用遗传/禁忌搜索混合算法求解可变加工时间的调度问题
来源期刊：控制与决策1998年第S1期
论文作者：吴悦 汪定伟
文章页码：3 - 5
关键词：遗传算法;禁忌搜索算法;可变加工时间;提前／拖期调度;
摘 要：有效地混合了遗传算法和禁忌搜索算法，对于一类加工时间可变的提前／拖期单机调度问题进行了研究。目标函数基于任务的提前／拖期惩罚、附加惩罚以及加工时间的偏离量惩罚，目标是确定最优的公共交货期、最优加工时间和最优加工顺序极小化目标函数，并与一般的遗传算法相比较，实验结果说明了遗传／禁忌混合算法的有效性
吴悦，汪定伟
东北大学信息科学与工程学院
摘 要：有效地混合了遗传算法和禁忌搜索算法，对于一类加工时间可变的提前／拖期单机调度问题进行了研究。目标函数基于任务的提前／拖期惩罚、附加惩罚以及加工时间的偏离量惩罚，目标是确定最优的公共交货期、最优加工时间和最优加工顺序极小化目标函数，并与一般的遗传算法相比较，实验结果说明了遗传／禁忌混合算法的有效性
关键词：遗传算法;禁忌搜索算法;可变加工时间;提前／拖期调度;
