Show simple item record

dc.contributor.advisorFedossova, Alina
dc.contributor.advisorSantoyo Diaz, Julian Santiago
dc.contributor.authorOsma García, Rubén Darío
dc.date.accessioned2020-06-26T17:56:08Z
dc.date.available2020-06-26T17:56:08Z
dc.date.issued2006
dc.identifier.urihttp://hdl.handle.net/20.500.12749/1227
dc.description.abstractEste 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.spa
dc.description.tableofcontentsINTRODUCCIÓ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 27spa
dc.format.mimetypeapplication/pdf
dc.language.isospa
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/co/*
dc.titleComparació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)spa
dc.title.translatedComparison of the efficiency of metaheuristics, simulated annealing and taboo search in solving the problem of planning early/late production (Earliness/Tardiness Production)eng
dc.degree.nameIngeniero de Sistemas
dc.coverageBucaramanga (Colombia)
dc.publisher.grantorUniversidad Autónoma de Bucaramanga UNAB
dc.rights.localAbierto (Texto Completo)spa
dc.publisher.facultyFacultad Ingenierías
dc.publisher.programIngeniería de Sistemas
dc.description.degreelevelPregrado
dc.type.driverinfo:eu-repo/semantics/bachelorThesis
dc.type.localTrabajo de Gradospa
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1f
dc.subject.keywordsCombinatorial optimization
dc.subject.keywordsComputational complexity
dc.subject.keywordsMathematical models
dc.subject.keywordsSystems
dc.subject.keywordsInvestigations
dc.subject.keywordsAnalysis
dc.subject.keywordsTaboo
dc.subject.keywordsSimulated annealing
dc.identifier.instnameinstname:Universidad Autónoma de Bucaramanga - UNAB
dc.identifier.reponamereponame:Repositorio Institucional UNAB
dc.type.hasversioninfo:eu-repo/semantics/acceptedVersion
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.accessrightshttp://purl.org/coar/access_right/c_abf2
dc.relation.referencesOsma 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
dc.relation.referencesBAASE, Sara. Computer Algorithms, Introduction to Design and Analysis. Addison-Wesley Series in Computer Science, 1998.
dc.relation.referencesCERROLAZA Miguel y Annicchiarico William. Algoritmos de optimización estructural basados en simulación genética. Universidad Central de Venezuela, 1996.
dc.relation.referencesDIMOPOULOS, 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.
dc.relation.referencesDOWSLAND A. Kathryn. Y Daz, Belarmino Adenso, Diseño de Heurísticas y fundamentos del Recocido Simulado. 2001
dc.relation.referencesF. GLOVER, Future paths for integer programming and links to artificial intelligence. Computers and Operations Research. 1986.
dc.relation.referencesHUNG, 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.
dc.relation.referencesLI, 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).
dc.relation.referencesLI 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.
dc.relation.referencesOGRADY, P.J. JUST IN TIME, Una estrategia fundamental para los jefes de producción, 1992.
dc.relation.referencesTHOMAS 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.
dc.relation.referencesWANG, D. y Fang, SC, A semi-infinite programming model for earliness/tardiness production planning with a Genetic Algorithm. 1997.
dc.relation.referencesWU, 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.subject.lembOptimización combinatoriaspa
dc.subject.lembComplejidad computacionalspa
dc.subject.lembModelos matemáticosspa
dc.subject.lembSistemasspa
dc.subject.lembInvestigacionesspa
dc.subject.lembAnálisisspa
dc.description.abstractenglishThis 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.eng
dc.subject.proposalMetaheurísticasspa
dc.subject.proposalOptimización combinatoriaspa
dc.subject.proposalProgramación semi-infinitaspa
dc.subject.proposalRecocido simuladospa
dc.subject.proposalComplejidad computacionalspa
dc.subject.proposalTabúspa
dc.type.redcolhttp://purl.org/redcol/resource_type/TPspa
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 2.5 Colombia*


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial-SinDerivadas 2.5 Colombia
Except where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas 2.5 Colombia