Loading...

Bus maintenance systems and maintenance scheduling: Model formulations and solutions

Haghani, A ; Sharif University of Technology | 2002

258 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/S0965-8564(01)00014-3
  3. Publisher: Elsevier Ltd , 2002
  4. Abstract:
  5. This paper deals with the problem of scheduling bus maintenance activities. The scheduling of maintenance activities is an important component in bus transit operations planning process. The other components include network route design, setting timetables, scheduling vehicles, and assignment of drivers. This paper presents a mathematical programming approach to the problem. This approach takes as input a given daily operating schedule for all buses assigned to a depot along with available maintenance resources. It, then, attempts to design daily inspection and maintenance schedules for the buses that are due for inspection so as to minimize the interruptions in the daily bus operating schedule, and maximize the utilization of the maintenance facilities. Three integer programming formulations are presented and different properties of the problem are discussed. Several heuristic methods are presented and tested. Some of these procedures produce very close to optimal solutions very efficiently. In some cases, the computational times required to obtain these solutions are less than 1% of the computational time required for the conventional branch and bound algorithm. Several small examples are offered and the computational results of solving the problem for an actual, 181-bus transit property are reported. © 2002 Elsevier Science Ltd. All rights reserved
  6. Keywords:
  7. Bus transit ; Heuristic algorithm ; Maintenance ; Optimization model ; Scheduling
  8. Source: Transportation Research Part A: Policy and Practice ; Volume 36, Issue 5 , 2002 , Pages 453-482 ; 09658564 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/abs/pii/S0965856401000143