Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1024161 | Transportation Research Part E: Logistics and Transportation Review | 2007 | 19 Pages |
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
Hao Tang, Elise Miller-Hooks, Robert Tomastik,