定制件柔性工艺路线的车间调度优化研究

作者：周珂1，吕民2，夏自祥1,3，李小冬1 日期：2021-02-24/span> 浏览：2033 查看PDF文档

定制件柔性工艺路线的车间调度优化研究*
周珂1，吕民2，夏自祥1,3，李小冬1
（1.济宁学院 机械工程系,山东 曲阜 273155;
2.哈尔滨工业大学 机电工程学院,黑龙江 哈尔滨 150001;
3.中国矿业大学 机电工程学院,江苏 徐州 221116）

摘要:针对定制件生产周期长难以排产的问题，建立了柔性工艺路线车间调度数学模型。以满足非定制件交货期为约束条件，以定制件完工时间短、总能耗和总成本低为目标进行了车间调度优化；提出了一种分层协同进化算法，利用定制件加工时间反向搜索生成了第一层初始种群，基于负载平衡生成了第二层初始种群，设计了不同层次间的编码规则来保证协同关系，采用了POX交叉算子来保证顺序约束关系；根据工件、设备、工序冲突检测，修正了无效实验个体，在提高全局搜索能力的基础上加快了收敛速度；采用3种不同策略求解了同一调度问题，并进行了实例验证。研究结果表明：所提出的算法求解定制件柔性工艺路线的车间调度问题可行且有效，在满足非定制件工期约束的前提下，定制件完工时间可以缩短53%。
关键词:车间调度；进化算法；柔性工艺路线；定制工件
中图分类号:TH186；TP391       文献标识码:A       文章编号:1001-4551(2020)12-1520-06

本文引用格式:
周珂，吕民，夏自祥,等.定制件柔性工艺路线的车间调度优化研究［J］.机电工程,2020,37(12):1520-1524,1552.
ZHOU Ke, LV Min, XIA Zi-xiang, et al. Job shop scheduling optimization with flexible process route of customized workpiece［J］.Journal of Mechanical & Electrical Engineering, 2020,37(12):1520-1524,1552.《机电工程》杂志:http://www.meem.com.cn