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...

Full description

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