This extended abstract investigates the use of a multi-objectivegenetic algorithm (MOEA) to solve the scheduling problem foraircraft engine maintenance. The problem is a combination of amodified job shop problem and a flow shop problem. The goal is tominimize the time needed to return engines to mission capablestatus and to minimize the associated cost by limiting the numberof times an engine has to be taken from the active inventory formaintenance. Our preliminary results show that the chosen MOEAcalled GENMOP effectively converges toward better schedulingsolutions and our innovative chromosome design effectively handlesthe maintenance prioritization of engines. |
