Combining sectional processing algorithm and compound incremental cost based list scheduling algorithm for long-horizon job-shop scheduling problems.
Shin-Yeu LinJui-Yen ChengPublished in: ECC (2001)
Keyphrases
- scheduling algorithm
- benchmark problems
- job shop scheduling problem
- search space
- clustering method
- scheduling strategy
- scheduling policies
- memetic algorithm
- genetic algorithm
- optimization algorithm
- response time
- probabilistic model
- dynamic programming
- np hard
- cost function
- k means
- genetic programming
- graph structure
- test problems
- job shop scheduling
- particle swarm algorithm
- objective function