A Scatter Search Algorithm for a Multistage Production Scheduling Problem With Blocking and Semi-Continuous Batching Machine.
Lixin TangXianpeng WangPublished in: IEEE Trans. Control. Syst. Technol. (2011)
Keyphrases
- multistage
- scheduling problem
- flowshop
- search algorithm
- production system
- production line
- tabu search
- single machine
- lot streaming
- parallel machines
- setup times
- processing times
- minimizing makespan
- preventive maintenance
- sequence dependent setup times
- single stage
- scheduling jobs
- stochastic programming
- strongly np hard
- batch processing
- np hard
- dynamic programming
- lot size
- stochastic optimization
- precedence constraints
- special case
- production process
- lot sizing
- search space
- release dates
- production scheduling
- branch and bound
- production planning
- completion times
- optimal policy
- finite horizon
- approximation algorithms
- linear programming
- simulated annealing
- multistage stochastic
- lower bound
- computational complexity