用GA求解有模具约束的平行机台成组工作调度问题

被引：2

作者：

高麟

王成尧

汪定伟

不详

机构：

[1] 东北大学信息科学与工程学院

来源：

关键词：

生产调度，平行机台，成组技术，仿真，遗传算法;

D O I：

10.13195/j.cd.1998.s1.39.gaol.008

中图分类号：

F406.2 [生产管理、生产过程组织];

学科分类号：

1201 ;

摘要：

描述了在平行机台上调度具有单一模具约束的成组工作，以实现最小化总拖期量为目标建立了数学模型，并运用遗传算法得到不同的调度方案，比较了遗传算法的５种不同交叉方式。在算法中，利用仿真方法对不同调度方案进行了评估，并利用几组随机问题与分枝定界法求得的结果对比，测试了该算法的有效性

引用

页码：3 / 5

页数：5