NNT ® 20-Apr-2015 07:33

Tabu Search for Ship Routing and Scheduling

Year: 2006
Language: english
Author: Khaled Al-Hamad
Genre: Research papers
Publisher: School of Information Systems, Computing and Mathematics Brunel University
Format: PDF
Quality: eBook
Pages count: 155
Description: This thesis examines exact and heuristic approaches to solve the Ship Routing and Scheduling Problem (SRSP). The method was developed to address the problem of loading cargos for many customers using heterogeneous vessels. Constraints relate to delivery time windows imposed by customers, the time horizon by which all deliveries must be made and vessel capacities. The objective is to minimise the overall operation cost, where all customers are satisfied. Two types of routing and scheduling are considered, one called single-cargo problem, where only one cargo can be loaded into a ship, and the second type called multi-cargo problem, where multiple products can be carried on a ship to be delivered to different customers. The exact approach comprises two stages.
In the first stage, a number of candidate feasible schedules is generated for each ship in the fleet.
The second stage is to model the problem as a set partitioning problem (SPP) where the columns are the candidate feasible schedules obtained in the first stage. The heuristic approach uses Tabu Search (TS). Most of the TS operations, such as insert and swap moves, tenure, tabu list, intensification, and diversification are used. The results of a computational investigation are presented. Solution quality and execution time are explored with respect to problem size and parameters controlling the tabu search such as tenure and neighbourhood size.
The results showed that the average of the solution gap between TS solution and SPP solution is up to 28% (for small problems) and up to 18% for large problems. However, obtaining an optimal solution requires a large amount of computer time to produce the solution compared to obtaining approximate solutions using the TS approach. The use of Tabu Search for SRSP is novel and the results indicate that it is viable approach for large problems.
Rating: 5 / 5 (Votes: 8)

Similar releases

Routing and Scheduling of Platform Supply Vessels - Case from the Brazilian Petroleum... - Danie…
Investigation of Adapting Naval Architecture & Marine Engineering - Carl Richard Brandt [1955, PDF]
Control Theory with Applications to Naval Hydrodynamics - Dr. Reinier Timman [1972, PDF]
Mission-Critical Application Driven Intelligent Maritime Networks - Tingting Yang and Xuemin (…
A Holistic Approach to Ship Design: Volume 1 - Apostolos Papanikolaou [2019, PDF]
Optimizing Liner Shipping Fleet Repositioning Plans - Tierney, Kevin [2015, PDF]
Improving The Reliability Of Ship Machinery: A Step Towards Unmanned Shipping - Brocken, E.M.…
Kite Dynamics for Ship Propulsion - G. M. Dadd [2012, PDF]
Fire Risk and its Management in Cruise Vessel Construction Projects - Räisänen, Pekka [2014, PDF]
Modeling, Computing and Data Handling Methodologies for Maritime Transportation - C.Konstantopulos,…
  • Reply

The time now is: Today 10:51

All times are GMT + 3 Hours