Work

Solving synchromodal container transportation problem using a genetic algorithm

Year: 2025

Type: article

Abstract: • A Genetic Algorithm (GA) is proposed to solve synchromodal container transportation problem. • A novel chromosome encoding method has been proposed to model the problem on a multigraph. • The parameters of the GA are selected using Taguchi Analysis. • The GA is validated on instances based on the Seine Axis in France. This paper proposes a Genetic Algorithm(GA) to solve the synchromodal transportation problem. The objective is to find a feasible transportation path for container transportation while minimizing travel duration and C O 2 emissions. The transportation network is modeled in a multigraph and a novel chromosome encoding method, that takes into account the parallel edges is proposed, along with the GA operators. The parameters of the GA are set using Taguchi analysis. The model is validated on instances based on the Seine Axis in France while considering three modes of transport: Barge, Train, and Truck as well as a benchmark instance. The GA finds optimal solutions for small instances and provides good enough solutions with a low deviation from the best-known solution in larger instances.

Source: Multimodal Transportation

DOI: 10.1016/j.multra.2025.100229

Authors: Ananthakrishnan Vaikkathe, Abdelhamid Benaini, Jaouad Boukachour

Institution: Université Le Havre Normandie

Language: English

Topic: Maritime Ports and Logistics

Subfield: Industrial and Manufacturing Engineering

Field: Engineering

Domain: Physical Sciences

SDGs: Industry, innovation and infrastructure, Sustainable cities and communities

Open Access status: gold

Estimated APC paid: $1,800