Automatic Preference Based Multi-objective Evolutionary Algorithm on Vehicle Fleet Maintenance Scheduling Optimization

A preference based multi-objective evolutionary algorithm is proposed for generating solutions in an automatically detected knee point region. It is named Automatic Preference based DI-MOEA (AP-DI-MOEA) where DI-MOEA stands for Diversity-Indicator based Multi-Objective Evolutionary Algorithm). AP-DI-MOEA has two main characteristics: firstly, it generates the preference region automatically during the optimization; secondly, it concentrates the solution set in this preference region. Moreover, the real-world vehicle fleet maintenance scheduling optimization (VFMSO) problem is formulated, and a customized multi-objective evolutionary algorithm (MOEA) is proposed to optimize maintenance schedules of vehicle fleets based on the predicted failure distribution of the components of cars. Furthermore, the customized MOEA for VFMSO is combined with AP-DI-MOEA to find maintenance schedules in the automatically generated preference region. Experimental results on multi-objective benchmark problems and our three-objective real-world application problems show that the newly proposed algorithm can generate the preference region accurately and that it can obtain better solutions in the preference region. Especially, in many cases, under the same budget, the Pareto optimal solutions obtained by AP-DI-MOEA dominate solutions obtained by MOEAs that pursue the entire Pareto front.

[1]  Tarek Y. ElMekkawy,et al.  Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm , 2011 .

[2]  Cheng Wu,et al.  Carbon-efficient scheduling of flow shops by multi-objective optimization , 2016, Eur. J. Oper. Res..

[3]  K. Deb,et al.  Understanding knee points in bicriteria problems and their implications as preferred solution principles , 2011 .

[4]  Thomas Bäck,et al.  Modeling and Prediction of Remaining Useful Lifetime for Maintenance Scheduling Optimization of a Car Fleet , 2019, International Journal of Performability Engineering.

[5]  Lily Rachmawati,et al.  A multi-objective evolutionary algorithm with weighted-sum niching for convergence on knee regions , 2006, GECCO '06.

[6]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point Based Nondominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive Approach , 2014, IEEE Transactions on Evolutionary Computation.

[7]  Mostafa Zandieh,et al.  A multi objective optimization approach for flexible job shop scheduling problem under random machine breakdown by evolutionary algorithms , 2016, Comput. Oper. Res..

[8]  Shahram Jadid,et al.  Multi-objective scheduling of electric vehicles in smart distribution system , 2014 .

[9]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[10]  Kalyanmoy Deb,et al.  Finding Knees in Multi-objective Optimization , 2004, PPSN.

[11]  Sanaz Mostaghim,et al.  A knee point based evolutionary multi-objective optimization for mission planning problems , 2017, GECCO.

[12]  Hua Xu,et al.  Multiobjective Flexible Job Shop Scheduling Using Memetic Algorithms , 2015, IEEE Transactions on Automation Science and Engineering.

[13]  Lothar Thiele,et al.  A Preference-Based Evolutionary Algorithm for Multi-Objective Optimization , 2009, Evolutionary Computation.

[14]  Kalyanmoy Deb,et al.  Reference point based multi-objective optimization using evolutionary algorithms , 2006, GECCO.

[15]  Thomas Bäck,et al.  Diversity-Indicator Based Multi-Objective Evolutionary Algorithm: DI-MOEA , 2019, EMO.

[16]  Weiming Zhang,et al.  An Extended Flexible Job Shop Scheduling Model for Flight Deck Scheduling with Priority, Parallel Operations, and Sequence Flexibility , 2017, Sci. Program..

[17]  Hartmut Schmeck,et al.  Preference Ranking Schemes in Multi-Objective Evolutionary Algorithms , 2011, EMO.

[18]  Markus Olhofer,et al.  A Method for a Posteriori Identification of Knee Points Based on Solution Density , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[19]  Alaa Mohamed Riad,et al.  Prognostics: a literature review , 2016, Complex & Intelligent Systems.

[20]  Zhenghua Chen,et al.  A review on swarm intelligence and evolutionary algorithms for solving flexible job shop scheduling problems , 2019, IEEE/CAA Journal of Automatica Sinica.

[21]  Marco Laumanns,et al.  A Tutorial on Evolutionary Multiobjective Optimization , 2004, Metaheuristics for Multiobjective Optimisation.

[22]  Kalyanmoy Deb,et al.  Reference Point Based NSGA-III for Preferred Solutions , 2018, 2018 IEEE Symposium Series on Computational Intelligence (SSCI).

[23]  Kalyanmoy Deb,et al.  Multi-objective evolutionary algorithms: introducing bias among Pareto-optimal solutions , 2003 .

[24]  Xin Yao,et al.  Mathematical modeling and multi-objective evolutionary algorithms applied to dynamic flexible job shop scheduling problems , 2015, Inf. Sci..

[25]  Nicola Beume,et al.  SMS-EMOA: Multiobjective selection based on dominated hypervolume , 2007, Eur. J. Oper. Res..

[26]  Michael T. M. Emmerich,et al.  A new approach to target region based multiobjective evolutionary algorithms , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[27]  Indraneel Das.  On characterizing the “knee” of the Pareto curve based on Normal-Boundary Intersection , 1999 .

[28]  Christopher A. Mattson,et al.  Minimal Representation of Multiobjective Design Space Using a Smart Pareto Filter , 2002 .

[29]  Sanghamitra Bandyopadhyay,et al.  DECOR: Differential Evolution using Clustering based Objective Reduction for many-objective optimization , 2018, Inf. Sci..

[30]  David Gaudrie,et al.  Targeting solutions in Bayesian multi-objective optimization: sequential and batch versions , 2018, Annals of Mathematics and Artificial Intelligence.

[31]  Lily Rachmawati,et al.  A Multi-Objective Genetic Algorithm with Controllable Convergence on Knee Regions , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[32]  Khaled Ghédira,et al.  Searching for knee regions in multi-objective optimization using mobile reference points , 2010, SAC '10.

[33]  Lale Özbakır,et al.  Mathematical models for job-shop scheduling problems with routing and process plan flexibility , 2010 .

[34]  Tsung-Che Chiang,et al.  A simple and effective evolutionary algorithm for multiobjective flexible job shop scheduling , 2013 .

[35]  Yali Wang,et al.  Vehicle Fleet Maintenance Scheduling Optimization by Multi-objective Evolutionary Algorithms , 2019, 2019 IEEE Congress on Evolutionary Computation (CEC).

[36]  Alireza Fallahi,et al.  Dynamic scheduling in flexible job shop systems by considering simultaneously efficiency and stability , 2010 .

[37]  Mohammed Samaka,et al.  Multi-objective scheduling of micro-services for optimal service function chains , 2017, 2017 IEEE International Conference on Communications (ICC).

[38]  Lily Rachmawati,et al.  Multiobjective Evolutionary Algorithm With Controllable Focus on the Knees of the Pareto Front , 2009, IEEE Transactions on Evolutionary Computation.

[39]  MengChu Zhou,et al.  Pareto-Optimization for Scheduling of Crude Oil Operations in Refinery via Genetic Algorithm , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[40]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.

[41]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[42]  Yunus Demir,et al.  An effective genetic algorithm for flexible job-shop scheduling with overlapping in operations , 2014 .

[43]  Farookh Khadeer Hussain,et al.  Evolutionary algorithm-based multi-objective task scheduling optimization model in cloud environments , 2015, World Wide Web.

[44]  José Rui Figueira,et al.  Multi-objective scheduling and a resource allocation problem in hospitals , 2012, J. Sched..

[45]  Marco Laumanns,et al.  Approximating the Knee of an MOP with Stochastic Search Algorithms , 2008, PPSN.