面向节能的导弹结构件混线生产作业车间多目标调度研究

doi:10.3901/JME.2018.09.045

机械工程学报 ›› 2018, Vol. 54 ›› Issue (9): 45-54.doi: 10.3901/JME.2018.09.045

• 特邀专栏：航天先进制造技术专栏 • 上一篇下一篇

面向节能的导弹结构件混线生产作业车间多目标调度研究

魏鑫¹, 张泽群¹, 唐敦兵¹, 杨长祺², 金永乔², 秦威³

1. 南京航空航天大学机电学院南京 210016;
2. 上海航天技术研究院上海航天精密机械研究所上海 201600;
3. 上海交通大学机械与动力工程学院上海 200240

收稿日期:2017-08-02 修回日期:2018-01-10 出版日期:2018-05-05 发布日期:2018-05-05
通讯作者: 杨长祺(通信作者),男,1974年出生,博士,副总研究师。主要研究方向为数字化制造。E-mail:yang_qi_2000@163.com
作者简介:魏鑫,男,1992年出生。主要研究方向为车间调度。E-mail:weix_mail@163.com;张泽群,男,1991年出生,博士研究生。主要研究方向为智能制造系统研究与设计。E-mail:a15850589231@163.com;唐敦兵,男,1972年出生,教授,博士研究生导师。主要研究方向为智能制造系统、制造系统与自动化、数字化设计与制造。E-mail:d.tang@nuaa.edu.cn;金永乔,男,1983年出生,博士。主要研究方向为高档装备研制及智能制造系统。E-mail:kerrking@163.com;秦威,男,1982年出生,博士,讲师。主要研究方向为复杂制造系统的建模、控制与优化。E-mail:wqin@sjtu.edu.cn
基金资助:
国家自然科学基金（U1637211）、航空科学基金（20161652015）、中央高校基本科研业务费专项基金（56XBA17006）和江苏省青蓝工程资助项目。

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

WEI Xin¹, ZHANG Zequn¹, TANG Dunbing¹, YANG Changqi², JIN Yongqiao², QIN Wei³

1. College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016;
2. Shanghai Spaceflight Precision Machinery Institute, Shanghai Academy of Spaceflight Technology, Shanghai 201600;
3. School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai 200240

Received:2017-08-02 Revised:2018-01-10 Online:2018-05-05 Published:2018-05-05

摘要/Abstract

摘要： 针对导弹结构件混线生产过程中具有的型号多、工艺复杂、生产能耗大、交货期紧的特性，以能量消耗和完工时间为目标，建立了基于设备-能耗曲线的柔性作业车间混线生产系统的数学调度模型。提出了一种双元混合的改进遗传算法对该调度模型进行求解，具体包括：引入粒子群算法的信息共享机制，对遗传算法的交叉算子进行改进，提高算法的寻优能力；用Hill函数构建传统模拟退火的温度更新函数，替代遗传算法的变异部分，以弥补遗传算法容易陷入早熟收敛的不足。采用多指标加权灰靶决策模型从得到的一组Pareto解集中选择最满意调度方案。分别用完全柔性和部分柔性的作业实例对算法进行验证，证明了改进算法的有效性。最后，将算法用于上海航天精密机械研究所结构件生产车间的生产实例，取得了较好生产的指导效果。

关键词: 多指标加权灰靶决策模型, 能量消耗, 柔性作业车间, 设备状态-能耗曲线, 双元混合改进遗传算法

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

中图分类号:

TP18

魏鑫, 张泽群, 唐敦兵, 杨长祺, 金永乔, 秦威. 面向节能的导弹结构件混线生产作业车间多目标调度研究[J]. 机械工程学报, 2018, 54(9): 45-54.

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.

参考文献

[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.

面向节能的导弹结构件混线生产作业车间多目标调度研究

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

本文评价

[1]	石小秋, 李炎炎, 邓丁山, 龙伟. 基于自适应变级遗传杂草算法的FJSP研究[J]. 机械工程学报, 2019, 55(6): 223-232.
[2]	李聪波, 沈欢, 李玲玲, 易茜. 面向能耗的多工艺路线柔性作业车间分批优化调度模型^*[J]. 机械工程学报, 2017, 53(5): 12-23.
[3]	张雷, 张北鲲, 鲍宏, 张城, 张伟伟. 产品熔融沉积制造的碳排放量化方法^*[J]. 机械工程学报, 2017, 53(5): 50-59.
[4]	徐华, 张庭. 混合离散蝙蝠算法求解多目标柔性作业车间调度^*[J]. 机械工程学报, 2016, 52(18): 201-212.
[5]	赵诗奎. 求解柔性作业车间调度问题的两级邻域搜索混合算法[J]. 机械工程学报, 2015, 51(14): 175-184.
[6]	彭建刚;刘明周;张铭鑫;张玺;葛茂根. 基于改进非支配排序的云模型进化多目标柔性作业车间调度[J]. , 2014, 50(12): 198-205.
[7]	高有山;权龙;王爱红;杨敬. 天然气蒸汽重整制氢WTT阶段能量消耗及排放分析[J]. , 2013, 49(8): 158-164.
[8]	肖海宁;楼佩煌;钱晓明;武星;满增光. 一种柔性作业车间环境下单向导引路径网络设计方法[J]. , 2013, 49(3): 122-129.
[9]	王峻峰;李世其;刘继红. 能量有效的离散制造系统研究综述[J]. , 2013, 49(11): 89-97.
[10]	高有山;王爱红;高崇仁;陶元芳. 原油运输能量消耗及气体排放分析[J]. , 2012, 48(20): 147-152.
[11]	施进发;焦合军;陈涛. 交货期惩罚下柔性车间调度多目标Pareto优化研究[J]. , 2012, 48(12): 184-192.
[12]	张超勇;董星;王晓娟;李新宇;刘琼. 基于改进非支配排序遗传算法的多目标柔性作业车间调度[J]. , 2010, 46(11): 156-164.
[13]	张国辉;高亮;李培根;张超勇. 改进遗传算法求解柔性作业车间调度问题[J]. , 2009, 45(7): 145-151.
[14]	张超勇;饶运清;李培根;邵新宇. 柔性作业车间调度问题的两级遗传算法[J]. , 2007, 43(4): 119-124.