A Heuristic Procedure for a Ship Routing and Scheduling Problem with Variable Speed and Discretized Time Windows
Joint Authors
Smith, Neale R.
González-Ramírez, Rosa G.
Castillo-Villar, Krystel K.
Miranda González, Pablo
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-04-08
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
This paper develops a heuristic algorithm for solving a routing and scheduling problem for tramp shipping with discretized time windows.
The problem consists of determining the set of cargoes that should be served by each ship, the arrival, departure, and waiting times at each port, while minimizing total costs.
The heuristic proposed is based on a variable neighborhood search, considering a number of neighborhood structures to find a solution to the problem.
We present computational results, and, for comparison purposes, we consider instances that can be solved directly by CPLEX to test the performance of the proposed heuristic.
The heuristics achieves good solution quality with reasonable computational times.
Our computational results are encouraging and establish that our heuristic can be utilized to solve large real-size instances.
American Psychological Association (APA)
Castillo-Villar, Krystel K.& González-Ramírez, Rosa G.& Miranda González, Pablo& Smith, Neale R.. 2014. A Heuristic Procedure for a Ship Routing and Scheduling Problem with Variable Speed and Discretized Time Windows. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-495743
Modern Language Association (MLA)
Castillo-Villar, Krystel K.…[et al.]. A Heuristic Procedure for a Ship Routing and Scheduling Problem with Variable Speed and Discretized Time Windows. Mathematical Problems in Engineering No. 2014 (2014), pp.1-13.
https://search.emarefa.net/detail/BIM-495743
American Medical Association (AMA)
Castillo-Villar, Krystel K.& González-Ramírez, Rosa G.& Miranda González, Pablo& Smith, Neale R.. A Heuristic Procedure for a Ship Routing and Scheduling Problem with Variable Speed and Discretized Time Windows. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-495743
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-495743