Programación lineal y algoritmos genéticos para la solución de un problema de corte

Este proyecto de grado discute el problema de corte (roll-trim o cutting stock) en el que se busca optimizar la cantidad de material utilizada en un proceso de producción -- Por la naturaleza del problema, el enfoque tradicional de la programación lineal no es muy efectivo -- Una buena solución al p...

Full description

Autores:
Jaramillo Jaramillo, Juan David
Tipo de recurso:
Fecha de publicación:
2008
Institución:
Universidad EAFIT
Repositorio:
Repositorio EAFIT
Idioma:
spa
OAI Identifier:
oai:repository.eafit.edu.co:10784/2545
Acceso en línea:
http://hdl.handle.net/10784/2545
Palabra clave:
Proyecto de Grado. Ingeniería de Sistemas
Algoritmos Genéticos
Programación Lineal
ALGORITMOS GENÉTICOS
PROGRAMACIÓN LINEAL
INVESTIGACIÓN OPERACIONAL
OPTIMIZACIÓN MATEMÁTICA
ANÁLISIS DE SISTEMAS
Genetic algorithms
Linear programming
Operations research
Mathematical optimization
System analysis
Rights
License
Acceso abierto
id REPOEAFIT2_644c876756229a65fe66a322bea35336
oai_identifier_str oai:repository.eafit.edu.co:10784/2545
network_acronym_str REPOEAFIT2
network_name_str Repositorio EAFIT
repository_id_str
dc.title.spa.fl_str_mv Programación lineal y algoritmos genéticos para la solución de un problema de corte
title Programación lineal y algoritmos genéticos para la solución de un problema de corte
spellingShingle Programación lineal y algoritmos genéticos para la solución de un problema de corte
Proyecto de Grado. Ingeniería de Sistemas
Algoritmos Genéticos
Programación Lineal
ALGORITMOS GENÉTICOS
PROGRAMACIÓN LINEAL
INVESTIGACIÓN OPERACIONAL
OPTIMIZACIÓN MATEMÁTICA
ANÁLISIS DE SISTEMAS
Genetic algorithms
Linear programming
Operations research
Mathematical optimization
System analysis
title_short Programación lineal y algoritmos genéticos para la solución de un problema de corte
title_full Programación lineal y algoritmos genéticos para la solución de un problema de corte
title_fullStr Programación lineal y algoritmos genéticos para la solución de un problema de corte
title_full_unstemmed Programación lineal y algoritmos genéticos para la solución de un problema de corte
title_sort Programación lineal y algoritmos genéticos para la solución de un problema de corte
dc.creator.fl_str_mv Jaramillo Jaramillo, Juan David
dc.contributor.advisor.spa.fl_str_mv Correa Zabala, Francisco José
Jaramillo Mejía, Ricardo
dc.contributor.author.spa.fl_str_mv Jaramillo Jaramillo, Juan David
dc.subject.spa.fl_str_mv Proyecto de Grado. Ingeniería de Sistemas
Algoritmos Genéticos
Programación Lineal
topic Proyecto de Grado. Ingeniería de Sistemas
Algoritmos Genéticos
Programación Lineal
ALGORITMOS GENÉTICOS
PROGRAMACIÓN LINEAL
INVESTIGACIÓN OPERACIONAL
OPTIMIZACIÓN MATEMÁTICA
ANÁLISIS DE SISTEMAS
Genetic algorithms
Linear programming
Operations research
Mathematical optimization
System analysis
dc.subject.lemb.spa.fl_str_mv ALGORITMOS GENÉTICOS
PROGRAMACIÓN LINEAL
INVESTIGACIÓN OPERACIONAL
OPTIMIZACIÓN MATEMÁTICA
ANÁLISIS DE SISTEMAS
dc.subject.keyword.eng.fl_str_mv Genetic algorithms
Linear programming
Operations research
Mathematical optimization
System analysis
description Este proyecto de grado discute el problema de corte (roll-trim o cutting stock) en el que se busca optimizar la cantidad de material utilizada en un proceso de producción -- Por la naturaleza del problema, el enfoque tradicional de la programación lineal no es muy efectivo -- Una buena solución al problema debe considerar el desperdicio de material, los cambios de patrones de corte en la máquina y la cantidad de material procesado -- Proponemos una solución utilizando un algoritmo genético que tiene en cuenta las consideraciones anteriores y probamos que su desempeño es superior a la solución obtenida por el enfoque como problema de programación lineal
publishDate 2008
dc.date.issued.none.fl_str_mv 2008
dc.date.available.none.fl_str_mv 2014-06-12T21:07:58Z
dc.date.accessioned.none.fl_str_mv 2014-06-12T21:07:58Z
dc.type.eng.fl_str_mv bachelorThesis
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.local.spa.fl_str_mv Trabajo de grado
dc.type.hasVersion.eng.fl_str_mv acceptedVersion
dc.identifier.other.none.fl_str_mv 005.1 J371
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10784/2545
identifier_str_mv 005.1 J371
url http://hdl.handle.net/10784/2545
dc.language.iso.spa.fl_str_mv spa
language spa
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.local.spa.fl_str_mv Acceso abierto
rights_invalid_str_mv Acceso abierto
http://purl.org/coar/access_right/c_abf2
dc.coverage.spatial.eng.fl_str_mv Medellín de: Lat: 06 15 00 N degrees minutes Lat: 6.2500 decimal degrees Long: 075 36 00 W degrees minutes Long: -75.6000 decimal degrees
dc.publisher.spa.fl_str_mv Universidad EAFIT
dc.publisher.program.spa.fl_str_mv Ingeniería de Sistemas
dc.publisher.department.spa.fl_str_mv Escuela de Ingeniería. Departamento de Ingeniería de Sistemas
institution Universidad EAFIT
bitstream.url.fl_str_mv https://repository.eafit.edu.co/bitstreams/1f5d4f51-c7ff-426b-9ec1-b4d3d4b4069a/download
https://repository.eafit.edu.co/bitstreams/e4ee5a3d-21d1-41ed-8ca2-d07125088fa6/download
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
9d47f3abf08bc9c7a69abf03b9dd0ea5
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad EAFIT
repository.mail.fl_str_mv repositorio@eafit.edu.co
_version_ 1814110579251478528
spelling Correa Zabala, Francisco JoséJaramillo Mejía, RicardoJaramillo Jaramillo, Juan DavidIngeniero de Sistemas / Ingeniero MatemáticoMedellín de: Lat: 06 15 00 N degrees minutes Lat: 6.2500 decimal degrees Long: 075 36 00 W degrees minutes Long: -75.6000 decimal degrees2014-06-12T21:07:58Z20082014-06-12T21:07:58Z005.1 J371http://hdl.handle.net/10784/2545Este proyecto de grado discute el problema de corte (roll-trim o cutting stock) en el que se busca optimizar la cantidad de material utilizada en un proceso de producción -- Por la naturaleza del problema, el enfoque tradicional de la programación lineal no es muy efectivo -- Una buena solución al problema debe considerar el desperdicio de material, los cambios de patrones de corte en la máquina y la cantidad de material procesado -- Proponemos una solución utilizando un algoritmo genético que tiene en cuenta las consideraciones anteriores y probamos que su desempeño es superior a la solución obtenida por el enfoque como problema de programación linealspaUniversidad EAFITIngeniería de SistemasEscuela de Ingeniería. Departamento de Ingeniería de SistemasProyecto de Grado. Ingeniería de SistemasAlgoritmos GenéticosProgramación LinealALGORITMOS GENÉTICOSPROGRAMACIÓN LINEALINVESTIGACIÓN OPERACIONALOPTIMIZACIÓN MATEMÁTICAANÁLISIS DE SISTEMASGenetic algorithmsLinear programmingOperations researchMathematical optimizationSystem analysisProgramación lineal y algoritmos genéticos para la solución de un problema de cortebachelorThesisinfo:eu-repo/semantics/bachelorThesisTrabajo de gradoacceptedVersionhttp://purl.org/coar/resource_type/c_7a1fAcceso abiertohttp://purl.org/coar/access_right/c_abf2LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repository.eafit.edu.co/bitstreams/1f5d4f51-c7ff-426b-9ec1-b4d3d4b4069a/download8a4605be74aa9ea9d79846c1fba20a33MD52ORIGINALJuan_Jaramillo_2008.pdfJuan_Jaramillo_2008.pdfTrabajo de gradoapplication/pdf1526611https://repository.eafit.edu.co/bitstreams/e4ee5a3d-21d1-41ed-8ca2-d07125088fa6/download9d47f3abf08bc9c7a69abf03b9dd0ea5MD5310784/2545oai:repository.eafit.edu.co:10784/25452019-11-15 12:04:23.383open.accesshttps://repository.eafit.edu.coRepositorio Institucional Universidad EAFITrepositorio@eafit.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=

Publicaciones similares