A hybrid GRASP-VNS for ship routing and scheduling problem with discretized time windows

详细信息    查看全文

• 作者：Jesica de Armas^a ; ^{jdearmas@ull.es" class="auth_mail" title="E-mail the corresponding author} ; Eduardo Lalla-Ruiz^a ; ^{elalla@ull.es" class="auth_mail" title="E-mail the corresponding author} ; Christopher Expó ; sito-Izquierdo^a ; ^{cexposit@ull.es" class="auth_mail" title="E-mail the corresponding author} ; Dario Landa-Silva^b ; ^{dario.landasilva@nottingham.ac.uk" class="auth_mail" title="E-mail the corresponding author} ; Belé ; n Meliá ; n-Batista^a ; ^{mbmelian@ull.es" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Ship routing and scheduling problem ; Tramp shipping ; GRASP ; Variable Neighborhood Search
• 刊名：Engineering Applications of Artificial Intelligence
• 出版年：2015
• 出版时间：October 2015
• 年：2015
• 卷：45
• 期：Complete
• 页码：350-360
• 全文大小：1344 K

文摘

This paper addresses the Ship Routing and Scheduling Problem with Discretized Time Windows. Being one of the most relevant and challenging problems faced by decision makers from shipping companies, this tramp shipping problem lies in determining the set of contracts that should be served by each ship and the time windows that ships should use to serve each contract, with the aim of minimizing total costs. The use of discretized time windows allows for the consideration of a broad variety of features and practical constraints in a simple way. In order to solve this problem we propose a hybridization of a Greedy Randomized Adaptive Search Procedure and a Variable Neighborhood Search, which improves previous heuristics results found in the literature and requires very short computational time. Moreover, this algorithm is able to achieve the optimal results for many instances, demonstrating its good performance.