Abstract:Over the past several years, port congestion has become a severe problem, as ships are often not able to reach a series of ports based on the designed schedule, which induces changes in the schedules associated with port operations. Moreover, customers can not receive their cargo in a timely manner because of port congestion. This is not only an internal problem within the shipping industry but also calls for collaboration between shipping lines and their upstream or downstream members in the maritime supply chain, including shippers and port operators. This study concentrates on the tactical planning problem for optimizing ship schedules to determine the number of ships, the projected maximum speed, and the ship service schedule, which is set for a company on a certain route. We develop a novel multi-objective programming model for the green vessel scheduling problem under port congestion, and queuing theory is used to calculate the uncertain queuing times at ports. The ultimate goal of developing this model is to maximize cost efficiency, service reliability, and environmental benefits. A multi-objective grey wolf optimizer algorithm is introduced for solving this problem, which shows some computational advantages compared to the NSGA-II algorithm commonly used at the most advanced level. Experimental results verify the application of the model and confirm that more congested periods induce more service unreliability issues rather than additional costs and emissions generated. To this end, the proposed methodology would allow designing better liner shipping schedules to alleviate port congestion and provide sustainable shipping services.

Multi-Objective Green Ship Routing Based on Fuzzy Hierarchy Analysis and Ant Colony Algorithm

Joint Planning of Fleet Deployment, Speed Optimization, and Cargo Allocation for Liner Shipping

A Chaos-Coupled Multi-Objective Scheduling Decision Method for Liner Shipping Based on the NSGA-III Algorithm.

Green maritime: a routing and speed multi-objective optimization strategy

Multi-objective Ship Weather Routing Method Based on the Improved NSGA-III Algorithm

Multi-objective optimization model and ant colony optimization of liner ship scheduling

Ship route planning based on intelligent mapping swarm optimization

Multi-Objective Optimization for Ship Scheduling with Port Congestion and Environmental Considerations

Multicriteria Ship Route Planning Method Based on Improved Particle Swarm Optimization–Genetic Algorithm

A Heuristic Optimization Approach for Multi-Vehicle and One-Cargo Green Transportation Scheduling in Shipbuilding

Multi-Objective Weather Routing Algorithm for Ships Based on Hybrid Particle Swarm Optimization

Ship Route and Speed Multi-Objective Optimization Considering Weather Conditions and Emission Control Area Regulations

Multi-objective green vehicle scheduling problem considering time window and emission factors in ship block transportation

Application of Improved Multi-Objective Ant Colony Optimization Algorithm in Ship Weather Routing

Scheduling Decision Model Of Liner Shipping Considering Emission Control Areas Regulations

A Hybrid Heuristic Optimization Approach for Green Flatcar Transportation Scheduling in Shipbuilding

Green Maritime: an Improved Quantum Genetic Algorithm-Based Ship Speed Optimization Method Considering Various Emission Reduction Regulations and Strategies

Ship pipe route design using improved multi-objective ant colony optimization

Discrete multi-objective artificial bee colony algorithm for green co-scheduling problem of ship lift and ship lock

Research on the construction of multi objective coupling model and optimization method of ship form

Ax three dimensional packing vehicle routing problem based on grey relation analysis