摘要
将一类具有路径柔性的作业车间调度问题 ,分解为任务优化分配和任务优化调度两个子问题 ,结合遗传算法和启发式算法 ,提出了基于遗传的优化调度算法 。
The scheduling problem on a class of jobshop with routing flexibility is divided into two subproblems, which are the task's optimal distribution and optimal scheduling. A genetics based optimal scheduling algorithm, which combines the genetic algorithm and heuristic algorithm, is presented, and is proven to be effective by an example.
基金
国家 8 63 /CIMS主题资助项目 (863 -5 11-944 -0 0 1)~~
