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

Engineering Applications of Artificial Intelligence

Volumn 45, Issue , 2015, Pages 350-360

  De Armas, Jesica ^a   Lalla Ruiz, Eduardo ^a   Expósito Izquierdo, Christopher ^a   Landa Silva, Dario ^b   Melián Batista, Belén ^a  

^a UNIVERSIDAD DE LA LAGUNA   (Spain)

^b UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

GRASP; Ship routing and scheduling problem; Tramp shipping; Variable Neighborhood Search

Indexed keywords

DECISION MAKING; HEURISTIC ALGORITHMS; OPTIMIZATION; SCHEDULING;

COMPUTATIONAL TIME; DECISION MAKERS; GRASP; GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE; OPTIMAL RESULTS; ROUTING AND SCHEDULING; SHIPPING COMPANIES; VARIABLE NEIGHBORHOOD SEARCH;

SHIPS;

EID: 84941066003     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2015.07.013     Document Type: Article

References (41)

1. L.H. Appelgren A column generation algorithm for a ship scheduling problem Transp. Sci. 3 1969 53 68
2. L.H. Appelgren Integer programming methods for a vessel scheduling problem Transp. Sci. 5 1971 64 78
3. M. Avriel, M. Penn, and N. Shpirer Container ship stowage problem: complexity and connection to the coloring of circle graphs Discrete Appl. Math. 103 2000 271 279
4. C. Bierwirth, and F. Meisel A survey of berth allocation and quay crane scheduling problems in container terminals Eur. J. Oper. Res. 202 2010 615 627
5. G. Brønmo, M. Christiansen, K. Fagerholt, and B. Nygreen A multi-start local search heuristic for ship scheduling - a computational study Comput. Oper. Res. 34 2007 900 917
6. Cassani, L., Righini, G., 2004. Heuristic algorithms for the tsp with rear-loading. In: 35th Annual Conference of the Italian Operations Research Society (AIRO XXXV), Lecce, Italy.
7. K. Castillo-Villar, R. Gonz'alez-Ramírez, P. Miranda González, and N. Smith A heuristic procedure for a ship routing and scheduling problem with variable speed and discretized time windows Math. Probl. Eng. 2014 2014 24 36
8. M. Christiansen, K. Fagerholt, B. Nygreen, and D. Ronen Ship routing and scheduling in the new millennium Eur. J. Oper. Res. 228 2013 467 483
9. M. Christiansen, K. Fagerholt, and D. Ronen Ship routing and scheduling: status and perspectives Transp. Sci. 38 2004 1 18
10. A.V. Donati, R. Montemanni, N. Casagrande, A.E. Rizzoli, and L.M. Gambardella Time dependent vehicle routing problem with a multi ant colony system Eur. J. Oper. Res. 185 2008 1174 1191
11. T. Feo, and M. Resende Greedy randomized adaptive search procedures J. Glob. Optim. 6 1995 109 133 10.1007/BF01096763
12. T.A. Feo, and M.G. Resende A probabilistic heuristic for a computationally difficult set covering problem Oper. Res. Lett. 8 1989 67 71
13. M. Fox, and D. Herden Ship scheduling of fertilizer products OR Insight 12 1999 21 28
14. M. Friedman The use of ranks to avoid the assumption of normality implicit in the analysis of variance J. Am. Stat. Assoc. 32 1937 675 701
15. R. Gatica, and P. Miranda Special issue on Latin-American research: a time based discretization approach for ship routing and scheduling with variable speed Netw. Spat. Econ. 11 2011 465 485
16. Hansen, P., Mladenovic, N., Brimberg, J., Moreno Pérez, J., 2010. Variable neighborhood search. In: Handbook of Metaheuristics. Springer, US, pp. 61-86.
17. H. Hoeller, B. Melian, and S. Voss Applying the pilot method to improve VNS and GRASP metaheuristics for the design of SDH/WDM networks Eur. J. Oper. Res. 191 2008 691 704
18. S. Ichoua, M. Gendreau, and J.Y. Potvin Vehicle dispatching with time-dependent travel times Eur. J. Oper. Res. 144 2003 379 396
19. K. Kjeldsen Classification of ship routing and scheduling problems in liner shipping Inf. Syst. Oper. Res. 49 2011 139 152
20. J. Korsvik, K. Fagerholt, and G. Laporte A tabu search heuristic for ship routing and scheduling J. Oper. Res. Soc. 61 2010 594 603
21. O. Kosmas, and D. Vlachos Simulated annealing for optimal ship routing Comput. Oper. Res. 39 2012 576 581
22. D.Y. Lin, and H.Y. Liu Combined ship allocation, routing and freight assignment in tramp shipping Transp. Res. Part E: Logist. Transp. Rev. 47 2011 414 431
23. Malliappi, F., Bennell, J., Potts, C., 2011. A variable neighborhood search heuristic for tramp ship scheduling. In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6971, pp. 273-285.
24. B. Melian Using memory to improve the VNS metaheuristic for the design of SDH/WDM networks F. Almeida, M.J.B. Aguilera, C. Blum, J.M.M. Vega, M.P. Perez, A. Roli, M. Sampels, Hybrid Metaheuristics, Proceedings. 3rd International Workshop on Hybrid Metaheuristics, Gran Canaria, Spain, October 13-14 2006 82 93
25. Q. Meng, S. Wang, H. Andersson, and K. Thun Containership routing and scheduling in liner shipping: overview and future research directions Transp. Sci. 48 2014 265 280
26. N. Mladenović, and P. Hansen Variable neighborhood search Comput. Oper. Res. 24 1997 1097 1100
27. J.M. Moreno-Vega, and B. Melian Introduction to the special issue on variable neighborhood search J. Heuristics 14 2008 403 404
28. I. Norstad, K. Fagerholt, and G. Laporte Tramp ship routing and scheduling with speed optimization Transp. Res. Part C: Emerg. Technol. 19 2011 853 865
29. P. Hansen, and J. Moreno Pérez Variable neighborhood search Eur. J. Oper. Res. 191 2008 593 595
30. J. Potvin, and J. Rousseau An Exchange Heuristic for Routeing Problems with Time Windows J. Oper. Res. Soc. 46 1995 1433 1446
31. P.P. Repoussis, D.C. Paraskevopoulos, C.D. Tarantilis, and G. Ioannou A reactive greedy randomized variable neighborhood tabu search for the vehicle routing problem with time windows F. Almeida, M.J.B. Aguilera, C. Blum, J.M.M. Vega, M.P. Perez, A. Roli, M. Sampels, Hybrid Metaheuristics, Proceedings. 3rd International Workshop on Hybrid Metaheuristics, Gran Canaria, Spain, October 13-14 2006 124 138
32. M. Resende, and C. Ribeiro Greedy randomized adaptive search procedures F. Glover, G. Kochenberger, Handbook of Metaheuristics 2003 Kluwer Academic Publishers US 219 249
33. G. Romero, G. Durán, J. Marenco, and A. Weintraub An approach for efficient ship routing Int. Trans. Oper. Res. 20 2013 767 794
34. D. Ronen Cargo ships routing and scheduling: survey of models and problems Eur. J. Oper. Res. 12 1983 119 126
35. D. Ronen Ship scheduling: the last decade Eur. J. Oper. Res. 71 1993 325 333
36. D. Ronen Marine inventory routing: shipments planning J. Oper. Res. Soc. 53 2002 108 111
37. H. Sherali, S. Al-Yakoob, and M. Hassan Fleet management models and algorithms for an oil-tanker routing and scheduling problem IIE Trans. 31 1999 395 406
38. É. Taillard, P. Badeau, M. Gendreau, F. Guertin, and J.Y. Potvin A tabu search heuristic for the vehicle routing problem with soft time windows Transp. Sci. 31 1997 170 186
39. N. Tran, and H.D. Haasis Literature survey of network optimization in container liner shipping Flex. Serv. Manuf. J. 2013 1 41
40. UNCTAD, 2013. Review of Maritime Transport.
41. T.V. Woensel, L. Kerbache, H. Peremans, and N. Vandaele Vehicle routing with dynamic travel times: a queueing approach Eur. J. Oper. Res. 186 2008 990 1007