A constraint programming approach to a real-world workforce scheduling problem for multi-manned assembly lines with sequence-dependent setup times.
Funda GünerAbdül Kadir GörürBenhür SatirLevent KandillerJohn H. DrakePublished in: Int. J. Prod. Res. (2024)
Keyphrases
- constraint programming
- sequence dependent setup times
- precedence constraints
- assembly line
- scheduling problem
- global constraints
- processing times
- single machine
- flowshop
- setup times
- single machine scheduling problem
- release dates
- constraint satisfaction problems
- parallel machines
- constraint propagation
- constraint satisfaction
- integer programming
- search strategies
- column generation
- np hard
- branch and bound algorithm
- arc consistency
- lot sizing
- tabu search
- approximation algorithms
- job shop scheduling problem
- production line
- multi item