Rescheduling optimisation of sustainable multi-objective fuzzy flexible job shop under uncertain environment

被引:4
作者
Wang, Ziqing [1 ]
Liao, Wenzhu [1 ]
Zhang, Yaping [1 ]
机构
[1] Chongqing Univ, Dept Engn Management, Chongqing, Peoples R China
关键词
Fuzzy scheduling; sustainable production; flexbile job shop; rescheduling; energy efficiency; BEE COLONY ALGORITHM; SCHEDULING PROBLEM; GENETIC ALGORITHM; PROCESSING TIME; NSGA-II;
D O I
10.1080/00207543.2024.2354830
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The fourth industrial revolution has necessitated the integration of sustainability and customer centricity into modern manufacturing systems, thereby emphasising their significance. However, the production process itself is characterised by inherent uncertainties. Hence, this paper primarily focuses on the multi-objective flexible job shop rescheduling problem with uncertain processing time and new job insertions. Two fuzzy constraints are incorporated: fuzzy processing time and fuzzy due date, which aim to model the uncertainty of processing time and ensure flexibility in meeting deadlines. The objective function aims to optimise both customer satisfaction and energy consumption. To address two types of rescheduling problems: time delay caused by fuzzy features and new job insertions, this paper is dedicated to providing a hybrid adaptative rescheduling strategy that combines a satisfaction-driven policy with two specific rescheduling methods. Moreover, an enhanced version of the non-dominated sorting genetic algorithm II (NSGA-II) is developed, incorporating population initialisation rules and multiple genetic operators to obtain solutions of superior quality. Experimental studies have demonstrated the impact of time delay caused by fuzzy features on customer satisfaction. The proposed hybrid adaptative rescheduling strategy and methods exhibit significant improvements in rescheduling plan performance under uncertain environments.
引用
收藏
页码:8904 / 8920
页数:17
相关论文
共 47 条
[1]   Fuzzy job-shop scheduling problems: A review [J].
Abdullah, Salwani ;
Abdolrazzagh-Nezhad, Majid .
INFORMATION SCIENCES, 2014, 278 :380-407
[2]   Multi-objective enhanced memetic algorithm for green job shop scheduling with uncertain times [J].
Afsar, Sezin ;
Jose Palacios, Juan ;
Puente, Jorge ;
Vela, Camino R. ;
Gonzalez-Rodriguez, Ines .
SWARM AND EVOLUTIONARY COMPUTATION, 2022, 68
[3]   Multiobjective Flexible Job-Shop Rescheduling With New Job Insertion and Machine Preventive Maintenance [J].
An, Youjun ;
Chen, Xiaohui ;
Gao, Kaizhou ;
Li, Yinghe ;
Zhang, Lin .
IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (05) :3101-3113
[4]  
Bierwirth Christian., 1996, PAR PROBL SOLV NAT P
[5]   An effective backtracking search algorithm for multi-objective flexible job shop scheduling considering new job arrivals and energy consumption [J].
Caldeira, Rylan H. ;
Gnanavelbabu, A. ;
Vaidyanathan, T. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 149
[6]   Artificial bee colony algorithm for scheduling and rescheduling fuzzy flexible job shop problem with new job insertion [J].
Gao, Kai Zhou ;
Suganthan, Ponnuthurai Nagaratnam ;
Pan, Quan Ke ;
Tasgetiren, Mehmet Fatih ;
Sadollah, Ali .
KNOWLEDGE-BASED SYSTEMS, 2016, 109 :1-16
[7]   A two-stage artificial bee colony algorithm scheduling flexible job-shop scheduling problem with new job insertion [J].
Gao, Kai Zhou ;
Suganthan, Ponnuthurai Nagaratnam ;
Chua, Tay Jin ;
Chong, Chin Soon ;
Cai, Tian Xiang ;
Pan, Qan Ke .
EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (21) :7652-7663
[8]   An effective discrete harmony search algorithm for flexible job shop scheduling problem with fuzzy processing time [J].
Gao, Kai Zhou ;
Suganthan, Ponnuthurai Nagaratnam ;
Pan, Quan Ke ;
Tasgetiren, Mehmet Fatih .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (19) :5896-5911
[9]   Flexible Job-Shop Rescheduling for New Job Insertion by Using Discrete Jaya Algorithm [J].
Gao, Kaizhou ;
Yang, Fajun ;
Zhou, MengChu ;
Pan, Quanke ;
Suganthan, Ponnuthurai Nagaratnam .
IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (05) :1944-1955
[10]   Enhanced memetic search for reducing energy consumption in fuzzy flexible job shops [J].
Garcia Gomez, Pablo ;
Gonzalez-Rodriguez, Ines ;
Vela, Camino R. .
INTEGRATED COMPUTER-AIDED ENGINEERING, 2023, 30 (02) :151-167