A self-tuning variable neighborhood search algorithm and an effective decoding scheme for open shop scheduling problems with travel/setup times.
Gonzalo MejíaFrancisco YuraszeckPublished in: Eur. J. Oper. Res. (2020)
Keyphrases
- setup times
- scheduling problem
- open shop
- flowshop
- job shop
- unrelated parallel machines
- search algorithm
- parallel machines
- processing times
- single machine
- tabu search
- completion times
- multi item
- lot sizing
- precedence constraints
- job shop scheduling
- job shop scheduling problem
- np hard
- special case
- single server
- single machine scheduling problem
- approximation algorithms