Locomotive assignment problem with consideration of infrastructure and freight train constraints: Mathematical programming model and metaheuristic solution approaches

Habiballahi, Mohammad Ali; Tamannaei, Mohammad; Falsafain, Hossein

doi:10.1016/j.cie.2022.108625

Cited by 3 publications

(1 citation statement)

References 43 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The research solved the train assignment problem. Habiballahi et al [26] proposed a hybrid integer quadratic constrained programming model and introduced two metaheuristic algorithms to solve small-and large-scale cases, thus solving a new locomotive assignment problem. Milenković et al [27] considered the current reality of truck fleet management and proposed a decomposition optimization method.…”

Section: Related Workmentioning

confidence: 99%

Modeling and Heuristically Solving Group Train Operation Scheduling for Heavy-Haul Railway Transportation

Chen,

Zhuo,

Zhang

2023

Mathematics

View full text Add to dashboard Cite

In light of the improvements to the capacity and timeliness of heavy-haul railway transportation that can be organized through group trains originating at a technical station, we address a group train operation scheduling problem with freight demand importance via a newly proposed mixed integer programming model and a simulated annealing algorithm. The optimization objective of the mixed integer programming model is to minimize the weighted sum of the transportation cost and the total cargo travel time under the condition of matching freight supply and demand within the optimization period. The main constraints are extracted from the supply and demand relations, the cargo delivery time commitment, the maintenance time, and the number of locomotives. A simulated annealing algorithm was constructed to generate the grouping scheme, the stopping scheme and the running schedule of group trains. A numerical experiment based on a real heavy-haul railway configuration was employed to verify the efficacy of the proposed model and heuristics algorithm. The results show that the proposed methodology can achieve high-quality solutions. The case results reveal that the freight volume increased by 2.03%, the departure cost decreased by CNY 337,000, the transportation cost which results from the difference in the supply and demand matching increased by CNY 27,764, and the total cargo travel time decreased by 40.9%, indicating that group train operation can create benefits for both railway enterprises and customers.

show abstract

Section: Related Workmentioning

confidence: 99%