Artículo

Romero, G.; Durán, G.; Marenco, J.; Weintraub, A. "An approach for efficient ship routing" (2013) International Transactions in Operational Research. 20(6):767-794
Estamos trabajando para incorporar este artículo al repositorio
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

Abstract:

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.

Registro:

Documento: Artículo
Título:An approach for efficient ship routing
Autor:Romero, G.; Durán, G.; Marenco, J.; Weintraub, A.
Filiación:Departamento de Ingeniería Industrial, Universidad de Chile, Chile
Sloan School of Management, Massachusetts Institute of Technology, United States
Departamento de Matemática and Instituto de Cálculo, FCEN, UBA, Argentina
CONICET, Argentina
Departamento de Computación, FCEN, UBA, Argentina
Instituto de Ciencias, Universidad Nacional de General Sarmiento, Argentina
Palabras clave: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
Año:2013
Volumen:20
Número:6
Página de inicio:767
Página de fin:794
DOI: http://dx.doi.org/10.1111/itor.12021
Título revista:International Transactions in Operational Research
Título revista abreviado:Int. Trans. Oper. Res.
ISSN:09696016
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_09696016_v20_n6_p767_Romero

Referencias:

  • Archetti, C., Speranza, M.G., Vehicle routing problems with split deliveries (2012) International Transactions in Operational Research, 19 (1-2), pp. 3-22
  • Bräysy, O., Gendreau, M., Vehicle routing problem with time windows, Part I: route construction and local search algorithms (2005) Transportation Science, 39 (1), pp. 104-118
  • Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D., Maritime transportation (2007) Handbook in OR & MS, 14, pp. 189-284. , Barnhart, C. and Laporte, G., eds), Elsevier, Amsterdam -
  • Christiansen, M., Fagerholt, K., Ronen, D., Ship routing and scheduling: Status and perspectives (2004) Transportation Science, 38 (1), pp. 1-18
  • Dauzere-Peres, S., Nordli, A., Olstad, A., Haugen, K., Koester, U., Myrstad, P.O., Teistklub, G., Reistad, A., Omya hustadmarmor optimizes its supply chain for delivering calcium carbonate slurry to European paper manufacturers (2007) Interfaces, 37 (1), pp. 39-51
  • Dror, M., Trudeau, P., Savings by split delivery routing (1989) Transportation Science, 23, pp. 141-145
  • Fagerholt, K., Heimdal, S., Loktu, A., Shortest path in the presence of obstacles: an application to ocean shipping (2000) Journal of the Operational Research Society, 51, pp. 683-688
  • Fagerholt, K., Lindstad, H., Turborouter: an interactive optimisation-based decision support system for ship routing and scheduling (2007) Maritime Economics & Logistics, 9, pp. 214-233
  • Feo, T., Resende, M., Greedy randomized adaptive search procedures (1995) Journal of Global Optimization, 6, pp. 109-133
  • Festa, P., Resende, M., GRASP: an annotated bibliography (2002) Essays and Surveys on Metaheuristics, pp. 325-367. , Ribeiro, C., Hansen, P., eds). Kluwer Academic Publishers, Norwell, MA -
  • Festa, P., Resende, M., An annotated bibliography of GRASP - Part I: Algorithms (2009) International Transactions in Operational Research, 16 (1), pp. 1-24
  • Festa, P., Resende, M., An annotated bibliography of GRASP - Part II: Applications (2009) International Transactions in Operational Research, 16 (2), pp. 131-172
  • Floyd, R.W., Algorithm 97: shortest path (1962) Communications of the ACM, 5 (6), p. 345
  • Godoy, M., Kibenge, F., Aedo, A., Kibenge, M., Groman, D., Grothusen, H., Lisperguer, A., Jarpa, M., Primera detección, aislamiento y caracterización molecular de ISA-V en salmón del atlántico (salmón salar) de cultivo en Chile (in Spanish) (2007) SalmoCiencia Online, 3, pp. 47-55
  • Kontoravdis, G., Bard, J., A grasp for the vehicle routing problem with time windows (1995) ORSA Journal on Computing, 7 (1), pp. 10-23
  • Romero, G., Sistema de apoyo a las decisiones de ruteo maritimo para un proveedor de alimentos para salmones (in Spanish), Degree thesis (2008), Departamento de Ingeniería Industrial, Universidad de Chile; Ronen, D., Cargo ships routing and scheduling: survey of models and problems (1983) European Journal of Operations Research, 12, pp. 119-126
  • Ronen, D., Ship scheduling: the last decade (1993) European Journal of Operations Research, 71 (3), pp. 325-333
  • Simchi-Levi, D., Kaminsky, P., Simchi-Levi, E., (2003) Designing & Managing the Supply Chain, , McGraw Hill, New Delhi
  • Taillard, E., A heuristic column generation method for the heterogeneus fleet VRP. Technical Report CRT-96-03 (1996), Centre for Research on Transportation, University of Montreal, Canada; Taillard, E., Badeau, P., Gendreau, M., Guertin, F., Potvin, J.I., A tabu search heuristic for the vehicle routing problem with soft time windows (1997) Transportation Science, 31 (2), pp. 170-186
  • Warshall, S., A theorem on Boolean matrices (1962) Journal of the ACM, 9 (1), pp. 11-12

Citas:

---------- APA ----------
Romero, G., Durán, G., Marenco, J. & Weintraub, A. (2013) . An approach for efficient ship routing. International Transactions in Operational Research, 20(6), 767-794.
http://dx.doi.org/10.1111/itor.12021
---------- CHICAGO ----------
Romero, G., Durán, G., Marenco, J., Weintraub, A. "An approach for efficient ship routing" . International Transactions in Operational Research 20, no. 6 (2013) : 767-794.
http://dx.doi.org/10.1111/itor.12021
---------- MLA ----------
Romero, G., Durán, G., Marenco, J., Weintraub, A. "An approach for efficient ship routing" . International Transactions in Operational Research, vol. 20, no. 6, 2013, pp. 767-794.
http://dx.doi.org/10.1111/itor.12021
---------- VANCOUVER ----------
Romero, G., Durán, G., Marenco, J., Weintraub, A. An approach for efficient ship routing. Int. Trans. Oper. Res. 2013;20(6):767-794.
http://dx.doi.org/10.1111/itor.12021