Metaheuristics for a scheduling problem with rejection and tardiness penalties
DOI10.1007/S10951-014-0395-8zbMATH Open1310.90056OpenAlexW2070377403MaRDI QIDQ2018941FDOQ2018941
Simon Thevenin, Nicolas Zufferey, Marino Widmer
Publication date: 26 March 2015
Published in: Journal of Scheduling (Search for Journal in Brave)
Full work available at URL: http://doc.rero.ch/record/332684/files/10951_2014_Article_395.pdf
Approximation methods and heuristics in mathematical programming (90C59) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Stochastic scheduling theory in operations research (90B36)
Cites Work
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Comparing efficiencies of genetic crossover operators for one machine total weighted tardiness problem
- Single machine scheduling with release dates and rejection
- Scheduling
- Minimizing Total Tardiness on One Machine is NP-Hard
- Handbook of metaheuristics
- A bicriteria approach to scheduling a single machine with job rejection and positional penalties
- Multi-neighborhood tabu search for the maximum weight clique problem
- Order acceptance using genetic algorithms
- A variable neighborhood search for minimizing total weighted tardiness with sequence dependent setup times on a single machine
- Probabilistic diversification and intensification in local search for vehicle routing
- A Branch and Bound Algorithm for the Total Weighted Tardiness Problem
- Permutation flow shop scheduling with order acceptance and weighted tardiness
- A new dominance rule to minimize total weighted tardiness with unequal release dates.
- Exact algorithms for a generalization of the order acceptance and scheduling problem in a single-machine environment
- Dominance-based heuristics for one-machine total cost scheduling problems
- Graph colouring approaches for a satellite range scheduling problem
- Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach
- A framework for the description of evolutionary algorithms
- Scheduling a single machine to minimize a regular objective function under setup constraints
- Adaptive memory programming: a unified view of metaheuristics
- A unified framework for population-based metaheuristics
Cited In (12)
- Learning variable neighborhood search for a scheduling problem with time windows and rejections
- A note: minimizing total absolute deviation of job completion times on unrelated machines with general position-dependent processing times and job-rejection
- Increasing airport capacity utilisation through optimum slot scheduling: review of current developments and identification of future needs
- Tabu search for a parallel-machine scheduling problem with periodic maintenance, job rejection and weighted sum of completion times
- Graph multi-coloring for a job scheduling application
- Branch-relax-and-check: a tractable decomposition method for order acceptance and identical parallel machine scheduling
- Flowshop scheduling with learning effect and job rejection
- Exact and heuristic algorithms for order acceptance and scheduling with sequence-dependent setup times
- An analysis of the non-preemptive mixed-criticality match-up scheduling problem
- A joint order acceptance and scheduling problem with earliness and tardiness penalties considering overtime
- Parallel-batch scheduling with deterioration and rejection on a single machine
- Single-machine scheduling with maintenance activities and rejection
Uses Software
This page was built for publication: Metaheuristics for a scheduling problem with rejection and tardiness penalties
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2018941)
