Abstract

This paper presents a set covering model based on route representation to solve the green ship routing and scheduling problem (GSRSP) with berth time-window constraints for multiple bulk ports. A bi-objective set covering model is constructed with features based on the minimization of the total CO2 equivalent emissions and the total travel time subject to a limited number of berths in each port, berthing time windows, and the time window for each job. The solutions are obtained using the ε-constraint method, after which a Pareto frontier is plotted. This problem is motivated by the operations of feeder barges and terminals, where the logistics control tower is used to coordinate the routing and berthing time of its barges. We show that the proposed method outperforms the weighted sum method in terms of the number of Pareto solutions and the value of the hypervolume indicator.

Highlights

  • Inland waterway transportation (IWT) is a potential alternative that plays an important role in the transport of goods to every region of the world [1]

  • Many waterway transportation carriers and company-owned cargo terminals have attempted to collaborate to produce centralized decisions by employing a control tower to plan and control waterway transportation, reduce costs, and improve CO2 emission efficiency. This control tower is responsible for integrating information and resources from all collaborative parties to solve the green ship routing and scheduling problem (GSRSP)

  • We present a bi-objective set covering model based on route representation to solve the green ship routing and scheduling problem with berth time-window constraints (GSRSP-BT) for multiple bulk ports to minimize CO2 equivalent (CO2 e) emissions and the total travel time, subject to the limited number of berths in each port, berthing time windows, and time window required for each job

Read more

Summary

Introduction

Inland waterway transportation (IWT) is a potential alternative that plays an important role in the transport of goods to every region of the world [1]. Many waterway transportation carriers and company-owned cargo terminals have attempted to collaborate to produce centralized decisions by employing a control tower to plan and control waterway transportation, reduce costs, and improve CO2 emission efficiency This control tower is responsible for integrating information and resources from all collaborative parties to solve the green ship routing and scheduling problem (GSRSP). We present a bi-objective set covering model based on route representation to solve the green ship routing and scheduling problem with berth time-window constraints (GSRSP-BT) for multiple bulk ports to minimize CO2 equivalent (CO2 e) emissions and the total travel time, subject to the limited number of berths in each port, berthing time windows, and time window required for each job.

Ship Routing and Scheduling Problems
Green Ship Routing and Scheduling Problem
Problem Description
In 1Figure
Method
Data Pre-Processing
Solving the Proposed Set Covering Model
Solving the Single Objective Set Covering Model
Plotting a Pareto Frontier
Results
The hypervolume of each shown in Table indicator
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call