Implementación de un híbrido entre Grasp y Tabú search para la solución del problema de programación de la producción en un ambiente Job Shop para la minimización de la tardanza total ponderada
El presente trabajo resuelve un Job shop para la minimización de la tardanza total ponderada ya que ésta es una medida de desempeño que tiene en cuenta no solo el nivel de cumplimiento de los clientes sino la importancia de los mismos. Como método de solución se propone un algoritmo híbrido entre la...
- Autores:
-
Caballero Gamba, Juan Sebastián
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2014
- Institución:
- Pontificia Universidad Javeriana
- Repositorio:
- Repositorio Universidad Javeriana
- Idioma:
- spa
- OAI Identifier:
- oai:repository.javeriana.edu.co:10554/16562
- Acceso en línea:
- http://hdl.handle.net/10554/16562
- Palabra clave:
- Programación
Logística
Producción
Job shop
Grasp
Búsqueda tabú
Scheduling
Logistics
Production
Job shop
Grasp
Tabú search
Ingeniería Industrial - Tesis y disertaciones académicas
- Rights
- openAccess
- License
- Atribución-NoComercial-SinDerivadas 4.0 Internacional
| id |
JAVERIANA2_f59389fcf943cb065e85a4cf646a3f75 |
|---|---|
| oai_identifier_str |
oai:repository.javeriana.edu.co:10554/16562 |
| network_acronym_str |
JAVERIANA2 |
| network_name_str |
Repositorio Universidad Javeriana |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Implementación de un híbrido entre Grasp y Tabú search para la solución del problema de programación de la producción en un ambiente Job Shop para la minimización de la tardanza total ponderada |
| title |
Implementación de un híbrido entre Grasp y Tabú search para la solución del problema de programación de la producción en un ambiente Job Shop para la minimización de la tardanza total ponderada |
| spellingShingle |
Implementación de un híbrido entre Grasp y Tabú search para la solución del problema de programación de la producción en un ambiente Job Shop para la minimización de la tardanza total ponderada Programación Logística Producción Job shop Grasp Búsqueda tabú Scheduling Logistics Production Job shop Grasp Tabú search Ingeniería Industrial - Tesis y disertaciones académicas |
| title_short |
Implementación de un híbrido entre Grasp y Tabú search para la solución del problema de programación de la producción en un ambiente Job Shop para la minimización de la tardanza total ponderada |
| title_full |
Implementación de un híbrido entre Grasp y Tabú search para la solución del problema de programación de la producción en un ambiente Job Shop para la minimización de la tardanza total ponderada |
| title_fullStr |
Implementación de un híbrido entre Grasp y Tabú search para la solución del problema de programación de la producción en un ambiente Job Shop para la minimización de la tardanza total ponderada |
| title_full_unstemmed |
Implementación de un híbrido entre Grasp y Tabú search para la solución del problema de programación de la producción en un ambiente Job Shop para la minimización de la tardanza total ponderada |
| title_sort |
Implementación de un híbrido entre Grasp y Tabú search para la solución del problema de programación de la producción en un ambiente Job Shop para la minimización de la tardanza total ponderada |
| dc.creator.fl_str_mv |
Caballero Gamba, Juan Sebastián |
| dc.contributor.advisor.none.fl_str_mv |
González Neira, Eliana María |
| dc.contributor.author.none.fl_str_mv |
Caballero Gamba, Juan Sebastián |
| dc.subject.spa.fl_str_mv |
Programación Logística Producción Job shop Grasp Búsqueda tabú |
| topic |
Programación Logística Producción Job shop Grasp Búsqueda tabú Scheduling Logistics Production Job shop Grasp Tabú search Ingeniería Industrial - Tesis y disertaciones académicas |
| dc.subject.keyword.spa.fl_str_mv |
Scheduling Logistics Production Job shop Grasp Tabú search |
| dc.subject.armarc.spa.fl_str_mv |
Ingeniería Industrial - Tesis y disertaciones académicas |
| description |
El presente trabajo resuelve un Job shop para la minimización de la tardanza total ponderada ya que ésta es una medida de desempeño que tiene en cuenta no solo el nivel de cumplimiento de los clientes sino la importancia de los mismos. Como método de solución se propone un algoritmo híbrido entre la metodología GRASP la cual no ha sido muy estudiada para la solución de éste problema (y es de gran ayuda para la construcción inicial de una solución), y la búsqueda tabú (con la cual se han obtenido muy buenos resultados para Job Shop) para la fase de búsqueda local del algoritmo. Los resultados obtenidos se comparan con el algoritmo de búsqueda local genética propuesto por (Essafi, Mati, - Dauzère-Pérès, 2008). Éste documento presenta inicialmente el planteamiento de problema y la justificación del mismo, seguido por una explicación del problema, la meta heurística realizada, y los antecedentes relacionados con investigación del problema y métodos de solución propuestos para éste. Posteriormente se plantean los objetivos y alcance del documento, junto con el desarrollo, análisis de resultados del mismo, y finalmente algunas recomendaciones para futuros trabajos. |
| publishDate |
2014 |
| dc.date.created.none.fl_str_mv |
2014 |
| dc.date.accessioned.none.fl_str_mv |
2015-11-08T22:20:27Z 2016-03-29T17:55:07Z 2020-04-16T16:56:51Z |
| dc.date.available.none.fl_str_mv |
2015-11-08T22:20:27Z 2016-03-29T17:55:07Z 2020-04-16T16:56:51Z |
| 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/16562 |
| 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/16562 |
| 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/16562/3/CaballeroGambaJuanSebastian2014.pdf http://repository.javeriana.edu.co/bitstream/10554/16562/4/CaballeroGambaJuanSebastian2014%20%282%29.pdf http://repository.javeriana.edu.co/bitstream/10554/16562/5/CaballeroGambaJuanSebastian2014.pdf.jpg http://repository.javeriana.edu.co/bitstream/10554/16562/6/CaballeroGambaJuanSebastian2014%20%282%29.pdf.jpg |
| bitstream.checksum.fl_str_mv |
d966ba5c33d1d6b85ee3dceeea2a188b 2ea256874ac7a8d02121102b66b16b5a 613aa902469683bce6afd902badf0cd4 a95dabf5659f60ed13f9a0e6c4bb50c9 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional - Pontificia Universidad Javeriana |
| repository.mail.fl_str_mv |
repositorio@javeriana.edu.co |
| _version_ |
1814337650098700288 |
| 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_abf2González Neira, Eliana MaríaCaballero Gamba, Juan Sebastián2015-11-08T22:20:27Z2016-03-29T17:55:07Z2020-04-16T16:56:51Z2015-11-08T22:20:27Z2016-03-29T17:55:07Z2020-04-16T16:56:51Z2014http://hdl.handle.net/10554/16562instname:Pontificia Universidad Javerianareponame:Repositorio Institucional - Pontificia Universidad Javerianarepourl:https://repository.javeriana.edu.coEl presente trabajo resuelve un Job shop para la minimización de la tardanza total ponderada ya que ésta es una medida de desempeño que tiene en cuenta no solo el nivel de cumplimiento de los clientes sino la importancia de los mismos. Como método de solución se propone un algoritmo híbrido entre la metodología GRASP la cual no ha sido muy estudiada para la solución de éste problema (y es de gran ayuda para la construcción inicial de una solución), y la búsqueda tabú (con la cual se han obtenido muy buenos resultados para Job Shop) para la fase de búsqueda local del algoritmo. Los resultados obtenidos se comparan con el algoritmo de búsqueda local genética propuesto por (Essafi, Mati, - Dauzère-Pérès, 2008). Éste documento presenta inicialmente el planteamiento de problema y la justificación del mismo, seguido por una explicación del problema, la meta heurística realizada, y los antecedentes relacionados con investigación del problema y métodos de solución propuestos para éste. Posteriormente se plantean los objetivos y alcance del documento, junto con el desarrollo, análisis de resultados del mismo, y finalmente algunas recomendaciones para futuros trabajos.This paper addresses a job shop problem minimizing the total weighted tardiness as this is a performance measure that takes into account, not only the level of compliance with the customers but the importance of them. The paper proposes a hybrid solution method algorithm between the GRASP methodology which has not been studied for the solution of this problem (and it is helpful for the initial construction of a solution), and Tabu search (which have obtained very good results for Job Shop) for the local search phase of the algorithm. The results obtained are compared with the local search algorithm proposed by genetic (Essafi Mati, - DauzèrePeres, 2008). This paper first presents the problem approach and its justification, followed by an explanation of the problem, metaheuristics used, relating literature to research the problem and proposed methods of solution for this. Then the objectives and scope of the document, along with the development, analysis of results, and finally some recommendations for future work are suggested.Ingeniero (a) IndustrialPregradoPDFapplication/pdfspaPontificia Universidad JaverianaIngeniería IndustrialFacultad de IngenieríaProgramaciónLogísticaProducciónJob shopGraspBúsqueda tabúSchedulingLogisticsProductionJob shopGraspTabú searchIngeniería Industrial - Tesis y disertaciones académicasImplementación de un híbrido entre Grasp y Tabú search para la solución del problema de programación de la producción en un ambiente Job Shop para la minimización de la tardanza total ponderadaTesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/bachelorThesisORIGINALCaballeroGambaJuanSebastian2014.pdfCaballeroGambaJuanSebastian2014.pdfDocumentoapplication/pdf2262921http://repository.javeriana.edu.co/bitstream/10554/16562/3/CaballeroGambaJuanSebastian2014.pdfd966ba5c33d1d6b85ee3dceeea2a188bMD53open accessCaballeroGambaJuanSebastian2014 (2).pdfCaballeroGambaJuanSebastian2014 (2).pdfLicencia de usoapplication/pdf235716http://repository.javeriana.edu.co/bitstream/10554/16562/4/CaballeroGambaJuanSebastian2014%20%282%29.pdf2ea256874ac7a8d02121102b66b16b5aMD54metadata only accessTHUMBNAILCaballeroGambaJuanSebastian2014.pdf.jpgCaballeroGambaJuanSebastian2014.pdf.jpgIM Thumbnailimage/jpeg4767http://repository.javeriana.edu.co/bitstream/10554/16562/5/CaballeroGambaJuanSebastian2014.pdf.jpg613aa902469683bce6afd902badf0cd4MD55open accessCaballeroGambaJuanSebastian2014 (2).pdf.jpgCaballeroGambaJuanSebastian2014 (2).pdf.jpgIM Thumbnailimage/jpeg5698http://repository.javeriana.edu.co/bitstream/10554/16562/6/CaballeroGambaJuanSebastian2014%20%282%29.pdf.jpga95dabf5659f60ed13f9a0e6c4bb50c9MD56open access10554/16562oai:repository.javeriana.edu.co:10554/165622022-05-03 14:43:58.239Repositorio Institucional - Pontificia Universidad Javerianarepositorio@javeriana.edu.co |