Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 583909, 7 pages
http://dx.doi.org/10.1155/2015/583909
Research Article

Locomotive Assignment Problem with Heterogeneous Vehicle Fleet and Hiring External Locomotives

1Faculty of Mechanical Engineering, Institute of Transport, VŠB-Technical University of Ostrava, 17 Listopadu 15/2172, 708 33 Ostrava-Poruba, Czech Republic
2Faculty of Transportation Sciences, Department of Logistics and Management of Transport, Czech Technical University in Prague, Konviktská 20, 110 00 Prague, Czech Republic

Received 16 October 2014; Revised 4 January 2015; Accepted 5 January 2015

Academic Editor: Yan-Jun Liu

Copyright © 2015 Dušan Teichmann et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. F. Cordeau, P. Toth, and D. Vigo, “A survey of optimization models for train routing and scheduling,” Transportation Science, vol. 32, no. 4, pp. 380–404, 1998. View at Publisher · View at Google Scholar · View at Scopus
  2. F. Piu and M. G. Speranza, “The locomotive assignment problem: a survey on optimization models,” International Transactions in Operational Research, vol. 21, pp. 327–352, 2014. View at Google Scholar
  3. M. Florian, G. Bushell, J. Ferland, G. Guerin, and L. Nastansky, “The engine scheduling problem in a railway network,” INFOR: Information Systems and Operational Research, vol. 14, pp. 121–138, 1976. View at Google Scholar
  4. S. Rouillon, G. Desaulniers, and F. Soumis, “An extended branch-and-bound method for locomotive assignment,” Transportation Research Part B: Methodological, vol. 40, no. 5, pp. 404–423, 2006. View at Publisher · View at Google Scholar · View at Scopus
  5. W. B. Powell and H. Topaloglu, “Fleet management,” in Applications of Stochastic Programming, vol. 5 of SIAM Series in Optimization, pp. 185–215, Mathematical Programming Society, Philadelphia, Pa, USA, 2005. View at Google Scholar
  6. B. Vaidyanathan, R. K. Ahuja, J. Liu, and L. A. Shughart, “Real-life locomotive planning: new formulations and computational results,” Transportation Research Part B: Methodological, vol. 42, no. 2, pp. 147–168, 2008. View at Publisher · View at Google Scholar · View at Scopus
  7. K. Ziarati, F. Soumis, J. Desrosiers, S. Gélinas, and A. Saintonge, “Locomotive assignment with heterogeneous consists at CN North America,” European Journal of Operational Research, vol. 97, no. 2, pp. 281–292, 1997. View at Publisher · View at Google Scholar · View at Scopus
  8. K. Ghoseiri and S. F. Ghannadpour, “A hybrid genetic algorithm for multi-depot homogenous locomotive assignment with time windows,” Applied Soft Computing Journal, vol. 10, no. 1, pp. 53–65, 2010. View at Publisher · View at Google Scholar · View at Scopus
  9. J. Zhang, S. Ni, L. Ge, and Y. Wang, “A two-stage heuristic algorithm for locomotive scheduling,” Information Technology Journal, vol. 12, no. 11, pp. 2153–2159, 2013. View at Publisher · View at Google Scholar · View at Scopus
  10. K. Ziarati and A. M. Nezhad, “Cyclic locomotive assignment problem using Ising mean field technique,” in Proceedings of the 8th Annual Conference of the Computer Society of Iran, pp. 98–103, Ferdowsi University of Mashad, Mashad, Iran, 1381.
  11. S. Noori and S. F. Ghannadpour, “Locomotive assignment problem with train precedence using genetic algorithm,” Journal of Industrial Engineering International, vol. 8, article 9, 2012. View at Publisher · View at Google Scholar
  12. M. Chen and H. Niu, “Optimizing schedules of rail train circulations by tabu search algorithm,” Mathematical Problems in Engineering, vol. 2013, Article ID 102346, 7 pages, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  13. S. M. Nourbakhsh and Y. Ouyang, “Optimal fueling strategies for locomotive fleets in railroad networks,” Transportation Research Part B: Methodological, vol. 44, no. 8-9, pp. 1104–1114, 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. A. Nahapetyan, R. Ahuja, F. Z. Sargut, A. John, and K. Somani, “A simulation/optimization framework for locomotive planning,” in Proceedings of the 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, pp. 259–276, Sevilla, Spain, November 2007.
  15. S. Kasalica, D. Mandić, and V. Vukadinović, “Locomotive assignment optimization including train delays,” Promet—Traffic & Transportation, vol. 25, no. 5, pp. 421–429, 2013. View at Publisher · View at Google Scholar · View at Scopus
  16. J. Černý and P. Kluvánek, Základy Matematickej Teorie Dopravy, VEDA, Bratislava, Slovakia, 1990.
  17. S. Palúch, Optimalizácia obehu vozidiel v pravidelnej osobnej autobusovej doprave, VŠDS, Žilina, Slovakia, 1993.
  18. S. Palúch, “Two approaches to vehicle and crew scheduling in urban and regional bus transport,” in Proceedings of the 14th International Scientific Conference Quantitative Methods in Economics: Multiple Criteria Decision, pp. 212–219, High Tatras, Slovakia, 2008.
  19. S. Palúch, “A vehicle scheduling algorithm based on vertex covering by a set of disjoint paths,” in Proceedings of the 28th International Conference on Mathematical Methods in Economics, pp. 489–494, České Budějovice, Czech Republic, September 2010.
  20. S. Palúch, “A note to vehicle scheduling with several bus types,” in Proceedings of the 29th International Conference on Mathematical Methods in Economics, pp. 523–528, Jánska Dolina, Slovakia, 2011.
  21. Š. Peško, “Flexible bus scheduling with overlapping trips,” in Proceedings of the 14th International Scientific Conference Quantitative Methods in Economics: Multiple Criteria Decision, pp. 225–230, High Tatras, Slovakia, 2008.
  22. M. Plevný, “Vehicle routing problem with a private fleet and common carriers—the variety with a possibility of sharing the satisfaction of demand,” in Proceedings of the 31st International Conference on Mathematical Methods in Economics, pp. 730–736, Jihlava, Czech Republic, 2013.