A simulated annealing approach for the train design optimization problem
type: Item
instance of: scholarly article
title: A simulated annealing approach for the train design optimization problem
zbMATH Open document ID: 1426.90113
DOI: 10.1155/2017/4703106
author: Federico Alonso-Pecina
author: David Romero
published in: Mathematical Problems in Engineering
publication date: 2018-11-05T00:00:00Z
review text: Summary: The Train Design Optimization Problem regards making optimal decisions on the number and movement of locomotives and crews through a railway network, so as to satisfy requested pick-up and delivery of car blocks at stations. In a mathematical programming formulation, the objective function to minimize is composed of the costs associated with the movement of locomotives and cars, the loading/unloading operations, the number of locomotives, and the crews' return to their departure stations. The constraints include upper bounds for number of car blocks per locomotive, number of car block swaps, and number of locomotives passing through railroad segments. We propose here a heuristic method to solve this highly combinatorial problem in two steps. The first one finds an initial, feasible solution by means of an ad hoc algorithm. The second step uses the simulated annealing concept to improve the initial solution, followed by a procedure aiming to further reduce the number of needed locomotives. We show that our results are competitive with those found in the literature.
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 6972128
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2017/4703106
OpenAlex ID: W2742998200
cites work: Nominal and robust train timetabling problems
cites work: An application of genetic and tabu searches to the freight railroad operating plan problem
cites work: A survey of optimization models for train routing and scheduling
cites work: Applications of operations research and management science. Case studies
cites work: Optimization by Simulated Annealing
cites work: A simulated annealing approach to the railroad freight transportation design problem
cites work: Q3785827
description: scientific article; zbMATH DE number 6972128