Liner shipping network design with emission control areas: A genetic algorithm-based approach. (August 2018)

• Record Type: Journal Article
• Authors: Cariou, Pierre; Cheaitou, Ali; Larbi, Rim; Hamdan, Sadeque
• Is Part Of: Transportation research. Volume 63(2018)
• Page Start: 604
• Page End: 621
• Publication Date: 2018-08
• Subjects: CO2 and SOx emissions -- Liner service -- Optimum speed -- Arc-flow formulation -- Mixed integer linear programming (MILP) -- Genetic algorithms (GA); Transportation -- Research -- Periodicals; Transportation -- Environmental aspects -- Periodicals; 354.76
• DOI: 10.1016/j.trd.2018.06.020
• Languages: English
• ISSNs: 1361-9209

Abstract

Highlights: The model uses a multi-commodity pickup and delivery arc-flow formulation. The model maximizes profit by selecting ports and cargo flows. The operating speeds of vessels on each arc of the selected route is estimated. Emission Control Areas (ECAs) are also included in the model. A genetic algorithm heuristic is developed to solve large instances. Abstract: To curb emissions, containerized shipping lines face the traditional trade-off between cost and emissions (CO2 and SOx ) reduction. This paper considers this element in the context of liner service design and proposes a mixed integer linear programming (MILP) model based on a multi-commodity pickup and delivery arc-flow formulation. The objective is to maximize the profit by selecting the ports to be visited, the sequence of port visit, the cargo flows between ports, as well as the number/operating speeds of vessels on each arc of the selected route. The problem also considers that Emission Control Areas (ECAs) exist in the liner network and accounts for the vessel carrying capacity. In addition to using the MILP solver of CPLEX, we develop in the paper a specific genetic algorithm (GA) based heuristic and show that it gives the possibility to reach an optimal solution when solving large size instances.