Energy-saving Oriented Integrated Scheduling of Complex Mechanical Parts Manufacturing and Transportation

doi:10.3901/JME.2024.20.403

Abstract

Abstract: In the context of industry 4.0, the integrated green shop scheduling problem of complex mechanical parts processing-transportation-assembly is studied. Taking the completion time, total carbon emissions and grinding fluid consumption as objective functions, an energy-saving oriented integrated scheduling mathematical model for complex mechanical parts production shop is established, so as to optimize the processing sequence, transportation planning and assembly sequence of complex mechanical parts. The improved NSGA-II algorithm, which integrates transportation collision avoidance strategy of path and heuristic strategy of transportation rules is proposed. Adopting the three-stage coding method that integrates process information, machine information and transportation information, new methods in crossover and mutation steps to improve the convergence of the algorithm. Finally, a bearing workshop is taken as an example for experimental design, and also applied with the testing of different data scales, all of which to verity the validity of the proposed model.

Key words: green shop scheduling, integrated scheduling, bearing, NSGA-II

CLC Number:

TH278
TP301

WANG Yansen, FENG Lijie, WANG Jinfeng, LIU Peng, ZHAO Huadong. Energy-saving Oriented Integrated Scheduling of Complex Mechanical Parts Manufacturing and Transportation[J]. Journal of Mechanical Engineering, 2024, 60(20): 403-416.

References

[1] CHENG C Y. A novel approach of information visualization for machine operation states in industrial 4.0[J]. Computers & Industrial Engineering，2018，125：563-573.
[2] 周佳军，姚锡凡，刘敏，等. 几种新兴智能制造模式研究评述[J]. 计算机集成制造系统，2017，23(3)：624-639. ZHOU Jiajun，YAO Xifan，LIU Min，et al. State-of-art review on new emerging intelligent manufacturing paradigms[J]. Computer Integrated Manufacturing Systems，2017，23(3)：624-639.
[3] BRUM A，RUIZ R，RITT M. Automatic generation of iterated greedy algorithms for the non-permutation flow shop scheduling problem with total completion time minimization[J]. Computers & Industrial Engineering，2022，163：1-13.
[4] MEHMET I，DOGAN G，CHITARIU D F，et al. Research on advances in roller bearing manufacturing[J]. IOP Conference Series：Materials Science and Engineering，2021，1182(1)：128-135.
[5] KOU X，CAO Y，WANG Q，et al. Sub-assembly recognition algorithm and performance analysis in assembly sequence planning[J]. The International Journal of Advanced Manufacturing Technology，2019，107：1-11.
[6] ZHANG S，LI X，ZHANG B，et al. Multi-objective optimisation in flexible assembly job shop scheduling using a distributed ant colony system[J]. European Journal of Operational Research，2019，283(2)：441-460.
[7] ZOU P，MANIK R，LIANG S Y. A new algorithm based on evolutionary computation for hierarchically coupled constraint optimization：Methodology and application to assembly job-shop scheduling[J]. Journal of Scheduling，2018，21(5)：545-563.
[8] WANG H，SARKER B R.，LI J，et al. Adaptive scheduling for assembly job shop with uncertain assembly times based on dual Q-learning[J]. International Journal of Production Research，2020，59(19)：1-17.
[9] JIANG T H，ZHU H Q，DENG G L. Improved african buffalo optimization algorithm for the green flexible job shop scheduling problem considering energy consumption[J]. Journal of Intelligent & Fuzzy Systems，2020，38(4)：1-17.
[10] DAI M，TANG D B，GIRET A，et al. Multi-objective optimization for energy-efficient flexible job shop scheduling problem with transportation constraints[J]. Robotics and Computer Integrated Manufacturing，2019，59：143-157.
[11] JIANG T H，DENG G L. Optimizing the low-carbon flexible job shop scheduling problem considering energy consumption[J]. IEEE Access，2018(6)：46346-46355.
[12] LIU S Q，FANG X，GUO Y，et al. Theory and realization of secondary task assignment for multi-UAV pickup based on green scheduling[J]. Complexity，2021(3)：1-12.
[13] MI S H，FENG Y X，ZHENG H，et al. Integrated intelligent green scheduling of predictive maintenance for complex equipment based on information services[J]. IEEE Access，2020，8：45797-45812.
[14] LIU Q，ZHAN M M，CHEKEM F O，et al. A hybrid fruit fly algorithm for solving flexible job-shop scheduling to reduce manufacturing carbon footprint[J]. Journal of Cleaner Production，2017，168：668-678.
[15] YEO E J，KENNEDY D M，O'ROURKE F. Tidal current turbine blade optimisation with improved blade element momentum theory and a non-dominated sorting genetic algorithm[J]. Energy，2022，250：123720.
[16] 张超勇，饶运清，刘向军，等. 基于POX交叉的遗传算法求解Job-Shop调度问题[J]. 中国机械工程，2004(23)：83-87. ZHANG Chaoyong，RAO Yunqing，LIU Xiangjun，et al. An improved genetic algorithm for the job shop scheduling problem[J]. China Mechanical Engineering，2004(23)：83-87.
[17] CHAN F T S，WONG T C，CHAN L Y. Flexible job-shop scheduling problem under resource constraints[J]. International Journal of Production Research，2006，44(11)：2071-2089.
[18] MOKHTARI H，HASANI A. An energy-efficient multi-objective optimization for flexible job-shop scheduling problem[J]. Computers and Chemical Engineering，2017，104：339-352.
[19] 李昆鹏，刘腾博，阮炎秋. 半导体生产车间智能AGV路径规划与调度[J]. 计算机集成制造系统，2022，28(9)：2970-2980. LI Kunpeng，LIU Tengbo，RUAN Yanqiu. Intelligent AGV path planning and scheduling in semiconductor production shop[J]. Computer Integrated Manufacturing Systems，2022，28(9)：2970-2980.