Abstract:This paper addresses the train blocking and scheduling dilemma with a flexible time window to better utilize railway resources and meet freight shippers’ requirements from the railway logistics perspective. This implies not only the need for organizing car blocks into trains, but in particular the burden of scheduling trains. To solve such problems, the application of bi-level programming and genetic algorithm techniques is proposed. Regarding the bi-level model, mathematical formulations are presented. In the bi-level model, a solution of the upper level planning stage determines the train operating plan. The aim of the upper stage is to maximize the total weighted sum of the profit of railway company and the convenience of shippers. More specifically, the profit of railway company mainly depends on the revenue by transporting goods and the cost caused by operating trains on railway lines and marshalling cars in yards. Based on the solution in the upper stage, the lower level planning stage is designed to determine how cars are grouped into trains in order to minimize the cost of shippers; as a result, the solution in the lower stage reflects the profit of the upper stage. After mathematical formulations, a parallel genetic algorithm is designed and implemented, including a solution procedure, sorting, selection, crossing and mutation rules. Finally, comprehensive numerical experiments demonstrate the applicability of the method.

Genetic Algorithm for Railway Empty Container Allocation Problem

A Genetic Algorithm to Solve the Container's Location Allocation Problem in Rear Storage Yard

Scheduling empty specialized railway containers: A model and its algorithm

Optimization Model of Railway Empty Tank Container Allocation and Genetic Simulated Annealing Algorithm

Uncertain Optimal Model and Algorithm for Empty Container Allocation Problem

Stochastic Chance-constrained Model and Genetic Algorithm for Empty Car Distribution in Railway Transportation

Application of Genetic Algorithm to Optimal Operation for Placing-in and Taking-out of Wagons at Enterprise Railway

Study on the Real-coded Genetic Algorithm of the Empty Wagons Flow Assignment

Model and Algorithm for Pallet Loading Problem in Railway Transportation

A Genetic Algorithm for the Integrated Berth Allocation and Quay Crane Scheduling Problem in Container Terminals

A Genetic algorithm to solve the container storage space allocation problem

Research on Application of Intelligence Schedule of Pubic Traffic Vehicles Based on Genetic Algorithm

Research on Solution to Complex Container Loading Problem Based on Genetic Algorithm

Intelligent hybrid genetic algorithm for container ship loading

Model and Algorithm for Optimization of Container Storage Allocation in Mixed Storage Area of Railway Container Yard

A New Genetic Algorithm for Continuous Berth and Quay Crane Allocation Problem

Solving Train Blocking and Scheduling Problem by Using a Bi-Level Programming Model and Genetic Algorithm

A Genetic Algorithm for Heterogeneous High-Speed Railway Timetabling with Dense Traffic: the Train-Sequence Matrix Encoding Scheme

Genetic Algorithm for the Vehicle Routing Problem with Backhaul

A Hybrid Genetic Algorithm for the Loading Problem of Multiple-type Flatcars