Abstract
This paper investigates the use of a multi-objective genetic algorithm, MOEA, to solve the scheduling problem for aircraft engine maintenance. The problem is a combination of a modified job shop problem and a flow shop problem. The goal is to minimize the time needed to return engines to mission capable status and to minimize the associated cost by limiting the number of times an engine has to be taken from the active inventory for maintenance. Our preliminary results show that the chosen MOEA called GENMOP effectively converges toward better scheduling solutions and our innovative chromosome design effectively handles the maintenance prioritization of engines.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Pinedo, M.: Scheduling: Theory, Algorithms, and Systems. Prentice-Hall, Englewood Cliffs (1995)
Dues, T.: Quality Engine Development and Sustainment. In: Proceedings of the 2001 Defense Manufacturing Conference, Oklahoma City Air Logistics Center, Defense Manufacturing Conferences (2001)
Donald, E.M.: Reliability Centered Maintenance. Flight Safety Information Special Issue 32, 107–122 (2003)
Bagchi, T.P.: Multiobjective Scheduling by Genetic Algorithms. Kluwer, Boston (1999)
Holsapple, C.W., Jacob, V.S., Pakath, R., Zaveri, J.S.: A Genetics-based Hybrid Scheduler for Generating Static Schedules in Flexible Manufacturing Contexts. IEEE Transactions on Systems, Man and Cybernetics 23, 953–972 (1993)
Bäck, T.A.: Evolutionary Algorithms in Theory and Practice. Oxford University Press, New York (1996)
Bäck, T., Fogel, D.B., Michalewicz, Z. (eds.): Evolutionary Computation 1: Basic Algorithms and Operators. Institute of Physics Publishing, Bristol (2000); Contains excerpts from the Handbook of Evolutionary Computation
Coello Coello, C.A., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, New York (2002) ISBN 0-3064-6762-3
Michalewicz, Z., Janikow, C.Z.: Genocop: a genetic algorithm for numerical optimization problems with linear constraints. Commun. ACM 39, 223–240 (1996)
Michalewicz, Z.: Evolutionary computation techniques for nonlinear programming problems. International Transactions in Operational Research 1, 175 (1994)
Knarr, M.R.: Optimizing an In Situ Bioremediation Technology to Manage Perchlorate-Contaminated Groundwater. Master’s thesis, Air Force Institute of Technology, Wright-Patterson AFB, OH (2003)
Knarr, M.R., Goltz, M.N., Lamont, G.B., Huang, J.: Situ Bioremediation of Perchlorate-Contaminated Groundwater using a Multi-Objective Parallel Evolutionary Algorithm. In: Congress on Evolutionary Computation (CEC’2003), vol. 1, pp. 1604–1611. EEE Service Center, Piscataway (2003)
Keller, T.A.: Optimization of a Quantum Cascade Laser Operating in the Terahertz Frequency Range Using a Multiobjective Evolutionary Algorithm. Master’s thesis, Air Force Institute of Technology, Wright-Patterson AFB, OH (2004)
Keller, T.A., Lamont, G.B.: Optimization of a Quantum Cascade Laser Operating in the Terahertz Frequency Range Using a Multiobjective Evolutionary Algorithm. In: 17th International Conference on Multiple Criteria Decision Making (MCDM 2004), vol. 1 (2004)
Schott, J.R.: Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. Master’s thesis, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, Massachusetts (1995)
Milton, J.S., Arnold, J.C.: Introduction to Probability and Statistics: Principles and Applications for Engineering and Computer Science, 3rd edn. McGraw-Hill, New York (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kleeman, M.P., Lamont, G.B. (2005). Solving the Aircraft Engine Maintenance Scheduling Problem Using a Multi-objective Evolutionary Algorithm. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds) Evolutionary Multi-Criterion Optimization. EMO 2005. Lecture Notes in Computer Science, vol 3410. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31880-4_54
Download citation
DOI: https://doi.org/10.1007/978-3-540-31880-4_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24983-2
Online ISBN: 978-3-540-31880-4
eBook Packages: Computer ScienceComputer Science (R0)