Metaheuristic algorithm for ship routing and scheduling problems with time window

Khaled Alhamad, Azizah Alrashidi and Sameh Alkharashi

Cogent Business & Management, 2019, vol. 6, issue 1, 1616351

Abstract: This paper describes a Tabu Search (TS) heuristic for a Ship Routing and Scheduling Problem (SRSP). The method was developed to address the problem of loading cargos for many customers using heterogeneous ships. Constraints include delivery time windows imposed by customers, the time horizon by which all deliveries must be made, and ship capacities. The proposed algorithm aims to minimize the overall cost of shipping operation without any violations. The TS algorithm is compared with a similar method that uses the Set Partitioning Problem (SPP) in terms of solution quality and computational time. The results of a computational investigation are presented. Solution quality and execution time are explored with respect to problem size and parameters controlling the TS such neighborhood size. It is found that while the SPP method solves small-scale problems efficiently, treating large-scale problems with this method becomes complicated due to computational problems; however, the TS method can overcome this challenge. Furthermore, TS consistently returns near-optimal solution within a reasonable time.

Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/23311975.2019.1616351 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:oabmxx:v:6:y:2019:i:1:p:1616351

Ordering information: This journal article can be ordered from
http://cogentoa.tandfonline.com/journal/OABM20

DOI: 10.1080/23311975.2019.1616351

Access Statistics for this article

Cogent Business & Management is currently edited by Len Tiu Wright and Tahir Nisar

More articles in Cogent Business & Management from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().