Effective algorithms for single-machine learning-effect scheduling to minimize completion-time-based criteria with release dates.
Danyu BaiHanyu XueLing WangChin-Chia WuWin-Chin LinDanladi H. AbdulkadirPublished in: Expert Syst. Appl. (2020)
Keyphrases
- single machine
- release dates
- learning effect
- minimize total
- scheduling problem
- release times
- maximum lateness
- job processing times
- processing times
- total weighted tardiness
- earliness tardiness
- sequence dependent setup times
- scheduling jobs
- parallel machines
- single machine scheduling problem
- setup times
- completion times
- competitive ratio
- dynamic programming
- flowshop
- identical machines
- makespan minimization
- computational complexity
- learning algorithm
- identical parallel machines
- precedence constraints
- tabu search
- message passing
- objective function