A single machine scheduling problem with machine availability constraints and preventive maintenance.
Lu ChenJinfeng WangWenhui YangPublished in: Int. J. Prod. Res. (2021)
Keyphrases
- preventive maintenance
- single machine scheduling problem
- scheduling problem
- precedence constraints
- flowshop
- sequence dependent setup times
- processing times
- single machine
- release dates
- parallel machines
- completion times
- branch and bound algorithm
- np hard
- maintenance cost
- global constraints
- special case
- approximation algorithms
- combinatorial optimization
- search algorithm
- constraint satisfaction
- data model
- database systems
- search procedure
- integer programming
- databases
- partial order
- relational databases