多工艺路线车间作业调度遗传算法实现

• 作者: 吴正平 许瑛
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 作业调度 批量生产 作业车间调度 遗传算法
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 人工智能
• 页码范围: 52-55,70
• 页数: 5页
• 分类号: TP311
• 字数: 5327字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2007.01.017

摘要

针对简单遗传算法在解决作业车间调度问题时只适用于简单问题的局限,研究了多工艺路线的批量调度遗传算法实现,论述了3种提高生产效率的调度策略,即采用最小批量原则对零件进行分批调度生产;将批量准备时间和零件加工时间相分离,在工件到达加工机床前做好批量加工准备;在生产加工过程中,将同批加工零件进行多次机床间转移,缩短后续机床的等待时间.同时将工序优先级调度算法加入到简单遗传算法,提出了一种全局优化的多工艺路线批量生产调度混合遗传算法.仿真结果表明,该调度算法能取得较好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许瑛	南昌航空工业学院机械工程系	63	265	9.0	12.0
2	吴正平	南昌航空工业学院机械工程系	1	17	1.0	1.0