Energy-saving Oriented Multi-objective Shop Floor Scheduling for Mixed-line Production of Missile Components

doi:10.3901/JME.2018.09.045

Abstract

Abstract: Aimed at the characteristics of multi-project production, complex process, high energy consumption and tight delivery in the mix-line production of missile structural components, an optimization model for a flexible job-shop scheduling problem considering energy consumption and makespan is developed based on equipment state-energy-consumption curve. A binary hybrid improved genetic algorithm (BH-GA) is proposed to solve the established optimization problem. To improve the searching ability of the algorithm, an information-sharing mechanism based on particle swarm optimization (PSO) is introduced to design the crossover operation of genetic algorithm (GA). In order to avoid falling into local optical solution, a novel temperature update function of simulated annealing algorithm (SA) based on Hill function is used to replace the mutation operation of GA. In addition, a weighted multi-attribute grey target decision model is adopted to select the most satisfactory schedule scheme. The effectiveness of the proposed algorithm is verified by the completely and partially flexible scheduling problems. Finally, the proposed algorithm is applied to the production workshop of missile structural components at an aerospace institute in Shanghai, and good effect is gained.

Key words: binary hybrid improved genetic algorithm, energy consumption, equipment state-energy-consumption curve, flexible job-shop, weighted multi-attribute grey target decision model

CLC Number:

TP18

WEI Xin, ZHANG Zequn, TANG Dunbing, YANG Changqi, JIN Yongqiao, QIN Wei. Energy-saving Oriented Multi-objective Shop Floor Scheduling for Mixed-line Production of Missile Components[J]. Journal of Mechanical Engineering, 2018, 54(9): 45-54.

References

[1] FIRAS A Q, DENIS G. A multi-objective genetic method minimizing tardiness and energy consumption during idle times[J]. Ifac Papersonline, 2015, 48(3):1216-1223.
[2] ZHANG Y F, WANG J, LIU Y. Game theory based real-time multi-objective flexible job shop scheduling considering environmental impact[J]. Journal of Cleaner Prodection, 2017, 167:665-679.
[3] WU X L, SUN Y J. A green scheduling algorithm for flexible job shop with energy-saving measures[J]. Journal of Cleaner Prodection, 2016, 65(C):52-67.
[4] 赵诗奎. 求解柔性作业车间问题的两级邻域搜索混合算法[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.
[5] ZHAO N, YE S, LI K D, et al. Effective iterated greedy algorithm for flow-shop scheduling problems with time lags[J]. Chinese Journal of Mechanical Engineering, 2017, 30(3):652-662.
[6] 谢志强,于洁,陈德运,等. 基于邻域渲染的二车间综合调度算法[J]. 机械工程学报, 2016, 52(1):149-159. XIE Zhiqiang, YU Jie, CHEN Deyun, et al. Integrated scheduling algorithm of two workshops based on the principle of the neighborhood rendering[J]. Journal of Mechanical Engineering, 2016, 52(1):149-159.
[7] GAO K Z, SUGANTHAN P N, PAN Q K, et al. An improved artificial bee colony algorithm for flexible job-shop scheduling problem with fuzzy processing time[J]. Expert Systems with Applications An International Journal, 2016, 65(C):52-67.
[8] NOURI E H, DRISS O B, GHEDIRA K. Hybrid Metaheuristics within a holonic multiagent model for the flexible job shop problem[J]. Procedia Computers Science, 2015, 60(1):83-92.
[9] KACEM I, HAMMADI S, BORNE P. Approach by localization and multi-objective evolutionary optimization for flexible job-shop scheduling problems[J]. Systems Man & Cybernetics Part C Applications & Reviews IEEE Transactions on, 2002, 32(1):1-13.
[10] XIA W, WU Z. An effective hybrid optimization approachfor multi-objective flexible job-shop scheduling problems[J]. Computers & Industrial Engineering, 2005, 48(2):409-425.
[11] ZHANG G, SHAO X, LI P, et al. An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem[J]. Computers & Industrial Engineering, 2009, 56(4):1309-1318.
[12] HUANG R H, YU S C, CHEN P H. Energy-saving scheduling in a flexible flow shop using a hybrid genetic algorithm[J]. Journal of Environmental Protection, 2017, 8(10):1037-1056
[13] LIU Y, DONG H, LOHSE N, et al. An investigation into minimising total energy consumption and total weighted tardiness in job shops[J]. Journal of Cleaner Production, 2014, 65(4):87-96.
[14] DAI M, TANG D B, ADRIANA G, et al. Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm[J]. Robotics and Computer-Integrated Manufacturing, 2013, 29(5):418-429.
[15] 何彦,王乐祥,李玉锋,等. 一种面向机械车间柔性工艺路线的加工任务节能调度方法[J]. 机械工程学报, 2016, 52(19):168-179. HE Y, WANG Lexiang, LI Yufeng, et al. A scheduling method for reducing energy consumption of machining job shops considering the flexible process plan[J]. Journal of Mechanical Engineering, 2016, 52(19):168-179.
[16] TANG D B, DAI M. Energy-efficient approach to minimizing the energy consumption in an extended job-shop scheduling problem[J]. Chinese Journal of Mechanical Engineering, 2015, 28(5):1048-1055.
[17] ZHANG R, CHIONG R. Solving the energy-efficient job shop scheduling problem:A multi-objective genetic algorithm with enhanced local search for minimizing the total weighted tardiness and total energy consumption[J]. Journal of Cleanner Production, 2015, 12:3361-3375.
[18] 刘晓冰,焦璇,宁涛,等. 基于双链量子遗传算法的柔性作业车间调度[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.
[19] 何利,刘永贤,谢华龙,等. 基于粒子群算法的车间调度与优化[J]. 东北大学学报, 2008, 29(4):565-568. HE Li, LIU Yongxian, XIE Hualong, et al. Job shop scheduling and its optimization based on particle swarm optimizer[J]. Journal of Northeastern University, 2008, 29(4):565-568.
[20] 施金良,刘飞,徐弟建,等. 数控机床空载运行时节能决策模型及实用方法[J]. 中国机械工程, 2009, 20(11):1344-1346. SHI Jinlaing, LIU Fei, XU Dijian, et al. Decision model and practical method of energy-saving in NC machine tool[J]. China Mechanical Engineering, 2009, 20(11):1344-1346.
[21] LUO D, WANG X. The multi-attribute grey target decision method for attribute value within three-parameter interval grey number[J]. Applied Mathematical Modelling, 2012, 36(5):1957-1963.
[22] EROL R, SAHIN C, BAYKASOGLU A, et al. A multi-agent based approach to dynamic scheduling of machines and automated guided vehicles in manufacturing systems[J]. Applied Soft Computing, 2012, 12(6):1720-1732.
[23] 彭建刚,刘明周,张铭鑫,等. 基于改进非支配排序的云模型进化多目标柔性作业车间调度[J]. 机械工程学报, 2014, 50(12):198-205. PENG Jiangang, LIU Mingzhou, ZHANG Mingxin, et al. Cloud model evolutionary multi-objective flexible job-shop scheduling based on improved non-dominated sorting[J]. Journal of Mechanical Engineering, 2014, 50(12):198-205.