IE interfaces (산업공학)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

A Bus Scheduling Problem with Multiple Objective Functions and Travel Time Constraint

여러 개의 목적함수와 운행시간제약을 가진 버스일정계획

  • Kim, Woo-Je (Department of Industrial and Systems Engineering, Daejin University)
  • 김우제 (대전대학교 산업시스템공학과)
  • Received : 20011200
  • Accepted : 20020200
  • Published : 2002.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

A bus scheduling problem with multiple objective functions and travel time constraint is to determine the allocation of buses to customer service requests minimizing the number of buses and travel costs under the travel time restriction for each bus. For the scheduling, we first represent the scheduling problem using a graph and develop a hierarchical approach. Second, we develop a mathematical model based algorithm for the scheduling problem including heuristic methods. We tested the performance of the algorithm on instances with real data. As a result, the total number of buses and travel costs are reduced over about 10% comparing with that of current practice at the company.

Keywords

References

  1. Barita,F., Pesenri, R., Ukovich,W. and Favaretto, D. (2000),A comparison of different solution approaches to the vehicle scheduling problem in a practical case, Computers and Operations Research, 27(13), 1249-1269
  2. Bodin, L., Golden, B.,Assad, A. and Ball,M. (1983), Routing and scheduling of vehicles and crews, Computers and Operations Research, 63-211
  3. Carraresi, P. and Gallo, G. (1984), Network models for vehicle and crew scheduling. European journal of Operational Research, 16, 139-151
  4. Ford, L. R.and Fulkerson, D. R.(1962), Pious ill Netuores. Princeton University Press: Princeton New Jersey
  5. Fulkerson, D. R.(1956), Note on dilworth's decomposition theorem for partially ordered sets. Proc. Amer. Math. Soc., 7, 70 1-702
  6. Kim, K-H., Ko, c-s. and Shin, j-Y. (1998), A Review Study on Quantitative Models for Freight Transportation Planning and Operation, IE Interfaces, 11(1), 1-14
  7. Kim, W-J. and Park, S-D. (1988), An exact algorithm for vehicle scheduling problem with multiple depots and multiple vehicle types. Journal of Korean Operations Research and Management Science Society, 13(2), 9-17
  8. Mole, R. H. (1979), A survey of local delivery vehicle routing methodology, journal of Operational Research Society, 30, 245-252
  9. Murty, K. G. (1992),Network Programming, Prentice Hall:Englewood Cliffs, New Jersey
  10. Park, Soondal, Jeong, B-J. and Jang, B-M. (1987), Tour Bus Scheduling Software(TBS),Korean Management Science Society, 4, 99-108
  11. Park, S-D. and Jang, B-M. (1987), A Tour Bus Scheduling Method by Greedy Heuristic and Column Generation Techniques, journal of Military Operation: Research Society-Korea, 13(1), 101-115
  12. Park, Y-B. (1999), Hybrid Genetic Algorithm for the Multi objective Vehicle Scheduling Problems with Service Due Times, journal of Korean Operations Reseach and Management Science Society, 24(2), 121-134