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

Full description

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=