The Browne-Yechiali single-machine sequence is optimal for flow-shops.
Gur MosheiovAssaf SarigJeffrey B. SidneyPublished in: Comput. Oper. Res. (2010)
Keyphrases
- single machine
- competitive ratio
- scheduling problem
- dynamic programming
- maximum lateness
- processing times
- scheduling jobs
- release dates
- total tardiness
- earliness tardiness
- minimize total
- release times
- total weighted tardiness
- sequence dependent setup times
- learning effect
- rolling horizon
- weighted tardiness
- setup times
- production scheduling
- number of late jobs
- single machine scheduling problem
- worst case
- optimal solution
- weighted number of tardy jobs
- asymptotically optimal
- computational complexity
- genetic algorithm