The CLWS heuristic for single machine scheduling problem

DOI10.1016/S0377-2217(99)00162-9zbMath0955.90034MaRDI QIDQ1969836

Kristina Šorić

Publication date: 19 March 2000

Published in: European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

scheduling theorysingle machine schedulingCLWS heuristic

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

A survey of scheduling problems with setup times or costs, Interdependent integrated network design and scheduling problems with movement of machines, A cutting plane algorithm for a single machine scheduling problem

Uses Software

• PSPLIB

Cites Work

• Formulating the single machine sequencing problem with release dates as a mixed integer program
• Stable, distributed, real-time scheduling of flexible manufacturing/assembly/diassembly systems
• Analysis of a class of real-time multiproduct lot scheduling policies