An Effective 4–Phased Framework for Scheduling Job-Shop Manufacturing Systems Using Weighted NSGA-II

Improving the performance of manufacturing systems is a vital issue in today’s rival market. For this purpose, during the last decade, scientists have considered more than one objective function while scheduling a production line. This paper develops a 4-phased fuzzy framework to identify effective factors, determine their weights on multi-objective functions, and, accordingly, schedule manufacturing systems in a fuzzy environment. The aim is to optimize product completion time and operational and product defect costs in a job-shop-based multi-objective fuzzy scheduling problem. In the first and second phases of the proposed framework, it was shown that the existing uncertainty of the internal factors for the studied cases causes the weights of factors to change up to 44.5%. Then, a fuzzy-weighted NSGA-II is proposed (FW-NSGA-II) to address the developed Non-linear Fuzzy Multi-objective Dual resource-constrained scheduling problem. Comparing the outcomes of the proposed method with other solving algorithms, such as the Sine Cosine Algorithm, Simulated Annealing, Tabu Search, and TLBO heuristic, using seven series of comprehensive computational experiments, indicates the superiority of the proposed framework in scheduling manufacturing systems. The outcomes indicated that using the proposed method for the studied cases saved up to 5% in the objective function for small-scale, 11.2% for medium-scale, and 3.8% for large-scale manufacturing systems. The outcomes of this study can help production planning managers to provide more realistic schedules by considering fuzzy factors in their manufacturing systems. Further investigating the proposed method for dynamic product conditions is another direction for future research.

[1]  S. Kwong,et al.  Many-Objective Job-Shop Scheduling: A Multiple Populations for Multiple Objectives-Based Genetic Algorithm Approach , 2021, IEEE Transactions on Cybernetics.

[2]  W. Pedrycz,et al.  Solving Multiobjective Fuzzy Job-Shop Scheduling Problem by a Hybrid Adaptive Differential Evolution Algorithm , 2022, IEEE Transactions on Industrial Informatics.

[3]  Shih-Wei Lin,et al.  Minimizing total completion time in the no-wait jobshop scheduling problem using a backtracking metaheuristic , 2022, Comput. Ind. Eng..

[4]  L. Benyoucef,et al.  Sustainable multi-objective process planning in reconfigurable manufacturing environment: adapted new dynamic NSGA-II vs New NSGA-III , 2022, Int. J. Prod. Res..

[5]  A. Saif,et al.  Robust job-shop scheduling under deterministic and stochastic unavailability constraints due to preventive and corrective maintenance , 2022, Comput. Ind. Eng..

[6]  J. Villalobos,et al.  Exact and heuristic algorithms for the parallel machine total completion time scheduling problem with dual resources, ready times, and sequence-dependent setup times , 2022, Comput. Oper. Res..

[7]  S. Nickel,et al.  A multi-method approach to scheduling and efficiency analysis in dual-resource constrained job shops with processing time uncertainty , 2022, Comput. Ind. Eng..

[8]  M. F. Baki,et al.  A multi-objective mathematical model and evolutionary algorithm for the dual-resource flexible job-shop scheduling problem with sequencing flexibility , 2022, Flexible Services and Manufacturing Journal.

[9]  Jorge Puente,et al.  Multi-objective enhanced memetic algorithm for green job shop scheduling with uncertain times , 2021, Swarm Evol. Comput..

[10]  Abdelghani Bekrar,et al.  Bi-local search based variable neighborhood search for job-shop scheduling problem with transport constraints , 2020, Optim. Lett..

[11]  Seyed Mojtaba Sajadi,et al.  Multi‐objective optimization for stochastic failure‐prone job shop scheduling problem via hybrid of NSGA‐II and simulation method , 2019, Expert Syst. J. Knowl. Eng..

[12]  R. Hartl,et al.  Solution Methods for the Dual-Resource-Constrained Re-Entrant Flexible Flow Shop , 2022, SSRN Electronic Journal.

[13]  M. Ariffin,et al.  A Comprehensive Fuzzy Decision-Making Method for Minimizing Completion Time in Manufacturing Process in Supply Chains , 2021, Mathematics.

[14]  Ajai Jain,et al.  Analysis of Integrated Preventive Maintenance and Machine Failure in Stochastic Flexible Job Shop Scheduling with Sequence-dependent Setup Time , 2021, Smart Science.

[15]  Bhaskaran Gopalakrishnan,et al.  Automated job shop scheduling with dynamic processing times and due dates using project management and industry 4.0 , 2021 .

[16]  Sebastian Borucki,et al.  Dual Resource Constrained Flexible Job Shop Scheduling Based on Improved Quantum Genetic Algorithm , 2021 .

[17]  Yige Sun,et al.  Novel robotic job-shop scheduling models with deadlock and robot movement considerations , 2021 .

[18]  Pedro Ponce,et al.  Empowering Digital Twin for Industry 4.0 using metaheuristic optimization algorithms: case study PCB drilling optimization , 2021, The International Journal of Advanced Manufacturing Technology.

[19]  Xianguo Wu,et al.  Multiobjective optimization of building energy consumption based on BIM-DB and LSSVM-NSGA-II , 2021, Journal of Cleaner Production.

[20]  Daming Shi,et al.  A Fuzzy Adaptive Dynamic NSGA-II With Fuzzy-Based Borda Ranking Method and its Application to Multimedia Data Analysis , 2021, IEEE Transactions on Fuzzy Systems.

[21]  Millie Pant,et al.  A Comprehensive Review on NSGA-II for Multi-Objective Combinatorial Optimization Problems , 2021, IEEE Access.

[22]  Shaomin Wu,et al.  An effective approach for the dual-resource flexible job shop scheduling problem considering loading and unloading , 2020, Journal of Intelligent Manufacturing.

[23]  Zhiping Peng,et al.  Solving energy-efficient distributed job shop scheduling via multi-objective evolutionary algorithm with decomposition , 2020, Swarm Evol. Comput..

[24]  Jing Xue,et al.  Cold Chain Logistics Path Optimization via Improved Multi-Objective Ant Colony Algorithm , 2020, IEEE Access.

[25]  Ahad Ali,et al.  A Hybrid Ant Colony Optimization and Simulated Annealing Algorithm for Multi-Objective Scheduling of Cellular Manufacturing Systems , 2020, Int. J. Appl. Metaheuristic Comput..

[26]  Zhu Hao-dong,et al.  Modified Water Wave Optimization for Energy-Conscious Dual-Resource Constrained Flexible Job Shop Scheduling , 2020, Int. J. Perform. Eng..

[27]  Penghong Wang,et al.  A Gaussian error correction multi‐objective positioning model with NSGA‐II , 2019, Concurr. Comput. Pract. Exp..

[28]  Raymond Chiong,et al.  A hybrid artificial bee colony algorithm for flexible job shop scheduling with worker flexibility , 2019, Int. J. Prod. Res..

[29]  B. H. Huynh,et al.  Ant Colony Optimization Algorithm for Maintenance, Repair and Overhaul Scheduling Optimization in the Context of Industrie 4.0 , 2019, Applied Sciences.

[30]  Jian Zhang,et al.  Review of job shop scheduling research and its new perspectives under Industry 4.0 , 2017, Journal of Intelligent Manufacturing.

[31]  Robert L. Burdett,et al.  A flexible job shop scheduling approach with operators for coal export terminals , 2019, Comput. Oper. Res..

[32]  Dominik Kress,et al.  A worker constrained flexible job shop scheduling problem with sequence-dependent setup times , 2018, OR Spectr..

[33]  Ali Doniavi,et al.  A heuristic model for dynamic flexible job shop scheduling problem considering variable processing times , 2018, Int. J. Prod. Res..

[34]  G. Ramya,et al.  Case Study Analysis of Job Shop Scheduling and its Integration with Material Requirement Planning , 2019, Materials Today: Proceedings.

[35]  Mohammad Hossein Fazel Zarandi,et al.  An enhanced NSGA-II algorithm for fuzzy bi-objective assembly line balancing problems , 2018, Comput. Ind. Eng..

[36]  Wei Liu,et al.  A new double flexible job-shop scheduling problem integrating processing time, green production, and human factor indicators , 2018 .

[37]  Olfa Belkahla Driss,et al.  Dual-Resource Constraints in Classical and Flexible Job Shop Problems: A State-of-the-Art Review , 2018, KES.

[38]  Parinaz Vaez,et al.  A New Mathematical Model for Simultaneous Lot-sizing and Production Scheduling Problems Considering Earliness/Tardiness Penalties and Setup Costs , 2017 .

[39]  Mohd Khairol Anuar Mohd Ariffin,et al.  A multi-period scheduling method for trading-off between skilled-workers allocation and outsource service usage in dynamic CMS , 2017, Int. J. Prod. Res..

[40]  P O Skobelev,et al.  On the way from Industry 4.0 to Industry 5.0: from digital manufacturing to digital society , 2017 .

[41]  Masoud Rabbani,et al.  A Scheduling Model for the Re-entrant Manufacturing System and Its Optimization by NSGA-II , 2016 .

[42]  Ahad Ali,et al.  A multi-period scheduling of dynamic cellular manufacturing systems in the presence of cost uncertainty , 2016, Comput. Ind. Eng..

[43]  Mohammad Ali Ahmadi,et al.  Multi objective optimization of performance of three-heat-source irreversible refrigerators based algorithm NSGAII , 2016 .

[44]  Ling Wang,et al.  A knowledge-guided fruit fly optimization algorithm for dual resource constrained flexible job-shop scheduling problem , 2016 .

[45]  Raymond Chiong,et al.  Solving the energy-efficient job shop scheduling problem: a multi-objective genetic algorithm with enhanced local search for minimizing the total weighted tardiness and total energy consumption , 2016 .

[46]  Mohd Khairol Anuar Mohd Ariffin,et al.  Review of evolution of cellular manufacturing system’s approaches: Material transferring models , 2016 .

[47]  Tom Page,et al.  A hybrid discrete firefly algorithm for solving multi-objective flexible job shop scheduling problems , 2015, Int. J. Bio Inspired Comput..

[48]  Mohammad Saidi-Mehrabad,et al.  An Ant Colony Algorithm (ACA) for solving the new integrated model of job shop scheduling and conflict-free routing of AGVs , 2015, Comput. Ind. Eng..

[49]  M. Zandieh,et al.  TWO META-HEURISTIC ALGORITHMS FOR THE DUAL-RESOURCE CONSTRAINED FLEXIBLE JOB-SHOP SCHEDULING PROBLEM , 2015 .

[50]  Jože Tavčar,et al.  Case study analysis and genetic algorithm adaptation for job process planning and scheduling in batch production , 2014 .

[51]  M. Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the multi-objective flexible job-shop scheduling problem with maintenance activities , 2014 .

[52]  Ruhul A. Sarker,et al.  A DSS for job scheduling under process interruptions , 2011 .

[53]  Mohamad Y. Jaber,et al.  Modelling worker fatigue and recovery in dual-resource constrained systems , 2010, Comput. Ind. Eng..

[54]  Yixiong Feng,et al.  A new multi-objective ant colony algorithm for solving the disassembly line balancing problem , 2010 .

[55]  Fengyuan Ren,et al.  Scheduling " , , 1997 .

[56]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.