Desarrollo de una aplicación computacional bajo algoritmos genéticos para la secuenciación de trabajos/Órdenes de celda de manufactura HAS 200 de la Universidad Libre Seccional Bogotá.
El proyecto tiene como fin fomentar la investigación en secuenciación y programación de la producción en la Universidad Libre Seccional Bogotá, mejorando el uso del laboratorio de la Celda de Manufactura HAS200, para esto se desarrolló una aplicación computacional que facilita la apreciación de resu...
- Autores:
-
Alfonso Albarracín, Karen Yuled
Aponte Limas, Sandra
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2013
- Institución:
- Universidad Libre
- Repositorio:
- RIU - Repositorio Institucional UniLibre
- Idioma:
- spa
- OAI Identifier:
- oai:repository.unilibre.edu.co:10901/9344
- Acceso en línea:
- https://hdl.handle.net/10901/9344
- Palabra clave:
- Algoritmos genéticos
Secuenciación
Flow Shop
Ingeniería industrial
Sequence
Output
Flow Shop
HAS200
Scheduling
TESIS - FACULTAD DE INGENIERÍA
INGENIERÍA INDUSTRIAL
LENGUAJES DE ORDENADORES
TECNOLOGÍA
PRODUCCIÓN
Secuenciación
Producción
Flow Shop
HAS200
Programación
- Rights
- openAccess
- License
- http://creativecommons.org/licenses/by-nc-nd/2.5/co/
id |
RULIBRE2_f07319760eda45207ef88df4dbf5066b |
---|---|
oai_identifier_str |
oai:repository.unilibre.edu.co:10901/9344 |
network_acronym_str |
RULIBRE2 |
network_name_str |
RIU - Repositorio Institucional UniLibre |
repository_id_str |
|
dc.title.spa.fl_str_mv |
Desarrollo de una aplicación computacional bajo algoritmos genéticos para la secuenciación de trabajos/Órdenes de celda de manufactura HAS 200 de la Universidad Libre Seccional Bogotá. |
title |
Desarrollo de una aplicación computacional bajo algoritmos genéticos para la secuenciación de trabajos/Órdenes de celda de manufactura HAS 200 de la Universidad Libre Seccional Bogotá. |
spellingShingle |
Desarrollo de una aplicación computacional bajo algoritmos genéticos para la secuenciación de trabajos/Órdenes de celda de manufactura HAS 200 de la Universidad Libre Seccional Bogotá. Algoritmos genéticos Secuenciación Flow Shop Ingeniería industrial Sequence Output Flow Shop HAS200 Scheduling TESIS - FACULTAD DE INGENIERÍA INGENIERÍA INDUSTRIAL LENGUAJES DE ORDENADORES TECNOLOGÍA PRODUCCIÓN Secuenciación Producción Flow Shop HAS200 Programación |
title_short |
Desarrollo de una aplicación computacional bajo algoritmos genéticos para la secuenciación de trabajos/Órdenes de celda de manufactura HAS 200 de la Universidad Libre Seccional Bogotá. |
title_full |
Desarrollo de una aplicación computacional bajo algoritmos genéticos para la secuenciación de trabajos/Órdenes de celda de manufactura HAS 200 de la Universidad Libre Seccional Bogotá. |
title_fullStr |
Desarrollo de una aplicación computacional bajo algoritmos genéticos para la secuenciación de trabajos/Órdenes de celda de manufactura HAS 200 de la Universidad Libre Seccional Bogotá. |
title_full_unstemmed |
Desarrollo de una aplicación computacional bajo algoritmos genéticos para la secuenciación de trabajos/Órdenes de celda de manufactura HAS 200 de la Universidad Libre Seccional Bogotá. |
title_sort |
Desarrollo de una aplicación computacional bajo algoritmos genéticos para la secuenciación de trabajos/Órdenes de celda de manufactura HAS 200 de la Universidad Libre Seccional Bogotá. |
dc.creator.fl_str_mv |
Alfonso Albarracín, Karen Yuled Aponte Limas, Sandra |
dc.contributor.advisor.none.fl_str_mv |
Luna Hernández, Adriana Carolina |
dc.contributor.author.none.fl_str_mv |
Alfonso Albarracín, Karen Yuled Aponte Limas, Sandra |
dc.subject.spa.fl_str_mv |
Algoritmos genéticos Secuenciación Flow Shop Ingeniería industrial |
topic |
Algoritmos genéticos Secuenciación Flow Shop Ingeniería industrial Sequence Output Flow Shop HAS200 Scheduling TESIS - FACULTAD DE INGENIERÍA INGENIERÍA INDUSTRIAL LENGUAJES DE ORDENADORES TECNOLOGÍA PRODUCCIÓN Secuenciación Producción Flow Shop HAS200 Programación |
dc.subject.subjectenglish.eng.fl_str_mv |
Sequence Output Flow Shop HAS200 Scheduling |
dc.subject.lemb.spa.fl_str_mv |
TESIS - FACULTAD DE INGENIERÍA INGENIERÍA INDUSTRIAL LENGUAJES DE ORDENADORES TECNOLOGÍA PRODUCCIÓN |
dc.subject.proposal.spa.fl_str_mv |
Secuenciación Producción Flow Shop HAS200 Programación |
description |
El proyecto tiene como fin fomentar la investigación en secuenciación y programación de la producción en la Universidad Libre Seccional Bogotá, mejorando el uso del laboratorio de la Celda de Manufactura HAS200, para esto se desarrolló una aplicación computacional que facilita la apreciación de resultados y la toma de decisiones en la diferentes situaciones que se presentan a lo largo del proceso, es así como se decide realizar la investigación de algoritmos genéticos para implementarlos en el desarrollo del aplicativo, teniendo en cuenta que la enseñanza en cuanto a secuenciación solamente abarca las reglas básicas hasta dos máquinas, consecuentemente se realizaron pruebas del sistema actual que tiene la celda, como la toma de tiempos de los diferentes productos, identificando así las falencias que este tiene, finalmente se logra realizar el aplicativo Sekvens que muestra detalladamente el procedimiento de secuenciación de órdenes, identificando tiempos totales y la mejor secuencia encontrada. |
publishDate |
2013 |
dc.date.created.none.fl_str_mv |
2013-06-14 |
dc.date.accessioned.none.fl_str_mv |
2016-08-19T15:36:04Z |
dc.date.available.none.fl_str_mv |
2016-08-19T15:36:04Z |
dc.type.local.spa.fl_str_mv |
Trabajo de Grado Tesis de Pregrado |
dc.type.hasversion.spa.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
http://purl.org/coar/resource_type/c_7a1f |
status_str |
acceptedVersion |
dc.identifier.uri.none.fl_str_mv |
https://hdl.handle.net/10901/9344 |
dc.identifier.instname.spa.fl_str_mv |
instname:Universidad Libre |
dc.identifier.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional Universidad Libre |
url |
https://hdl.handle.net/10901/9344 |
identifier_str_mv |
instname:Universidad Libre reponame:Repositorio Institucional Universidad Libre |
dc.language.iso.none.fl_str_mv |
spa |
language |
spa |
dc.relation.references.spa.fl_str_mv |
CAMPBELL, Herbert G., DUDEK, Richard A. y SMITH, Milton L. “A Heuristic Algorithm for the n Job, m Machine Sequencing Problem”. Publicado por: INFORMS Stable. Disponible en: (http://www.jstor.org/stable/2628231). COLEY, David A. An Introduction to Genetic Algorithms, For Scientists and Engineers.USA. Editorial World Scientific. 1999. 227p. DANNENBRING, David G. “An Evaluation of Flow Shop Sequencing Heuristics”. {En línea}. {21 Octubre de 2011} Publicado por: Management Science, Vol. 23 INFORMS Stable. Disponible en: http://www.jstor.org/stable/2630656. GREENE, James H. Control de la Producción, Sistemas y decisiones. México. Editorial Diana S.A., 1968. 710p. HEIZER, Jay y RENDER, Barry. Dirección de la Producción de Operaciones, Decisiones Tácticas. Octava Edición. Madrid. Editorial Pearson Prentince Hall. 2008. 517p. HEN, Jen-Shiang, CHAO-HSIEN PAN, Jason y LIN, Chien-Min. “A hybrid genetic algorithm for the re-entrant flow-shop scheduling problem”. Publicado por: Department of Management Information System, Far East University, 49 Junghua Road, Shinshr Shiang, Tainan 744, Taiwan, ROC. SIPPER, Daniel y BULFIN, JR, Robert L. Planeación y Control de la Producción. México. Editorial McGrow – Hill. 1998. 657p. SÜER, Gürsel A. y ALLARD, David. “Fuzzy genetic scheduling with single and multiple schedulers”. Industrial and Systems Engineering, Ohio University, Athens, OH, 45701 USA. TORO OCAMPO, Eliana Mirledy, RESTREPO GRISALES, Yov Steven y GRANADA ECHEVERRI, Mauricio. “Algoritmo genético modificado aplicado al problema de Secuenciamiento de tareas en sistemas de producción lineal – flow shop”. Scientia et technica año xii, no 30, mayo de 2006 utp. Issn 0122-170. |
dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/2.5/co/ |
dc.rights.license.*.fl_str_mv |
Atribución-NoComercial-SinDerivadas 2.5 Colombia |
dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
rights_invalid_str_mv |
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 |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
PDF |
dc.format.mimetype.none.fl_str_mv |
application/pdf |
dc.coverage.spatial.spa.fl_str_mv |
Bogotá |
institution |
Universidad Libre |
bitstream.url.fl_str_mv |
http://repository.unilibre.edu.co/bitstream/10901/9344/1/Tesis%20Final.pdf http://repository.unilibre.edu.co/bitstream/10901/9344/7/Scan_0600.pdf http://repository.unilibre.edu.co/bitstream/10901/9344/5/license.txt http://repository.unilibre.edu.co/bitstream/10901/9344/6/Tesis%20Final.pdf.jpg http://repository.unilibre.edu.co/bitstream/10901/9344/8/Scan_0600.pdf.jpg |
bitstream.checksum.fl_str_mv |
9832b93ce649c3875920247c1cd7513d 3cc316214f73488cd5b97fbb1d2c268f 8a4605be74aa9ea9d79846c1fba20a33 852789a9e17ed683d7bcfb7d5d571f55 f7aae6d0afadaac86ce91ea4b6bf9ec6 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositorio Institucional Unilibre |
repository.mail.fl_str_mv |
repositorio@unilibrebog.edu.co |
_version_ |
1814090389890531328 |
spelling |
Luna Hernández, Adriana CarolinaAlfonso Albarracín, Karen YuledAponte Limas, SandraBogotá2016-08-19T15:36:04Z2016-08-19T15:36:04Z2013-06-14https://hdl.handle.net/10901/9344instname:Universidad Librereponame:Repositorio Institucional Universidad LibreEl proyecto tiene como fin fomentar la investigación en secuenciación y programación de la producción en la Universidad Libre Seccional Bogotá, mejorando el uso del laboratorio de la Celda de Manufactura HAS200, para esto se desarrolló una aplicación computacional que facilita la apreciación de resultados y la toma de decisiones en la diferentes situaciones que se presentan a lo largo del proceso, es así como se decide realizar la investigación de algoritmos genéticos para implementarlos en el desarrollo del aplicativo, teniendo en cuenta que la enseñanza en cuanto a secuenciación solamente abarca las reglas básicas hasta dos máquinas, consecuentemente se realizaron pruebas del sistema actual que tiene la celda, como la toma de tiempos de los diferentes productos, identificando así las falencias que este tiene, finalmente se logra realizar el aplicativo Sekvens que muestra detalladamente el procedimiento de secuenciación de órdenes, identificando tiempos totales y la mejor secuencia encontrada.The project aims to increase research in sequencing and production planning at the Universidad Libre Seccional Bogota, improving the use of laboratory HAS200 Manufacturing Cell, for this we propose a computational application that facilitates the assessment of results and taking decisions in the different situations that arise throughout the process, and decided to perform research of genetic algorithms to implement in developing the application, taking into account that teaching about sequencing only covers the basic rules to two machines were tested consequently the current system that has the cell, such as taking time for different products, thus identifying the weaknesses it has, finally manages to make the application Sekvens showing in detail the process of sequencing orders identifying total times and the best sequence found, so students and teachers will find a learning method that provides added value to the teaching of future industrial engineers.PDFapplication/pdfspahttp://creativecommons.org/licenses/by-nc-nd/2.5/co/Atribución-NoComercial-SinDerivadas 2.5 Colombiainfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Algoritmos genéticosSecuenciaciónFlow ShopIngeniería industrialSequenceOutputFlow ShopHAS200SchedulingTESIS - FACULTAD DE INGENIERÍAINGENIERÍA INDUSTRIALLENGUAJES DE ORDENADORESTECNOLOGÍAPRODUCCIÓNSecuenciaciónProducciónFlow ShopHAS200ProgramaciónDesarrollo de una aplicación computacional bajo algoritmos genéticos para la secuenciación de trabajos/Órdenes de celda de manufactura HAS 200 de la Universidad Libre Seccional Bogotá.Trabajo de GradoTesis de Pregradoinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/bachelorThesisCAMPBELL, Herbert G., DUDEK, Richard A. y SMITH, Milton L. “A Heuristic Algorithm for the n Job, m Machine Sequencing Problem”. Publicado por: INFORMS Stable. Disponible en: (http://www.jstor.org/stable/2628231).COLEY, David A. An Introduction to Genetic Algorithms, For Scientists and Engineers.USA. Editorial World Scientific. 1999. 227p.DANNENBRING, David G. “An Evaluation of Flow Shop Sequencing Heuristics”. {En línea}. {21 Octubre de 2011} Publicado por: Management Science, Vol. 23 INFORMS Stable. Disponible en: http://www.jstor.org/stable/2630656.GREENE, James H. Control de la Producción, Sistemas y decisiones. México. Editorial Diana S.A., 1968. 710p.HEIZER, Jay y RENDER, Barry. Dirección de la Producción de Operaciones, Decisiones Tácticas. Octava Edición. Madrid. Editorial Pearson Prentince Hall. 2008. 517p.HEN, Jen-Shiang, CHAO-HSIEN PAN, Jason y LIN, Chien-Min. “A hybrid genetic algorithm for the re-entrant flow-shop scheduling problem”. Publicado por: Department of Management Information System, Far East University, 49 Junghua Road, Shinshr Shiang, Tainan 744, Taiwan, ROC.SIPPER, Daniel y BULFIN, JR, Robert L. Planeación y Control de la Producción. México. Editorial McGrow – Hill. 1998. 657p.SÜER, Gürsel A. y ALLARD, David. “Fuzzy genetic scheduling with single and multiple schedulers”. Industrial and Systems Engineering, Ohio University, Athens, OH, 45701 USA.TORO OCAMPO, Eliana Mirledy, RESTREPO GRISALES, Yov Steven y GRANADA ECHEVERRI, Mauricio. “Algoritmo genético modificado aplicado al problema de Secuenciamiento de tareas en sistemas de producción lineal – flow shop”. Scientia et technica año xii, no 30, mayo de 2006 utp. Issn 0122-170.ORIGINALTesis Final.pdfTesis Final.pdfAlfonsoAlbarracínKarenYuled2013application/pdf2272048http://repository.unilibre.edu.co/bitstream/10901/9344/1/Tesis%20Final.pdf9832b93ce649c3875920247c1cd7513dMD51Scan_0600.pdfScan_0600.pdfAutorizaciónapplication/pdf385532http://repository.unilibre.edu.co/bitstream/10901/9344/7/Scan_0600.pdf3cc316214f73488cd5b97fbb1d2c268fMD57LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repository.unilibre.edu.co/bitstream/10901/9344/5/license.txt8a4605be74aa9ea9d79846c1fba20a33MD55THUMBNAILTesis Final.pdf.jpgTesis Final.pdf.jpgIM Thumbnailimage/jpeg5716http://repository.unilibre.edu.co/bitstream/10901/9344/6/Tesis%20Final.pdf.jpg852789a9e17ed683d7bcfb7d5d571f55MD56Scan_0600.pdf.jpgScan_0600.pdf.jpgIM Thumbnailimage/jpeg22101http://repository.unilibre.edu.co/bitstream/10901/9344/8/Scan_0600.pdf.jpgf7aae6d0afadaac86ce91ea4b6bf9ec6MD5810901/9344oai:repository.unilibre.edu.co:10901/93442022-10-19 06:01:08.009Repositorio Institucional Unilibrerepositorio@unilibrebog.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |