摘要
所研究的带时间窗并行多机调度问题兼顾了生产成本;在算法设计上,首先给出启发式分派程序,其次为克服遗传算法易提早收敛的缺陷,对基本遗传算法进行了改进,并应用于相应的仿真算例,算法效果较好.
The paper makes a study of parallel-multi-machine scheduling and the production cost.In algorithm design,a heuristic dispatcher is given first and then the basic genetic algorithm is improved and applied in the corresponding simulation cases in order to overcome the early convergence of genetic algorithm.The algorithm is effective.
出处
《菏泽学院学报》
2010年第2期23-25,83,共4页
Journal of Heze University
关键词
时间窗
遗传算法
并行多机
调度
time-window
genetic algorithms
parallel multi-machine
scheduling
