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:
-
Acevedo Romero, Paola Andrea
Oviedo Martínez, Alexa Catalina
- 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:
- http://hdl.handle.net/10818/5028
- Palabra clave:
- Algoritmos genéticos
Técnicas de producción
Automatización
- Rights
- License
- http://purl.org/coar/access_right/c_16ec
| 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 |
|
| dc.title.es_CO.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.creator.fl_str_mv |
Acevedo Romero, Paola Andrea Oviedo Martínez, Alexa Catalina |
| dc.contributor.advisor.none.fl_str_mv |
Villamizar Perdomo, Juan Carlos Cervantes Posada, María Margarita |
| dc.contributor.author.none.fl_str_mv |
Acevedo Romero, Paola Andrea Oviedo Martínez, Alexa Catalina |
| dc.subject.es_CO.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.created.none.fl_str_mv |
2005 |
| dc.date.issued.none.fl_str_mv |
2005 |
| dc.date.accessioned.none.fl_str_mv |
2012-12-18T15:22:58Z |
| dc.date.available.none.fl_str_mv |
2012-12-18T15:22:58Z |
| dc.type.none.fl_str_mv |
bachelorThesis |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.local.none.fl_str_mv |
Tesis de pregrado |
| dc.type.hasVersion.none.fl_str_mv |
publishedVersion |
| dc.identifier.citation.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. |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/10818/5028 |
| dc.identifier.local.none.fl_str_mv |
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 |
http://hdl.handle.net/10818/5028 |
| dc.language.iso.fl_str_mv |
spa |
| language |
spa |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_16ec |
| rights_invalid_str_mv |
http://purl.org/coar/access_right/c_16ec |
| dc.publisher.none.fl_str_mv |
Universidad de La Sabana |
| dc.publisher.program.none.fl_str_mv |
Ingeniería Industrial |
| dc.publisher.department.none.fl_str_mv |
Facultad de Ingeniería |
| publisher.none.fl_str_mv |
Universidad de La Sabana |
| dc.source.none.fl_str_mv |
Universidad de La Sabana Intellectum Repositorio Universidad de La Sabana |
| institution |
Universidad de la Sabana |
| bitstream.url.fl_str_mv |
https://dspace-unisabana.metabuscador.org/bitstreams/7bdf9f5f-e201-52b7-e053-7e0910accd73/download https://dspace-unisabana.metabuscador.org/bitstreams/7bdf9f5f-e391-52b7-e053-7e0910accd73/download https://dspace-unisabana.metabuscador.org/bitstreams/7bdf9f5f-e393-52b7-e053-7e0910accd73/download https://dspace-unisabana.metabuscador.org/bitstreams/07269f69-99bd-4032-a663-0839d768452f/download |
| bitstream.checksum.fl_str_mv |
b36b2aaa1797b54872250c1c388dbd2d a90b3ffa649af0a470edceab8d04ddf1 f52a2cfd4df262e08e9b300d62c85cab 28fdbd4d0268fe1920a29e952bd130c0 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Intellectum Repositorio Universidad de La Sabana |
| repository.mail.fl_str_mv |
contactointellectum@unisabana.edu.co |
| _version_ |
1841674686325325824 |
| spelling |
Villamizar Perdomo, Juan CarlosCervantes Posada, María MargaritaAcevedo Romero, Paola AndreaOviedo Martínez, Alexa CatalinaIngeniero Industrial2012-12-18T15:22:58Z2012-12-18T15:22:58Z20052005AARTS, 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.http://hdl.handle.net/10818/502887291TE03698131 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íaUniversidad de La SabanaIntellectum Repositorio Universidad de La SabanaAlgoritmos genéticosTécnicas de producciónAutomatizaciónDiseñ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 ShopbachelorThesisTesis de pregradopublishedVersionhttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_7a1fspahttp://purl.org/coar/access_right/c_16ecPublicationTEXT130072.pdf.txt130072.pdf.txtExtracted texttext/plain194104https://dspace-unisabana.metabuscador.org/bitstreams/7bdf9f5f-e201-52b7-e053-7e0910accd73/downloadb36b2aaa1797b54872250c1c388dbd2dMD53falseAdministratorREADORIGINAL130072.pdf130072.pdfVer documento en PDF.application/pdf702613https://dspace-unisabana.metabuscador.org/bitstreams/7bdf9f5f-e391-52b7-e053-7e0910accd73/downloada90b3ffa649af0a470edceab8d04ddf1MD51trueAdministratorREADLICENSElicense.txtlicense.txttext/plain; charset=utf-8498https://dspace-unisabana.metabuscador.org/bitstreams/7bdf9f5f-e393-52b7-e053-7e0910accd73/downloadf52a2cfd4df262e08e9b300d62c85cabMD52falseAdministratorREADTHUMBNAIL130072.pdf.jpg130072.pdf.jpgGenerated Thumbnailimage/jpeg6041https://dspace-unisabana.metabuscador.org/bitstreams/07269f69-99bd-4032-a663-0839d768452f/download28fdbd4d0268fe1920a29e952bd130c0MD54falseAdministratorREAD10818/5028oai:dspace-unisabana.metabuscador.org:10818/50282025-08-09 04:41:03.559restrictedhttps://dspace-unisabana.metabuscador.orgIntellectum Repositorio Universidad de La Sabanacontactointellectum@unisabana.edu.co |