TY - JOUR
T1 - A heuristic procedure for a ship routing and scheduling problem with variable speed and discretized time windows
AU - Castillo-Villar, Krystel K.
AU - González-Ramírez, Rosa G.
AU - Miranda González, Pablo
AU - Smith, Neale R.
PY - 2014
Y1 - 2014
N2 - 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.
AB - 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.
KW - Decision-Support-System
KW - Models
UR - http://www.scopus.com/inward/record.url?scp=84899910105&partnerID=8YFLogxK
U2 - 10.1155/2014/750232
DO - 10.1155/2014/750232
M3 - Article
AN - SCOPUS:84899910105
SN - 1024-123X
VL - 2014
JO - Mathematical Problems in Engineering
JF - Mathematical Problems in Engineering
M1 - 750232
ER -