A Simulated Annealing Algorithm for Intermodal Transportation on Incomplete Networks

• Main Author: Mustapha Oudani
• Format: Article
• Language: English
• Published: MDPI AG 2021-05-01
• Series: Applied Sciences
• Subjects: terminal location; intermodal transportation; simulated annealing; mixed integer program; incomplete networks
• Online Access: https://www.mdpi.com/2076-3417/11/10/4467

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.