柔性车间生产排产调度优化方法.pdf

第 卷 第 期 计 算 机 科 学 ４５ 　 ２ Vol．４５No．２ 年 月 ２０１８ ２ COMPUTER SCIENCE Feb．２０１８ 柔性车间生产排产调度优化方法 张贵军 丁 情 王柳静 周晓根 　 　 　 　 (浙江工业大学信息工程学院 杭州 ) 　 ３１００２３ 　 , . 摘 要 为满足柔性制造企业在车间生产中合理安排生产排产调度的需要 提出柔性车间生产排产调度优化方法 　 　 , , , 首先 通过分析车间生产排产问题的特点 制定满足车间应用需求和各种资源限制的生产排产总体流程 从而设计基 ; , , , 于约束条件的生产对象关系模型 其次 提出一种动态策略差分进化算法 根据个体之间的拥挤度动态选择变异策略 , , , , 设计基于工序位置的编解码方案 其能快速有效地进行求解 从而得到最佳调度方案 提高设备运行效率 实现资源利 ; , 、 . 用的最大化 最后 通过 个标准测试函数 测试问题及生产调度应用实例验证了算法的有效性 ６ FT６Ｇ６ , , , 关键词 生产排产调度 组合优化 差分进化 柔性制造 　 中图法分类号 文献标识码 / 　TP３０１　　　 　A　　　DOI　１０．１１８９６ ．issn．１００２Ｇ１３７X．２０１８．０２．０４６ j 　 O timizationMethodofProductionSchedulin inFlexibleJob p g ZHANGGuiＧun　DINGQin　WANGLiuＧin　ZHOUXiaoＧen j g jg g ( , , , ) ColleeofInformationEnineerin Zheian UniversitofTechnolo Hanzhou３１００２３China g g g j g y gy g