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
131 páginas
- Autores:
- Tipo de recurso:
- Fecha de publicación:
- 2005
- Institución:
- Universidad de la Sabana
- Repositorio:
- Repositorio Universidad de la Sabana
- Idioma:
- spa
- OAI Identifier:
- oai:intellectum.unisabana.edu.co:10818/5028
- Acceso en línea:
- https://hdl.handle.net/10818/5028
- Palabra clave:
- Algoritmos genéticos
Técnicas de producción
Automatización
- Rights
- License
- restrictedAccess
| id |
REPOUSABAN_0676b3cf0f505cad99e7ae32851b0ab9 |
|---|---|
| oai_identifier_str |
oai:intellectum.unisabana.edu.co:10818/5028 |
| network_acronym_str |
REPOUSABAN |
| network_name_str |
Repositorio Universidad de la Sabana |
| repository_id_str |
|
| spelling |
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 ShopAlgoritmos genéticosTécnicas de producciónAutomatización131 páginasDentro 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.Universidad de La SabanaIngeniería IndustrialFacultad de IngenieríaVillamizar Perdomo, Juan CarlosCervantes Posada, María MargaritaAcevedo Romero, Paola AndreaOviedo Martínez, Alexa Catalina2012-12-18T15:22:58Z2012-12-18T15:22:58Z20052005Tesis/Trabajo de grado - Pregradohttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_970fb48d4fbd8a85Textoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/redcol/resource_type/TPapplication/pdfAARTS, 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.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.BOZZONE, Vincent y BROUSSARD, Mike. Speed to Market: How to Cut Lead Time & Increase Profits in Job Shops & Custom Manufacturing Environments. 1994.CANDIDO, M. A; KHATOR, R. M. Y BARCIA, K.S. A genetic algorithm based procedure for more realistic job shop scheduling problems.CHENG, Runwei y GEN, Mitsuo. A tutorial survey of job-shop scheduling problems using genetic algorithms. Representation. Computers & Industrial Engineering, September 1996CROCE, Federico Della y TADEI, Roberto. A genetic algorithm for the job shop problem. Computers & Operations Research, January 1995.DORNDORF, Ulrich y PESCH, Erwin. Computers & Operations Research: Evolution based learning in a job shop scheduling environment. January 1995.Dr. FOGIEL. Problem solvers, Opeation Research.1998GARCÍA DEL VALLE, Alejandro. Organización de la producción, escuela superior de ingenieros industriales. Universidad de Navarra en San Sebastián.HILLIER Y LIEBERMAN. Investigación de Operaciones. Mc Graw Hill. Capítulo 11.KOHLER, W.H. y STEIGLITZ, K. Computer and Job-Shop Scheduling Theory, Enumerative and Iterative Computational Approach. John Wiley & Sons, 1976.KUMAR, N.S., HEMANT, Srinivasan. A genetic algorithm for job shop scheduling (a case study). G.. Computers in Industry, Nov 1996.LEE, C. Y. PIRAUTHU, S and TSAI Y.k. Job Shop Scheduling with a Genetic Algorithm and Machine Learning.PRAWDA. Métodos y modelos de investigación de operaciones. Volumen 2, modelos estocásticos. Editorial Limusa.PRINS, Christian. Mathematical Methods of Operations Research. Competitive genetic algorithms for the open-shop scheduling problem. 2000, Vol. 52.STORER, Robert H; WU, S. David, and VACCARI, Renzo. Problem and Heuristic Space Search Strategies for Job Shop Scheduling. Journal on Computing, 1995.WILEY, John And Sons. Computer and Job-Shop Scheduling Theory. New York, Coffman E.G. , 1976.ZOLFAGHARI, S and LIANG M. Comparative Study of Simulated Annealing, Genetic Algorithms and Tabu Search for solving Binary and Comprehensive Machinne Grouping Problems. 1999.https://hdl.handle.net/10818/502887291TE03698Universidad de La SabanaIntellectum Repositorio Universidad de La SabanarestrictedAccesshttp://purl.org/coar/access_right/c_16ecspaoai:intellectum.unisabana.edu.co:10818/50282025-12-15T17:42:39Z |
| dc.title.none.fl_str_mv |
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 |
| 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 |
| spellingShingle |
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 Algoritmos genéticos Técnicas de producción Automatización |
| title_short |
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 |
| title_full |
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 |
| title_fullStr |
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 |
| title_full_unstemmed |
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 |
| title_sort |
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 |
| dc.contributor.none.fl_str_mv |
Villamizar Perdomo, Juan Carlos Cervantes Posada, María Margarita |
| dc.subject.none.fl_str_mv |
Algoritmos genéticos Técnicas de producción Automatización |
| topic |
Algoritmos genéticos Técnicas de producción Automatización |
| description |
131 páginas |
| publishDate |
2005 |
| dc.date.none.fl_str_mv |
2005 2005 2012-12-18T15:22:58Z 2012-12-18T15:22:58Z |
| dc.type.none.fl_str_mv |
Tesis/Trabajo de grado - Pregrado http://purl.org/coar/resource_type/c_7a1f http://purl.org/coar/version/c_970fb48d4fbd8a85 Texto info:eu-repo/semantics/bachelorThesis http://purl.org/redcol/resource_type/TP |
| dc.identifier.none.fl_str_mv |
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. 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. BOZZONE, Vincent y BROUSSARD, Mike. Speed to Market: How to Cut Lead Time & Increase Profits in Job Shops & Custom Manufacturing Environments. 1994. CANDIDO, M. A; KHATOR, R. M. Y BARCIA, K.S. A genetic algorithm based procedure for more realistic job shop scheduling problems. CHENG, Runwei y GEN, Mitsuo. A tutorial survey of job-shop scheduling problems using genetic algorithms. Representation. Computers & Industrial Engineering, September 1996 CROCE, Federico Della y TADEI, Roberto. A genetic algorithm for the job shop problem. Computers & Operations Research, January 1995. DORNDORF, Ulrich y PESCH, Erwin. Computers & Operations Research: Evolution based learning in a job shop scheduling environment. January 1995. Dr. FOGIEL. Problem solvers, Opeation Research.1998 GARCÍA DEL VALLE, Alejandro. Organización de la producción, escuela superior de ingenieros industriales. Universidad de Navarra en San Sebastián. HILLIER Y LIEBERMAN. Investigación de Operaciones. Mc Graw Hill. Capítulo 11. KOHLER, W.H. y STEIGLITZ, K. Computer and Job-Shop Scheduling Theory, Enumerative and Iterative Computational Approach. John Wiley & Sons, 1976. KUMAR, N.S., HEMANT, Srinivasan. A genetic algorithm for job shop scheduling (a case study). G.. Computers in Industry, Nov 1996. LEE, C. Y. PIRAUTHU, S and TSAI Y.k. Job Shop Scheduling with a Genetic Algorithm and Machine Learning. PRAWDA. Métodos y modelos de investigación de operaciones. Volumen 2, modelos estocásticos. Editorial Limusa. PRINS, Christian. Mathematical Methods of Operations Research. Competitive genetic algorithms for the open-shop scheduling problem. 2000, Vol. 52. STORER, Robert H; WU, S. David, and VACCARI, Renzo. Problem and Heuristic Space Search Strategies for Job Shop Scheduling. Journal on Computing, 1995. WILEY, John And Sons. Computer and Job-Shop Scheduling Theory. New York, Coffman E.G. , 1976. ZOLFAGHARI, S and LIANG M. Comparative Study of Simulated Annealing, Genetic Algorithms and Tabu Search for solving Binary and Comprehensive Machinne Grouping Problems. 1999. https://hdl.handle.net/10818/5028 87291 TE03698 |
| identifier_str_mv |
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. 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. BOZZONE, Vincent y BROUSSARD, Mike. Speed to Market: How to Cut Lead Time & Increase Profits in Job Shops & Custom Manufacturing Environments. 1994. CANDIDO, M. A; KHATOR, R. M. Y BARCIA, K.S. A genetic algorithm based procedure for more realistic job shop scheduling problems. CHENG, Runwei y GEN, Mitsuo. A tutorial survey of job-shop scheduling problems using genetic algorithms. Representation. Computers & Industrial Engineering, September 1996 CROCE, Federico Della y TADEI, Roberto. A genetic algorithm for the job shop problem. Computers & Operations Research, January 1995. DORNDORF, Ulrich y PESCH, Erwin. Computers & Operations Research: Evolution based learning in a job shop scheduling environment. January 1995. Dr. FOGIEL. Problem solvers, Opeation Research.1998 GARCÍA DEL VALLE, Alejandro. Organización de la producción, escuela superior de ingenieros industriales. Universidad de Navarra en San Sebastián. HILLIER Y LIEBERMAN. Investigación de Operaciones. Mc Graw Hill. Capítulo 11. KOHLER, W.H. y STEIGLITZ, K. Computer and Job-Shop Scheduling Theory, Enumerative and Iterative Computational Approach. John Wiley & Sons, 1976. KUMAR, N.S., HEMANT, Srinivasan. A genetic algorithm for job shop scheduling (a case study). G.. Computers in Industry, Nov 1996. LEE, C. Y. PIRAUTHU, S and TSAI Y.k. Job Shop Scheduling with a Genetic Algorithm and Machine Learning. PRAWDA. Métodos y modelos de investigación de operaciones. Volumen 2, modelos estocásticos. Editorial Limusa. PRINS, Christian. Mathematical Methods of Operations Research. Competitive genetic algorithms for the open-shop scheduling problem. 2000, Vol. 52. STORER, Robert H; WU, S. David, and VACCARI, Renzo. Problem and Heuristic Space Search Strategies for Job Shop Scheduling. Journal on Computing, 1995. WILEY, John And Sons. Computer and Job-Shop Scheduling Theory. New York, Coffman E.G. , 1976. ZOLFAGHARI, S and LIANG M. Comparative Study of Simulated Annealing, Genetic Algorithms and Tabu Search for solving Binary and Comprehensive Machinne Grouping Problems. 1999. 87291 TE03698 |
| url |
https://hdl.handle.net/10818/5028 |
| dc.language.iso.fl_str_mv |
spa |
| language |
spa |
| dc.rights.none.fl_str_mv |
restrictedAccess |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_16ec |
| rights_invalid_str_mv |
restrictedAccess http://purl.org/coar/access_right/c_16ec |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidad de La Sabana Ingeniería Industrial Facultad de Ingeniería |
| publisher.none.fl_str_mv |
Universidad de La Sabana Ingeniería Industrial Facultad de Ingeniería |
| dc.source.none.fl_str_mv |
Universidad de La Sabana Intellectum Repositorio Universidad de La Sabana |
| institution |
Universidad de la Sabana |
| repository.name.fl_str_mv |
|
| repository.mail.fl_str_mv |
|
| _version_ |
1860891723437178880 |