Simulation-optimization approach for the stochastic location-routing problem
The location routing problem with stochastic transportation cost and vehicle travel speeds is considered in this paper. A hybrid solution procedure based on Ant Colony Optimisation (ACO) and Discrete-Event Simulation (DES) is proposed. After using a sequential heuristic algorithm to solve the locati...
- Autores:
-
Herazo Padilla, Nilson Sebastian
Montoya Torres, Jairo Rafael
Nieto Isaza, Santiago
Alvarado Valencia, Jorge Andrés
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2015
- Institución:
- Corporación Universidad de la Costa
- Repositorio:
- REDICUC - Repositorio CUC
- Idioma:
- eng
- OAI Identifier:
- oai:repositorio.cuc.edu.co:11323/1070
- Acceso en línea:
- https://hdl.handle.net/11323/1070
https://repositorio.cuc.edu.co/
- Palabra clave:
- Location
routing
ant colony optimization
simulation
- Rights
- openAccess
- License
- Atribución – No comercial – Compartir igual
| id |
RCUC2_5d17c7c9b025eb61087c66dfa4d91ea2 |
|---|---|
| oai_identifier_str |
oai:repositorio.cuc.edu.co:11323/1070 |
| network_acronym_str |
RCUC2 |
| network_name_str |
REDICUC - Repositorio CUC |
| repository_id_str |
|
| dc.title.eng.fl_str_mv |
Simulation-optimization approach for the stochastic location-routing problem |
| title |
Simulation-optimization approach for the stochastic location-routing problem |
| spellingShingle |
Simulation-optimization approach for the stochastic location-routing problem Location routing ant colony optimization simulation |
| title_short |
Simulation-optimization approach for the stochastic location-routing problem |
| title_full |
Simulation-optimization approach for the stochastic location-routing problem |
| title_fullStr |
Simulation-optimization approach for the stochastic location-routing problem |
| title_full_unstemmed |
Simulation-optimization approach for the stochastic location-routing problem |
| title_sort |
Simulation-optimization approach for the stochastic location-routing problem |
| dc.creator.fl_str_mv |
Herazo Padilla, Nilson Sebastian Montoya Torres, Jairo Rafael Nieto Isaza, Santiago Alvarado Valencia, Jorge Andrés |
| dc.contributor.author.spa.fl_str_mv |
Herazo Padilla, Nilson Sebastian Montoya Torres, Jairo Rafael Nieto Isaza, Santiago Alvarado Valencia, Jorge Andrés |
| dc.subject.eng.fl_str_mv |
Location routing ant colony optimization simulation |
| topic |
Location routing ant colony optimization simulation |
| description |
The location routing problem with stochastic transportation cost and vehicle travel speeds is considered in this paper. A hybrid solution procedure based on Ant Colony Optimisation (ACO) and Discrete-Event Simulation (DES) is proposed. After using a sequential heuristic algorithm to solve the location subproblem, the subsequent capacitated vehicle routing problem is solved using ACO. Finally, a DES model evaluates those vehicle routes in terms of their impact on the expected total costs. The approach is tested using well-known randomly generated datasets. Since no previous works in the literature studied exactly the same SLRP, the proposed procedure is compared against its deterministic version. Numerical results show the efficiency and efficacy of the hybrid ACO-DES approach. |
| publishDate |
2015 |
| dc.date.issued.none.fl_str_mv |
2015 |
| dc.date.accessioned.none.fl_str_mv |
2018-11-15T21:31:11Z |
| dc.date.available.none.fl_str_mv |
2018-11-15T21:31:11Z |
| dc.type.spa.fl_str_mv |
Artículo de revista |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/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/acceptedVersion |
| format |
http://purl.org/coar/resource_type/c_6501 |
| status_str |
acceptedVersion |
| dc.identifier.issn.spa.fl_str_mv |
1747-7778 |
| dc.identifier.uri.spa.fl_str_mv |
https://hdl.handle.net/11323/1070 |
| dc.identifier.instname.spa.fl_str_mv |
Corporación Universidad de la Costa |
| dc.identifier.reponame.spa.fl_str_mv |
REDICUC - Repositorio CUC |
| dc.identifier.repourl.spa.fl_str_mv |
https://repositorio.cuc.edu.co/ |
| identifier_str_mv |
1747-7778 Corporación Universidad de la Costa REDICUC - Repositorio CUC |
| url |
https://hdl.handle.net/11323/1070 https://repositorio.cuc.edu.co/ |
| dc.language.iso.none.fl_str_mv |
eng |
| language |
eng |
| dc.rights.spa.fl_str_mv |
Atribución – No comercial – Compartir igual |
| 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 |
Atribución – No comercial – Compartir igual http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.publisher.spa.fl_str_mv |
Journal of Simulation |
| institution |
Corporación Universidad de la Costa |
| bitstream.url.fl_str_mv |
https://repositorio.cuc.edu.co/bitstreams/62938708-8fa3-41d4-ba22-46b9bbe671b0/download https://repositorio.cuc.edu.co/bitstreams/5ab8f084-1527-494e-9f35-964a3fa5a6e1/download https://repositorio.cuc.edu.co/bitstreams/25a3000d-3783-462b-9793-d4bc2003bb26/download https://repositorio.cuc.edu.co/bitstreams/cc6b27db-8cf9-4d6c-86db-d51915bf0a49/download |
| bitstream.checksum.fl_str_mv |
df074bace6b081cc373015c7420f13a3 8a4605be74aa9ea9d79846c1fba20a33 af0cc7a2536d5733e3c22263fa6e3cb7 215004ca6cb842e21f418ee83647446e |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio de la Universidad de la Costa CUC |
| repository.mail.fl_str_mv |
repdigital@cuc.edu.co |
| _version_ |
1811760828037201920 |
| spelling |
Herazo Padilla, Nilson SebastianMontoya Torres, Jairo RafaelNieto Isaza, SantiagoAlvarado Valencia, Jorge Andrés2018-11-15T21:31:11Z2018-11-15T21:31:11Z20151747-7778https://hdl.handle.net/11323/1070Corporación Universidad de la CostaREDICUC - Repositorio CUChttps://repositorio.cuc.edu.co/The location routing problem with stochastic transportation cost and vehicle travel speeds is considered in this paper. A hybrid solution procedure based on Ant Colony Optimisation (ACO) and Discrete-Event Simulation (DES) is proposed. After using a sequential heuristic algorithm to solve the location subproblem, the subsequent capacitated vehicle routing problem is solved using ACO. Finally, a DES model evaluates those vehicle routes in terms of their impact on the expected total costs. The approach is tested using well-known randomly generated datasets. Since no previous works in the literature studied exactly the same SLRP, the proposed procedure is compared against its deterministic version. Numerical results show the efficiency and efficacy of the hybrid ACO-DES approach.Herazo Padilla, Nilson Sebastian-0434d24f-790d-40a9-ab9c-b716a0da4c45-600Montoya Torres, Jairo Rafael-a381decd-3052-49a0-9a63-b74aca5cded5-600Nieto Isaza, Santiago-994c7c8e-c382-4dc2-839d-f24facb095b1-600Alvarado Valencia, Jorge Andrés-c692c6fc-1496-45b4-a0b5-7e9dec1337dc-600engJournal of SimulationAtribución – No comercial – Compartir igualinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Locationroutingant colony optimizationsimulationSimulation-optimization approach for the stochastic location-routing problemArtículo de revistahttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Textinfo:eu-repo/semantics/articlehttp://purl.org/redcol/resource_type/ARTinfo:eu-repo/semantics/acceptedVersionPublicationORIGINALSimulation-optimization approach for the stochastic location-routing problem.pdfSimulation-optimization approach for the stochastic location-routing problem.pdfapplication/pdf176499https://repositorio.cuc.edu.co/bitstreams/62938708-8fa3-41d4-ba22-46b9bbe671b0/downloaddf074bace6b081cc373015c7420f13a3MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.cuc.edu.co/bitstreams/5ab8f084-1527-494e-9f35-964a3fa5a6e1/download8a4605be74aa9ea9d79846c1fba20a33MD52THUMBNAILSimulation-optimization approach for the stochastic location-routing problem.pdf.jpgSimulation-optimization approach for the stochastic location-routing problem.pdf.jpgimage/jpeg32487https://repositorio.cuc.edu.co/bitstreams/25a3000d-3783-462b-9793-d4bc2003bb26/downloadaf0cc7a2536d5733e3c22263fa6e3cb7MD54TEXTSimulation-optimization approach for the stochastic location-routing problem.pdf.txtSimulation-optimization approach for the stochastic location-routing problem.pdf.txttext/plain1031https://repositorio.cuc.edu.co/bitstreams/cc6b27db-8cf9-4d6c-86db-d51915bf0a49/download215004ca6cb842e21f418ee83647446eMD5511323/1070oai:repositorio.cuc.edu.co:11323/10702024-09-17 14:06:20.783open.accesshttps://repositorio.cuc.edu.coRepositorio de la Universidad de la Costa CUCrepdigital@cuc.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |