Table of Contents Author Guidelines Submit a Manuscript
Discrete Dynamics in Nature and Society
Volume 2016, Article ID 4540503, 13 pages
http://dx.doi.org/10.1155/2016/4540503
Research Article

A Pragmatic Optimization Method for Motor Train Set Assignment and Maintenance Scheduling Problem

1School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
2Institute of Computing Technologies, China Academy of Railway Sciences, Beijing 100081, China

Received 8 October 2015; Revised 10 February 2016; Accepted 14 February 2016

Academic Editor: Alicia Cordero

Copyright © 2016 Jian Li 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. E. Abbink, B. van den Berg, L. Kroon, and M. Salomon, “Allocation of railway rolling stock for passenger trains,” Transportation Science, vol. 38, no. 1, pp. 33–41, 2004. View at Publisher · View at Google Scholar · View at Scopus
  2. A. Alfieri, R. Groot, L. Kroon, and A. Schrijver, “Efficient circulation of railway rolling stock,” Transportation Science, vol. 40, no. 3, pp. 378–391, 2006. View at Publisher · View at Google Scholar · View at Scopus
  3. P.-J. Fioole, L. Kroon, G. Maróti, and A. Schrijver, “A rolling stock circulation model for combining and splitting of passenger trains,” European Journal of Operational Research, vol. 174, no. 2, pp. 1281–1297, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  4. M. Peeters and L. Kroon, “Circulation of railway rolling stock: a branch-and-price approach,” Computers and Operations Research, vol. 35, no. 2, pp. 538–556, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  5. J.-F. Cordeau, F. Soumis, and J. Desrosiers, “Simultaneous assignment of locomotives and cars to passenger trains,” Operations Research, vol. 49, no. 4, pp. 531–548, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  6. N. Lingaya, J.-F. Cordeau, G. Desaulniers, J. Desrosiers, and F. Soumis, “Operational car assignment at VIA Rail Canada,” Transportation Research Part B: Methodological, vol. 36, no. 9, pp. 755–778, 2002. View at Publisher · View at Google Scholar · View at Scopus
  7. S. Noori and S. F. Ghannadpour, “Locomotive assignment problem with trains precedence using genetic algorithm,” Journal of Industrial Engineering International, vol. 8, no. 1, 2012. View at Publisher · View at Google Scholar
  8. G. Maróti and L. Kroon, “Maintenance routing for train units: the transition model,” Transportation Science, vol. 39, no. 4, pp. 518–525, 2005. View at Publisher · View at Google Scholar · View at Scopus
  9. G. Maróti and L. Kroon, “Maintenance routing for train units: the interchange model,” Computers and Operations Research, vol. 34, no. 4, pp. 1121–1140, 2007. View at Publisher · View at Google Scholar · View at Scopus
  10. G. L. Giacco, A. D'Ariano, and D. Pacciarelli, “Rolling stock rostering optimization under maintenance constraints,” Journal of Intelligent Transportation Systems, vol. 18, no. 1, pp. 95–105, 2014. View at Publisher · View at Google Scholar · View at Scopus
  11. W. El Moudani and F. Mora-Camino, “A dynamic approach for aircraft assignment and maintenance scheduling by airlines,” Journal of Air Transport Management, vol. 6, no. 4, pp. 233–237, 2000. View at Publisher · View at Google Scholar · View at Scopus
  12. H. D. Sherali, E. K. Bish, and X. Zhu, “Airline fleet assignment concepts, models, and algorithms,” European Journal of Operational Research, vol. 172, no. 1, pp. 1–30, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  13. S. Deris, S. Omatu, H. Ohta, L. C. S. Kutar, and P. Abd Samat, “Ship maintenance scheduling by genetic algorithm and constraint-based reasoning,” European Journal of Operational Research, vol. 112, no. 3, pp. 489–502, 1999. View at Publisher · View at Google Scholar
  14. H. Go, J.-S. Kim, and D.-H. Lee, “Operation and preventive maintenance scheduling for containerships: mathematical model and solution algorithm,” European Journal of Operational Research, vol. 229, no. 3, pp. 626–636, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  15. L. Nie, P. Zhao, H. Yang, and A. Hu, “Study on motor trainset operation in high speed railway,” Journal of the China Railway Society, vol. 23, no. 3, pp. 1–7, 2001. View at Google Scholar
  16. P. Zhao and N. Tomii, “Train-set scheduling and an algorithm,” Journal of the China Railway Society, vol. 25, no. 3, pp. 1–7, 2003. View at Google Scholar · View at Scopus
  17. F. Huang, Optimization Research on Maintenance and Operation of Electric Multiple Unite (EMU) in China, Tongji University, Shanghai, China, 2008.
  18. Y. Wang, J. Liu, and J. Miao, “Column generation algorithms based optimization method for maintenance scheduling of multiple units,” China Railway Science, vol. 31, no. 2, pp. 115–120, 2010. View at Google Scholar · View at Scopus
  19. C.-C. Zhang, W. Hua, and J.-H. Chen, “Research on EMU scheduling under constraint of kilometrage and time for scheduled inspection and maintenance,” Journal of the China Railway Society, vol. 32, no. 3, pp. 16–19, 2010. View at Publisher · View at Google Scholar · View at Scopus
  20. Z. Wang, T. Shi, W. Zhang, and H. Wang, “Model and algorithm for the integrative scheduling of EMU utilization plan and maintenance plan,” China Railway Science, vol. 33, no. 3, pp. 102–108, 2012. View at Publisher · View at Google Scholar · View at Scopus
  21. H. Li, Theory and Method Studies on EMU Scheduling Problem for High Speed Railway, Beijing Jiaotong University, Beijing, China, 2013.
  22. S. Wang, Z. Lu, L. Wei, G. Ji, and J. Yang, “Fitness-scaling adaptive genetic algorithm with local search for solving the Multiple Depot Vehicle Routing Problem,” Simulation: Transactions of the Society for Modeling and Simulation International, vol. 91, no. 10, pp. 1–16, 2015. View at Publisher · View at Google Scholar
  23. Y. Zhang, S. Wang, and G. Ji, “A comprehensive survey on particle swarm optimization algorithm and its applications,” Mathematical Problems in Engineering, vol. 2015, Article ID 931256, 38 pages, 2015. View at Publisher · View at Google Scholar · View at MathSciNet