Scheduling parallel-machine batch operations to maximize on-time delivery performance

DOI10.1007/s10951-015-0449-6zbMath1353.90068MaRDI QIDQ341468

Shubin Xu, James C. Bean

Publication date: 16 November 2016

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-015-0449-6

zbMATH Keywords

genetic algorithms; batching; optimal algorithm; approximate algorithms; parallel-machine scheduling; total weighted tardiness; nonlinear relaxation

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

90C59: Approximation methods and heuristics in mathematical programming

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

Uses Software

• AMPL
• CPLEX
• Tabu search