Search Results

The process of checking inspection points on combat aircraft after a mission, is critical for their operational readiness. Manufacturers include specific inspection procedures in their maintenance handbooks. These procedures consist of detailed instructions for each check, the minimum time required to complete each check as well as a suggested sequence. However, it has been observed, that technical crews can complete inspection in less time than suggested by the manual, without violation of the time prescribed for each inspection point. In this work we will try to apply routing algorithms, to improve the total inspection time, by finding the optimal inspection sequence. This will be achieved without violating any constraint set by the manufacturer, except for the small reduction of the service time on some points. The algorithms we will use is the algorithmic set usually applied for the well-known PDPTW (pickup and delivery problem with time windows).