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 条
  • [41] An efficient evolutionary algorithm for multi-objective stochastic job shop scheduling
    Lei, De-Ming
    Xiong, He-Jin
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 867 - 872
  • [42] A multi-neighborhood-based multi-objective memetic algorithm for the energy-efficient distributed flexible flow shop scheduling problem
    Weishi Shao
    Zhongshi Shao
    Dechang Pi
    Neural Computing and Applications, 2022, 34 : 22303 - 22330
  • [43] A multi-neighborhood-based multi-objective memetic algorithm for the energy-efficient distributed flexible flow shop scheduling problem
    Shao, Weishi
    Shao, Zhongshi
    Pi, Dechang
    NEURAL COMPUTING & APPLICATIONS, 2022, 34 (24): : 22303 - 22330
  • [44] Energy-efficient Optimization of Flexible Job Shop Scheduling and Preventive Maintenance
    Mirahmadi, Nasim
    Taghipour, Sharareh
    2019 ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM (RAMS 2019) - R & M IN THE SECOND MACHINE AGE - THE CHALLENGE OF CYBER PHYSICAL SYSTEMS, 2019,
  • [45] An imperialist competitive algorithm for energy-efficient flexible job shop scheduling
    Guo, Jiong
    Lei, Deming
    PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 5145 - 5150
  • [46] Robust scheduling for multi-objective flexible job-shop problems with flexible workdays
    Zhang, Jiae
    Yang, Jianjun
    Zhou, Yong
    ENGINEERING OPTIMIZATION, 2016, 48 (11) : 1973 - 1989
  • [47] A simple two-agent system for multi-objective flexible job-shop scheduling
    Yingli Li
    Jiahai Wang
    Zhengwei Liu
    Journal of Combinatorial Optimization, 2022, 43 : 42 - 64
  • [48] A simple two-agent system for multi-objective flexible job-shop scheduling
    Li, Yingli
    Wang, Jiahai
    Liu, Zhengwei
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 43 (01) : 42 - 64
  • [49] A Multi-objective PSO Algorithm for Energy-efficient Scheduling
    Yang, Tianqi
    SMART MATERIALS AND INTELLIGENT SYSTEMS, PTS 1 AND 2, 2011, 143-144 : 663 - 667
  • [50] A Collaborative Evolutionary Algorithm for Multi-objective Flexible Job Shop Scheduling Problem
    Li, X. Y.
    Gao, L.
    2011 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2011, : 997 - 1002