Development of a New Heuristic for Scheduling Flow-shops with Parallel Machines by Prioritizing Bottleneck stages.
Shardul PhadnisJerald BrevickShahrukh A. IraniPublished in: Trans. SDPS (2003)
Keyphrases
- parallel machines
- unrelated parallel machines
- scheduling problem
- scheduling jobs
- list scheduling
- minimize total
- total tardiness
- massively parallel
- sequence dependent setup times
- release dates
- setup times
- single machine
- precedence constraints
- weighted tardiness
- parallel computing
- shared memory
- single server
- processing times
- software engineering
- information systems
- multistage
- combinatorial optimization
- maximum lateness
- open shop
- tabu search
- search algorithm
- graphical models
- identical parallel machines
- batch processing
- flowshop
- steady state