A Vector-Sum Theorem and its Application to Improving Flow Shop Guarantees.
Imre BárányPublished in: Math. Oper. Res. (1981)
Keyphrases
- flowshop
- scheduling problem
- completion times
- setup times
- flowshop scheduling
- flowshop scheduling problems
- lot streaming
- asymptotic optimality
- single machine
- tabu search
- minimizing makespan
- sequence dependent setup times
- special case
- processing times
- objective function
- manufacturing cell
- np hard
- open shop
- job shop
- maximum lateness
- neural network
- unrelated parallel machines
- job shop scheduling
- precedence constraints
- parallel machines
- weighted sum
- search space
- genetic algorithm