One-operator, two-machine open shop and flow shop problems with setup times for machines and weighted number of tardy jobs objective.
Mohammed Fazle BakiRaymond G. VicksonPublished in: Optim. Methods Softw. (2004)
Keyphrases
- flowshop
- setup times
- open shop
- scheduling problem
- completion times
- single machine
- unrelated parallel machines
- parallel machines
- sequence dependent setup times
- processing times
- special case
- job shop
- manufacturing cell
- tabu search
- job shop scheduling
- strongly np hard
- optimization problems
- benchmark problems
- cell formation
- single machine scheduling problem
- approximation algorithms
- polynomially solvable
- np hard
- genetic algorithm