Diseño y programación de un algoritmo genético para la solución a un problema de asignación de trabajos para el proceso de Job Shop

Acevedo Romero, Paola Andrea; Oviedo Martínez, Alexa Catalina

dc.contributor.advisor	Villamizar Perdomo, Juan Carlos
dc.contributor.advisor	Cervantes Posada, María Margarita
dc.contributor.author	Acevedo Romero, Paola Andrea
dc.contributor.author	Oviedo Martínez, Alexa Catalina
dc.date.accessioned	2012-12-18T15:22:58Z
dc.date.available	2012-12-18T15:22:58Z
dc.date.created	2005
dc.date.issued	2005
dc.identifier.citation	AARTS, E; LAARHOVEN Van; LENSTRA J. K. and ULDER, N. A Computational Study of Local Search Algorithms for Job Shop Scheduling. L. J.. Journal on Computing, Spring 1994.
dc.identifier.citation	BLACKSTONE, J.H; PHILLIPS,D.T y HOGG,G.L. A State-of-the-Art Survey of Dispatching Rules for Manufacturing Job Shop Operations. International Journal of Production Research 20:1 (1982), p 27-45.
dc.identifier.citation	BOZZONE, Vincent y BROUSSARD, Mike. Speed to Market: How to Cut Lead Time & Increase Profits in Job Shops & Custom Manufacturing Environments. 1994.
dc.identifier.citation	CANDIDO, M. A; KHATOR, R. M. Y BARCIA, K.S. A genetic algorithm based procedure for more realistic job shop scheduling problems.
dc.identifier.citation	CHENG, Runwei y GEN, Mitsuo. A tutorial survey of job-shop scheduling problems using genetic algorithms. Representation. Computers & Industrial Engineering, September 1996
dc.identifier.citation	CROCE, Federico Della y TADEI, Roberto. A genetic algorithm for the job shop problem. Computers & Operations Research, January 1995.
dc.identifier.citation	DORNDORF, Ulrich y PESCH, Erwin. Computers & Operations Research: Evolution based learning in a job shop scheduling environment. January 1995.
dc.identifier.citation	Dr. FOGIEL. Problem solvers, Opeation Research.1998
dc.identifier.citation	GARCÍA DEL VALLE, Alejandro. Organización de la producción, escuela superior de ingenieros industriales. Universidad de Navarra en San Sebastián.
dc.identifier.citation	HILLIER Y LIEBERMAN. Investigación de Operaciones. Mc Graw Hill. Capítulo 11.
dc.identifier.citation	KOHLER, W.H. y STEIGLITZ, K. Computer and Job-Shop Scheduling Theory, Enumerative and Iterative Computational Approach. John Wiley & Sons, 1976.
dc.identifier.citation	KUMAR, N.S., HEMANT, Srinivasan. A genetic algorithm for job shop scheduling (a case study). G.. Computers in Industry, Nov 1996.
dc.identifier.citation	LEE, C. Y. PIRAUTHU, S and TSAI Y.k. Job Shop Scheduling with a Genetic Algorithm and Machine Learning.
dc.identifier.citation	PRAWDA. Métodos y modelos de investigación de operaciones. Volumen 2, modelos estocásticos. Editorial Limusa.
dc.identifier.citation	PRINS, Christian. Mathematical Methods of Operations Research. Competitive genetic algorithms for the open-shop scheduling problem. 2000, Vol. 52.
dc.identifier.citation	STORER, Robert H; WU, S. David, and VACCARI, Renzo. Problem and Heuristic Space Search Strategies for Job Shop Scheduling. Journal on Computing, 1995.
dc.identifier.citation	WILEY, John And Sons. Computer and Job-Shop Scheduling Theory. New York, Coffman E.G. , 1976.
dc.identifier.citation	ZOLFAGHARI, S and LIANG M. Comparative Study of Simulated Annealing, Genetic Algorithms and Tabu Search for solving Binary and Comprehensive Machinne Grouping Problems. 1999.
dc.identifier.uri	http://hdl.handle.net/10818/5028
dc.description	131 páginas
dc.description.abstract	Dentro del área de producción de una empresa, la programación de los trabajos en las maquinas se ha caracterizado por ser un proceso complejo para quienes determinan una secuencia de operaciones, razón por la cual, día a día este tema esta adquiriendo mas importancia dentro del proceso de planeación de una organización. El objetivo principal de este trabajo es presentar una solución del problema de secuenciamiento de Job Shop a través de la ejecución de un algoritmo genético, el cual arroja la programación adecuada de cada uno de los trabajos en las maquinas, optimizando de esta manera los tiempos de ejecución y minimizando los tiempos muertos de las operaciones, contribuyendo así, al desarrollo adecuado de los procesos productivos de una organización.	es_CO
dc.language.iso	es	es_CO
dc.publisher	Universidad de La Sabana
dc.source	Universidad de La Sabana
dc.source	Intellectum Repositorio Universidad de La Sabana
dc.subject	Algoritmos genéticos	es_CO
dc.subject	Técnicas de producción	es_CO
dc.subject	Automatización	es_CO
dc.title	Diseño y programación de un algoritmo genético para la solución a un problema de asignación de trabajos para el proceso de Job Shop	es_CO
dc.type	bachelorThesis
dc.publisher.program	Ingeniería Industrial
dc.publisher.department	Facultad de Ingeniería
dc.identifier.local	87291
dc.identifier.local	TE03698
dc.type.local	Tesis de pregrado
dc.type.hasVersion	publishedVersion
dc.rights.accessRights	restrictedAccess
dc.creator.degree	Ingeniero Industrial