Optimising Feeder Routing for Container Ships through an Electronic Chart Display and Information System

Abstract

Large container ships can only be berthed in hub ports with deep water, which requires a feeder ship service to transit and transport containers from the hub ports. This paper presents a feeder routing optimisation method for container ships through an intelligent Electronic Chart Display and Information System (ECDIS). ECDIS has been adopted to design routes and calculate the estimated time of arrival in two ports, and a mixed integer programming model is established for container vessel regional transportation where the shortest ship sailing time is designated as the objective function. In this paper, through using heuristic tour-route coding, the solution of the model based on genetic algorithms is presented to select ship capacities and routes simultaneously. Taking the Pearl River in China as an example, for different types of vessel capacity, vessel costs and fuel costs, 100 TEU and 150 TEU ship capacities with six optimal routes are selected to minimise sailing time and operating costs. K E Y WO R D S 1. Route optimisation.2. TAT calculation. 3. ECDIS. 4. Genetic algorithm.

Application Of Linear Programming in the Minimization of Transportation Cost in Dangote Cement, Port Harcourt

“…For instance, the application in mining engineering, (Mahrous et al (2012); in optimizing waste collection by reducing the route's length by up to thirty percent (Swapan & Bhattacharyya, 2015), thereby resulting in significant cost reductions. Zhang et al (2015) in a similar study optimized a real-time feeder routing system for maritime containers, leading to improved delivery efficiency and reduced expenses.…”

Simulation research on the influence of special ships on waterway through capacity for a complex waterway system: a case study for the Port of Meizhou Bay

“…13 Therefore, an increasing number of scholars now study topics related to seaport waterways through capacity and have optimized the through capacity by establishing models and applying various algorithms. Liu et al 14 proposed a ship dynamic domain model to study navigation safety, which can achieve higher precision in estimating the through capacity of a restricted waterway; Qi et al 15 developed a cellular automatonbased spatial-logical mapping (SLM) model to improve the efficiency and safety of maritime transport; Zhang et al 16 presented a feeder routing optimization method for container ships through an intelligent Electronic Chart Display and Information System; Zhang et al 17 presented a mathematical model under the condition of coordinating the waterway and berth to minimize the total waiting time of ships and proposed a simulated annealing and multiple population genetic algorithm (SAMPGA) to solve the model; Zhang et al 18 established a mathematical model with the minimum total waiting time as the objective function that considers the scheduling order, travel direction, and distance to the berth; and Zhang et al 19 used a scheduling algorithm to solve the minimum waiting time of the ship in the case of safety.…”

Pengembangan Simulator untuk Menentukan Jarak Tempuh dan Arah Haluan Kapal Berbasis Peta Digital Web

“…Media pembelajaran sangat penting bagi pendidikan vokasi [1]. Penelitian ini dilatarbelakangi oleh terbatasnya media pembelajaran pada materi segitiga bola mata kuliah matematika terapan pada saat praktikum dan pemberlakuan alat navigasi ECDIS (Electronic Chart Display and Information System) pada kapal [10,11,12,13]. Aturan ini merupakan amandemen peraturan yang ada yaitu Safety Of Life At Sea (SOLAS) Bab V/19 tentang Safety of Navigation [2].…”