A hybrid GRASP-VNS for Ship Routing and Scheduling Problem with Discretized Time Windows
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 shi...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Published: |
Elsevier
2015
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/31293/ |
| _version_ | 1848794169766576128 |
|---|---|
| author | Armas, Jesica de Lalla-Ruiz, Eduardo Expósito-Izquierdo, Christopher Landa-Silva, Dario Melián-Batista, Belén |
| author_facet | Armas, Jesica de Lalla-Ruiz, Eduardo Expósito-Izquierdo, Christopher Landa-Silva, Dario Melián-Batista, Belén |
| author_sort | Armas, Jesica de |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | 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 hybridazation of a Greedy Randomized Adaptive Search Procedure and a Variable Neighborhood Search, which improves previous heuristics results found in literature and requires very short computational time. Moreover, this algorithm is able to achieve the optimal results for many instances, demonstrating its good performance. |
| first_indexed | 2025-11-14T19:11:55Z |
| format | Article |
| id | nottingham-31293 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:11:55Z |
| publishDate | 2015 |
| publisher | Elsevier |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-312932020-05-04T20:06:45Z https://eprints.nottingham.ac.uk/31293/ A hybrid GRASP-VNS for Ship Routing and Scheduling Problem with Discretized Time Windows Armas, Jesica de Lalla-Ruiz, Eduardo Expósito-Izquierdo, Christopher Landa-Silva, Dario Melián-Batista, Belén 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 hybridazation of a Greedy Randomized Adaptive Search Procedure and a Variable Neighborhood Search, which improves previous heuristics results found in literature and requires very short computational time. Moreover, this algorithm is able to achieve the optimal results for many instances, demonstrating its good performance. Elsevier 2015-10 Article PeerReviewed Armas, Jesica de, Lalla-Ruiz, Eduardo, Expósito-Izquierdo, Christopher, Landa-Silva, Dario and Melián-Batista, Belén (2015) A hybrid GRASP-VNS for Ship Routing and Scheduling Problem with Discretized Time Windows. Engineering Applications of Artificial Intelligence, 45 . pp. 350-360. ISSN 0952-1976 Vehicle Routing Scheduling and Timetabling Hybrid Metaheuristics Grasp Algorithm Variable Neighbourhood Search http://www.sciencedirect.com/science/article/pii/S0952197615001608 doi:10.1016/j.engappai.2015.07.013 doi:10.1016/j.engappai.2015.07.013 |
| spellingShingle | Vehicle Routing Scheduling and Timetabling Hybrid Metaheuristics Grasp Algorithm Variable Neighbourhood Search Armas, Jesica de Lalla-Ruiz, Eduardo Expósito-Izquierdo, Christopher Landa-Silva, Dario Melián-Batista, Belén A hybrid GRASP-VNS for Ship Routing and Scheduling Problem with Discretized Time Windows |
| title | A hybrid GRASP-VNS for Ship Routing and Scheduling Problem with Discretized Time Windows |
| title_full | A hybrid GRASP-VNS for Ship Routing and Scheduling Problem with Discretized Time Windows |
| title_fullStr | A hybrid GRASP-VNS for Ship Routing and Scheduling Problem with Discretized Time Windows |
| title_full_unstemmed | A hybrid GRASP-VNS for Ship Routing and Scheduling Problem with Discretized Time Windows |
| title_short | A hybrid GRASP-VNS for Ship Routing and Scheduling Problem with Discretized Time Windows |
| title_sort | hybrid grasp-vns for ship routing and scheduling problem with discretized time windows |
| topic | Vehicle Routing Scheduling and Timetabling Hybrid Metaheuristics Grasp Algorithm Variable Neighbourhood Search |
| url | https://eprints.nottingham.ac.uk/31293/ https://eprints.nottingham.ac.uk/31293/ https://eprints.nottingham.ac.uk/31293/ |