Minimizing saw cycles on the cutting stock problem with processing times depending on the cutting pattern.
Felipe Kesrouani LemosAdriana Cristina CherriSilvio A. de AraujoHoracio Hideki YanassePublished in: J. Oper. Res. Soc. (2023)
Keyphrases
- processing times
- number of tardy jobs
- cutting stock problems
- scheduling problem
- single machine
- completion times
- setup times
- scheduling jobs
- single machine scheduling problem
- release dates
- flowshop
- precedence relations
- worst case performance ratio
- multiple objectives
- competitive ratio
- identical machines
- release times
- total weighted tardiness
- integer programming
- earliness tardiness
- column generation
- assembly line
- polynomially solvable
- steady state
- resource consumption
- communication delays
- integer program