Metaheuristics for a scheduling problem with rejection and tardiness penalties
DOI10.1007/S10951-014-0395-8zbMATH Open1310.90056OpenAlexW2070377403MaRDI QIDQ2018941FDOQ2018941
Authors: 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
Recommendations
- Single machine scheduling with release dates and rejection
- Single-machine scheduling under the job rejection constraint
- Exact and heuristic algorithms for order acceptance and scheduling with sequence-dependent setup times
- A greedy heuristic for solving scheduling problems with bounded rejection cost
- A bicriteria approach to scheduling a single machine with job rejection and positional penalties
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)
