基于遗传算法的平行流水作业计划方法

作者：胡燕海,严隽琪,马登哲,叶飞帆

摘要：提出了平行机作业方式和流水作业方式的综合的作业方式，属于NP难问题。应用网络理论构造了平行流水作业的非连接图模型，可实现全局随机寻优的实基因编码遗传算法求解平行流水作业计划问题。选取各种规模的10余个标准算例，以加工流程时间为目标函数进行仿真。对每个算例进行10次随机计算，所得最优值与平均值差异率小于1.8％。对于reC39等大规模问题，10次随机计算的平均花费时间少于260s。

发文机构：上海交通大学CIM研究所 宁波大学工学院

关键词：遗传算法平行流水作业流水作业平行机作业genetic algorithmidentical parallel flow shop schedulingidentical parallel machine schedulingflow shop scheduling

分类号： O223[理学—运筹学与控制论][理学—数学]TP182[自动化与计算机技术—控制科学与工程][自动化与计算机技术—控制理论与控制工程]