An approach for efficient ship routing

Ship routing problems are a particular kind of routing problems where the vehicles to be routed are vessels or ships, usually in maritime environments. In contrast to land routing, ship routing has unique features, including overnight trips, disjoint time windows, not necessarily prespecified routes...

Descripción completa

Detalles Bibliográficos
Autores principales: Romero, G., Durán, G., Marenco, J., Weintraub, A.
Formato: JOUR
Materias:
Decision support systems
Developing countries
Metaheuristics
Shipping industry
Computational results
Grasp algorithms
Maritime environment
Meta heuristics
Routing problems
Solution approach
Unique features
Ships
Problem solving
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_09696016_v20_n6_p767_Romero
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires
id todo:paper_09696016_v20_n6_p767_Romero
record_format dspace
spelling todo:paper_09696016_v20_n6_p767_Romero2023-10-03T15:55:23Z An approach for efficient ship routing Romero, G. Durán, G. Marenco, J. Weintraub, A. Decision support systems Developing countries Metaheuristics Shipping industry Computational results Grasp algorithms Maritime environment Meta heuristics Routing problems Shipping industry Solution approach Unique features Decision support systems Developing countries Ships Problem solving Ship routing problems are a particular kind of routing problems where the vehicles to be routed are vessels or ships, usually in maritime environments. In contrast to land routing, ship routing has unique features, including overnight trips, disjoint time windows, not necessarily prespecified routes, and a great uncertainty derived from weather conditions. In this work we present a special ship routing problem, which incorporates many features present in general ship routing settings. We discuss aspects related with data gathering and updating, which are particularly difficult in the context of ship routing. Additionally, we present a GRASP algorithm to solve this problem. We apply our solution approach to a salmon feed supplier based in southern Chile, and present computational results on real data. © 2013 International Federation of Operational Research Societies Published by John Wiley & Sons Ltd, 9600 Garsington Road, Oxford, OX4 2DQ, UK and 350 Main St, Malden, MA02148, USA. Fil:Durán, G. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Fil:Marenco, J. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. JOUR info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar http://hdl.handle.net/20.500.12110/paper_09696016_v20_n6_p767_Romero
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic Decision support systems
Developing countries
Metaheuristics
Shipping industry
Computational results
Grasp algorithms
Maritime environment
Meta heuristics
Routing problems
Shipping industry
Solution approach
Unique features
Decision support systems
Developing countries
Ships
Problem solving
spellingShingle Decision support systems
Developing countries
Metaheuristics
Shipping industry
Computational results
Grasp algorithms
Maritime environment
Meta heuristics
Routing problems
Shipping industry
Solution approach
Unique features
Decision support systems
Developing countries
Ships
Problem solving
Romero, G.
Durán, G.
Marenco, J.
Weintraub, A.
An approach for efficient ship routing
topic_facet Decision support systems
Developing countries
Metaheuristics
Shipping industry
Computational results
Grasp algorithms
Maritime environment
Meta heuristics
Routing problems
Shipping industry
Solution approach
Unique features
Decision support systems
Developing countries
Ships
Problem solving
description Ship routing problems are a particular kind of routing problems where the vehicles to be routed are vessels or ships, usually in maritime environments. In contrast to land routing, ship routing has unique features, including overnight trips, disjoint time windows, not necessarily prespecified routes, and a great uncertainty derived from weather conditions. In this work we present a special ship routing problem, which incorporates many features present in general ship routing settings. We discuss aspects related with data gathering and updating, which are particularly difficult in the context of ship routing. Additionally, we present a GRASP algorithm to solve this problem. We apply our solution approach to a salmon feed supplier based in southern Chile, and present computational results on real data. © 2013 International Federation of Operational Research Societies Published by John Wiley & Sons Ltd, 9600 Garsington Road, Oxford, OX4 2DQ, UK and 350 Main St, Malden, MA02148, USA.
format JOUR
author Romero, G.
Durán, G.
Marenco, J.
Weintraub, A.
author_facet Romero, G.
Durán, G.
Marenco, J.
Weintraub, A.
author_sort Romero, G.
title An approach for efficient ship routing
title_short An approach for efficient ship routing
title_full An approach for efficient ship routing
title_fullStr An approach for efficient ship routing
title_full_unstemmed An approach for efficient ship routing
title_sort approach for efficient ship routing
url http://hdl.handle.net/20.500.12110/paper_09696016_v20_n6_p767_Romero
work_keys_str_mv AT romerog anapproachforefficientshiprouting
AT durang anapproachforefficientshiprouting
AT marencoj anapproachforefficientshiprouting
AT weintrauba anapproachforefficientshiprouting
AT romerog approachforefficientshiprouting
AT durang approachforefficientshiprouting
AT marencoj approachforefficientshiprouting
AT weintrauba approachforefficientshiprouting
_version_ 1807323129992708096

Ejemplares similares