A Study of Job-Shop Scheduling Based on Multi-Resource Constrained

doi:10.3969/j.issn.1007-7375.e16-1218

Abstract

Abstract: Considering that machines, workers and robots are important human resource and that robots are widely applied in manufacturing company, a job-shop scheduling problem is put forward based on multi-resource constraint, in order to better adapt the actual scheduling demand of modern enterprises. Aiming at minimum sum of delivery penalty cost, machines and robot operation cost and employee wage cost, a 0-1 integer program mathematical model is built. An advanced genetic algorithm presented to solve this model according to the complexity and characteristics of the scheduling model. At last through an analysis of seven cases of different scales, the validity of the model and algorithm is proven.

Key words: robot, multi-resource, scheduling, advanced genetic algorithm

CLC Number:

TH166

FAN Jiajing. A Study of Job-Shop Scheduling Based on Multi-Resource Constrained[J]. Industrial Engineering Journal , 2017, 20(2): 44-50.

References

[1] 刘志刚, 李言, 李淑娟. 基于蚁群算法的Job-Shop多资源约束车间作业调度[J]. 系统仿真学报, 2007, 19(1): 216-220. LIU Zhigang, LI Yan, LI Juanshu. Multi-resource constrained job-shop optimization scheduling based on ant colony algorithm [J]. Journal of System Simulation, 2007, 19(1): 216-220.
[2] 李鹏, 邱顺流, 宋豫川, 等. 基于瓶颈工序的多资源多目标机械加工车间调度研究[J]. 现代制造工程, 2013(1): 1-6. LI Peng, QIU Shunliu, SONG Yuchuan, et al. Research on multiple resources constrained and multi-objective machining job shop scheduling based on bottleneck operations [J]. Modern Manufacturing Engineering, 2013(1): 1-6.
[3] 孙志峻, 朱剑英, 潘全科. 基于遗传算法的多资源作业车间的智能动态优化调度[J]. 中国机械工程, 2002, 38(4): 120-123. SUN Zhijun, ZHU Jianying, PAN Quanke. Genetic algorithm based approach to the intelligent optimum scheduling of multi-resources in the dynamic environment [J]. Chinese Journal of Mechanical Engineering, 2002, 38(4): 120-123.
[4] 徐建国. 多资源生产调度问题的分析建模[D]. 安微: 合肥工业大学, 2008. XU Jianguo. Modeling of multi-resource production scheduling problem [D]. Anhui: Hefei University of Technolgoy, 2008.
[5] 玄光男, 程润伟. 遗传算法与工程优化/应用数学译丛[M]. 于歆杰, 周根贵译. 北京: 清华大学出版社, 2004.
[6] ZHANG Q, MANIER H, MANIER M A. A genetic algorithm with tabu search procedure for flexible job shop scheduling with transportation constraints and bounded processing times [J]. Computers and Operations Research, 2012, 39: 1713-1723.
[7] KUNDAKCI N, KULAK O. Hybrid genetic algorithms for minimizing makespan in dynamic job shop scheduling problem [J]. Computers & Industrial Engineering, 2016, 96(6): 31-51.
[8] 刘晓冰, 焦璇, 宁涛, 等. 基于双链量子遗传算法的柔性作业车间调度[J]. 计算机集成制造系统, 2015, 21(2): 495-502. LIU Xiaobing, JIAO Xuan, NING Tao, et al. Flexible job shop scheduling based on double chains quantum genetic algorithm [J]. Computer Integrated Manufacturing Systems, 2015, 21(2): 495-502.
[9] 邹攀, 李蓓智, 杨建国, 等. 基于分层蚁群遗传算法的多目标柔性作业车间调度方法[J]. 中国机械工程, 2015, 26(21): 2873-2880. ZOU Pan, LI Beizhi, YANG Jianguo, et al. Hierarchical ant-genetic algorithm-based multi-objective intelligent approach for flexible job shop scheduling [J]. Chinese Journal of Mechanical Engineering, 2015, 26(21): 2873-2880.

[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]	PENG Hui, ZHAO Ning, SUN Yangjun. A Digital Twin System Orienting Robotic Mobile Fulfillment System [J]. Industrial Engineering Journal, 2021, 24(3): 121-129.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	WANG Ze, YANG Xinfeng, LIU Lanfen. A Research on Vehicle Scheduling Optimization Considering Power Consumption [J]. Industrial Engineering Journal, 2020, 23(4): 140-147.
[12]	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.
[13]	LU Kexin, QIN Jianjun, GAO Lei. Four-Legged Robot Engineering Feature Conflict Resolution Method [J]. Industrial Engineering Journal, 2020, 23(3): 91-98.
[14]	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.
[15]	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.