One-Machine Sequencing to Minimize Certain Functions of Job Tardiness.
Hamilton EmmonsPublished in: Oper. Res. (1969)
Keyphrases
- flowshop
- completion times
- single machine
- job processing times
- single machine scheduling problem
- scheduling problem
- scheduling jobs
- processing times
- release dates
- batch processing
- minimize total
- sequence dependent setup times
- tardiness cost
- parallel machine scheduling problem
- maximum lateness
- parallel machines
- single machine scheduling
- identical machines
- setup times
- special case
- shortest processing time
- dynamic programming
- total weighted tardiness
- number of tardy jobs
- tardiness penalties
- strongly np hard
- tabu search
- lead time
- production system
- wafer fabrication
- information systems
- real time