考虑生产过程时间的柔性作业车间调度优化

doi:10.3969/j.issn.1007-7375.2020.02.004

工业工程 ›› 2020, Vol. 23 ›› Issue (2): 26-33,123.doi: 10.3969/j.issn.1007-7375.2020.02.004

考虑生产过程时间的柔性作业车间调度优化

李峥峰¹, 于小忠¹, 张国辉², 崔陆军¹

1. 中原工学院机电学院，河南郑州 450007;
2. 郑州航空工业管理学院管理工程学院，河南郑州 450015

收稿日期:2019-12-12 发布日期:2020-04-22
作者简介:李峥峰(1976-)，男，河南省人，高级工程师，博士，主要研究方向为运筹优化、智能制造
基金资助:
河南省科技攻关资助项目（182102210515）；河南省高等学校重点科研资助项目（19A460034）

Optimization for the Flexible Job Shop Scheduling Problems with Production Process Time

LI Zhengfeng¹, YU Xiaozhong¹, ZHANG Guohui², CUI Lujun¹

1. School of Mechatronics Engineering, Zhongyuan University of Technology, Zhengzhou 450007, China;
2. School of Management Engineering, Zhengzhou University of Aeronautics, Zhengzhou 450015, China

Received:2019-12-12 Published:2020-04-22

摘要/Abstract

摘要： 通过研究生产过程时间，重新细分和定义等待时间，建立包括运输时间、调整时间、故障时间、等待时间、加工时间在内的柔性作业车间生产过程的时间模型，研究了柔性作业车间调度优化问题并设计了混合遗传算法的求解算法。最后，采用经典柔性作业车间调度用例，验证和对比了柔性作业车间调度的结果。结果表明，基于生产过程时间模型研究柔性作业车间调度问题，其优化性能有较好的改进，具有更好的实际应用价值。

关键词: 柔性作业车间, 调度, 运输时间, 调整时间, 故障时间, 生产过程时间

Abstract: The production process time was studied, the waiting time subdivided and refined, and the production process time model was built including transportation time, setup time, waiting time, failure time and processing time, then the flexible job shop scheduling problems based on the time model was studied and the optimism algorithm based on hybrid GA was contrived. Finally, the test using FJSP classical example was verified and contrasted, which showed that the optimism result of JSP based on production process time model was improved, and possessed good application value.

Key words: flexible job shop, scheduling, transportation time, setup time, failure time, production process time

中图分类号:

TP278

李峥峰, 于小忠, 张国辉, 崔陆军. 考虑生产过程时间的柔性作业车间调度优化[J]. 工业工程, 2020, 23(2): 26-33,123.

LI Zhengfeng, YU Xiaozhong, ZHANG Guohui, CUI Lujun. Optimization for the Flexible Job Shop Scheduling Problems with Production Process Time[J]. Industrial Engineering Journal, 2020, 23(2): 26-33,123.

参考文献

[1] WEIN L M, CHEVALIER P B. A broader view of the job shop scheduling problem[J]. Management Science, 1992, 38(7): 1018-1033
[2] 张国辉, 吴立辉, 聂黎, 等. 考虑机器故障的柔性作业车间鲁棒调度方法[J]. 系统仿真学报, 2016, 28(4): 867-873
ZHANG Guohui, WU Lihui, NIE Li, et al. Robust flexible job shop scheduling method with machine breakdowns[J]. Journal of System Simulation, 2016, 28(4): 867-873
[3] 昝翔, 陈春良, 张仕新, 等. 考虑时间不确定性的战时装备维修任务调度方法[J]. 机械工程学报, 2018, 54(24): 226-232
ZAN Xiang, CHEN Chunliang, ZHANG Shixin, et al. Task scheduling method for wartime equipment maintenance considering time uncertainty[J]. Journal of Mechanical Engineering, 2018, 54(24): 226-232
[4] 朱传军, 宋文家, 张超勇, 等. 基于维修时间窗的柔性作业车间调度优化研究[J]. 中国机械工程, 2016, 27(10): 1337-1343
ZHU Chuanjun, SONG Wenjia, ZHANG Chaoyong, et al. Research on optimization of FJSP based on maintenance time window[J]. China Mechanical Engineering, 2016, 27(10): 1337-1343
[5] SHARMA P, JAIN A. A review on job shop scheduling with setup times[J]. Journal of Engineering Manufacture, 2016, 230(3): 517-533
[6] ALLAHVERDI A. The third comprehensive survey on scheduling problems with setup times/costs[J]. European Journal of Operational Research, 2015, 246(2): 345-378
[7] CHAUDHRY I A, KHAN A A. A research survey: review of flexible job shop scheduling techniques[J]. International Transactions in Operational Research, 2016, 23(3): 551-591
[8] 赵宁, 李开典, 田青, 等. 考虑运输时间柔性作业车间调度问题的快速寻优方法[J]. 计算机集成制造系统, 2015, 21(3): 724-732
ZHAO Ning, LI Kaidian, TIAN Qing, et al. Fast optimization approach of flexible job shop scheduling with transport time consideration[J]. Computer Integrated Manufacturing Systems, 2015, 21(3): 724-732
[9] 黄刚, 庞志国, 胡振华. 带准备时间的作业车间分批调度算法[J]. 工业工程, 2007, 10(6): 91-95, 121
HUANG Gang, PANG Zhiguo, HU Zhenhua. Algorithms for lot split scheduling with setup time[J]. Industrial Engineering Journal, 2007, 10(6): 91-95, 121
[10] 王凌. 车间调度及其遗传算法[M]. 北京: 清华大学出版社, 2003.
[11] 张超勇, 饶运清, 刘向军, 等. 基于POX交叉的遗传算法求解Job-Shop调度问题[J]. 中国机械工程, 2004, 15(23): 2149-2153
ZHANG Chaoyong, RAO Yunqing, LIU Xiangjun, et al. An improved genetic algorithm for the job shop scheduling problem[J]. China Mechanical Engineering, 2004, 15(23): 2149-2153
[12] 张国辉, 高亮, 李培根, 等. 改进遗传算法求解柔性作业车间调度问题[J]. 机械工程学报, 2009, 45(7): 145-151
ZHANG Guohui, GAO Liang, LI Peigen, et al. Improved genetic algorithm for the flexible job-shop scheduling problem[J]. Journal of Mechanical Engineering, 2009, 45(7): 145-151
[13] 赵诗奎. 求解柔性作业车间调度问题的两级邻域搜索混合算法[J]. 机械工程学报, 2015, 51(14): 175-184
ZHAO Shikui. Bilevel neighborhood search hybrid algorithm for the flexible job shop scheduling problem[J]. Journal of Mechanical Engineering, 2015, 51(14): 175-184

[1]	杜宏飞, 王小明, 陈庆新, 毛宁. 考虑公有与私有资源约束的多项目调度规则对比研究[J]. 工业工程, 2021, 24(5): 141-151.
[2]	张正敏, 管在林, 岳磊. 基于Lévy Flight的混合GA在柔性作业车间调度问题中的性能分析[J]. 工业工程, 2021, 24(4): 83-92.
[3]	王晓军, 王博, 晋民杰, 杨春霞, 白新利. 改进多种群遗传算法的AutoStore系统多AGV调度优化[J]. 工业工程, 2021, 24(4): 112-118,167.
[4]	唐红涛, 杨志鹏, 刘家毅. 考虑工序并行的差异工件批调度研究[J]. 工业工程, 2021, 24(3): 68-76,114.
[5]	李思瀚, 莫超雄, 刘建军, 陈庆新, 毛宁. 物料齐套时间不确定的多地总装作业前摄性调度[J]. 工业工程, 2021, 24(3): 104-114.
[6]	王莹莹, 吴立云. 基于改进NSGA-II的多项目多技能人力资源调度研究[J]. 工业工程, 2021, 24(3): 130-138.
[7]	曾创锋, 刘建军, 陈庆新, 毛宁. 求解一类无关并行机调度的遗传迭代贪心算法[J]. 工业工程, 2021, 24(2): 110-118.
[8]	吴斌, 宋琰, 程晶, 董敏. 基于密度峰值聚类的VRPTW问题研究[J]. 工业工程, 2020, 23(5): 58-66,74.
[9]	卢建锋, 牟瑞芳, 赵佳虹, 王小霞. 危化品事故连续消耗型应急物资调度模型[J]. 工业工程, 2020, 23(5): 103-108,117.
[10]	王泽, 杨信丰, 刘兰芬. 考虑电量消耗的车辆调度优化研究[J]. 工业工程, 2020, 23(4): 140-147.
[11]	曾垂飞, 刘建军, 陈庆新, 毛宁. 装配作业车间分批调度问题的算法对比[J]. 工业工程, 2020, 23(4): 174-182.
[12]	张国辉, 胡一凡, 孙靖贺. 改进遗传算法求解多时间约束的柔性作业车间调度问题[J]. 工业工程, 2020, 23(2): 19-25,48.
[13]	戴敏, 张玉伟, 曾励. 考虑运输时间的绿色作业车间调度问题研究[J]. 工业工程, 2020, 23(2): 41-48.
[14]	孙阳君, 赵宁. 多机器人存取系统中的机器人群无冲突调度方法[J]. 工业工程, 2020, 23(2): 49-58.
[15]	李腾, 冯珊. 面向“货到人”拣选系统的一种随机调度策略[J]. 工业工程, 2020, 23(2): 59-66.

考虑生产过程时间的柔性作业车间调度优化

Optimization for the Flexible Job Shop Scheduling Problems with Production Process Time

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价