Using heuristic and iterative greedy algorithms for the total weighted completion time order scheduling with release times.
Chin-Chia WuTzu-Hsuan YangXingong ZhangChao-Chung KangI-Hong ChungWin-Chin LinPublished in: Swarm Evol. Comput. (2019)
Keyphrases
- release times
- greedy algorithms
- single machine
- single machine scheduling problem
- scheduling problem
- scheduling jobs
- greedy algorithm
- number of late jobs
- release dates
- processing times
- learning effect
- search algorithm
- message passing
- sequence dependent setup times
- maximum lateness
- combinatorial optimization
- dynamic programming