Diseño de una técnica de solución para el problema integrado de construcción de horarios y programación de personal en un escenario de habilidades jerárquicas y múltiples turnos de trabajo, considerando tiempos de traslado estocásticos
El objetivo propuesto fue diseñar una técnica de solución para el problema integrado de horarios y asignación de personal en un escenario con personal heterogéneo, habilidades jerárquicas, múltiples turnos de trabajo y considerando tiempos de desplazamiento estocásticos. En primer lugar diseñamos un...
- Autores:
-
Álvarez Benavides, Brian Sebastián
Vásquez Ramírez, Diego René
- 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/36618
- Acceso en línea:
- http://hdl.handle.net/10554/36618
- Palabra clave:
- Tiempos estocásticos
Habilidades jerárquicas
Programación de personal
SimHeuristic
Stochastic times
Hierarchical skills
Personnel programming
SimHeuristic
Ingeniería industrial - Tesis y disertaciones académicas
Programación estocástica
- Rights
- openAccess
- License
- Atribución-NoComercial-SinDerivadas 4.0 Internacional
| id |
JAVERIANA2_12275831484944a6c418b7dcb4fe0523 |
|---|---|
| oai_identifier_str |
oai:repository.javeriana.edu.co:10554/36618 |
| network_acronym_str |
JAVERIANA2 |
| network_name_str |
Repositorio Universidad Javeriana |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Diseño de una técnica de solución para el problema integrado de construcción de horarios y programación de personal en un escenario de habilidades jerárquicas y múltiples turnos de trabajo, considerando tiempos de traslado estocásticos |
| title |
Diseño de una técnica de solución para el problema integrado de construcción de horarios y programación de personal en un escenario de habilidades jerárquicas y múltiples turnos de trabajo, considerando tiempos de traslado estocásticos |
| spellingShingle |
Diseño de una técnica de solución para el problema integrado de construcción de horarios y programación de personal en un escenario de habilidades jerárquicas y múltiples turnos de trabajo, considerando tiempos de traslado estocásticos Tiempos estocásticos Habilidades jerárquicas Programación de personal SimHeuristic Stochastic times Hierarchical skills Personnel programming SimHeuristic Ingeniería industrial - Tesis y disertaciones académicas Programación estocástica |
| title_short |
Diseño de una técnica de solución para el problema integrado de construcción de horarios y programación de personal en un escenario de habilidades jerárquicas y múltiples turnos de trabajo, considerando tiempos de traslado estocásticos |
| title_full |
Diseño de una técnica de solución para el problema integrado de construcción de horarios y programación de personal en un escenario de habilidades jerárquicas y múltiples turnos de trabajo, considerando tiempos de traslado estocásticos |
| title_fullStr |
Diseño de una técnica de solución para el problema integrado de construcción de horarios y programación de personal en un escenario de habilidades jerárquicas y múltiples turnos de trabajo, considerando tiempos de traslado estocásticos |
| title_full_unstemmed |
Diseño de una técnica de solución para el problema integrado de construcción de horarios y programación de personal en un escenario de habilidades jerárquicas y múltiples turnos de trabajo, considerando tiempos de traslado estocásticos |
| title_sort |
Diseño de una técnica de solución para el problema integrado de construcción de horarios y programación de personal en un escenario de habilidades jerárquicas y múltiples turnos de trabajo, considerando tiempos de traslado estocásticos |
| dc.creator.fl_str_mv |
Álvarez Benavides, Brian Sebastián Vásquez Ramírez, Diego René |
| dc.contributor.advisor.none.fl_str_mv |
Barrera Ferro, Oscar David Montoya Casas, Carlos Eduardo |
| dc.contributor.author.none.fl_str_mv |
Álvarez Benavides, Brian Sebastián Vásquez Ramírez, Diego René |
| dc.subject.spa.fl_str_mv |
Tiempos estocásticos Habilidades jerárquicas Programación de personal SimHeuristic |
| topic |
Tiempos estocásticos Habilidades jerárquicas Programación de personal SimHeuristic Stochastic times Hierarchical skills Personnel programming SimHeuristic Ingeniería industrial - Tesis y disertaciones académicas Programación estocástica |
| dc.subject.keyword.spa.fl_str_mv |
Stochastic times Hierarchical skills Personnel programming SimHeuristic |
| dc.subject.armarc.spa.fl_str_mv |
Ingeniería industrial - Tesis y disertaciones académicas Programación estocástica |
| description |
El objetivo propuesto fue diseñar una técnica de solución para el problema integrado de horarios y asignación de personal en un escenario con personal heterogéneo, habilidades jerárquicas, múltiples turnos de trabajo y considerando tiempos de desplazamiento estocásticos. En primer lugar diseñamos un algoritmo genético para resolver el problema determinístico y después se integró a una simulación de MonteCarlo, generando así una única técnica llamada SimHeuristic. Finalmente medimos el rendimiento de ambas técnicas, El genético y la SimHeuristic en escenarios de variabilidad y se concluyó que la SimHeuristic mejora el nivel de servicio en 1.3% el promedio de llegadas a tiempo y además reduce el promedio de tardanzas en 0.7 horas. |
| publishDate |
2018 |
| dc.date.accessioned.none.fl_str_mv |
2018-09-11T16:04:48Z 2020-04-16T16:43:52Z |
| dc.date.available.none.fl_str_mv |
2018-09-11T16:04:48Z 2020-04-16T16:43:52Z |
| dc.date.created.none.fl_str_mv |
2018 |
| 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/36618 |
| 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/36618 |
| 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/36618/1/AlvarezBenavidesBrianSebastian2018.pdf http://repository.javeriana.edu.co/bitstream/10554/36618/2/AlvarezBenavidesBrianSebastian2018_cartas.pdf http://repository.javeriana.edu.co/bitstream/10554/36618/3/Anexos.rar http://repository.javeriana.edu.co/bitstream/10554/36618/4/AlvarezBenavidesBrianSebastian2018.pdf.jpg http://repository.javeriana.edu.co/bitstream/10554/36618/5/AlvarezBenavidesBrianSebastian2018_cartas.pdf.jpg http://repository.javeriana.edu.co/bitstream/10554/36618/6/license.txt |
| bitstream.checksum.fl_str_mv |
ded5fd8cc12c7647219fbf617faf4aa4 f0a7dbdf4973ab87c6c5873bceb30abe 24da70e16ece257f224cbaab06f6862f be7324ea4f396a0b625d28541b55e839 de5a0305f161d92d343d95e666c2557c 2070d280cc89439d983d9eee1b17df53 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 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_ |
1811671044703911936 |
| 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_abf2Barrera Ferro, Oscar DavidMontoya Casas, Carlos EduardoÁlvarez Benavides, Brian SebastiánVásquez Ramírez, Diego René2018-09-11T16:04:48Z2020-04-16T16:43:52Z2018-09-11T16:04:48Z2020-04-16T16:43:52Z2018http://hdl.handle.net/10554/36618instname:Pontificia Universidad Javerianareponame:Repositorio Institucional - Pontificia Universidad Javerianarepourl:https://repository.javeriana.edu.coEl objetivo propuesto fue diseñar una técnica de solución para el problema integrado de horarios y asignación de personal en un escenario con personal heterogéneo, habilidades jerárquicas, múltiples turnos de trabajo y considerando tiempos de desplazamiento estocásticos. En primer lugar diseñamos un algoritmo genético para resolver el problema determinístico y después se integró a una simulación de MonteCarlo, generando así una única técnica llamada SimHeuristic. Finalmente medimos el rendimiento de ambas técnicas, El genético y la SimHeuristic en escenarios de variabilidad y se concluyó que la SimHeuristic mejora el nivel de servicio en 1.3% el promedio de llegadas a tiempo y además reduce el promedio de tardanzas en 0.7 horas.The overall objective of the proposal is to design a solution technique for the integrated problem of timetabling and crew scheduling, in a scenario of heterogeneous personnel with hierarchical skills, multiple work shifts considering stochastic travel times. First we design a genetic algorithm for solving the deterministic problem, later we integrate it with a MonteCarlo Simulation, generating one only technique called SimHeuristic. Finally we tested both results, Genetic and SimHeuristic in scenarios with variability and conclude that the SimHeuristic improves the services levels, it’s better in 1.3% of arrivals on time and also it reduces the time in 0.7 hours in average.Ingeniero (a) IndustrialPregradoPDFapplication/pdfspaPontificia Universidad JaverianaIngeniería IndustrialFacultad de IngenieríaTiempos estocásticosHabilidades jerárquicasProgramación de personalSimHeuristicStochastic timesHierarchical skillsPersonnel programmingSimHeuristicIngeniería industrial - Tesis y disertaciones académicasProgramación estocásticaDiseño de una técnica de solución para el problema integrado de construcción de horarios y programación de personal en un escenario de habilidades jerárquicas y múltiples turnos de trabajo, considerando tiempos de traslado estocásticosTesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/bachelorThesisORIGINALAlvarezBenavidesBrianSebastian2018.pdfDocumentoapplication/pdf3004109http://repository.javeriana.edu.co/bitstream/10554/36618/1/AlvarezBenavidesBrianSebastian2018.pdfded5fd8cc12c7647219fbf617faf4aa4MD51open accessAlvarezBenavidesBrianSebastian2018_cartas.pdfCartasapplication/pdf2891968http://repository.javeriana.edu.co/bitstream/10554/36618/2/AlvarezBenavidesBrianSebastian2018_cartas.pdff0a7dbdf4973ab87c6c5873bceb30abeMD52metadata only accessAnexos.rarAnexoapplication/rar16984556http://repository.javeriana.edu.co/bitstream/10554/36618/3/Anexos.rar24da70e16ece257f224cbaab06f6862fMD53open accessTHUMBNAILAlvarezBenavidesBrianSebastian2018.pdf.jpgIM Thumbnailimage/jpeg5335http://repository.javeriana.edu.co/bitstream/10554/36618/4/AlvarezBenavidesBrianSebastian2018.pdf.jpgbe7324ea4f396a0b625d28541b55e839MD54open accessAlvarezBenavidesBrianSebastian2018_cartas.pdf.jpgIM Thumbnailimage/jpeg6139http://repository.javeriana.edu.co/bitstream/10554/36618/5/AlvarezBenavidesBrianSebastian2018_cartas.pdf.jpgde5a0305f161d92d343d95e666c2557cMD55open accessLICENSElicense.txttext/plain2603http://repository.javeriana.edu.co/bitstream/10554/36618/6/license.txt2070d280cc89439d983d9eee1b17df53MD56open access10554/36618oai:repository.javeriana.edu.co:10554/366182022-05-02 16:58:24.752Repositorio Institucional - Pontificia Universidad Javerianarepositorio@javeriana.edu.coTElDRU5DSUEgWSBBVVRPUklaQUNJw5NOIERFIExPUyBBVVRPUkVTIFBBUkEgUFVCTElDQVIgWSBQRVJNSVRJUiBMQSBDT05TVUxUQSBZIFVTTy4KClBhcnRlIDEuIFTDqXJtaW5vcyBkZSBsYSBsaWNlbmNpYSBnZW5lcmFsIHBhcmEgcHVibGljYWNpw7NuIGRlIG9icmFzIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwKQ29tbyB0aXR1bGFyIChlcykgZGVsIGRlcmVjaG8gZGUgYXV0b3IsIGNvbmZpZXJvIChlcmltb3MpIGEgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgdW5hIGxpY2VuY2lhIG5vIGV4Y2x1c2l2YSwgbGltaXRhZGEgeSBncmF0dWl0YSBzb2JyZSBsYSBvYnJhIHF1ZSBzZSBpbnRlZ3JhcsOhIGVuIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwsIHF1ZSBzZSBhanVzdGEgYSBsYXMgc2lndWllbnRlcyBjYXJhY3RlcsOtc3RpY2FzOgphKSAgICAgIEVzdGFyw6EgdmlnZW50ZSBhIHBhcnRpciBkZSBsYSBmZWNoYSBkZSBpbmNsdXNpw7NuIGVuIGVsIHJlcG9zaXRvcmlvLCBwb3IgdW4gcGxhem8gZGUgNSBhw7FvcywgcXVlIHNlcsOhbiBwcm9ycm9nYWJsZXMgaW5kZWZpbmlkYW1lbnRlIHBvciBlbCB0aWVtcG8gcXVlIGR1cmUgZWwgZGVyZWNobyBwYXRyaW1vbmlhbCBkZWwgYXV0b3IuIEVsIGF1dG9yIHBvZHLDoSBkYXIgcG9yIHRlcm1pbmFkYSBsYSBsaWNlbmNpYSBzb2xpY2l0w6FuZG9sbyBhIGxhIFVuaXZlcnNpZGFkIHBvciBlc2NyaXRvLgpiKSAgICAgIEF1dG9yaXphIGEgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgYSBwdWJsaWNhciBsYSBvYnJhIGVuIGRpZ2l0YWwsIGNvbm9jaWVuZG8gcXVlLCBkYWRvIHF1ZSBzZSBwdWJsaWNhIGVuIEludGVybmV0LCBwb3IgZXN0ZSBoZWNobyBjaXJjdWxhIGNvbiB1biBhbGNhbmNlIG11bmRpYWwuCmMpICAgICAgTG9zIGF1dG9yZXMgYWNlcHRhbiBxdWUgbGEgYXV0b3JpemFjacOzbiBzZSBoYWNlIGEgdMOtdHVsbyBncmF0dWl0bywgcG9yIGxvIHRhbnRvIHJlbnVuY2lhbiBhIHJlY2liaXIgYmVuZWZpY2lvIGFsZ3VubyBwb3IgbGEgcHVibGljYWNpw7NuLCBkaXN0cmlidWNpw7NuLCBjb211bmljYWNpw7NuIHDDumJsaWNhIHkgY3VhbHF1aWVyIG90cm8gdXNvIHF1ZSBzZSBoYWdhIGVuIGxvcyB0w6lybWlub3MgZGUgbGEgcHJlc2VudGUgbGljZW5jaWEgeSBkZSBsYSBsaWNlbmNpYSBkZSB1c28gY29uIHF1ZSBzZSBwdWJsaWNhLgpkKSAgICAgIExvcyBhdXRvcmVzIG1hbmlmaWVzdGFuIHF1ZSBzZSB0cmF0YSBkZSB1bmEgb2JyYSBvcmlnaW5hbCBzb2JyZSBsYSBxdWUgdGllbmVuIGxvcyBkZXJlY2hvcyBxdWUgYXV0b3JpemFuIHkgcXVlIHNvbiBlbGxvcyBxdWllbmVzIGFzdW1lbiB0b3RhbCByZXNwb25zYWJpbGlkYWQgcG9yIGVsIGNvbnRlbmlkbyBkZSBzdSBvYnJhIGFudGUgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgeSBhbnRlIHRlcmNlcm9zLiBFbiB0b2RvIGNhc28gbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgc2UgY29tcHJvbWV0ZSBhIGluZGljYXIgc2llbXByZSBsYSBhdXRvcsOtYSBpbmNsdXllbmRvIGVsIG5vbWJyZSBkZWwgYXV0b3IgeSBsYSBmZWNoYSBkZSBwdWJsaWNhY2nDs24uCmUpICAgICAgQXV0b3Jpem8gKGFtb3MpIGEgbGEgVW5pdmVyc2lkYWQgcGFyYSBpbmNsdWlyIGxhIG9icmEgZW4gbG9zIMOtbmRpY2VzIHkgYnVzY2Fkb3JlcyBxdWUgZXN0aW1lbiBuZWNlc2FyaW9zIHBhcmEgcHJvbW92ZXIgc3UgZGlmdXNpw7NuLgpmKSAgICAgIEFjZXB0byAoYW1vcykgcXVlIGxhIFBvbnRpZmljaWEgVW5pdmVyc2lkYWQgSmF2ZXJpYW5hIHB1ZWRhIGNvbnZlcnRpciBlbCBkb2N1bWVudG8gYSBjdWFscXVpZXIgbWVkaW8gbyBmb3JtYXRvIHBhcmEgcHJvcMOzc2l0b3MgZGUgcHJlc2VydmFjacOzbiBkaWdpdGFsLgpnKSAgICAgIEF1dG9yaXpvIChhbW9zKSBxdWUgbGEgb2JyYSBzZWEgcHVlc3RhIGEgZGlzcG9zaWNpw7NuIGRlbCBww7pibGljbyBlbiBsb3MgdMOpcm1pbm9zIGF1dG9yaXphZG9zIGVuIGxvcyBsaXRlcmFsZXMgYW50ZXJpb3JlcyBiYWpvIGxvcyBsw61taXRlcyBkZWZpbmlkb3MgcG9yIGxhIHVuaXZlcnNpZGFkIGVuIGxhcyDigJxDb25kaWNpb25lcyBkZSB1c28gZGUgZXN0cmljdG8gY3VtcGxpbWllbnRv4oCdIGRlIGxvcyByZWN1cnNvcyBwdWJsaWNhZG9zIGVuIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgUFVKICwgY3V5byB0ZXh0byBjb21wbGV0byBzZSBwdWVkZSBjb25zdWx0YXIgZW4gaHR0cDovL3JlcG9zaXRvcnkuamF2ZXJpYW5hLmVkdS5jby8KClNJIEVMIERPQ1VNRU5UTyBTRSBCQVNBIEVOIFVOIFRSQUJBSk8gUVVFIEhBIFNJRE8gUEFUUk9DSU5BRE8gTyBBUE9ZQURPIFBPUiBVTkEgQUdFTkNJQSBPIFVOQSBPUkdBTklaQUNJw5NOLCBDT04gRVhDRVBDScOTTiBERSBMQSBQT05USUZJQ0lBIFVOSVZFUlNJREFEIEpBVkVSSUFOQSwgRUwgKExPUykgQVVUT1IoRVMpIEdBUkFOVElaQShNT1MpIFFVRSBTRSBIQSBDVU1QTElETyBDT04gTE9TIERFUkVDSE9TIFkgT0JMSUdBQ0lPTkVTIFJFUVVFUklET1MgUE9SIEVMIFJFU1BFQ1RJVk8gQ09OVFJBVE8gTyBBQ1VFUkRPLgo= |