Complexity of the job insertion problem in multi-stage scheduling.
Arjen P. A. VestjensMarc WenninkGerhard J. WoegingerPublished in: Oper. Res. Lett. (2007)
Keyphrases
- multistage
- lot streaming
- production system
- stochastic programming
- lot sizing
- dynamic programming
- stochastic optimization
- job scheduling
- single stage
- scheduling problem
- scheduling jobs
- interconnection networks
- job shop
- batch processing
- identical parallel machines
- identical machines
- maximum lateness
- attack detection
- open shop
- release dates
- job shop scheduling
- decision problems
- release times
- deteriorating jobs
- sufficient conditions
- batch processing machines