Block Container Trains Formation Plan between Railway Network Container Freight Stations Based on Genetic Algorithms

Freight railroad operations involve complex classification and train formation decisions. Optimization with respect to these decisions can be quite difficult due to discrete and non-linear characteristics of the problem. The train formation plan is one of the important elements of railroad system operations. While mathematical programming formulations and algorithms are available for solving train formulation problem but CPU time required for their convergences is excessive. In this paper, 0-1 bi-level Linear Programming (BLP) is examined for obtaining good solutions with reduced complexity for block container trains formation plan (BCTFP). The minimum spending of container hour is taken as linear step function for optimization of the train formation plan. Cooperative multi-colony genetic algorithm (GA) is proposed for the solution of the block container train formation plan. Finally, the main contribution of the paper is to show the reduced complexity of the algorithm. The efficiency of the algorithm is also shown for convergence to global optimum.

• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/0784407991
• Corporate Authors:

  American Society of Civil Engineers

  1801 Alexander Bell Drive
  Reston, VA  United States  20191-4400
• Authors:
  • Haifeng, Yan
  • Qiyuan, Peng
  • Yunjiang, Tan
• Conference:
  • Applications of Advanced Technology in Transportation. The Ninth International Conference
  • Location: Chicago Illinois, United States
  • Date: 2006-8-13 to 2006-7-16
• Publication Date: 2006

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 437-442
• Monograph Title: Applications of Advanced Technology in Transportation. Proceedings of the Ninth International Conference

Subject/Index Terms

• TRT Terms: Cargo handling equipment; Commodities; Container cars; Container handling; Container terminals; Containerization; Containers; Freight cars; Freight terminals; Genetic algorithms; Linear programming; Railroad transportation
• Subject Areas: Freight Transportation; Railroads; Terminals and Facilities;

Filing Info

• Accession Number: 01038672
• Record Type: Publication
• ISBN: 0784407991
• Files: TRIS
• Created Date: Dec 29 2006 11:07AM