基于遗传算法的带时间窗并行多机调度问题研究  

The Study of Parallel-Multi-Machine Scheduling with Time-Window Based on Genetic Algorithm

作　　者：陈新娟[1] 

机构地区：[1]攀枝花学院计算机学院,四川攀枝花617000

出　　处：《菏泽学院学报》2010年第2期23-25,83,共4页Journal of Heze University

摘　　要：所研究的带时间窗并行多机调度问题兼顾了生产成本;在算法设计上,首先给出启发式分派程序,其次为克服遗传算法易提早收敛的缺陷,对基本遗传算法进行了改进,并应用于相应的仿真算例,算法效果较好.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.

关 键 词：时间窗 遗传算法 并行多机 调度 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]