Algoritmo genético para resolver el problema de programación de producción tipo Job shop con bloque

La programación de producción hace parte de las decisiones operativas de la administración de operaciones que consiste en la asignación y utilización de recursos para la ejecución de tareas con la finalidad de cumplir uno o más objetivos. En este proyecto de investigación se desarrolla un algoritmo...

Full description

Autores:
Rendón Naranjo, Juan Camilo
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2024
Institución:
Corporación Universitaria Remington
Repositorio:
Repositorio institucional Uniremington
Idioma:
spa
OAI Identifier:
oai:repositorio.uniremington.edu.co:123456789/5658
Acceso en línea:
https://repositorio.uniremington.edu.co/handle/123456789/5658
Palabra clave:
Algoritmo genético
Metaheurístico
Programación de tareas
Job shop
Bloqueo
Toma de decisiones
Algoritmos genéticos
Programación genética (Ciencia de la computación)
Rights
openAccess
License
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
id URemingtn2_8b0b526ab4117afaa2d3c57379d2b08d
oai_identifier_str oai:repositorio.uniremington.edu.co:123456789/5658
network_acronym_str URemingtn2
network_name_str Repositorio institucional Uniremington
repository_id_str
dc.title.spa.fl_str_mv Algoritmo genético para resolver el problema de programación de producción tipo Job shop con bloque
title Algoritmo genético para resolver el problema de programación de producción tipo Job shop con bloque
spellingShingle Algoritmo genético para resolver el problema de programación de producción tipo Job shop con bloque
Algoritmo genético
Metaheurístico
Programación de tareas
Job shop
Bloqueo
Toma de decisiones
Algoritmos genéticos
Programación genética (Ciencia de la computación)
title_short Algoritmo genético para resolver el problema de programación de producción tipo Job shop con bloque
title_full Algoritmo genético para resolver el problema de programación de producción tipo Job shop con bloque
title_fullStr Algoritmo genético para resolver el problema de programación de producción tipo Job shop con bloque
title_full_unstemmed Algoritmo genético para resolver el problema de programación de producción tipo Job shop con bloque
title_sort Algoritmo genético para resolver el problema de programación de producción tipo Job shop con bloque
dc.creator.fl_str_mv Rendón Naranjo, Juan Camilo
dc.contributor.advisor.none.fl_str_mv Valencia Palacio, John Anderson
dc.contributor.author.none.fl_str_mv Rendón Naranjo, Juan Camilo
dc.subject.spa.fl_str_mv Algoritmo genético
Metaheurístico
Programación de tareas
Job shop
Bloqueo
topic Algoritmo genético
Metaheurístico
Programación de tareas
Job shop
Bloqueo
Toma de decisiones
Algoritmos genéticos
Programación genética (Ciencia de la computación)
dc.subject.lemb.none.fl_str_mv Toma de decisiones
Algoritmos genéticos
Programación genética (Ciencia de la computación)
description La programación de producción hace parte de las decisiones operativas de la administración de operaciones que consiste en la asignación y utilización de recursos para la ejecución de tareas con la finalidad de cumplir uno o más objetivos. En este proyecto de investigación se desarrolla un algoritmo genético para resolver el problema de programación de producción en configuraciones job shop con restricciones de bloqueo y con el objetivo de minimizar el tiempo de compleción máximo (makespan) Para ello se realiza la caracterización y descripción del problema, el desarrollo conceptual y computacional del algoritmo genético para resolver el problema. Finalmente se realiza la validación del metaheurístico desarrollado a partir de corridas de prueba bajo para un conjunto de datos específicos.
publishDate 2024
dc.date.accessioned.none.fl_str_mv 2024-12-10T13:19:51Z
dc.date.available.none.fl_str_mv 2024-12-10T13:19:51Z
dc.date.issued.none.fl_str_mv 2024
dc.type.spa.fl_str_mv Trabajo de grado - Pregrado
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TP
dc.type.local.none.fl_str_mv Tesis/Trabajo de grado - Monografía - Pregrado
format http://purl.org/coar/resource_type/c_7a1f
status_str publishedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.uniremington.edu.co/handle/123456789/5658
url https://repositorio.uniremington.edu.co/handle/123456789/5658
dc.language.iso.spa.fl_str_mv spa
language spa
dc.rights.spa.fl_str_mv Derechos Reservados - Corporación Universitaria Remington, 2025
dc.rights.license.spa.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.uri.spa.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
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 Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
Derechos Reservados - Corporación Universitaria Remington, 2025
https://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.none.fl_str_mv 35 p.
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Corporación Universitaria Remington
dc.publisher.place.spa.fl_str_mv Medellín (Antioquia, Colombia)
dc.publisher.faculty.spa.fl_str_mv Facultad de Ingenierías
dc.publisher.program.spa.fl_str_mv Tecnología en Desarrollo de Software
institution Corporación Universitaria Remington
bitstream.url.fl_str_mv https://repositorio.uniremington.edu.co/bitstreams/0d4e164c-abd3-46d4-9356-7d124c8ae05c/download
https://repositorio.uniremington.edu.co/bitstreams/0c1c2767-0b34-4a86-96df-974cd53a4015/download
https://repositorio.uniremington.edu.co/bitstreams/e3c956c6-aa43-47f9-83ff-6dc1d77d4d4a/download
https://repositorio.uniremington.edu.co/bitstreams/52908f1d-c960-40e9-b628-51cc1af15d7c/download
https://repositorio.uniremington.edu.co/bitstreams/7a98a790-6c7b-4775-90ea-8969c0e4812a/download
bitstream.checksum.fl_str_mv 4e0d5563e184a4defbcaa4c88b265f1b
8a4605be74aa9ea9d79846c1fba20a33
0fcc35dba5a717a81e3a2b2968351540
44cd0890babd5a7f43717a3e8147a808
73c5e2dfd0ac0e00af84671889626769
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio UNIREMINGTON
repository.mail.fl_str_mv biblioteca@uniremington.edu.co
_version_ 1834112900729405440
spelling Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)Derechos Reservados - Corporación Universitaria Remington, 2025https://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Valencia Palacio, John AndersonRendón Naranjo, Juan Camilo2024-12-10T13:19:51Z2024-12-10T13:19:51Z2024https://repositorio.uniremington.edu.co/handle/123456789/5658La programación de producción hace parte de las decisiones operativas de la administración de operaciones que consiste en la asignación y utilización de recursos para la ejecución de tareas con la finalidad de cumplir uno o más objetivos. En este proyecto de investigación se desarrolla un algoritmo genético para resolver el problema de programación de producción en configuraciones job shop con restricciones de bloqueo y con el objetivo de minimizar el tiempo de compleción máximo (makespan) Para ello se realiza la caracterización y descripción del problema, el desarrollo conceptual y computacional del algoritmo genético para resolver el problema. Finalmente se realiza la validación del metaheurístico desarrollado a partir de corridas de prueba bajo para un conjunto de datos específicos.TecnológicaTecnólogo(a) en Desarrollo de Software35 p.application/pdfspaCorporación Universitaria RemingtonMedellín (Antioquia, Colombia)Facultad de IngenieríasTecnología en Desarrollo de SoftwareAlgoritmo genéticoMetaheurísticoProgramación de tareasJob shopBloqueoToma de decisionesAlgoritmos genéticosProgramación genética (Ciencia de la computación)Algoritmo genético para resolver el problema de programación de producción tipo Job shop con bloqueTrabajo de grado - Pregradoinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_970fb48d4fbd8a85Textinfo:eu-repo/semantics/bachelorThesishttp://purl.org/redcol/resource_type/TPTesis/Trabajo de grado - Monografía - PregradoPublicationORIGINALRIU-PRE-2024 Algoritmo genetico resolver.pdfRIU-PRE-2024 Algoritmo genetico resolver.pdfapplication/pdf868892https://repositorio.uniremington.edu.co/bitstreams/0d4e164c-abd3-46d4-9356-7d124c8ae05c/download4e0d5563e184a4defbcaa4c88b265f1bMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.uniremington.edu.co/bitstreams/0c1c2767-0b34-4a86-96df-974cd53a4015/download8a4605be74aa9ea9d79846c1fba20a33MD52BL-FR-11 Cesión Derechos_TG_v.3 (4).pdfapplication/pdf336755https://repositorio.uniremington.edu.co/bitstreams/e3c956c6-aa43-47f9-83ff-6dc1d77d4d4a/download0fcc35dba5a717a81e3a2b2968351540MD53TEXTRIU-PRE-2024 Algoritmo genetico resolver.pdf.txtRIU-PRE-2024 Algoritmo genetico resolver.pdf.txtExtracted texttext/plain41590https://repositorio.uniremington.edu.co/bitstreams/52908f1d-c960-40e9-b628-51cc1af15d7c/download44cd0890babd5a7f43717a3e8147a808MD54THUMBNAILRIU-PRE-2024 Algoritmo genetico resolver.pdf.jpgRIU-PRE-2024 Algoritmo genetico resolver.pdf.jpgGenerated Thumbnailimage/jpeg3004https://repositorio.uniremington.edu.co/bitstreams/7a98a790-6c7b-4775-90ea-8969c0e4812a/download73c5e2dfd0ac0e00af84671889626769MD55123456789/5658oai:repositorio.uniremington.edu.co:123456789/56582025-02-24 23:05:02.803https://creativecommons.org/licenses/by-nc-nd/4.0/Derechos Reservados - Corporación Universitaria Remington, 2025open.accesshttps://repositorio.uniremington.edu.coRepositorio UNIREMINGTONbiblioteca@uniremington.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=

Publicaciones similares