Multi-Product Batch Production on a Single Machine - A Problem Revisited.
Samuel EilonPublished in: Computer-Aided Production Management (1988)
Keyphrases
- single machine
- production scheduling
- scheduling problem
- total weighted tardiness
- earliness tardiness
- processing times
- minimize total
- maximum lateness
- production planning
- release dates
- scheduling jobs
- total tardiness
- release times
- sequence dependent setup times
- dynamic programming
- weighted tardiness
- single machine scheduling problem
- rolling horizon
- batch processing
- weighted number of tardy jobs
- learning effect
- production system
- number of late jobs
- production cost
- setup times
- identical machines
- job shop
- competitive ratio
- parallel machines
- np hard
- online algorithms
- precedence constraints
- lower bound