Alternativa heurística MCM para problemas de ruteo de vehículos
El problema del ruteo de vehículos (VRP) implica una gran complejidad matemática para resolverlo. Esto dificulta su uso en organizaciones de tamaño pequeño y mediano, pues es necesario que inviertan para contar con software especializado y personal capacitado. Los métodos que se emplean para buscar...
- Autores:
-
Flores Flores, José Luis
Alvarez-Madrigal, Manuel
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2013
- Institución:
- Corporación Universidad de la Costa
- Repositorio:
- REDICUC - Repositorio CUC
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.cuc.edu.co:11323/11995
- Acceso en línea:
- https://hdl.handle.net/11323/11995
https://revistascientificas.cuc.edu.co/ingecuc/article/view/6
- Palabra clave:
- Problema de Ruteo de vehículos
Métodos de optimización
Optimización combinatoria.
- Rights
- openAccess
- License
- INGE CUC - 2014
| id |
RCUC2_c002c700eae8563d2eaf5095b94ddefe |
|---|---|
| oai_identifier_str |
oai:repositorio.cuc.edu.co:11323/11995 |
| network_acronym_str |
RCUC2 |
| network_name_str |
REDICUC - Repositorio CUC |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Alternativa heurística MCM para problemas de ruteo de vehículos |
| dc.title.translated.eng.fl_str_mv |
Alternativa heurística MCM para problemas de ruteo de vehículos |
| title |
Alternativa heurística MCM para problemas de ruteo de vehículos |
| spellingShingle |
Alternativa heurística MCM para problemas de ruteo de vehículos Problema de Ruteo de vehículos Métodos de optimización Optimización combinatoria. |
| title_short |
Alternativa heurística MCM para problemas de ruteo de vehículos |
| title_full |
Alternativa heurística MCM para problemas de ruteo de vehículos |
| title_fullStr |
Alternativa heurística MCM para problemas de ruteo de vehículos |
| title_full_unstemmed |
Alternativa heurística MCM para problemas de ruteo de vehículos |
| title_sort |
Alternativa heurística MCM para problemas de ruteo de vehículos |
| dc.creator.fl_str_mv |
Flores Flores, José Luis Alvarez-Madrigal, Manuel |
| dc.contributor.author.spa.fl_str_mv |
Flores Flores, José Luis Alvarez-Madrigal, Manuel |
| dc.subject.spa.fl_str_mv |
Problema de Ruteo de vehículos Métodos de optimización Optimización combinatoria. |
| topic |
Problema de Ruteo de vehículos Métodos de optimización Optimización combinatoria. |
| description |
El problema del ruteo de vehículos (VRP) implica una gran complejidad matemática para resolverlo. Esto dificulta su uso en organizaciones de tamaño pequeño y mediano, pues es necesario que inviertan para contar con software especializado y personal capacitado. Los métodos que se emplean para buscar una solución óptima al problema VRP inician con una solución factible que va mejorando. Esta solución factible inicial se genera al azar, por algún otro método, o bien se puede utilizar una solución proporcionada por el usuario. En este trabajo se presenta un algoritmo para obtener una solución factible al problema de VRP, llamado Método de entros de Masa (MCM). Este método es de fácil ejecución y su desempeño difiere poco de las soluciones finales generadas por algoritmos comerciales, así que pudiera utilizarse como una aproximación a la solución del problema. Esto ayuda a extender la aplicación del VRP. |
| publishDate |
2013 |
| dc.date.accessioned.none.fl_str_mv |
2013-06-03 00:00:00 2024-04-09T20:12:29Z |
| dc.date.available.none.fl_str_mv |
2013-06-03 00:00:00 2024-04-09T20:12:29Z |
| dc.date.issued.none.fl_str_mv |
2013-06-03 |
| dc.type.spa.fl_str_mv |
Artículo de revista |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/article |
| dc.type.local.eng.fl_str_mv |
Journal article |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/ART |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.coarversion.spa.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| format |
http://purl.org/coar/resource_type/c_6501 |
| status_str |
publishedVersion |
| dc.identifier.issn.none.fl_str_mv |
0122-6517 |
| dc.identifier.uri.none.fl_str_mv |
https://hdl.handle.net/11323/11995 |
| dc.identifier.url.none.fl_str_mv |
https://revistascientificas.cuc.edu.co/ingecuc/article/view/6 |
| dc.identifier.eissn.none.fl_str_mv |
2382-4700 |
| identifier_str_mv |
0122-6517 2382-4700 |
| url |
https://hdl.handle.net/11323/11995 https://revistascientificas.cuc.edu.co/ingecuc/article/view/6 |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.ispartofjournal.spa.fl_str_mv |
Inge Cuc |
| dc.relation.references.spa.fl_str_mv |
G. B. Dantzig and J. H. Ramser, “The truck dispatchingproblem”, Management Science, Vol 6, pp. 80-91, 1959. J-.F. Courdeau, G.Laporte, J.- Y. Potvin, and F. Semet, “A guide to Vehicle Routing Heuristics”, The Journal of the Operational Research Society, vol. 53, n° 5, pp. 512- 522, 2002. J.- F. Cordeau, M. Gendreau, and G. A. Laporte, “ A tabu search heuristic for the periodic and multi-depot vehicle routing problems”, Networks, Vol. 30, pp. 105-119, 1997. F. Glover, M. Laguna, and R. Martí, “Principles of Scatter Search”, European Journal of Operational Research, Vol. 169, pp. 359-372, 2006. G. W. DePuy, G. E. Whitehouse, R. Moraga, and J. Using, The Meta-Raps Approach To Solve Combinatorial Problems. CiteSeerX, 2002. L. Rocha, C. González, and J. Orjuela, “Una revisión al estado del arte del problema de ruteo de vehículos: Evolución histórica y métodos de solución”, Ingeniería, vol. 16, n° 2, pp. 35 - 55, 2011. R. Resnick and K. S. Krane, Physics. New York: John Wiley & Sons, 2001. P. Toth and D. Vigo, “The Vehicle Routing Problem”, Monographs on discrete mathematics and applications, Philadelphia, USA, Society of Industrial and Applied Mathematics (SIAM), pp. 109-149, 2002. M. L. Balinzki and R. E. Quandt, “On an Integer Program for a Delivery Problem”, Operational Research, vol. 12, n° 2, pp. 300-304, 2002. Mencionado por J. Prawda. W. W. Garvin, H. W. Crandall, J.B. John and R. A. Spellman, “Aplications of Linear Programming in the Oil Industry”, Management Science, vol. 3, pp. 407, 1957. Mencionado por J. Prawda. G. Laporte, M. Gendreau, and A. Hertz, “An aproximation algorithm for the traveling salesman problem with time windows”, Institute for Operation Research and de Management Science – Operations Research, vol. 45, n° 4, pp. 639-641, 1998. C. A. Contardo Vera, “Formulación y solución de un problema de ruteo de vehículos con demanda variable en tiempo real, trasbordos y ventanas de tiempo”, memoria para optar al título de ingeniero civil matemático, Departamento de Ingeniería Matemática, Universidad de Chile, Santiago de Chile, Chile, 2005. |
| dc.relation.citationendpage.none.fl_str_mv |
57 |
| dc.relation.citationstartpage.none.fl_str_mv |
52 |
| dc.relation.citationissue.spa.fl_str_mv |
2 |
| dc.relation.citationvolume.spa.fl_str_mv |
9 |
| dc.relation.bitstream.none.fl_str_mv |
https://revistascientificas.cuc.edu.co/ingecuc/article/download/6/76 |
| dc.relation.citationedition.spa.fl_str_mv |
Núm. 2 , Año 2013 : (Julio - Diciembre) |
| dc.rights.spa.fl_str_mv |
INGE CUC - 2014 |
| dc.rights.uri.spa.fl_str_mv |
https://creativecommons.org/licenses/by-nc-sa/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
INGE CUC - 2014 https://creativecommons.org/licenses/by-nc-sa/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Universidad de la Costa |
| dc.source.spa.fl_str_mv |
https://revistascientificas.cuc.edu.co/ingecuc/article/view/6 |
| institution |
Corporación Universidad de la Costa |
| bitstream.url.fl_str_mv |
https://repositorio.cuc.edu.co/bitstream/11323/11995/1/ORE.xml |
| bitstream.checksum.fl_str_mv |
1de0ee431fab203eb1f693795a3a6a89 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 |
| repository.name.fl_str_mv |
Repositorio Universidad de La Costa |
| repository.mail.fl_str_mv |
repdigital@cuc.edu.co |
| _version_ |
1808400208977985536 |
| spelling |
Flores Flores, José Luisf051782f51758403fcb9ae15677359c6500Alvarez-Madrigal, Manuel9c01c6648e3071f597966ca58cceb0f25002013-06-03 00:00:002024-04-09T20:12:29Z2013-06-03 00:00:002024-04-09T20:12:29Z2013-06-030122-6517https://hdl.handle.net/11323/11995https://revistascientificas.cuc.edu.co/ingecuc/article/view/62382-4700El problema del ruteo de vehículos (VRP) implica una gran complejidad matemática para resolverlo. Esto dificulta su uso en organizaciones de tamaño pequeño y mediano, pues es necesario que inviertan para contar con software especializado y personal capacitado. Los métodos que se emplean para buscar una solución óptima al problema VRP inician con una solución factible que va mejorando. Esta solución factible inicial se genera al azar, por algún otro método, o bien se puede utilizar una solución proporcionada por el usuario. En este trabajo se presenta un algoritmo para obtener una solución factible al problema de VRP, llamado Método de entros de Masa (MCM). Este método es de fácil ejecución y su desempeño difiere poco de las soluciones finales generadas por algoritmos comerciales, así que pudiera utilizarse como una aproximación a la solución del problema. Esto ayuda a extender la aplicación del VRP.application/pdfspaUniversidad de la CostaINGE CUC - 2014https://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2https://revistascientificas.cuc.edu.co/ingecuc/article/view/6Problema de Ruteo de vehículosMétodos de optimizaciónOptimización combinatoria.Alternativa heurística MCM para problemas de ruteo de vehículosAlternativa heurística MCM para problemas de ruteo de vehículosArtículo de revistahttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Textinfo:eu-repo/semantics/articleJournal articlehttp://purl.org/redcol/resource_type/ARTinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/version/c_970fb48d4fbd8a85Inge CucG. B. Dantzig and J. H. Ramser, “The truck dispatchingproblem”, Management Science, Vol 6, pp. 80-91, 1959.J-.F. Courdeau, G.Laporte, J.- Y. Potvin, and F. Semet, “A guide to Vehicle Routing Heuristics”, The Journal of the Operational Research Society, vol. 53, n° 5, pp. 512- 522, 2002.J.- F. Cordeau, M. Gendreau, and G. A. Laporte, “ A tabu search heuristic for the periodic and multi-depot vehicle routing problems”, Networks, Vol. 30, pp. 105-119, 1997.F. Glover, M. Laguna, and R. Martí, “Principles of Scatter Search”, European Journal of Operational Research, Vol. 169, pp. 359-372, 2006.G. W. DePuy, G. E. Whitehouse, R. Moraga, and J. Using, The Meta-Raps Approach To Solve Combinatorial Problems. CiteSeerX, 2002.L. Rocha, C. González, and J. Orjuela, “Una revisión al estado del arte del problema de ruteo de vehículos: Evolución histórica y métodos de solución”, Ingeniería, vol. 16, n° 2, pp. 35 - 55, 2011.R. Resnick and K. S. Krane, Physics. New York: John Wiley & Sons, 2001.P. Toth and D. Vigo, “The Vehicle Routing Problem”, Monographs on discrete mathematics and applications, Philadelphia, USA, Society of Industrial and Applied Mathematics (SIAM), pp. 109-149, 2002.M. L. Balinzki and R. E. Quandt, “On an Integer Program for a Delivery Problem”, Operational Research, vol. 12, n° 2, pp. 300-304, 2002. Mencionado por J. Prawda.W. W. Garvin, H. W. Crandall, J.B. John and R. A. Spellman, “Aplications of Linear Programming in the Oil Industry”, Management Science, vol. 3, pp. 407, 1957. Mencionado por J. Prawda.G. Laporte, M. Gendreau, and A. Hertz, “An aproximation algorithm for the traveling salesman problem with time windows”, Institute for Operation Research and de Management Science – Operations Research, vol. 45, n° 4, pp. 639-641, 1998.C. A. Contardo Vera, “Formulación y solución de un problema de ruteo de vehículos con demanda variable en tiempo real, trasbordos y ventanas de tiempo”, memoria para optar al título de ingeniero civil matemático, Departamento de Ingeniería Matemática, Universidad de Chile, Santiago de Chile, Chile, 2005.575229https://revistascientificas.cuc.edu.co/ingecuc/article/download/6/76Núm. 2 , Año 2013 : (Julio - Diciembre)OREORE.xmltext/xml2546https://repositorio.cuc.edu.co/bitstream/11323/11995/1/ORE.xml1de0ee431fab203eb1f693795a3a6a89MD51open access11323/11995oai:repositorio.cuc.edu.co:11323/119952024-04-09 15:12:29.938An error occurred on the license name.|||https://creativecommons.org/licenses/by-nc-sa/4.0/metadata only accessRepositorio Universidad de La Costarepdigital@cuc.edu.co |