混合遗传算法求解包含柔性工艺的作业车间调度问题_马雪丽.pdfVIP

36 1 V o l. 36 No. 1 第 卷 第 期 沈 阳 工 业 大 学 学 报 2 0 1 4 1 Journal of Shenyang University of Technology Jan . 2 0 1 4 年 月 doi :10 ． 7688 /j ． issn． 1000 － 1646． 2014 ． 01． 11 混合遗传算法求解包含柔性工艺的作业车间调度问题* 1 2 1 1 ， ， ， 马雪丽 曹德弼 刘晓冰 刘巍巍 (1. ， 116030 ;2. ， 108 － 8345) 大连理工大学管理与经济学部 辽宁大连 日本庆应义塾大学理工学院 东京 : ， 摘 要 针对离散制造企业中通常采用柔性工艺设计这一类新的作业车间调度问题 对传统的柔 ， ． 性作业车间调度问题进行了扩展 建立了包含柔性工艺的作业车间调度问题的数学模型 针对问 ， 题中在作业调度同时进行柔性工艺选择的特点 设计了改进的遗传算法染色体编码方式和遗传算 ， ， ， 4 ， 子 在此基础上 结合变邻域搜索算法 设计了 种不同的邻域结构以产生邻域解 从而提高遗传 ． ， ， 算法的邻域搜索性能 最后以某轴承公司的实际调度数据为实例 将该算法进行实例测试 并与其 ， ． 他现有的方法相比较 验证了所设计算法的有效性 : ; ; ; ; ; ; 关 键 词 柔性工艺 作业车间 调度 遗传算法 变邻域搜索 工序顺序柔性 机床选择柔 ; 性 轴承 中图分类号:TP 301. 6 文献标志码:A 文章编号:1000 － 1646 (2014)01 － 0057 － 09 Solving of job-shop scheduling problem including flexible process with hybrid generic algorithm MA Xue-li1 ，CAO De-bi2 ，LIU Xiao-bing1 ，LIU Wei-wei1 (1． Faculty of Management and E