Análisis comparativo de colonia de hormigas vs. un enfoque combinado cuello de botella móvil/búsqueda tabú en la minimización de la tardanza ponderada total en sistemas de manufactura tipo taller
Programar la producción en talleres (job shops) es un problema que consiste en secuenciar las diferentes operaciones de n trabajos a procesar en m máquinas, con el fin de minimizar alguna función objetivo. Este es un problema NP-Hard en el sentido fuerte. En el presente trabajo se proponen dos alter...
- Autores:
-
Buitrago Suescún, Oscar Yecid
Britto Agudelo, Rodrigo Alberto
Mejía Delgadillo, Gonzalo
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2007
- Institución:
- Universidad Autónoma de Bucaramanga - UNAB
- Repositorio:
- Repositorio UNAB
- Idioma:
- spa
- OAI Identifier:
- oai:repository.unab.edu.co:20.500.12749/8997
- Acceso en línea:
- http://hdl.handle.net/20.500.12749/8997
- Palabra clave:
- Ingeniería de sistemas
Investigaciones
Tecnologías de la información y las comunicaciones
TIC´s
Technological innovations
Computer science
Technology development
Systems engineering
Investigations
Information and communication technologies
ICT's
Meta-heuristics
Job shop scheduling
Ant colony
Tabu search
Shifting bottleneck
Innovaciones tecnológicas
Ciencia de los computadores
Desarrollo de tecnología
Meta-heurísticas
Programación de taller
Colonia de hormigas
Búsqueda Tabú
Cuello de botella móvil
- Rights
- License
- Derechos de autor 2007 Revista Colombiana de Computación
id |
UNAB2_e2dd764056d6e093d0ace61bda7a8c6c |
---|---|
oai_identifier_str |
oai:repository.unab.edu.co:20.500.12749/8997 |
network_acronym_str |
UNAB2 |
network_name_str |
Repositorio UNAB |
repository_id_str |
|
dc.title.none.fl_str_mv |
Análisis comparativo de colonia de hormigas vs. un enfoque combinado cuello de botella móvil/búsqueda tabú en la minimización de la tardanza ponderada total en sistemas de manufactura tipo taller |
dc.title.translated.none.fl_str_mv |
Comparative analysis of ant colony vs. a combined mobile bottleneck / taboo search approach in minimizing total weighted delay in shop-type manufacturing systems |
title |
Análisis comparativo de colonia de hormigas vs. un enfoque combinado cuello de botella móvil/búsqueda tabú en la minimización de la tardanza ponderada total en sistemas de manufactura tipo taller |
spellingShingle |
Análisis comparativo de colonia de hormigas vs. un enfoque combinado cuello de botella móvil/búsqueda tabú en la minimización de la tardanza ponderada total en sistemas de manufactura tipo taller Ingeniería de sistemas Investigaciones Tecnologías de la información y las comunicaciones TIC´s Technological innovations Computer science Technology development Systems engineering Investigations Information and communication technologies ICT's Meta-heuristics Job shop scheduling Ant colony Tabu search Shifting bottleneck Innovaciones tecnológicas Ciencia de los computadores Desarrollo de tecnología Meta-heurísticas Programación de taller Colonia de hormigas Búsqueda Tabú Cuello de botella móvil |
title_short |
Análisis comparativo de colonia de hormigas vs. un enfoque combinado cuello de botella móvil/búsqueda tabú en la minimización de la tardanza ponderada total en sistemas de manufactura tipo taller |
title_full |
Análisis comparativo de colonia de hormigas vs. un enfoque combinado cuello de botella móvil/búsqueda tabú en la minimización de la tardanza ponderada total en sistemas de manufactura tipo taller |
title_fullStr |
Análisis comparativo de colonia de hormigas vs. un enfoque combinado cuello de botella móvil/búsqueda tabú en la minimización de la tardanza ponderada total en sistemas de manufactura tipo taller |
title_full_unstemmed |
Análisis comparativo de colonia de hormigas vs. un enfoque combinado cuello de botella móvil/búsqueda tabú en la minimización de la tardanza ponderada total en sistemas de manufactura tipo taller |
title_sort |
Análisis comparativo de colonia de hormigas vs. un enfoque combinado cuello de botella móvil/búsqueda tabú en la minimización de la tardanza ponderada total en sistemas de manufactura tipo taller |
dc.creator.fl_str_mv |
Buitrago Suescún, Oscar Yecid Britto Agudelo, Rodrigo Alberto Mejía Delgadillo, Gonzalo |
dc.contributor.author.spa.fl_str_mv |
Buitrago Suescún, Oscar Yecid Britto Agudelo, Rodrigo Alberto Mejía Delgadillo, Gonzalo |
dc.contributor.cvlac.none.fl_str_mv |
Buitrago Suescún, Oscar Yecid [0000408166] Britto Agudelo, Rodrigo Alberto [0001450112] Mejía Delgadillo, Gonzalo [0000145173] |
dc.contributor.googlescholar.none.fl_str_mv |
Buitrago Suescún, Oscar Yecid [2YYBhXgAAAAJ&hl=es&oi=ao] |
dc.contributor.orcid.none.fl_str_mv |
Buitrago Suescún, Oscar Yecid [0000-0002-5064-3624] |
dc.subject.none.fl_str_mv |
Ingeniería de sistemas Investigaciones Tecnologías de la información y las comunicaciones TIC´s |
topic |
Ingeniería de sistemas Investigaciones Tecnologías de la información y las comunicaciones TIC´s Technological innovations Computer science Technology development Systems engineering Investigations Information and communication technologies ICT's Meta-heuristics Job shop scheduling Ant colony Tabu search Shifting bottleneck Innovaciones tecnológicas Ciencia de los computadores Desarrollo de tecnología Meta-heurísticas Programación de taller Colonia de hormigas Búsqueda Tabú Cuello de botella móvil |
dc.subject.keywords.eng.fl_str_mv |
Technological innovations Computer science Technology development Systems engineering Investigations Information and communication technologies ICT's |
dc.subject.keywords.none.fl_str_mv |
Meta-heuristics Job shop scheduling Ant colony Tabu search Shifting bottleneck |
dc.subject.lemb.none.fl_str_mv |
Innovaciones tecnológicas Ciencia de los computadores Desarrollo de tecnología |
dc.subject.proposal.none.fl_str_mv |
Meta-heurísticas Programación de taller Colonia de hormigas Búsqueda Tabú Cuello de botella móvil |
description |
Programar la producción en talleres (job shops) es un problema que consiste en secuenciar las diferentes operaciones de n trabajos a procesar en m máquinas, con el fin de minimizar alguna función objetivo. Este es un problema NP-Hard en el sentido fuerte. En el presente trabajo se proponen dos alternativas novedosas y prometedoras para solucionar dicho problema con el objetivo de minimizar la tardanza ponderada total. La primera es una implementación de la meta-heurística de colonia de hormigas y la segunda un procedimiento compuesto que utiliza la heurística del Cuello de Botella Móvil combinada con un algoritmo de Búsqueda Tabú con. En el caso de la Colonia de Hormigas se determinan por diseño de experimentos y superficies de respuesta valores recomendables para los diferentes parámetros del algoritmo. En el procedimiento híbrido Cuello de Botella-Búsqueda Tabú se proponen mejoras con respecto a la secuenciación de los sub-problemas y el criterio de selección de la máquina crítica en el algoritmo de cuello de botella. En cuanto a la Búsqueda Tabú se implementó una lista tabú dinámicaescalonada que solo toma valores de 8 y 16. Se comparó el desempeño de los algoritmos propuestos mediante 20 problemas de la literatura. Los resultados obtenidos son bastante competitivos en cuanto a calidad de la solución y tiempo computacional. |
publishDate |
2007 |
dc.date.issued.none.fl_str_mv |
2007-06-01 |
dc.date.accessioned.none.fl_str_mv |
2020-10-27T00:20:59Z |
dc.date.available.none.fl_str_mv |
2020-10-27T00:20:59Z |
dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
dc.type.driver.none.fl_str_mv |
info:eu-repo/semantics/article |
dc.type.local.spa.fl_str_mv |
Artículo |
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/CJournalArticle |
format |
http://purl.org/coar/resource_type/c_7a1f |
dc.identifier.issn.none.fl_str_mv |
2539-2115 1657-2831 |
dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/20.500.12749/8997 |
dc.identifier.instname.spa.fl_str_mv |
instname:Universidad Autónoma de Bucaramanga UNAB |
dc.identifier.repourl.none.fl_str_mv |
repourl:https://repository.unab.edu.co |
identifier_str_mv |
2539-2115 1657-2831 instname:Universidad Autónoma de Bucaramanga UNAB repourl:https://repository.unab.edu.co |
url |
http://hdl.handle.net/20.500.12749/8997 |
dc.language.iso.spa.fl_str_mv |
spa |
language |
spa |
dc.relation.none.fl_str_mv |
https://revistas.unab.edu.co/index.php/rcc/article/view/1041/1014 |
dc.relation.uri.none.fl_str_mv |
https://revistas.unab.edu.co/index.php/rcc/article/view/1041 |
dc.relation.references.none.fl_str_mv |
J. Adams; E. Balas y D. Zawack. The shifting bottleneck producer for job shopscheduling, Management Science 34 391 – 401. 1988 D. Applegate and W. Cook. A Computational Study of the Job-Shop SchedulingProblem, ORSA Journal on Computing, Spring, 3(2), 149-156. 1991 V.A Armentano and C.R. Scrich. Tabú Search for minimizing total tardiness in a job shop,International Journal Production Economics 63 131 – 140 2000 K.R. Baker. Sequencing Rules and Due Date assignments in a Job Shop. ManagementScience 30, 1093-1104. 1984 A.Bauer et al. Minimizing total tardiness on a single machine using Ant ColonyOptimization. Cejor 8: 125-141. 2000 T.C. Cheng, E; and M.C Gupta. Survey of Scheduling Research Involving Due Datedetermination Decisions, European Journal of Operational Research 47, 271-292. 1989 A. Colorni et al. Ant system applied for job-shop scheduling. Belgian Journal ofOperations Research, Statistics and Computer Science [JORBEL), 34: 39- 53, 1994 A. Colorni; M. Dorigo and V. Maniezzo. Ants System applied to the QuadraticAssignment Problem. Technical Report No. 94- 28, IRIDIA, Brusels, belgium. 1994 G. M. Cox and W. Cocharan. Diseños experimentales. Jhon Wiley & Sons. 1965 Jl. Deneubourg J.M. Pasteels and JC. Verhaeghe. Probabilistic behavior in ants: astrategy of errors? J Theor Biol 105: 259-271, 1983 M. Dorigo. Optimization, Learning and Natural Algorithms [in Italian). PhD thesis, Dipartimento di Elettronica e Informazione, Politecnico di Milano, IT, 1992 M.Dorigo and L.M. Gambardella. Ant colonies for the traveling salesman problem.BioSystems, 43: 73-81, 1997 M. L. Fisher et al. Surrogate Duality Relaxation for Job-Shop Scheduling, DiscreteApplied Mathematics, 5(1), 65-75. 1983 C.Gagne; M Gravel & W I. Pric. Comparing an ACO algorithm whit other heuristics for thesingle machine scheduling problem with sequence dependent setup times. Journal of theOperational Research Society. 53: 895 – 906. 2002 L. M. Gambardella; E. Taillard and G. Agazzi. Ant colonies for vehicle routingproblems. In D. Corne, M. Dorigo, and F. Glover, editors, New Ideas in Optimization.McGraw- Hill, 1999 F. Glover & M. Laguna. Tabú Search. Kluwer Academic Publishers.1997 R. Grahamet al. Optimization and approximation in deterministic sequencing andscheduling; A survey, Annals of Discrete Mathematics 5 287 – 326. 1979 D. J Hoitomt; P. B. Luh and K. R. Pattipati. Practical Approach to Job-ShopScheduling Problems,IEEE Trans Rob Autom, Feb, 9 (1), 1-13. 1993 A. S. Jain and S. Meeran, A State-of-the-Art Review of Job-Shop SchedulingTechniques, Journal of Heuristics. 1998 S. Kirkpatrick; C. D. Gelatt and M. P. Vecchi, Optimization by Simulated Annealing,Science, 220(4598), 13 May, 671-680. 1983 M.Laguna; J. W. Barnes and F. W. Glover. Tabú Search Methods for a SingleMachine Scheduling Problem, Journal of Intelligent Manufacturing, vol 2, 63-74.1991 J.K Lenstra; AHG Rinnoy Kan and P. Bruckner. Complexity of machine schedulingproblems. In: Hammer PL, Johnson EL, Korte BH, nemhauser GL (eds) Studies in IntegerProgramming, Annals of Discrete Mathematics 1. North- Holland, Amsterdam, pp 343- 362,1977 N. Metropolis et alEquation of State Calculations by Fast Computing Machines, The Journalof Chemical Physics, 21(6), June, 1087-1092. 1953 D. C. Montgomery. Design and Analisis of Experiments, United States. Jhon Wiley &Sons. 1997. E. Nowicki, and C. Smutnicki. A fast tabu search algorithm for the job shop problem,Management Science 42, 797 – 813. 1996 F. Pezzella; E. Merelli. A tabú search method guided by shifting bottleneck for the job shopscheduling problem. European Journal of Operational Research M.Pinedo and X. Chao. Operations Scheduling With Applications in ManufacturingAnd Service. Boston: Irwin/McGraw-Hill. 1999 M. Pinedo and M. Singer. A shifting bottleneck heuristic for minimizing the total weightedtardiness in a job shop., Naval Research Logistics; 46:1–17. 1999 E. Silver, et al. Inventory Management Production Planning and Scheduling M. Singer and M. Pinedo. A Computational Study of Branch and Bounds Techniques forMinimizing the Total Weighted Tardiness in Job Shops, IIE Transactions 30, 109.118. 1998 O. Van Laarhoven; E. Aarts and J. Lenstra. Job shop scheduling by simulatedannealing, Operations Research 40 113- 125. 1992 É.Taillard. Parallel Taboo Search Techniques for the Job-Shop Scheduling Problem. ORSAJournal on Computing, 16(2), 108-117. 1994. |
dc.rights.none.fl_str_mv |
Derechos de autor 2007 Revista Colombiana de Computación |
dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc-sa/4.0/ |
dc.rights.uri.none.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/2.5/co/ |
dc.rights.creativecommons.*.fl_str_mv |
Atribución-NoComercial-SinDerivadas 2.5 Colombia |
rights_invalid_str_mv |
Derechos de autor 2007 Revista Colombiana de Computación http://creativecommons.org/licenses/by-nc-sa/4.0/ http://creativecommons.org/licenses/by-nc-nd/2.5/co/ Atribución-NoComercial-SinDerivadas 2.5 Colombia http://purl.org/coar/access_right/c_abf2 |
dc.format.mimetype.spa.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidad Autónoma de Bucaramanga UNAB |
dc.publisher.faculty.none.fl_str_mv |
Facultad Ingeniería |
dc.publisher.program.none.fl_str_mv |
Pregrado Ingeniería de Sistemas |
publisher.none.fl_str_mv |
Universidad Autónoma de Bucaramanga UNAB |
dc.source.none.fl_str_mv |
Revista Colombiana de Computación; Vol. 8 Núm. 1 (2007): Revista Colombiana de Computación; 1-19 |
institution |
Universidad Autónoma de Bucaramanga - UNAB |
bitstream.url.fl_str_mv |
https://repository.unab.edu.co/bitstream/20.500.12749/8997/1/2007_An%c3%a1lisis_comparativo_de_colonia_de_hormigas.pdf https://repository.unab.edu.co/bitstream/20.500.12749/8997/2/2007_An%c3%a1lisis_comparativo_de_colonia_de_hormigas.pdf.jpg |
bitstream.checksum.fl_str_mv |
ed7c819a543385d0a34c298b970e4f08 7f1a8cd5e5678620eab7c9e66c6d6398 |
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_ |
1814278008859525120 |
spelling |
Buitrago Suescún, Oscar Yecid9c76ce7d-23ea-48cd-bd27-53844a9037e6Britto Agudelo, Rodrigo Alberto73e78538-5523-4a7e-8b41-a53f0340d2f5Mejía Delgadillo, Gonzalo36fdf6cc-81cb-4cba-9445-f6683b53f226Buitrago Suescún, Oscar Yecid [0000408166]Britto Agudelo, Rodrigo Alberto [0001450112]Mejía Delgadillo, Gonzalo [0000145173]Buitrago Suescún, Oscar Yecid [2YYBhXgAAAAJ&hl=es&oi=ao]Buitrago Suescún, Oscar Yecid [0000-0002-5064-3624]2020-10-27T00:20:59Z2020-10-27T00:20:59Z2007-06-012539-21151657-2831http://hdl.handle.net/20.500.12749/8997instname:Universidad Autónoma de Bucaramanga UNABrepourl:https://repository.unab.edu.coProgramar la producción en talleres (job shops) es un problema que consiste en secuenciar las diferentes operaciones de n trabajos a procesar en m máquinas, con el fin de minimizar alguna función objetivo. Este es un problema NP-Hard en el sentido fuerte. En el presente trabajo se proponen dos alternativas novedosas y prometedoras para solucionar dicho problema con el objetivo de minimizar la tardanza ponderada total. La primera es una implementación de la meta-heurística de colonia de hormigas y la segunda un procedimiento compuesto que utiliza la heurística del Cuello de Botella Móvil combinada con un algoritmo de Búsqueda Tabú con. En el caso de la Colonia de Hormigas se determinan por diseño de experimentos y superficies de respuesta valores recomendables para los diferentes parámetros del algoritmo. En el procedimiento híbrido Cuello de Botella-Búsqueda Tabú se proponen mejoras con respecto a la secuenciación de los sub-problemas y el criterio de selección de la máquina crítica en el algoritmo de cuello de botella. En cuanto a la Búsqueda Tabú se implementó una lista tabú dinámicaescalonada que solo toma valores de 8 y 16. Se comparó el desempeño de los algoritmos propuestos mediante 20 problemas de la literatura. Los resultados obtenidos son bastante competitivos en cuanto a calidad de la solución y tiempo computacional.The job shop scheduling problem seeks to sequence the different operations of n jobs to beprocessed in the m machines minimizing an objective function. It is a NP Strongly Hard problem.In this paper, two novels and promising approaches to solve the JSSP with total weightedtardiness as the objective function are proposed. The first one is an implementation of the meta-heuristic Ant Colony and the second a compound procedure which integrates the ShiftingBottleneck heuristic with the Tabu Search algorithm. Recommendable values for the parametersof the Ant colony, using design experiments and surface responses, were found. Improvementsrelated to the sub-problems sequence and the criteria used for selecting the critical machine in theShifting Bottleneck were proposed in the hybrid procedure SBTS. A dynamic tabu list which onlytakes values of 8 and 16 was implemented in the Tabu Search. The performance of the proposedalgorithm was compared using 20 instances found in the literature. The obtained results are verycompetitive regarding the quality of the solution and computational time.application/pdfspaUniversidad Autónoma de Bucaramanga UNABFacultad IngenieríaPregrado Ingeniería de Sistemashttps://revistas.unab.edu.co/index.php/rcc/article/view/1041/1014https://revistas.unab.edu.co/index.php/rcc/article/view/1041J. Adams; E. Balas y D. Zawack. The shifting bottleneck producer for job shopscheduling, Management Science 34 391 – 401. 1988D. Applegate and W. Cook. A Computational Study of the Job-Shop SchedulingProblem, ORSA Journal on Computing, Spring, 3(2), 149-156. 1991V.A Armentano and C.R. Scrich. Tabú Search for minimizing total tardiness in a job shop,International Journal Production Economics 63 131 – 140 2000K.R. Baker. Sequencing Rules and Due Date assignments in a Job Shop. ManagementScience 30, 1093-1104. 1984A.Bauer et al. Minimizing total tardiness on a single machine using Ant ColonyOptimization. Cejor 8: 125-141. 2000T.C. Cheng, E; and M.C Gupta. Survey of Scheduling Research Involving Due Datedetermination Decisions, European Journal of Operational Research 47, 271-292. 1989A. Colorni et al. Ant system applied for job-shop scheduling. Belgian Journal ofOperations Research, Statistics and Computer Science [JORBEL), 34: 39- 53, 1994A. Colorni; M. Dorigo and V. Maniezzo. Ants System applied to the QuadraticAssignment Problem. Technical Report No. 94- 28, IRIDIA, Brusels, belgium. 1994G. M. Cox and W. Cocharan. Diseños experimentales. Jhon Wiley & Sons. 1965Jl. Deneubourg J.M. Pasteels and JC. Verhaeghe. Probabilistic behavior in ants: astrategy of errors? J Theor Biol 105: 259-271, 1983M. Dorigo. Optimization, Learning and Natural Algorithms [in Italian). PhD thesis, Dipartimento di Elettronica e Informazione, Politecnico di Milano, IT, 1992M.Dorigo and L.M. Gambardella. Ant colonies for the traveling salesman problem.BioSystems, 43: 73-81, 1997M. L. Fisher et al. Surrogate Duality Relaxation for Job-Shop Scheduling, DiscreteApplied Mathematics, 5(1), 65-75. 1983C.Gagne; M Gravel & W I. Pric. Comparing an ACO algorithm whit other heuristics for thesingle machine scheduling problem with sequence dependent setup times. Journal of theOperational Research Society. 53: 895 – 906. 2002L. M. Gambardella; E. Taillard and G. Agazzi. Ant colonies for vehicle routingproblems. In D. Corne, M. Dorigo, and F. Glover, editors, New Ideas in Optimization.McGraw- Hill, 1999F. Glover & M. Laguna. Tabú Search. Kluwer Academic Publishers.1997R. Grahamet al. Optimization and approximation in deterministic sequencing andscheduling; A survey, Annals of Discrete Mathematics 5 287 – 326. 1979D. J Hoitomt; P. B. Luh and K. R. Pattipati. Practical Approach to Job-ShopScheduling Problems,IEEE Trans Rob Autom, Feb, 9 (1), 1-13. 1993A. S. Jain and S. Meeran, A State-of-the-Art Review of Job-Shop SchedulingTechniques, Journal of Heuristics. 1998S. Kirkpatrick; C. D. Gelatt and M. P. Vecchi, Optimization by Simulated Annealing,Science, 220(4598), 13 May, 671-680. 1983M.Laguna; J. W. Barnes and F. W. Glover. Tabú Search Methods for a SingleMachine Scheduling Problem, Journal of Intelligent Manufacturing, vol 2, 63-74.1991J.K Lenstra; AHG Rinnoy Kan and P. Bruckner. Complexity of machine schedulingproblems. In: Hammer PL, Johnson EL, Korte BH, nemhauser GL (eds) Studies in IntegerProgramming, Annals of Discrete Mathematics 1. North- Holland, Amsterdam, pp 343- 362,1977N. Metropolis et alEquation of State Calculations by Fast Computing Machines, The Journalof Chemical Physics, 21(6), June, 1087-1092. 1953D. C. Montgomery. Design and Analisis of Experiments, United States. Jhon Wiley &Sons. 1997.E. Nowicki, and C. Smutnicki. A fast tabu search algorithm for the job shop problem,Management Science 42, 797 – 813. 1996F. Pezzella; E. Merelli. A tabú search method guided by shifting bottleneck for the job shopscheduling problem. European Journal of Operational ResearchM.Pinedo and X. Chao. Operations Scheduling With Applications in ManufacturingAnd Service. Boston: Irwin/McGraw-Hill. 1999M. Pinedo and M. Singer. A shifting bottleneck heuristic for minimizing the total weightedtardiness in a job shop., Naval Research Logistics; 46:1–17. 1999E. Silver, et al. Inventory Management Production Planning and SchedulingM. Singer and M. Pinedo. A Computational Study of Branch and Bounds Techniques forMinimizing the Total Weighted Tardiness in Job Shops, IIE Transactions 30, 109.118. 1998O. Van Laarhoven; E. Aarts and J. Lenstra. Job shop scheduling by simulatedannealing, Operations Research 40 113- 125. 1992É.Taillard. Parallel Taboo Search Techniques for the Job-Shop Scheduling Problem. ORSAJournal on Computing, 16(2), 108-117. 1994.Derechos de autor 2007 Revista Colombiana de Computaciónhttp://creativecommons.org/licenses/by-nc-sa/4.0/http://creativecommons.org/licenses/by-nc-nd/2.5/co/Atribución-NoComercial-SinDerivadas 2.5 Colombiahttp://purl.org/coar/access_right/c_abf2Revista Colombiana de Computación; Vol. 8 Núm. 1 (2007): Revista Colombiana de Computación; 1-19Ingeniería de sistemasInvestigacionesTecnologías de la información y las comunicacionesTIC´sTechnological innovationsComputer scienceTechnology developmentSystems engineeringInvestigationsInformation and communication technologiesICT'sMeta-heuristicsJob shop schedulingAnt colonyTabu searchShifting bottleneckInnovaciones tecnológicasCiencia de los computadoresDesarrollo de tecnologíaMeta-heurísticasProgramación de tallerColonia de hormigasBúsqueda TabúCuello de botella móvilAnálisis comparativo de colonia de hormigas vs. un enfoque combinado cuello de botella móvil/búsqueda tabú en la minimización de la tardanza ponderada total en sistemas de manufactura tipo tallerComparative analysis of ant colony vs. a combined mobile bottleneck / taboo search approach in minimizing total weighted delay in shop-type manufacturing systemsinfo:eu-repo/semantics/articleArtículohttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/redcol/resource_type/CJournalArticleORIGINAL2007_Análisis_comparativo_de_colonia_de_hormigas.pdf2007_Análisis_comparativo_de_colonia_de_hormigas.pdfArticuloapplication/pdf271679https://repository.unab.edu.co/bitstream/20.500.12749/8997/1/2007_An%c3%a1lisis_comparativo_de_colonia_de_hormigas.pdfed7c819a543385d0a34c298b970e4f08MD51open accessTHUMBNAIL2007_Análisis_comparativo_de_colonia_de_hormigas.pdf.jpg2007_Análisis_comparativo_de_colonia_de_hormigas.pdf.jpgIM Thumbnailimage/jpeg8671https://repository.unab.edu.co/bitstream/20.500.12749/8997/2/2007_An%c3%a1lisis_comparativo_de_colonia_de_hormigas.pdf.jpg7f1a8cd5e5678620eab7c9e66c6d6398MD52open access20.500.12749/8997oai:repository.unab.edu.co:20.500.12749/89972022-11-25 15:00:39.769open accessRepositorio Institucional | Universidad Autónoma de Bucaramanga - UNABrepositorio@unab.edu.co |