共 1 条
进化规划方法在最小化拖期任务数并行机调度问题中的应用
被引：4
作者：
刘民
吴澄
机构：
[1] 清华大学自动化系
来源：
关键词：
并行多机，进化规划，组合优化，调度问题;
D O I：
暂无
中图分类号：
O221 [规划论（数学规划）];
学科分类号：
070105 ;
1201 ;
摘要：
随着ＣＩＭＳ技术的发展，生产线调度问题的研究显得日益重要．最小化拖期任务数并行机调度问题是一类重要的生产线调度问题，但迄今为止，在解决工件和机器数较多的大规模并行机调度问题还存在着许多困难．进化规划方法与遗传算法一样是一种重要的进化计算方法，它具有描述简单、使用灵活、运行效率高、鲁棒性强、较少受初始条件限制等优点，这使得它有很高的实用价值，但与遗传算法相比，进化规划方法的应用还刚刚开始，特别是在生产调度领域的应用还很少见文献报导，进一步拓宽进化规划方法的应用领域很有意义．本文第一次将进化规划方法应用到最小化拖期任务数并行机调度问题中，并在问题的描述、可行解的表示、变异方法等方面作了研究．不同规模的计算实例表明了本文提出的进化规划算法是有效的，能用于解决较大规模并行机生产线调度问题，且解的质量优于启发式算法．
引用
收藏
页码：3 / 5
页数：3
相关论文