基于遗传算法的带时间窗并行多机调度问题研究The Study of Parallel-Multi-Machine Scheduling with Time-Window Based on Genetic Algorithm
陈新娟
摘要(Abstract)：
所研究的带时间窗并行多机调度问题兼顾了生产成本;在算法设计上,首先给出启发式分派程序,其次为克服遗传算法易提早收敛的缺陷,对基本遗传算法进行了改进,并应用于相应的仿真算例,算法效果较好.
关键词(KeyWords)： 时间窗;遗传算法;并行多机;调度
基金项目(Foundation):
作者(Author): 陈新娟
DOI: 10.16393/j.cnki.37-1436/z.2010.02.037
参考文献(References)：
- [1]唐国春,张峰,罗守成,等.现代排序论[M].上海:上海科学普及出版社,2003.
- [2]高家全,王雨顺.解并行多机提前/拖后调度问题的并行遗传算法[J],计算机工程与应用,2006,(20):10-12.
- [3]Grefenstette J.Genetic algorithms for the traveling salesman problem in:proc.of 1 int.couf.on genetic algoithms and theirapplications[J].lawrence erlbaun association,1985,23(5):166-168.
- [4]周明,孙树栋.遗传算法原理及应用[M].北京:国防工业出版社,1999:89-92.
- [5]景沈艳,孙吉贵,张永刚.用遗传算法求解调度问题[J].吉林大学学报,2002,40(3):263-267.