Vehicle Fleet Maintenance Scheduling Optimization by Multi-objective Evolutionary Algorithms

In this paper, a new real-world application problem, i.e., the vehicle fleet maintenance scheduling optimization problem, is defined and a specialized multi-objective evolutionary algorithm framework (grouping strategy, three vector chromosome and corresponding genetic operators) is proposed to solve the problem. State-of-the-art multi-objective evolutionary algorithms such as NSGA-III, SMS-EMOA, DI-MOEA are employed in the proposed algorithm framework to solve the problem, and their behavior is investigated. Although DI-MOEA is used the first time for a real-world application problem, its performance is better than other algorithms for some instances.

[1]  Christophe Bérenguer,et al.  Condition-based dynamic maintenance operations planning & grouping. Application to commercial heavy vehicles , 2011, Reliab. Eng. Syst. Saf..

[2]  Abid Ali Khan,et al.  A research survey: review of flexible job shop scheduling techniques , 2016, Int. Trans. Oper. Res..

[3]  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.

[4]  Daming Lin,et al.  A review on machinery diagnostics and prognostics implementing condition-based maintenance , 2006 .

[5]  Carlos M. Fonseca,et al.  Inferential Performance Assessment of Stochastic Optimisers and the Attainment Function , 2001, EMO.

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

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

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

[9]  Fatih Camci,et al.  System Maintenance Scheduling With Prognostics Information Using Genetic Algorithm , 2009, IEEE Transactions on Reliability.

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

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

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

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

[14]  Bernhard Sendhoff,et al.  A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[15]  W. J. Fleming,et al.  Overview of automotive sensors , 2001 .