Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2017 (2017), Article ID 4703106, 11 pages
https://doi.org/10.1155/2017/4703106
Research Article

A Simulated Annealing Approach for the Train Design Optimization Problem

1Universidad Autónoma del Estado de Morelos, 62209 Cuernavaca, MOR, Mexico
2Instituto de Matemáticas, Universidad Nacional Autónoma de México, 62210 Cuernavaca, MOR, Mexico

Correspondence should be addressed to Federico Alonso-Pecina

Received 10 March 2017; Revised 20 June 2017; Accepted 9 July 2017; Published 10 August 2017

Academic Editor: Jorge Magalhaes-Mendes

Copyright © 2017 Federico Alonso-Pecina and David Romero. 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. A. A. Khaled, M. Jin, D. B. Clarke, and M. A. Hoque, “Train design and routing optimization for evaluating criticality of freight railroad infrastructures,” Transportation Research Part B: Methodological, vol. 71, pp. 71–84, 2015. View at Publisher · View at Google Scholar · View at Scopus
  2. V. Cacchiani and P. Toth, “Nominal and robust train timetabling problems,” European Journal of Operational Research, vol. 219, no. 3, pp. 727–737, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  3. M. F. Gorman, “An application of genetic and tabu searches to the freight railroad operating plan problem,” Annals of Operations Research, vol. 78, pp. 51–69, 1998. View at Publisher · View at Google Scholar · View at Scopus
  4. X. Zhou and M. Zhong, “Single-track train timetabling with guaranteed optimality: branch-and-bound algorithms with enhanced lower bounds,” Transportation Research Part B: Methodological, vol. 41, no. 3, pp. 320–341, 2007. View at Publisher · View at Google Scholar · View at Scopus
  5. A. Balakrishnan, A. Kuo, and X. Si, “Real-Time decision support for crew assignment in double-ended districts for U.S. freight railways,” Transportation Science, vol. 50, no. 4, pp. 1337–1359, 2016. View at Publisher · View at Google Scholar · View at Scopus
  6. B. Vaidyanathan and R. K. Ahuja, “Crew Scheduling Problem,” in Handbook of Operations Research Applications at Railroads, pp. 163–175, Springer Verlag, 2015. View at Google Scholar
  7. R. K. Ahuja, K. C. Jha, and J. Liu, “Solving real-life railroad blocking problems,” Interfaces, vol. 37, no. 5, pp. 404–419, 2007. View at Publisher · View at Google Scholar · View at Scopus
  8. C. Van Dyke and M. Meketon, “Railway blocking process,” in Handbook of Operations Research Applications at Railroads, B. W. Patty, Ed., pp. 119–162, Springer Verlag, 2015. View at Google Scholar
  9. A. A. Assad, “Models for rail transportation,” Transportation Research A: General, vol. 14, no. 3, pp. 205–220, 1980. View at Publisher · View at Google Scholar · View at Scopus
  10. J. 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
  11. S. Harrod and M. F. Gorman, “Operations research for freight train routing and scheduling,” in Wiley Encyclopedia of Operations Research and Management Science, John Wiley and Sons, 2010. View at Google Scholar
  12. A. K. Nemani and R. K. Ahuja, “OR models in freight railroad industry,” in Wiley Encyclopedia of Operations Research and Management Science, John Wiley and Sons, Wiley Encyclopedia of Operations Research and Management Science, 2010. View at Google Scholar
  13. INFORMS, “RAS Problem Solving Competition,” 2011, https://www.informs.org/Community/RAS/Problem-Solving-Competition/2011-RAS-Problem-Solving-Competition.
  14. M. F. Gorman, “Operations research in rail pricing and revenue management,” International Series in Operations Research and Management Science, vol. 222, pp. 243–254, 2015. View at Publisher · View at Google Scholar · View at Scopus
  15. C. Van Dyke and M. Meketon, “Train Scheduling,” in Handbook of Operations Research Applications at Raildroads, B. W. Patty, Ed., pp. 1–42, Springer Verlag, 2015. View at Google Scholar
  16. C. Van Dyke and M. Meketon, “Car scheduling/trip planning,” in Handbook of Operations Research Applications at Railroads, B. W. Patty, Ed., pp. 79–118, Springer Verlag, 2015. View at Google Scholar
  17. N. Azad, E. Hassini, and M. Verma, “Disruption risk management in railroad networks: an optimization-based methodology and a case study,” Transportation Research Part B: Methodological, vol. 85, pp. 70–88, 2016. View at Publisher · View at Google Scholar · View at Scopus
  18. I.-L. Wang, H.-Y. Lee, and Y.-T. Liang, “Train design optimization,” in INFORMS 2011 Annual Meeting - RAS 2011, Problem Solving Competition, Charlotte, NC, USA, 2011.
  19. F. Colombo, R. Cordone, and M. Trubian, “A column-row generation heuristic for the train design optimization problem,” in Proceedings of the INFORMS 2011 Annual Meeting–RAS 2011 Problem Solving Competition, vol. 10, Charlotte, NC, USA, 2011, https://www.informs.org/content/download/254681/2405878/file/AllReportsFrom-RAS-2011_Problem_Competition.pdf.
  20. F. Colombo, Mathematical Programming Algorithms for Network Optimization Problems. Dissertation, [Dissertation, thesis], Università degli Studi di, Milano, Italy, 2014.
  21. L. Lozano, J. E. González, and A. L. Medaglia, “A network-oriented formulation and decomposition approach to solve the 2011 RAS problem,” in Proceedings of the INFORMS 2011 Annual Meeting - RAS 2011 Problem Solving Competition, vol. 10, Charlotte, NC, USA, https://www.informs.org/content/download/254681/2405878/file/AllReportsFrom-RAS-2011_Problem_Competition.
  22. J. G. Jin, J. Zhao, and D. H. Lee, “INFORMS RAS Problem Solving Competition 2011,” in Proceedings of the INFORMS 2011 Annual Meeting, vol. 10, Charlotte, NC, USA, https://www.informs.org/content/download/254681/2405878/file/AllReportsFrom-RAS-2011_Problem_Competition.pdf.
  23. J. G. Jin, J. Zhao, and D. H. Lee, “A column generation based approach for the train network design optimization problem,” Transportation Research Part E, vol. 50, p. 17, 2013. View at Google Scholar
  24. V. Cerný, “Minimization of Continuous Functions by Simulated Annealing,” Research Institute for Theoretical Physics HU-TFT-84–51, University of Helsinki, 1984. View at Google Scholar
  25. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, no. 4598, pp. 671–680, 1983. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  26. E. Aarts, J. Korst, and W. Michelis, “Simulated annealing,” in Search Methodologies, E.K. Burke and G. Kendall, Eds., 285, p. 265, Springer Science and Business Media, New York, NY, USA, 2014. View at Google Scholar
  27. Á. Marín and J. Salmerón, “A simulated annealing approach to the railroad freight transportation design problem,” International Transactions in Operational Research, vol. 3, no. 2, pp. 139–149, 1996. View at Google Scholar
  28. P. J. Van Laarhoven and E. H. Aarts, “Simulated annealing,” in Simulated Annealing: Theory and Applications, pp. 7–15, Springer, Netherlands, 1987. View at Google Scholar