Article ID Journal Published Year Pages File Type
1024161 Transportation Research Part E: Logistics and Transportation Review 2007 19 Pages PDF
Abstract

A real-world planned maintenance scheduling problem that exists at several business units within United Technologies Corporation (UTC) is addressed in this paper. The scheduling problem is formulated as a multiple tour maximum collection problem with time-dependent rewards and an adaptive memory tabu search heuristic is developed to solve it. The effectiveness of the proposed solution approach is examined using real-world problem instances supplied by UTC. Relevant upper bounds are derived for the application. Results of numerical experiments indicate that the proposed tabu search heuristic is able to obtain near optimal solutions for large-size (i.e., actual) problem instances in reasonable computation time.

Related Topics
Social Sciences and Humanities Business, Management and Accounting Business and International Management
Authors
, , ,