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

• 作者: 严隽琪 叶飞帆 胡燕海 马登哲
• 来源期刊: 工业工程与管理
• 学科: 工学
• 关键词: 遗传算法 平行流水作业 流水作业 平行机作业
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 理论、方法与应用
• 页码范围: 58-61
• 页数: 4页
• 分类号: O223|TP182
• 字数: 3359字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5429.2006.01.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶飞帆	宁波大学工学院	85	944	19.0	25.0