An energy-efficient multi-objective scheduling for flexible job-shop-type remanufacturing system

被引:19
|
作者
Zhang, Wenkang [1 ]
Zheng, Yufan [2 ]
Ahmad, Rafiq [1 ]
机构
[1] Univ Alberta, Dept Mech Engn, Smart & Sustainable Mfg Syst Lab, SMART LAB, Edmonton, AB T6G 1H9, Canada
[2] Xian Jiaotong Liverpool Univ, Sch Intelligent Mfg Ecosyst, Suzhou 215123, Peoples R China
基金
加拿大自然科学与工程研究理事会;
关键词
Remanufacturing system; Job -shop -type reprocessing shop; Energy consumption; Flexible scheduling; Improved grey wolf optimization; GENETIC ALGORITHM; OPTIMIZATION; EVOLUTION; MINIMIZE; DESIGN;
D O I
10.1016/j.jmsy.2022.12.008
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This work considers a multi-objective scheduling issue for the remanufacturing system (RMS) including parallel disassembly/reassembly workstations and flexible job-shop-type reprocessing shops with the purpose of reducing completion time and energy usage by deciding the allocation/sequence of disassembly/reassembly jobs and determining the operation sequencing and workstation assignment of reprocessing jobs. A multi-objective mixed -integer programming model is first constructed to describe this scheduling problem mathematically. An improved grey wolf optimization (IGWO) algorithm with the global criterion (GC) multi-objective method and integrated float-number solution representation scheme is introduced to realize high-efficient scheduling. Various local neighborhood search strategies, random disturbance methods, and weighted distance updating mechanisms are integrated into IGWO to enhance its performance. A series of numeral instances are systemat-ically designed and implemented to validate the effectiveness of IGWO. Finally, a case study is deployed to evaluate IGWO's capability to address the practical remanufacturing scheduling problem. Experimental results reveal that the developed IGWO performs better than other existing methods in terms of solution accuracy, computing speed, solution stability, and convergence performance. Furthermore, the results of case study demonstrate IGWO's superiority in solving the real-world remanufacturing scheduling problem in lower energy usage and time cost.
引用
收藏
页码:211 / 232
页数:22
相关论文
共 50 条
  • [31] A simulated multi-objective model for flexible job shop transportation scheduling
    Xu, Yiyi
    Sahnoun, M'hammed
    Ben Abdelaziz, Fouad
    Baudry, David
    ANNALS OF OPERATIONS RESEARCH, 2022, 311 (02) : 899 - 920
  • [32] A Memetic Algorithm for the Multi-Objective Flexible Job Shop Scheduling Problem
    Yuan, Yuan
    Xu, Hua
    GECCO'13: PROCEEDINGS OF THE 2013 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2013, : 559 - 566
  • [33] An Efficient Meta-Heuristic for Multi-Objective Flexible Job Shop Inverse Scheduling Problem
    Wu, Rui
    Li, Yibing
    Guo, Shunsheng
    Li, Xixing
    IEEE ACCESS, 2018, 6 : 59515 - 59527
  • [34] Automatic Design of Energy-Efficient Dispatching Rules for Multi-Objective Dynamic Flexible Job Shop Scheduling Based on Dual Feature Weight Sets
    Xu, Binzi
    Xu, Kai
    Fei, Baolin
    Huang, Dengchao
    Tao, Liang
    Wang, Yan
    MATHEMATICS, 2024, 12 (10)
  • [35] Multi-objective optimization of energy-efficient remanufacturing system scheduling problem with lot-streaming production mode
    Tian, Guangdong
    Wang, Wenjie
    Zhang, Honghao
    Zhou, Xiaowan
    Zhang, Cheng
    Li, Zhiwu
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 237
  • [36] Developing two multi-objective evolutionary algorithms for the multi-objective flexible job shop scheduling problem
    Seyed Habib A. Rahmati
    M. Zandieh
    M. Yazdani
    The International Journal of Advanced Manufacturing Technology, 2013, 64 : 915 - 932
  • [37] Developing two multi-objective evolutionary algorithms for the multi-objective flexible job shop scheduling problem
    Rahmati, Seyed Habib A.
    Zandieh, M.
    Yazdani, M.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 64 (5-8): : 915 - 932
  • [38] Application of multi-objective memetic algorithm in multi-objective flexible job-shop scheduling problem
    Zhenwen, H.U.
    Academic Journal of Manufacturing Engineering, 2019, 17 (03): : 24 - 28
  • [39] Study on Multi-objective Flexible Job-shop Scheduling Problem considering Energy Consumption
    Jiang, Zengqiang
    Zuo, Le
    Mingcheng E
    JOURNAL OF INDUSTRIAL ENGINEERING AND MANAGEMENT-JIEM, 2014, 7 (03): : 589 - 604
  • [40] Energy-efficient scheduling for multi-objective flexible job shops with variable processing speeds by grey wolf optimization
    Luo, Shu
    Zhang, Linxuan
    Fan, Yushun
    JOURNAL OF CLEANER PRODUCTION, 2019, 234 : 1365 - 1384