用遗传/禁忌搜索混合算法求解可变加工时间的调度问题

被引：6

作者：

吴悦

汪定伟

不详

机构：

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

来源：

关键词：

遗传算法，禁忌搜索算法，可变加工时间，提前／拖期调度;

D O I：

10.13195/j.cd.1998.s1.44.wuy.009

中图分类号：

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

学科分类号：

1201 ;

摘要：

有效地混合了遗传算法和禁忌搜索算法，对于一类加工时间可变的提前／拖期单机调度问题进行了研究。目标函数基于任务的提前／拖期惩罚、附加惩罚以及加工时间的偏离量惩罚，目标是确定最优的公共交货期、最优加工时间和最优加工顺序极小化目标函数，并与一般的遗传算法相比较，实验结果说明了遗传／禁忌混合算法的有效性

引用

页码：44 / 48

页数：5