A greedy heuristic for solving scheduling problems with bounded rejection cost

DOI10.1016/J.COR.2022.105827MaRDI QIDQ2147117zbMATH OpenOpenAlexFDO

Authors Matan Atsmony, Gur Mosheiov

Publication date 22 June 2022

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2022.105827

zbMATH Keywords

dynamic programmingheuristicschedulingsingle machinejob-rejection

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Recommendations

• Single machine scheduling with rejection to minimize the weighted makespan
• Single-machine scheduling under the job rejection constraint
• Greedy heuristics for single-machine scheduling problems with general earliness and tardiness costs
• Single machine scheduling with release dates and rejection
• One scheduling problem with rejection

Cites work

• scientific article; zbMATH DE number 4172724 (Why is no real title available?)
• A bi-objective model for the single-machine scheduling problem with rejection cost and total tardiness minimization
• A new class of scheduling criteria and their optimization
• A note on the SPT heuristic for solving scheduling problems with generalized due dates
• A survey on offline scheduling with rejection
• Minimizing maximum absolute lateness and range of lateness under generalized due dates on a single machine
• Minmax scheduling and due-window assignment with position-dependent processing times and job rejection
• On the complexity of generalized due date scheduling problems
• On the minmax common-due-date problem: extensions to position-dependent processing times, job rejection, learning effect, uniform machines and flowshops
• On the parameterized tractability of single machine scheduling with rejection
• Parallel-machine scheduling with job-dependent cumulative deterioration effect and rejection
• Regular scheduling measures on proportionate flowshop with job rejection
• Single machine lot scheduling with optional job-rejection
• Single machine scheduling with assignable due dates
• Single-machine scheduling under the job rejection constraint
• Theory and Applications of Models of Computation
• Two-agent single-machine scheduling with assignable due dates

Cited in

(5)

• Metaheuristics for a scheduling problem with rejection and tardiness penalties
• scientific article; zbMATH DE number 7267489 (Why is no real title available?)
• Due-date assignment with acceptable lead-times on parallel machines
• Greedy heuristics for single-machine scheduling problems with general earliness and tardiness costs
• Extending Graham's result on scheduling to other heuristics

This page was built for publication: A greedy heuristic for solving scheduling problems with bounded rejection cost

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2147117)