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 条
  • [21] Energy-efficient job shop scheduling problem with variable spindle speed using a novel multi-objective algorithm
    Yin, Lvjiang
    Li, Xinyu
    Gao, Liang
    Lu, Chao
    Zhang, Zhao
    ADVANCES IN MECHANICAL ENGINEERING, 2017, 9 (04) : 1 - 21
  • [22] A simulated multi-objective model for flexible job shop transportation scheduling
    Yiyi Xu
    M’hammed Sahnoun
    Fouad Ben Abdelaziz
    David Baudry
    Annals of Operations Research, 2022, 311 : 899 - 920
  • [23] Disruption management of multi-objective flexible job shop scheduling problem
    Sun, Jinghua
    Xu, Li
    Academic Journal of Manufacturing Engineering, 2019, 17 (03): : 50 - 56
  • [24] A benchmark dataset for multi-objective flexible job shop cell scheduling
    Deliktas, Derya
    Ozcan, Ender
    Ustun, Ozden
    Torkul, Orhan
    DATA IN BRIEF, 2024, 52
  • [25] MULTI-OBJECTIVE FLEXIBLE JOB SHOP SCHEDULING PROBLEM WITH CARBON EMISSIONS
    Zhang, Guo-Hui
    Dang, Shi-Jie
    Deng, Xiang
    ENERGY AND MECHANICAL ENGINEERING, 2016, : 946 - 952
  • [26] Multi-objective flexible job shop scheduling problem with key objectives
    Guo, Chengzhi
    Li, Ming
    Lei, Deming
    2019 34RD YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2019, : 23 - 27
  • [27] Multi-Objective Flexible Job Shop Scheduling Using Genetic Algorithms
    Boudjemline, Attia
    Chaudhry, Imran Ali
    Rafique, Amer Farhan
    Elbadawi, Isam A-Q
    Aichouni, Mohamed
    Boujelbene, Mohamed
    TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2022, 29 (05): : 1706 - 1713
  • [28] Evolutionary algorithms for multi-objective flexible job shop cell scheduling
    Deliktas, Derya
    Ozcan, Ender
    Ustun, Ozden
    Torkul, Orhan
    APPLIED SOFT COMPUTING, 2021, 113
  • [29] Multi-objective flexible Job Shop scheduling with lot-splitting
    Bai, Jun-Jie
    Gong, Yi-Guang
    Wang, Ning-Sheng
    Tang, Dun-Bing
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2010, 16 (02): : 396 - 403
  • [30] Apply MGA to multi-objective Flexible Job Shop Scheduling Problem
    Yang, Xiaomei
    Zeng, Jianchao
    Liang, Jiye
    2009 INTERNATIONAL CONFERENCE ON INFORMATION MANAGEMENT, INNOVATION MANAGEMENT AND INDUSTRIAL ENGINEERING, VOL 3, PROCEEDINGS, 2009, : 436 - +