Diseño de una meta-heurística para la programación del procesamiento de pedidos y ruteo vehículos en la comercializadora Agrobel S.A.S.
La presente tesis busca desarrollar un modelo integrado para la programación de las actividades de procesamiento de los pedidos y ruteo de vehículos en la comercializadora agrícola Agrobel S.A.S., teniendo en cuenta restricciones de ventanas de tiempo y capacidad de vehículos. Lo anterior se logró m...
- Autores:
-
Casallas Sánchez, Laura Bibiana
Chica Montañez, Carolina
Mora Cadavid, María Angélica
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2018
- Institución:
- Pontificia Universidad Javeriana
- Repositorio:
- Repositorio Universidad Javeriana
- Idioma:
- spa
- OAI Identifier:
- oai:repository.javeriana.edu.co:10554/44724
- Acceso en línea:
- http://hdl.handle.net/10554/44724
- Palabra clave:
- Meta-heurística
Algoritmo genético
Ruteo
Programación
Meta-heuristic
Genetic algoritm
Routing
Sheduling
Ingeniería industrial - Tesis y disertaciones académicas
Algoritmos genéticos
Programación genética (Ciencia de la computación)
- Rights
- openAccess
- License
- Atribución-NoComercial-SinDerivadas 4.0 Internacional
| id |
JAVERIANA2_8836074277d731c5c54723d80d131ed2 |
|---|---|
| oai_identifier_str |
oai:repository.javeriana.edu.co:10554/44724 |
| network_acronym_str |
JAVERIANA2 |
| network_name_str |
Repositorio Universidad Javeriana |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Diseño de una meta-heurística para la programación del procesamiento de pedidos y ruteo vehículos en la comercializadora Agrobel S.A.S. |
| title |
Diseño de una meta-heurística para la programación del procesamiento de pedidos y ruteo vehículos en la comercializadora Agrobel S.A.S. |
| spellingShingle |
Diseño de una meta-heurística para la programación del procesamiento de pedidos y ruteo vehículos en la comercializadora Agrobel S.A.S. Meta-heurística Algoritmo genético Ruteo Programación Meta-heuristic Genetic algoritm Routing Sheduling Ingeniería industrial - Tesis y disertaciones académicas Algoritmos genéticos Programación genética (Ciencia de la computación) |
| title_short |
Diseño de una meta-heurística para la programación del procesamiento de pedidos y ruteo vehículos en la comercializadora Agrobel S.A.S. |
| title_full |
Diseño de una meta-heurística para la programación del procesamiento de pedidos y ruteo vehículos en la comercializadora Agrobel S.A.S. |
| title_fullStr |
Diseño de una meta-heurística para la programación del procesamiento de pedidos y ruteo vehículos en la comercializadora Agrobel S.A.S. |
| title_full_unstemmed |
Diseño de una meta-heurística para la programación del procesamiento de pedidos y ruteo vehículos en la comercializadora Agrobel S.A.S. |
| title_sort |
Diseño de una meta-heurística para la programación del procesamiento de pedidos y ruteo vehículos en la comercializadora Agrobel S.A.S. |
| dc.creator.fl_str_mv |
Casallas Sánchez, Laura Bibiana Chica Montañez, Carolina Mora Cadavid, María Angélica |
| dc.contributor.advisor.none.fl_str_mv |
García Díaz, Juan Carlos |
| dc.contributor.author.none.fl_str_mv |
Casallas Sánchez, Laura Bibiana Chica Montañez, Carolina Mora Cadavid, María Angélica |
| dc.subject.spa.fl_str_mv |
Meta-heurística Algoritmo genético Ruteo Programación |
| topic |
Meta-heurística Algoritmo genético Ruteo Programación Meta-heuristic Genetic algoritm Routing Sheduling Ingeniería industrial - Tesis y disertaciones académicas Algoritmos genéticos Programación genética (Ciencia de la computación) |
| dc.subject.keyword.spa.fl_str_mv |
Meta-heuristic Genetic algoritm Routing Sheduling |
| dc.subject.armarc.spa.fl_str_mv |
Ingeniería industrial - Tesis y disertaciones académicas Algoritmos genéticos Programación genética (Ciencia de la computación) |
| description |
La presente tesis busca desarrollar un modelo integrado para la programación de las actividades de procesamiento de los pedidos y ruteo de vehículos en la comercializadora agrícola Agrobel S.A.S., teniendo en cuenta restricciones de ventanas de tiempo y capacidad de vehículos. Lo anterior se logró mediante el diseño e implementación de un algoritmo genético que minimiza la tardanza total por medio de un aplicativo en VBA regido con la norma ISO 9126 el cual recolecta la información diaria de los pedidos efectuados por los clientes de la compañía y arroja los resultados por medio de un diagrama de Gantt, garantizando una estructura eficiente y flexible para el usuario. |
| publishDate |
2018 |
| dc.date.created.none.fl_str_mv |
2018 |
| dc.date.accessioned.none.fl_str_mv |
2019-08-20T21:56:27Z 2020-04-16T17:20:24Z |
| dc.date.available.none.fl_str_mv |
2019-08-20T21:56:27Z 2020-04-16T17:20:24Z |
| dc.type.local.spa.fl_str_mv |
Tesis/Trabajo de grado - Monografía - Pregrado |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.driver.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/10554/44724 |
| dc.identifier.instname.spa.fl_str_mv |
instname:Pontificia Universidad Javeriana |
| dc.identifier.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional - Pontificia Universidad Javeriana |
| dc.identifier.repourl.spa.fl_str_mv |
repourl:https://repository.javeriana.edu.co |
| url |
http://hdl.handle.net/10554/44724 |
| identifier_str_mv |
instname:Pontificia Universidad Javeriana reponame:Repositorio Institucional - Pontificia Universidad Javeriana repourl:https://repository.javeriana.edu.co |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.rights.licence.*.fl_str_mv |
Atribución-NoComercial-SinDerivadas 4.0 Internacional |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
| dc.rights.accessrights.none.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-NoComercial-SinDerivadas 4.0 Internacional http://creativecommons.org/licenses/by-nc-nd/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.spa.fl_str_mv |
PDF |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Pontificia Universidad Javeriana |
| dc.publisher.program.spa.fl_str_mv |
Ingeniería Industrial |
| dc.publisher.faculty.spa.fl_str_mv |
Facultad de Ingeniería |
| institution |
Pontificia Universidad Javeriana |
| bitstream.url.fl_str_mv |
http://repository.javeriana.edu.co/bitstream/10554/44724/1/CasallasSanchezLaura2019.pdf.jpg http://repository.javeriana.edu.co/bitstream/10554/44724/2/CasallasSanchezLauracartas.pdf.jpg http://repository.javeriana.edu.co/bitstream/10554/44724/3/CasallasSanchezLaura2019.pdf http://repository.javeriana.edu.co/bitstream/10554/44724/4/CasallasSanchezLauracartas.pdf http://repository.javeriana.edu.co/bitstream/10554/44724/5/license.txt |
| bitstream.checksum.fl_str_mv |
1d897ce351a687b85efcbc8cc43b76a8 f1114ff820e24d5d5180794fdd158ca3 79b94a8cbffe1ebfdd398977dac468c5 ca1e8ef5cfdea6700a0ca82c4bc9e6b8 2070d280cc89439d983d9eee1b17df53 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional - Pontificia Universidad Javeriana |
| repository.mail.fl_str_mv |
repositorio@javeriana.edu.co |
| _version_ |
1808389248275972096 |
| spelling |
Atribución-NoComercial-SinDerivadas 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessDe acuerdo con la naturaleza del uso concedido, la presente licencia parcial se otorga a título gratuito por el máximo tiempo legal colombiano, con el propósito de que en dicho lapso mi (nuestra) obra sea explotada en las condiciones aquí estipuladas y para los fines indicados, respetando siempre la titularidad de los derechos patrimoniales y morales correspondientes, de acuerdo con los usos honrados, de manera proporcional y justificada a la finalidad perseguida, sin ánimo de lucro ni de comercialización. De manera complementaria, garantizo (garantizamos) en mi (nuestra) calidad de estudiante (s) y por ende autor (es) exclusivo (s), que la Tesis o Trabajo de Grado en cuestión, es producto de mi (nuestra) plena autoría, de mi (nuestro) esfuerzo personal intelectual, como consecuencia de mi (nuestra) creación original particular y, por tanto, soy (somos) el (los) único (s) titular (es) de la misma. Además, aseguro (aseguramos) que no contiene citas, ni transcripciones de otras obras protegidas, por fuera de los límites autorizados por la ley, según los usos honrados, y en proporción a los fines previstos; ni tampoco contempla declaraciones difamatorias contra terceros; respetando el derecho a la imagen, intimidad, buen nombre y demás derechos constitucionales. Adicionalmente, manifiesto (manifestamos) que no se incluyeron expresiones contrarias al orden público ni a las buenas costumbres. En consecuencia, la responsabilidad directa en la elaboración, presentación, investigación y, en general, contenidos de la Tesis o Trabajo de Grado es de mí (nuestro) competencia exclusiva, eximiendo de toda responsabilidad a la Pontifica Universidad Javeriana por tales aspectos. Sin perjuicio de los usos y atribuciones otorgadas en virtud de este documento, continuaré (continuaremos) conservando los correspondientes derechos patrimoniales sin modificación o restricción alguna, puesto que, de acuerdo con la legislación colombiana aplicable, el presente es un acuerdo jurídico que en ningún caso conlleva la enajenación de los derechos patrimoniales derivados del régimen del Derecho de Autor. De conformidad con lo establecido en el artículo 30 de la Ley 23 de 1982 y el artículo 11 de la Decisión Andina 351 de 1993, “Los derechos morales sobre el trabajo son propiedad de los autores”, los cuales son irrenunciables, imprescriptibles, inembargables e inalienables. En consecuencia, la Pontificia Universidad Javeriana está en la obligación de RESPETARLOS Y HACERLOS RESPETAR, para lo cual tomará las medidas correspondientes para garantizar su observancia.http://purl.org/coar/access_right/c_abf2García Díaz, Juan CarlosCasallas Sánchez, Laura BibianaChica Montañez, CarolinaMora Cadavid, María Angélica2019-08-20T21:56:27Z2020-04-16T17:20:24Z2019-08-20T21:56:27Z2020-04-16T17:20:24Z2018http://hdl.handle.net/10554/44724instname:Pontificia Universidad Javerianareponame:Repositorio Institucional - Pontificia Universidad Javerianarepourl:https://repository.javeriana.edu.coLa presente tesis busca desarrollar un modelo integrado para la programación de las actividades de procesamiento de los pedidos y ruteo de vehículos en la comercializadora agrícola Agrobel S.A.S., teniendo en cuenta restricciones de ventanas de tiempo y capacidad de vehículos. Lo anterior se logró mediante el diseño e implementación de un algoritmo genético que minimiza la tardanza total por medio de un aplicativo en VBA regido con la norma ISO 9126 el cual recolecta la información diaria de los pedidos efectuados por los clientes de la compañía y arroja los resultados por medio de un diagrama de Gantt, garantizando una estructura eficiente y flexible para el usuario.This thesis seeks to develop an integrated model for the order Processing scheduling and vehicle routing in the agricultural producís trading company Agrobel S.A.S., taking inte account restrictions such as time Windows and vehicle capacity. The above was achieved through the design and implementation of a genetic algorithm that minimizes the total tardiness by means of VBA (Visual Basics Application) addressed with the ISO 9126 which collects the daily information of the orders made by the company's customers and outputs the results by means of a Gantt chart, guaranteeing an efficient and flexible structure for the user.Ingeniero (a) IndustrialPregradoPDFapplication/pdfspaPontificia Universidad JaverianaIngeniería IndustrialFacultad de IngenieríaMeta-heurísticaAlgoritmo genéticoRuteoProgramaciónMeta-heuristicGenetic algoritmRoutingShedulingIngeniería industrial - Tesis y disertaciones académicasAlgoritmos genéticosProgramación genética (Ciencia de la computación)Diseño de una meta-heurística para la programación del procesamiento de pedidos y ruteo vehículos en la comercializadora Agrobel S.A.S.Tesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/bachelorThesisTHUMBNAILCasallasSanchezLaura2019.pdf.jpgIM Thumbnailimage/jpeg5361http://repository.javeriana.edu.co/bitstream/10554/44724/1/CasallasSanchezLaura2019.pdf.jpg1d897ce351a687b85efcbc8cc43b76a8MD51open accessCasallasSanchezLauracartas.pdf.jpgIM Thumbnailimage/jpeg5906http://repository.javeriana.edu.co/bitstream/10554/44724/2/CasallasSanchezLauracartas.pdf.jpgf1114ff820e24d5d5180794fdd158ca3MD52open accessORIGINALCasallasSanchezLaura2019.pdfDocumentoapplication/pdf1677044http://repository.javeriana.edu.co/bitstream/10554/44724/3/CasallasSanchezLaura2019.pdf79b94a8cbffe1ebfdd398977dac468c5MD53open accessCasallasSanchezLauracartas.pdfCartasapplication/pdf2765035http://repository.javeriana.edu.co/bitstream/10554/44724/4/CasallasSanchezLauracartas.pdfca1e8ef5cfdea6700a0ca82c4bc9e6b8MD54open accessLICENSElicense.txttext/plain2603http://repository.javeriana.edu.co/bitstream/10554/44724/5/license.txt2070d280cc89439d983d9eee1b17df53MD55open access10554/44724oai:repository.javeriana.edu.co:10554/447242022-05-03 10:12:38.209Repositorio Institucional - Pontificia Universidad Javerianarepositorio@javeriana.edu.coTElDRU5DSUEgWSBBVVRPUklaQUNJw5NOIERFIExPUyBBVVRPUkVTIFBBUkEgUFVCTElDQVIgWSBQRVJNSVRJUiBMQSBDT05TVUxUQSBZIFVTTy4KClBhcnRlIDEuIFTDqXJtaW5vcyBkZSBsYSBsaWNlbmNpYSBnZW5lcmFsIHBhcmEgcHVibGljYWNpw7NuIGRlIG9icmFzIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwKQ29tbyB0aXR1bGFyIChlcykgZGVsIGRlcmVjaG8gZGUgYXV0b3IsIGNvbmZpZXJvIChlcmltb3MpIGEgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgdW5hIGxpY2VuY2lhIG5vIGV4Y2x1c2l2YSwgbGltaXRhZGEgeSBncmF0dWl0YSBzb2JyZSBsYSBvYnJhIHF1ZSBzZSBpbnRlZ3JhcsOhIGVuIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwsIHF1ZSBzZSBhanVzdGEgYSBsYXMgc2lndWllbnRlcyBjYXJhY3RlcsOtc3RpY2FzOgphKSAgICAgIEVzdGFyw6EgdmlnZW50ZSBhIHBhcnRpciBkZSBsYSBmZWNoYSBkZSBpbmNsdXNpw7NuIGVuIGVsIHJlcG9zaXRvcmlvLCBwb3IgdW4gcGxhem8gZGUgNSBhw7FvcywgcXVlIHNlcsOhbiBwcm9ycm9nYWJsZXMgaW5kZWZpbmlkYW1lbnRlIHBvciBlbCB0aWVtcG8gcXVlIGR1cmUgZWwgZGVyZWNobyBwYXRyaW1vbmlhbCBkZWwgYXV0b3IuIEVsIGF1dG9yIHBvZHLDoSBkYXIgcG9yIHRlcm1pbmFkYSBsYSBsaWNlbmNpYSBzb2xpY2l0w6FuZG9sbyBhIGxhIFVuaXZlcnNpZGFkIHBvciBlc2NyaXRvLgpiKSAgICAgIEF1dG9yaXphIGEgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgYSBwdWJsaWNhciBsYSBvYnJhIGVuIGRpZ2l0YWwsIGNvbm9jaWVuZG8gcXVlLCBkYWRvIHF1ZSBzZSBwdWJsaWNhIGVuIEludGVybmV0LCBwb3IgZXN0ZSBoZWNobyBjaXJjdWxhIGNvbiB1biBhbGNhbmNlIG11bmRpYWwuCmMpICAgICAgTG9zIGF1dG9yZXMgYWNlcHRhbiBxdWUgbGEgYXV0b3JpemFjacOzbiBzZSBoYWNlIGEgdMOtdHVsbyBncmF0dWl0bywgcG9yIGxvIHRhbnRvIHJlbnVuY2lhbiBhIHJlY2liaXIgYmVuZWZpY2lvIGFsZ3VubyBwb3IgbGEgcHVibGljYWNpw7NuLCBkaXN0cmlidWNpw7NuLCBjb211bmljYWNpw7NuIHDDumJsaWNhIHkgY3VhbHF1aWVyIG90cm8gdXNvIHF1ZSBzZSBoYWdhIGVuIGxvcyB0w6lybWlub3MgZGUgbGEgcHJlc2VudGUgbGljZW5jaWEgeSBkZSBsYSBsaWNlbmNpYSBkZSB1c28gY29uIHF1ZSBzZSBwdWJsaWNhLgpkKSAgICAgIExvcyBhdXRvcmVzIG1hbmlmaWVzdGFuIHF1ZSBzZSB0cmF0YSBkZSB1bmEgb2JyYSBvcmlnaW5hbCBzb2JyZSBsYSBxdWUgdGllbmVuIGxvcyBkZXJlY2hvcyBxdWUgYXV0b3JpemFuIHkgcXVlIHNvbiBlbGxvcyBxdWllbmVzIGFzdW1lbiB0b3RhbCByZXNwb25zYWJpbGlkYWQgcG9yIGVsIGNvbnRlbmlkbyBkZSBzdSBvYnJhIGFudGUgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgeSBhbnRlIHRlcmNlcm9zLiBFbiB0b2RvIGNhc28gbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgc2UgY29tcHJvbWV0ZSBhIGluZGljYXIgc2llbXByZSBsYSBhdXRvcsOtYSBpbmNsdXllbmRvIGVsIG5vbWJyZSBkZWwgYXV0b3IgeSBsYSBmZWNoYSBkZSBwdWJsaWNhY2nDs24uCmUpICAgICAgQXV0b3Jpem8gKGFtb3MpIGEgbGEgVW5pdmVyc2lkYWQgcGFyYSBpbmNsdWlyIGxhIG9icmEgZW4gbG9zIMOtbmRpY2VzIHkgYnVzY2Fkb3JlcyBxdWUgZXN0aW1lbiBuZWNlc2FyaW9zIHBhcmEgcHJvbW92ZXIgc3UgZGlmdXNpw7NuLgpmKSAgICAgIEFjZXB0byAoYW1vcykgcXVlIGxhIFBvbnRpZmljaWEgVW5pdmVyc2lkYWQgSmF2ZXJpYW5hIHB1ZWRhIGNvbnZlcnRpciBlbCBkb2N1bWVudG8gYSBjdWFscXVpZXIgbWVkaW8gbyBmb3JtYXRvIHBhcmEgcHJvcMOzc2l0b3MgZGUgcHJlc2VydmFjacOzbiBkaWdpdGFsLgpnKSAgICAgIEF1dG9yaXpvIChhbW9zKSBxdWUgbGEgb2JyYSBzZWEgcHVlc3RhIGEgZGlzcG9zaWNpw7NuIGRlbCBww7pibGljbyBlbiBsb3MgdMOpcm1pbm9zIGF1dG9yaXphZG9zIGVuIGxvcyBsaXRlcmFsZXMgYW50ZXJpb3JlcyBiYWpvIGxvcyBsw61taXRlcyBkZWZpbmlkb3MgcG9yIGxhIHVuaXZlcnNpZGFkIGVuIGxhcyDigJxDb25kaWNpb25lcyBkZSB1c28gZGUgZXN0cmljdG8gY3VtcGxpbWllbnRv4oCdIGRlIGxvcyByZWN1cnNvcyBwdWJsaWNhZG9zIGVuIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgUFVKICwgY3V5byB0ZXh0byBjb21wbGV0byBzZSBwdWVkZSBjb25zdWx0YXIgZW4gaHR0cDovL3JlcG9zaXRvcnkuamF2ZXJpYW5hLmVkdS5jby8KClNJIEVMIERPQ1VNRU5UTyBTRSBCQVNBIEVOIFVOIFRSQUJBSk8gUVVFIEhBIFNJRE8gUEFUUk9DSU5BRE8gTyBBUE9ZQURPIFBPUiBVTkEgQUdFTkNJQSBPIFVOQSBPUkdBTklaQUNJw5NOLCBDT04gRVhDRVBDScOTTiBERSBMQSBQT05USUZJQ0lBIFVOSVZFUlNJREFEIEpBVkVSSUFOQSwgRUwgKExPUykgQVVUT1IoRVMpIEdBUkFOVElaQShNT1MpIFFVRSBTRSBIQSBDVU1QTElETyBDT04gTE9TIERFUkVDSE9TIFkgT0JMSUdBQ0lPTkVTIFJFUVVFUklET1MgUE9SIEVMIFJFU1BFQ1RJVk8gQ09OVFJBVE8gTyBBQ1VFUkRPLgo= |