Comparación de la eficiencia de las metaheurísticas, recocido simulado y búsqueda tabú en la solución del problema de planeación de producción temprana/tardanza (Earliness/Tardiness Production)

Este artículo considera la búsqueda de soluciones apropiadas, aplicadas al modelo de planeación de producción temprana/tardanza (Earliness/Tardiness Production), tomando como referencia el uso de las metaheurísticas Recocido Simulado y Búsqueda Tabú, lo que convierte este trabajo en innovador y de i...

Full description

Autores:: Osma García, Rubén Darío

Tipo de recurso:: Trabajo de grado de pregrado

Fecha de publicación:: 2006

Institución:: Universidad Autónoma de Bucaramanga - UNAB

Repositorio:: Repositorio UNAB

Idioma:: spa

id	UNAB2_8ef72f0da8e30c54e5063f18902e71d5
oai_identifier_str	oai:repository.unab.edu.co:20.500.12749/1227
network_acronym_str	UNAB2
network_name_str	Repositorio UNAB
repository_id_str
dc.title.spa.fl_str_mv	Comparación de la eficiencia de las metaheurísticas, recocido simulado y búsqueda tabú en la solución del problema de planeación de producción temprana/tardanza (Earliness/Tardiness Production)
dc.title.translated.eng.fl_str_mv	Comparison of the efficiency of metaheuristics, simulated annealing and taboo search in solving the problem of planning early/late production (Earliness/Tardiness Production)
title	Comparación de la eficiencia de las metaheurísticas, recocido simulado y búsqueda tabú en la solución del problema de planeación de producción temprana/tardanza (Earliness/Tardiness Production)
spellingShingle	Comparación de la eficiencia de las metaheurísticas, recocido simulado y búsqueda tabú en la solución del problema de planeación de producción temprana/tardanza (Earliness/Tardiness Production) Combinatorial optimization Computational complexity Mathematical models Systems Investigations Analysis Taboo Simulated annealing Optimización combinatoria Complejidad computacional Modelos matemáticos Sistemas Investigaciones Análisis Metaheurísticas Optimización combinatoria Programación semi-infinita Recocido simulado Complejidad computacional Tabú
title_short	Comparación de la eficiencia de las metaheurísticas, recocido simulado y búsqueda tabú en la solución del problema de planeación de producción temprana/tardanza (Earliness/Tardiness Production)
title_full	Comparación de la eficiencia de las metaheurísticas, recocido simulado y búsqueda tabú en la solución del problema de planeación de producción temprana/tardanza (Earliness/Tardiness Production)
title_fullStr	Comparación de la eficiencia de las metaheurísticas, recocido simulado y búsqueda tabú en la solución del problema de planeación de producción temprana/tardanza (Earliness/Tardiness Production)
title_full_unstemmed	Comparación de la eficiencia de las metaheurísticas, recocido simulado y búsqueda tabú en la solución del problema de planeación de producción temprana/tardanza (Earliness/Tardiness Production)
title_sort	Comparación de la eficiencia de las metaheurísticas, recocido simulado y búsqueda tabú en la solución del problema de planeación de producción temprana/tardanza (Earliness/Tardiness Production)
dc.creator.fl_str_mv	Osma García, Rubén Darío
dc.contributor.advisor.spa.fl_str_mv	Fedossova, Alina Santoyo Diaz, Julian Santiago
dc.contributor.author.spa.fl_str_mv	Osma García, Rubén Darío
dc.subject.keywords.eng.fl_str_mv	Combinatorial optimization Computational complexity Mathematical models Systems Investigations Analysis Taboo Simulated annealing
topic	Combinatorial optimization Computational complexity Mathematical models Systems Investigations Analysis Taboo Simulated annealing Optimización combinatoria Complejidad computacional Modelos matemáticos Sistemas Investigaciones Análisis Metaheurísticas Optimización combinatoria Programación semi-infinita Recocido simulado Complejidad computacional Tabú
dc.subject.lemb.spa.fl_str_mv	Optimización combinatoria Complejidad computacional Modelos matemáticos Sistemas Investigaciones Análisis
dc.subject.proposal.spa.fl_str_mv	Metaheurísticas Optimización combinatoria Programación semi-infinita Recocido simulado Complejidad computacional Tabú
description	Este artículo considera la búsqueda de soluciones apropiadas, aplicadas al modelo de planeación de producción temprana/tardanza (Earliness/Tardiness Production), tomando como referencia el uso de las metaheurísticas Recocido Simulado y Búsqueda Tabú, lo que convierte este trabajo en innovador y de importante aporte para las ciencias.
publishDate	2006
dc.date.issued.none.fl_str_mv	2006
dc.date.accessioned.none.fl_str_mv	2020-06-26T17:56:08Z
dc.date.available.none.fl_str_mv	2020-06-26T17:56:08Z
dc.type.driver.none.fl_str_mv	info:eu-repo/semantics/bachelorThesis
dc.type.local.spa.fl_str_mv	Trabajo de Grado
dc.type.coar.none.fl_str_mv	http://purl.org/coar/resource_type/c_7a1f
dc.type.redcol.none.fl_str_mv	http://purl.org/redcol/resource_type/TP
format	http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv	http://hdl.handle.net/20.500.12749/1227
dc.identifier.instname.spa.fl_str_mv	instname:Universidad Autónoma de Bucaramanga - UNAB
dc.identifier.reponame.spa.fl_str_mv	reponame:Repositorio Institucional UNAB
url	http://hdl.handle.net/20.500.12749/1227
identifier_str_mv	instname:Universidad Autónoma de Bucaramanga - UNAB reponame:Repositorio Institucional UNAB
dc.language.iso.spa.fl_str_mv	spa
language	spa
dc.relation.references.spa.fl_str_mv	Osma García, Rubén Darío, Fedossova, Alina (2006). Comparación de la eficiencia de las metaheurísticas, recocido simulado y búsqueda tabú en la solución del problema de planeación de producción temprana/tardanza (Earliness/Tardiness Production). Bucaramanga (Colombia) : Universidad Autónoma de Bucaramanga UNAB BAASE, Sara. Computer Algorithms, Introduction to Design and Analysis. Addison-Wesley Series in Computer Science, 1998. CERROLAZA Miguel y Annicchiarico William. Algoritmos de optimización estructural basados en simulación genética. Universidad Central de Venezuela, 1996. DIMOPOULOS, C. and Zalzala, A. M. A. Recent developments in evolutionary computation for manufacturing optimisation: problems, solutions and comparisons. IEEE Trans. Evolutionary Compulation, 2000, 4(2), 93-113. DOWSLAND A. Kathryn. Y Daz, Belarmino Adenso, Diseño de Heurísticas y fundamentos del Recocido Simulado. 2001 F. GLOVER, Future paths for integer programming and links to artificial intelligence. Computers and Operations Research. 1986. HUNG, Y.-F., Shih, C.-C. and Chen, C.-P. Evolutionary algorithms for production planning problems with setup decisions. J. Opl Res. Soc., 1999, 50(8), 857-866. LI, Y. and Man, K. F. Scheduling and planning problem in manufacturing systems with multiobjective genetic algorithm. In Proceedings of the 24th Annual Conference of IEEE (IECON "98), 1998, pp. 274-279 (Industrial Electronics Society). LI Y.; Wang D., A semi-infinite programming model for earliness/tardiness production planning with Simulated Annealing. 1997. Melian, Belen, Moreno A. Jose y Moreno Vega J. Marcos, Metaheuristics: A global view. 2003. OGRADY, P.J. JUST IN TIME, Una estrategia fundamental para los jefes de producción, 1992. THOMAS H. Cormen, Charles E. Leiserson and Ronald L. Rivest. Introduction to Algorithms. Faculty of the Electrical Engineering and Computer Science Department at the Massachusetts Institute of Technology 1996. WANG, D. y Fang, SC, A semi-infinite programming model for earliness/tardiness production planning with a Genetic Algorithm. 1997. WU, Y., Liu, M. and Wu, C. A genetic algorithm for optimising the MPS of a processing-assembly production line with identical machines. In Proceedings of the International Conference on Machine Learning and Cybernetics, Beijing, PR China, 2002, pp. 1172-1177.
dc.rights.uri.*.fl_str_mv	http://creativecommons.org/licenses/by-nc-nd/2.5/co/
dc.rights.local.spa.fl_str_mv	Abierto (Texto Completo)
dc.rights.accessrights.spa.fl_str_mv	info:eu-repo/semantics/openAccess http://purl.org/coar/access_right/c_abf2
dc.rights.creativecommons.*.fl_str_mv	Atribución-NoComercial-SinDerivadas 2.5 Colombia
rights_invalid_str_mv	http://creativecommons.org/licenses/by-nc-nd/2.5/co/ Abierto (Texto Completo) http://purl.org/coar/access_right/c_abf2 Atribución-NoComercial-SinDerivadas 2.5 Colombia
eu_rights_str_mv	openAccess
dc.format.mimetype.spa.fl_str_mv	application/pdf
dc.coverage.spa.fl_str_mv	Bucaramanga (Colombia)
dc.publisher.grantor.spa.fl_str_mv	Universidad Autónoma de Bucaramanga UNAB
dc.publisher.faculty.spa.fl_str_mv	Facultad Ingeniería
dc.publisher.program.spa.fl_str_mv	Pregrado Ingeniería de Sistemas
institution	Universidad Autónoma de Bucaramanga - UNAB
bitstream.url.fl_str_mv	https://repository.unab.edu.co/bitstream/20.500.12749/1227/1/2006_Tesis_Osma_Garcia_Ruben_Dario.pdf https://repository.unab.edu.co/bitstream/20.500.12749/1227/2/2006_Tesis_Osma_Garcia_Ruben_Dario.pdf.jpg
bitstream.checksum.fl_str_mv	56d0446c48d42dfac660dc42119f9efb c18e22bc9c56f873402344afabae5280
bitstream.checksumAlgorithm.fl_str_mv	MD5 MD5
repository.name.fl_str_mv	Repositorio Institucional \| Universidad Autónoma de Bucaramanga - UNAB
repository.mail.fl_str_mv	repositorio@unab.edu.co
_version_	1814277768153661440
spelling	Fedossova, AlinaSantoyo Diaz, Julian SantiagoOsma García, Rubén Darío2020-06-26T17:56:08Z2020-06-26T17:56:08Z2006http://hdl.handle.net/20.500.12749/1227instname:Universidad Autónoma de Bucaramanga - UNABreponame:Repositorio Institucional UNABEste artículo considera la búsqueda de soluciones apropiadas, aplicadas al modelo de planeación de producción temprana/tardanza (Earliness/Tardiness Production), tomando como referencia el uso de las metaheurísticas Recocido Simulado y Búsqueda Tabú, lo que convierte este trabajo en innovador y de importante aporte para las ciencias.INTRODUCCIÓN 9 1. MODELO MATEMÁTICO DEL PROBLEMA DE PLANEACIÓN DE PRODUCCIÓN TEMPRANA / TARDANZA (EARLINESS/TARDINESS PRODUCTION. 11 2. RECOCIDO SIMULADO 16 3. BÚSQUEDA TABÚ 17 4. SOLUCIÓN INICIAL POR HEURÍSTICA 18 5. AJUSTE DE SECUENCIA DE XI (XI = 1, 2,…, N) POR RECOCIDO SIMULADO 20 6. APLICACIÓN 22 7. CONCLUSIONES 25 REFERENCIAS 27PregradoThis article considers the search for appropriate solutions applied to the Earliness / Tardiness Production planning model, taking as reference the use of the Simulated Annealing and Taboo Search metaheuristics, which makes this work innovative and important. contribution to science.application/pdfspahttp://creativecommons.org/licenses/by-nc-nd/2.5/co/Abierto (Texto Completo)info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Atribución-NoComercial-SinDerivadas 2.5 ColombiaComparación de la eficiencia de las metaheurísticas, recocido simulado y búsqueda tabú en la solución del problema de planeación de producción temprana/tardanza (Earliness/Tardiness Production)Comparison of the efficiency of metaheuristics, simulated annealing and taboo search in solving the problem of planning early/late production (Earliness/Tardiness Production)Ingeniero de SistemasBucaramanga (Colombia)Universidad Autónoma de Bucaramanga UNABFacultad IngenieríaPregrado Ingeniería de Sistemasinfo:eu-repo/semantics/bachelorThesisTrabajo de Gradohttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/redcol/resource_type/TPCombinatorial optimizationComputational complexityMathematical modelsSystemsInvestigationsAnalysisTabooSimulated annealingOptimización combinatoriaComplejidad computacionalModelos matemáticosSistemasInvestigacionesAnálisisMetaheurísticasOptimización combinatoriaProgramación semi-infinitaRecocido simuladoComplejidad computacionalTabúOsma García, Rubén Darío, Fedossova, Alina (2006). Comparación de la eficiencia de las metaheurísticas, recocido simulado y búsqueda tabú en la solución del problema de planeación de producción temprana/tardanza (Earliness/Tardiness Production). Bucaramanga (Colombia) : Universidad Autónoma de Bucaramanga UNABBAASE, Sara. Computer Algorithms, Introduction to Design and Analysis. Addison-Wesley Series in Computer Science, 1998.CERROLAZA Miguel y Annicchiarico William. Algoritmos de optimización estructural basados en simulación genética. Universidad Central de Venezuela, 1996.DIMOPOULOS, C. and Zalzala, A. M. A. Recent developments in evolutionary computation for manufacturing optimisation: problems, solutions and comparisons. IEEE Trans. Evolutionary Compulation, 2000, 4(2), 93-113.DOWSLAND A. Kathryn. Y Daz, Belarmino Adenso, Diseño de Heurísticas y fundamentos del Recocido Simulado. 2001F. GLOVER, Future paths for integer programming and links to artificial intelligence. Computers and Operations Research. 1986.HUNG, Y.-F., Shih, C.-C. and Chen, C.-P. Evolutionary algorithms for production planning problems with setup decisions. J. Opl Res. Soc., 1999, 50(8), 857-866.LI, Y. and Man, K. F. Scheduling and planning problem in manufacturing systems with multiobjective genetic algorithm. In Proceedings of the 24th Annual Conference of IEEE (IECON "98), 1998, pp. 274-279 (Industrial Electronics Society).LI Y.; Wang D., A semi-infinite programming model for earliness/tardiness production planning with Simulated Annealing. 1997. Melian, Belen, Moreno A. Jose y Moreno Vega J. Marcos, Metaheuristics: A global view. 2003.OGRADY, P.J. JUST IN TIME, Una estrategia fundamental para los jefes de producción, 1992.THOMAS H. Cormen, Charles E. Leiserson and Ronald L. Rivest. Introduction to Algorithms. Faculty of the Electrical Engineering and Computer Science Department at the Massachusetts Institute of Technology 1996.WANG, D. y Fang, SC, A semi-infinite programming model for earliness/tardiness production planning with a Genetic Algorithm. 1997.WU, Y., Liu, M. and Wu, C. A genetic algorithm for optimising the MPS of a processing-assembly production line with identical machines. In Proceedings of the International Conference on Machine Learning and Cybernetics, Beijing, PR China, 2002, pp. 1172-1177.ORIGINAL2006_Tesis_Osma_Garcia_Ruben_Dario.pdf2006_Tesis_Osma_Garcia_Ruben_Dario.pdfTesisapplication/pdf667418https://repository.unab.edu.co/bitstream/20.500.12749/1227/1/2006_Tesis_Osma_Garcia_Ruben_Dario.pdf56d0446c48d42dfac660dc42119f9efbMD51open accessTHUMBNAIL2006_Tesis_Osma_Garcia_Ruben_Dario.pdf.jpg2006_Tesis_Osma_Garcia_Ruben_Dario.pdf.jpgIM Thumbnailimage/jpeg4935https://repository.unab.edu.co/bitstream/20.500.12749/1227/2/2006_Tesis_Osma_Garcia_Ruben_Dario.pdf.jpgc18e22bc9c56f873402344afabae5280MD52open access20.500.12749/1227oai:repository.unab.edu.co:20.500.12749/12272021-04-28 14:31:17.817open accessRepositorio Institucional \| Universidad Autónoma de Bucaramanga - UNABrepositorio@unab.edu.co

Comparación de la eficiencia de las metaheurísticas, recocido simulado y búsqueda tabú en la solución del problema de planeación de producción temprana/tardanza (Earliness/Tardiness Production)

Publicaciones similares