A single machine scheduling with generalized and periodic due dates to minimize total deviation.
Byung-Cheon ChoiKyung Min KimYunhong MinMyoung-Ju ParkPublished in: Discret. Appl. Math. (2022)
Keyphrases
- minimize total
- processing times
- single machine
- release dates
- scheduling problem
- precedence constraints
- parallel machines
- single machine scheduling problem
- total cost
- optimal assignment
- sequence dependent setup times
- setup times
- completion times
- resource consumption
- np hard
- branch and bound algorithm
- linear programming