Non-Clairvoyant Scheduling to Minimize Max Flow Time on a Machine with Setup Times.
Alexander MäckerManuel MalatyaliFriedhelm Meyer auf der HeideSören RiechersPublished in: CoRR (2017)
Keyphrases
- setup times
- max flow
- unrelated parallel machines
- scheduling problem
- flowshop
- manufacturing cell
- parallel machines
- sequence dependent setup times
- completion times
- processing times
- minimize total
- single machine
- single machine scheduling problem
- release dates
- energy minimization
- identical machines
- multi item
- lot sizing
- precedence constraints
- np hard
- genetic algorithm
- graph cuts
- scheduling algorithm
- branch and bound algorithm
- cell formation
- special case
- lagrangian relaxation
- phase unwrapping
- energy function
- tabu search
- combinatorial optimization
- stereo matching
- linear programming