A Model-Based Heuristic for the Combined Cutting Stock and Scheduling Problem.
Nuno BragaCláudio AlvesRita MacedoJosé M. Valério de CarvalhoPublished in: ICCSA (2) (2015)
Keyphrases
- cutting stock
- scheduling problem
- lot sizing
- bin packing
- setup times
- packing problem
- tabu search
- sequence dependent setup times
- flowshop
- np hard
- multistage
- unrelated parallel machines
- single machine
- job shop scheduling problem
- parallel machines
- list scheduling
- randomly generated test problems
- permutation flowshop
- special case
- optimal solution
- precedence constraints
- processing times
- lead time
- strongly np hard
- release dates
- utility function
- minimizing makespan
- quay crane
- evolutionary algorithm