The constrained parallel-machine scheduling problem with divisible processing times and penalties

DOI10.1007/978-3-031-16081-3_8MaRDI QIDQ6167009zbMATH OpenFDO

Authors Jianping Li, Runtao Xie, Junran Lichen, Guojun Hu, Pengxiang Pan, Ping Yang

Publication date 7 July 2023

Published in Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-16081-3_8

zbMATH Keywords

combinatorial optimizationdivisible processing timesexact algorithmspenaltiesscheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Recommendations

• Exact algorithms for solving the constrained parallel-machine scheduling problems with divisible processing times and penalties
• Parallel-machine scheduling problem under the job rejection constraint (extended abstract)
• Penalty cost constrained identical parallel machine scheduling problem
• scientific article; zbMATH DE number 6672186
• Parallel-machine scheduling with release dates and rejection

Cites work

• A polynomial algorithm for the multiple knapsack problem with divisible item sizes
• A survey on offline scheduling with rejection
• An Application of Bin-Packing to Multiprocessor Scheduling
• Bin packing problems with rejection penalties and their dual problems
• Bounds for Certain Multiprocessing Anomalies
• Bounds on Multiprocessing Timing Anomalies
• scientific article; zbMATH DE number 4130003 (Why is no real title available?)
• scientific article; zbMATH DE number 3550182 (Why is no real title available?)
• Multiprocessor Scheduling with Rejection
• Penalty cost constrained identical parallel machine scheduling problem
• Scheduling with Rejection to Minimize the Makespan

This page was built for publication: The constrained parallel-machine scheduling problem with divisible processing times and penalties

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