一种面向航天复杂构件的柔性作业车间能耗优化调度问题研究

doi:10.3901/JME.2023.08.273

机械工程学报 ›› 2023, Vol. 59 ›› Issue (8): 273-287.doi: 10.3901/JME.2023.08.273

扫码分享

一种面向航天复杂构件的柔性作业车间能耗优化调度问题研究

田志强, 姜兴宇, 杨国哲, 刘伟军, 索英祁, 陈克强, 邢飞

沈阳工业大学机械工程学院沈阳 110870

收稿日期:2022-01-25 修回日期:2022-12-11 出版日期:2023-04-20 发布日期:2023-06-16
通讯作者: 杨国哲,男,1973年出生,博士,讲师。主要研究方向为绿色制造、制造过程能耗优化E-mail:xiakexing1999@126.com
作者简介:田志强,男,1995年出生,博士研究生。主要研究方向为绿色制造。E-mail:Tzq525946417@icloud.com;姜兴宇,男,1980年出生,教授,博士研究生导师。主要研究方向为绿色制造、制造过程能耗优化;刘伟军,男,1969年出生,博士,教授,博士研究生导师。主要研究方向为绿色制造、激光表面工程技术
基金资助:
辽宁省“兴辽英才计划”; 科技创新领军人才(XLYC1802038,XLYC1902022); 青年拔尖人才(XLYC1807211); 沈阳市高层次人才、沈阳市中青年科技创新人才(RC190148); 辽宁省重点领域开放基金(2019-KF-04-02)资助项目

Energy Efficient Scheduling of Flexible Job Shop with Aerospace Complex Components

TIAN Zhi-qiang, JIANG Xing-yu, YANG Guo-zhe, LIU Wei-jun, SUO Ying-qi, CHEN Ke-qiang, XING Fei

School of Mechanical Engineering, Shenyang University of Technology, Shenyang 110870

Received:2022-01-25 Revised:2022-12-11 Online:2023-04-20 Published:2023-06-16

摘要/Abstract

摘要： 针对航天复杂构件生产工艺复杂、多品种小批量混流、工时长导致车间能耗大、效率低、需要频繁换刀等问题,提出一种基于改进非支配排序遗传算法(Non-DominatedSortedGeneticAlgorithm-II,NSGA-II)的柔性作业车间多目标节能分批调度方法。首先,分析航天复杂构件柔性车间能耗组成及特性,建立以总能耗、完工时间、加工成本为优化目标的航天复杂构件多目标节能分批调度模型。针对模型中优化目标相互冲突的问题,提出一种加权工序树与NSGA-II混合的模型求解算法,解决无方向性生成初始解导致算法收敛精度低、速度慢的问题,使初始解的生成具有方向性。最后,对某航天复杂构件作业车间进行节能调度优化,进行多种算法优化调度方案的对比分析,结果验证了所提模型及算法的有效性。

关键词: 航天复杂构件, 复杂工艺, 多品种小批量, 能耗, 改进非支配排序遗传算法

Abstract: To address the problems of high energy consumption, low efficiency and frequent tool changes produced by the complex production process, mixed flow of multiple varieties and small batches, long working hours in the aerospace complex components job shop, a multi-objective energy-saving batch scheduling method based on improved NSGA-II for flexible job shop is proposed. First,the energy consumption composition and characteristics of the job-shop are analyzed. A multi-objective energy-saving batch scheduling model for aerospace complex components with total energy consumption, completion time and processing cost as the optimization objectives. To solve the problem of conflicting optimization objectives in the model, a novel hybrid algorithm of weighted process tree and NSGA-II is presented. To this end, the poor convergence performance of the algorithm due to non-directional initial solution generation is handled, and the generation of initial solution is directional. Taking the aerospace complex components job-shop as an example for energy-saving optimization scheduling, and a variety of algorithms and scheduling rules are performed for comparative analysis. The results demonstrate that the proposed model and algorithm are effective.

Key words: aerospace complex components, complex process, multi-variety and small batch, energy consumption, improved NSGA-II

中图分类号:

TH162

田志强, 姜兴宇, 杨国哲, 刘伟军, 索英祁, 陈克强, 邢飞. 一种面向航天复杂构件的柔性作业车间能耗优化调度问题研究[J]. 机械工程学报, 2023, 59(8): 273-287.

TIAN Zhi-qiang, JIANG Xing-yu, YANG Guo-zhe, LIU Wei-jun, SUO Ying-qi, CHEN Ke-qiang, XING Fei. Energy Efficient Scheduling of Flexible Job Shop with Aerospace Complex Components[J]. Journal of Mechanical Engineering, 2023, 59(8): 273-287.

参考文献

[1] MOUZON G,YILDIRIM M,TWOMEY J. Operational methods for minimization of energy consumption of manufacturing equipment[J]. International Journal of Production Research,2007,45(18-19):4247-4271.
[2] FENG Y X,HONG Z X,LI Z W,et al. Integrated intelligent green scheduling of sustainable flexible workshop with edge computing considering uncertain machine state[J]. Journal of Cleaner Production,2020,246:119070.
[3] LI Y F,HE Y,WANG Y L,et al. An optimization method for energy-conscious production in flexible machining job shops with dynamic job arrivals and machine breakdowns[J]. Journal of Cleaner Production,2020,254:120009.
[4] REN W B,WEN J Q,YAN Y,et al. Multi-objective optimisation for energy-aware flexible job-shop scheduling problem with assembly operations[J].International Journal of Production Research,2020(3):1-16.
[5] 刘琼,梅侦.面向低碳的工艺规划与车间调度集成优化[J].机械工程学报,2017,53(11):165-174.LIU Qiong,MEI Zhen. Integrated optimization of process planning and shop scheduling for reducing manufacturing carbon emissions[J]. Journal of Mechanical Engineering,2017,53(11):165-174.
[6] 朱光宇,徐文婕.考虑能耗与质量的机床构件生产线多目标柔性作业车间调度方法[J].控制与决策,2019,34(2):253-260.ZHU Guangyu,XU Wenjie. Multi-objective flexible job shop scheduling method for machine tool component production line considering energy consumption and quality[J]. Control and Decision,2019,34(2):253-260.
[7] 孟磊磊,张超勇,邵新宇,等.面向节能的工艺规划与调度集成问题建模研究[J].机械工程学报,2019,55(16):185-195.MENG Leilei,ZHANG Chaoyong,SHAO Xinyu,et al.Mathematical modeling of energy-efficient integration of process planning and scheduling[J]. Journal of Mechanical Engineering,2019,55(16):185-195.
[8] 段建国,李豪晨,张青雷.面向绿色制造的半组合式船用曲轴结构件生产车间多目标调度优化[J].计算机集成制造系统,2021,27(6):1714-1727.DUAN Jianguo,LI Haochen,ZHANG Qinglei. Green manufacturing-oriented multi-objective scheduling optimization for half built-up marine crank shaft component workshop[J]. Computer Integrated Manufacturing Systems,2021,27(6):1714-1727.
[9] 王海燕,王万良,黄风立,等.分批优化调度问题综述及面向节能研究展望[J].计算机集成制造系统,2017,23(3):543-556.WANG Haiyan,WANG Wanliang,HUANG Fengli,et al.Survey on production scheduling with lot splitting and prospect for energy-saving scheduling[J]. Computer Integrated Manufacturing Systems,2017,23(3):543-556.
[10] LI J Q,DENG J W,LI C Y,et al. An improved Jaya algorithm for solving the flexible job shop scheduling problem with transportation and setup times[J].Knowledge-Based Systems,2020,200(3):106032.
[11] CHEN R H,YANG B,LI S,et al. A self-learning genetic algorithm based on reinforcement learning for flexible job-shop scheduling problem[J]. Computers&Industrial Engineering,2020,149(1993):106778.
[12] LI J Q,DU Y,GAO K Z,et al. A hybrid iterated greedy algorithm for a crane transportation flexible job shop problem[J]. IEEE Transactions on Automation Science and Engineering,2021,99:1-18.
[13] 王凌,王晶晶.考虑运输时间的分布式绿色柔性作业车间调度协同群智能优化[J/OL].中国科学:技术科学:1-15[2022-04-16].http://kns.cnki.net/kcms/detail/11.5844.TH.20220408.1527.010.html.WANG Ling,WANG Jingjing. A cooperative memetic algorithm for the distributed green flexible job shop with transportation time[J/OL]. SCIENTIA SINICA Technologica:1-15[2022-04-16].http://kns.cnki.net/kcms/detail/11.5844.TH.20220408.1527.010.html.
[14] 王亚昆,刘应波,吴永明,等.改进NSGA-II算法求解考虑运输约束的柔性作业车间节能调度问题[J/OL].计算机集成制造系统:1-22[2022-04-16].http://kns.cnki.net/kcms/detail/11.5946.tp.20210912.2002.004.html.WANG Yakun,LIU Yingbo,WU Yongming,et al.Improved NSGA-II algorithm to solve energy-saving scheduling problem of flexible job shop considering transportation constraints[J/OL]. Computer Integrated Manufacturing Systems:1-22[2022-04-16].http://kns.cnki.net/kcms/detail/11.5946.tp.20210912.2002.004.html.
[15] 徐本柱,费晓璐,章兴玲.柔性作业车间批量划分与并行调度优化[J].计算机集成制造系统,2016,22(8):1953-1963.XU Benzhu, FEI Xiaolu, ZHANG Xingling. Batch division and parallel scheduling optimization of flexible job shop[J]. Computer Integrated Manufacturing Systems,2016,22(8):1953-1963.
[16] LIU Y,TIWARI A. An investigation into minimising total energy consumption and total completion time in a flexible job shop for recycling carbon fiber reinforced polymer[J]. Procedia CIRP,2015,29:722-727.
[17] 李聪波,雷焱绯,肖溱鸽,等.面向广义能耗的柔性作业车间调度优化模型[J].计算机集成制造系统,2018,24(12):3050-3059.LI Congbo,LEI Yanfei,XIAO Qinge,et al. Flexible job shop scheduling optimization model for generalized energy[J]. Computer Integrated Manufacturing Systems,2018,24(12):3050-3059.
[18] 何彦,王乐祥,李育锋,等.一种面向机械车间柔性工艺路线的加工任务节能调度方法[J].机械工程学报,2016,52(19):168-179.HE Yan,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.
[19] 李聪波,朱岩涛,李丽,等.面向能量效率的数控铣削加工参数多目标优化模型[J].机械工程学报,2016,52(21):120-129.LI Congbo,ZHU Yantao,LI Li,et al. Multi-objective CNC milling parameters optimization model for energy efficiency[J]. Journal of Mechanical Engineering,2016,52(21):120-129.
[20] 施金良,刘飞,许弟建,等.数控机床空载运行时节能决策模型及实用方法[J].中国机械工程,2009,20(11):1344-1346.SHI Jinliang,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] 李聪波,沈欢,李玲玲,等.面向能耗的多工艺路线柔性作业车间分批优化调度模型[J].机械工程学报,2017,53(5):12-23.LI Congbo,SHEN Huan,LI Lingling,et al. A batch splitting flexible job shop scheduling model for energy saving under alternative process plans[J]. Journal of Mechanical Engineering,2017,53(5):12-23.
[22] LI X Y,GAO L. An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem[J]. International Journal of Production Economics,2016,174:93-110.
[23] GAO K Z,CAO Z G,ZHANG L,et al. A review on swarm intelligence and evolutionary algorithms for solving flexible job shop scheduling problems[J].IEEE/CAA Journal of Automatica Sinica,2019,6(4):904-916.
[24] 张超勇,董星,王晓娟,等.基于改进非支配排序遗传算法的多目标柔性作业车间调度[J].机械工程学报,2010,46(11):159-163.ZHANG Chaoyong,DONG Xing,WANG Xiaojuan,et al. Improved NSGA-II for the multi-objective flexible job-shop scheduling problem[J]. Journal of Mechanical Engineering,2010,46(11):159-163.
[25] 刘想德,张根保.柔性作业车间动态调度方法研究[J].机械设计与制造,2014,5:243-249.LIU Xiangde, ZHANG Genbao. Flexible job shop dynamic scheduling method research[J]. Machinery Design&Manufacture,2014,5:243-249.
[26] 罗辞勇,陈民铀,张聪誉.采用循环拥挤排序策略的改进NSGA-II算法[J].控制与决策,2010,25(2):227-231.LUO Ciyong, CHEN Minyou, ZHANG Congyu.Improved NSGA-II algorithm with circular crowded sorting[J]. Control and Decision,2010,25(2):227-231.
[27] 李益兵,黄炜星,吴锐.基于改进人工蜂群算法的多目标绿色柔性作业车间调度研究[J].中国机械工程,2020,31(11):1344-1350,1385.LI Yibing,HUANG Weixing,WU Rui. Research on multi-objective green flexible job-shop scheduling based on improved ABC algorithm[J]. China Mechanical Engineering,2020,31(11):1344-1350,1385.
[28] MUSRRAT A,PATRICK S,MILLIE P. An efficient Differential Evolution based algorithm for solving multi-objective optimization problems[J]. European Journal of Operational Research,2011,217(2):404-416.
[29] CARLOS A C C,NARELI C. Solving multiobjective optimization problems using an artificial immune system[J]. Genetic Programming and Evolvable Machines,2005,6(2):163-190.

一种面向航天复杂构件的柔性作业车间能耗优化调度问题研究

Energy Efficient Scheduling of Flexible Job Shop with Aerospace Complex Components

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	吕黎曙, 邓朝晖, 岳文辉, 万林林, 刘涛. 单颗磨粒磨削机理与数据融合驱动的磨削过程建模分析[J]. 机械工程学报, 2023, 59(7): 200-215.
[2]	张云峰, 李玲玲, 刘威, 赵俊花, 蔡维, 李丽. 基于键合图的五轴联动数控机床动态特性分析与能耗建模研究[J]. 机械工程学报, 2023, 59(7): 241-251.
[3]	崔佳斌, 李聪波, 曹华军, 陈行政, 王军见, 戴涛. 基于SOM-Kmeans的机床能效等级评价方法[J]. 机械工程学报, 2023, 59(7): 295-306.
[4]	高锋阳, 张浩然. 氢燃料电池混合动力有轨电车的自适应瞬时等效能耗优化[J]. 机械工程学报, 2023, 59(6): 226-238.
[5]	吴宏宇, 牛文栋, 张玉玲, 王树新, 阎绍泽. 水下滑翔机多点探测能耗最低路径的规划方法[J]. 机械工程学报, 2023, 59(5): 156-166.
[6]	陈克强, 姜兴宇, 刘伟军, 田志强, 徐效文, 李世磊, 索英祁. 面向多品种小批量制造过程的NAD-EWMA控制图多目标优化设计方法[J]. 机械工程学报, 2023, 59(3): 232-248.
[7]	张华, 李曙光, 鄢威, 江志刚, 朱硕, 马峰. 数据与模型混合驱动的箱体零件加工能耗预测[J]. 机械工程学报, 2023, 59(12): 97-108.
[8]	赵敬玉, 徐铖, 李晓宇. 基于实际行驶数据的电动汽车能耗分析与预测[J]. 机械工程学报, 2023, 59(10): 263-274.
[9]	任亚平, 郭洪飞, 张超勇, 李磊, 孟磊磊, 屈挺, 何平. 考虑产品制造过程内含能的选择性拆解规划能耗优化研究[J]. 机械工程学报, 2021, 57(6): 200-210.
[10]	徐向阳, 李光远, 陶斯友, 张辉. 四轮独立驱动电动汽车轮胎纵横向滑移能耗仿真分析[J]. 机械工程学报, 2021, 57(4): 92-102.
[11]	李宁,余进. 列车能耗测试装置与分析方法研究^*[J]. 电气工程学报, 2020, 15(3): 50-56.
[12]	梁志豪, 巫江虹, 谢子立. 变频空调实际运行模式识别及数据挖掘[J]. 机械工程学报, 2019, 55(6): 194-202.
[13]	陈无畏, 王晓, 谈东奎, 林澍, 孙晓文, 谢有浩. 基于最小能耗的电动汽车横摆稳定性灰色预测可拓控制研究[J]. 机械工程学报, 2019, 55(2): 156-167.
[14]	魏鑫, 张泽群, 唐敦兵, 杨长祺, 金永乔, 秦威. 面向节能的导弹结构件混线生产作业车间多目标调度研究[J]. 机械工程学报, 2018, 54(9): 45-54.
[15]	陈行政, 李聪波, 吴磊, 万腾, 杨青山. 面向能耗的多刀具孔加工刀具直径及工艺参数集成优化模型[J]. 机械工程学报, 2018, 54(15): 221-231.