Train-Fleet Assignment based on Public Interests

공공성을 고려한 열차용량 할당

  • 오석문 (고려대학교 산업시스템정보공학과) ;
  • 손무성 (고려대학교 산업시스템정보공학과) ;
  • 최인찬 (고려대학교 산업시스템정보공학과) ;
  • 최인상 (고려대학교 산업시스템정보공학과)
  • Published : 2005.12.01

Abstract

In this paper, we consider the train-fleet assignment problem to determine fleet assignment and seat allocation synchronously. An integer programming model of the problem and a decomposition-based solution approach are developed to handle short-term period deterministic orgin-destination demands. The primary objective used in the developed model is to maximize the total number of passengers transported during peak load periods, such as Chuseok national holiday period. Thus, in developing the model we choose to profit-pursuing system. We also show how the proposed model can be readily modified to incorporate profit-maximization. Using the empirical data sets provided by a Korean railroad company, we have tested the proposed solution approach and carried out various comparison analyses by varying traffic demand patterns and train schedules. The computational experiments reveal that the proposed solutions approach produces high quality solutions in reasonable computation time.

Keywords

References

  1. Booler, J. M. P., (1980), 'The solution of a railway locomotive scheduling problem', Journal of Operational Research Society Vol.31, No.10, pp.943-948 https://doi.org/10.2307/2581584
  2. Wright, M. B., (1989), 'Applying stochastic algorithms to a locomotive scheduling problem', Journal of Operational Research Society, Vol.40, No.2, pp.187-192 https://doi.org/10.2307/2583237
  3. Forbes, M. A, Holt, J. N, and Watts, A. M., (1991), 'Exact solution of locomotive scheduling problems', Journal of Operational Research Society, Vol.42, No.10, pp.825-831
  4. Ziarati, K., Soumis, F., Desrosiers, J., Gelinas, S., Saintonage, A., (1997), 'Locomotive assignment with heterogeneous consists at CN North America', European Journal of Operations Research, Vol.97, pp.281-292 https://doi.org/10.1016/S0377-2217(96)00198-1
  5. Ziarati, K., Soumis, F., Desrosiers, J., Solomon, M. M., (1999), 'A brach-first, cut-second approach for locomotive assignment', Management Science, Vol.45, pp.1156-1168 https://doi.org/10.1287/mnsc.45.8.1156
  6. Cordeau J, Soumis F, and Desrosiers J (2001), 'Simultaneous assignment of locomotives and cars to passenger trains', Operations Research, Vol.49, No.4, pp.531-538 https://doi.org/10.1287/opre.49.4.531.11226
  7. Lubbecke, M. E., Zimmerman U. T., (2003), 'Engine routing and scheduling at industrial in-plants railroads', Transportation Science, Vol.37, No.2, pp.183-197 https://doi.org/10.1287/trsc.37.2.183.15251
  8. Berge, M. E., Hopperstad, C. A., (1993), 'Demand Driven Dispatch: A method for dynamic aircraft capacity assignment, Models and algorithms', Operations Research, Vol.41, No.1, pp.153-168 https://doi.org/10.1287/opre.41.1.153
  9. Desaulniers, G., Desrosiers, J., Dumas, Y., Solomon M. M., and Soumis, F., (1997), 'Daily Aircraft Routing and Scheduling', Management Science, Vol.43, No.6, pp.841-855 https://doi.org/10.1287/mnsc.43.6.841
  10. Clarke, L. W., Hane, C. A., Johnson, E. L., Nemhauser, G. L., (1995), 'Maintenance and Crew Considerations in Fleet Assignment', Transportation Science , Vol.30, pp.249-260 https://doi.org/10.1287/trsc.30.3.249
  11. Moudani., W. E., Mora-Camino, F., (2000), 'A dynamic approach for aircraft assignment and maintenance scheduling by airlines', Journal of Transport Management, Vol.6, pp.233-237 https://doi.org/10.1016/S0969-6997(00)00011-9
  12. Kniker, T., Barnhart, C., (2002), 'Itinerary based Airline Fleet Assignment', Transportation Science, Vol.36, No.2, pp.199-217 https://doi.org/10.1287/trsc.36.2.199.566
  13. Ahuja, R. K., Orlin, J. B., (2002), 'Very Large-Scale Neighborhood Search in Airline Fleet Scheduling', SIAM News, Vol.35, No.9, pp.1-4
  14. Gu, Z., Johnson, E. L., Nemhauser, G. L., Wang, Y., (1994), 'Some properties of the Fleet Assignment Problem', Operations Research Letters, Vol.15, No.2, pp.59-71 https://doi.org/10.1016/0167-6377(94)90001-9
  15. Hane, C. A., Banhart, C., Johnson., E. L., Marsten, R. E., Nemhauser, G. L., and Sigismondi, G., (1995), 'The Fleet Assignment Problem : Solving a Large-Scale Integer Program', Mathematical Programming, Vol.70, pp.211-232
  16. Nejib, B. K., Josephine, K., Cecile, Q, and William, S., (1998), 'Schedule Optimization at SNCF: From Conception to Day of Departure', Interfaces, Vol.28, pp.6-23 https://doi.org/10.1287/inte.28.1.6