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

doi:10.3969/j.issn.1007-7375.2020.02.004

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

CLC Number:

TP278

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.

References

[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]	DU Hongfei, WANG Xiaoming, CHEN Qingxin, MAO Ning. A Comparative Study of Priority Rules for Multi-project Scheduling with Public and Private Resource Constraints [J]. Industrial Engineering Journal, 2021, 24(5): 141-151.
[2]	ZHANG Zhengmin, GUAN Zailin, YUE Lei. Performance Analysis of Hybrid GA Based on Lévy Flight in Flexible Job-shop Scheduling Problem [J]. Industrial Engineering Journal, 2021, 24(4): 83-92.
[3]	WANG Xiaojun, WANG Bo, JIN Minjie, YANG Chunxia, BAI Xinli. Multi AGV Scheduling Optimization of AutoStore System Based on Improved Multi Population Genetic Algorithm [J]. Industrial Engineering Journal, 2021, 24(4): 112-118,167.
[4]	TANG Hongtao, YANG Zhipeng, LIU Jiayi. A Research on Batch Scheduling with Non-identical Job Sizes Considering Parallel Processes [J]. Industrial Engineering Journal, 2021, 24(3): 68-76,114.
[5]	LI Sihan, MO Chaoxiong, LIU Jianjun, CHEN Qingxin, MAO Ning. Proactive Scheduling of Multi-location Final-assembly Operations with Uncertain Material Kitting Time [J]. Industrial Engineering Journal, 2021, 24(3): 104-114.
[6]	WANG Yingying, WU Liyun. A Research on Multi-project Multi-skill Human Resource Scheduling Based on Improved NSGA-II [J]. Industrial Engineering Journal, 2021, 24(3): 130-138.
[7]	ZENG Chuangfeng, LIU Jianjun, CHEN Qingxin, MAO Ning. A Genetic Algorithm-Iterative Greedy Algorithm for a Kind of Unrelated Parallel Machine Scheduling Problem [J]. Industrial Engineering Journal, 2021, 24(2): 110-118.
[8]	WANG Jiuhe, GAO Hui, LIU Huan. A Research on Shared Motorcycle Scheduling Problem Based on Genetic Algorithms [J]. Industrial Engineering Journal, 2021, 24(1): 90-96.
[9]	WU Bin, SONG Yan, CHENG Jing, DONG Min. A Research on Vehicle Routing Problems with Time Windows Based on Density Peak Clustering [J]. Industrial Engineering Journal, 2020, 23(5): 58-66,74.
[10]	WANG Ze, YANG Xinfeng, LIU Lanfen. A Research on Vehicle Scheduling Optimization Considering Power Consumption [J]. Industrial Engineering Journal, 2020, 23(4): 140-147.
[11]	ZENG Chuifei, LIU Jianjun, CHEN Qingxin, MAO Ning. A Comparative Study of the Algorithm of Assembly Job Shop Lot Streaming Scheduling [J]. Industrial Engineering Journal, 2020, 23(4): 174-182.
[12]	ZHANG Guohui, HU Yifan, SUN Jinghe. An Improved Genetic Algorithm for Flexible Job Shop Scheduling Problem with Multiple Time Constraints [J]. Industrial Engineering Journal, 2020, 23(2): 19-25,48.
[13]	DAI Min, ZHANG Yuwei, ZENG Li. A Research on Green Job Shop Scheduling Considering Transportation Time [J]. Industrial Engineering Journal, 2020, 23(2): 41-48.
[14]	SUN Yangjun, ZHAO Ning. Autonomous Vehicle fleet Interference-free Scheduling Approach in Robotic Mobile Fulfillment System [J]. Industrial Engineering Journal, 2020, 23(2): 49-58.
[15]	LI Teng, FENG Shan. A Research on A Random Scheduling Strategy of “Rack to Picker” Picking System [J]. Industrial Engineering Journal, 2020, 23(2): 59-66.