A Simulated Annealing Algorithm for Intermodal Transportation on Incomplete Networks

Growing competition in the world enforces the need for an efficient design of transportation networks. Furthermore, a competitive transportation network should also be eco-friendly. As road transportation is responsible for the largest quantities of CO<inline-formula><math xmlns="http:...

Full description

Bibliographic Details
Main Author: Mustapha Oudani
Format: Article
Language:English
Published: MDPI AG 2021-05-01
Series:Applied Sciences
Subjects:
Online Access:https://www.mdpi.com/2076-3417/11/10/4467
Description
Summary:Growing competition in the world enforces the need for an efficient design of transportation networks. Furthermore, a competitive transportation network should also be eco-friendly. As road transportation is responsible for the largest quantities of CO<inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msub><mrow></mrow><mn>2</mn></msub></semantics></math></inline-formula> emissions, Intermodal Transportation (IT) might be a potential alternative. From this perspective, intermodal terminals location is a cornerstone for building a sustainable transportation network. The purpose of this paper is to study and efficiently solve the Intermodal Terminal Location Problem on incomplete networks. We model this problem as a mixed integer linear program and develop a simulated annealing algorithm to tackle medium and large instances. The computational results show that the obtained solutions using simulated annealing are competitive and close to the exact solutions found by CPLEX solver for small and medium instances. The same developed algorithm outperforms the best found solutions from the literature using heuristics for larger instances.
ISSN:2076-3417