Diseño de una metodología para disminuir el número de trabajos tardíos en un centro de impresión 3D

El agendamiento de actividades busca realizar la asignación de un conjunto de tareas a un horario de trabajo sin que estas se superpongan y se cumpla con un objetivo de optimización. Este proyecto se enfoca en minimizar el número de trabajos tardíos en máquinas paralelas idénticas tal que la demanda...

Full description

Autores:
Ariza Cardonaa, Ana Sofía
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2021
Institución:
Pontificia Universidad Javeriana Cali
Repositorio:
Vitela
Idioma:
spa
OAI Identifier:
oai:vitela.javerianacali.edu.co:11522/2398
Acceso en línea:
https://vitela.javerianacali.edu.co/handle/11522/2398
Palabra clave:
Máquinas paralelas idénticas
Número de trabajos tardíos
Agendamiento de actividades
Restricciones de disponibilidad
Rights
License
https://creativecommons.org/licenses/by-nc-nd/4.0/
id Vitela2_69636e097262c77d6a9e11594f7bd502
oai_identifier_str oai:vitela.javerianacali.edu.co:11522/2398
network_acronym_str Vitela2
network_name_str Vitela
repository_id_str
dc.title.spa.fl_str_mv Diseño de una metodología para disminuir el número de trabajos tardíos en un centro de impresión 3D
title Diseño de una metodología para disminuir el número de trabajos tardíos en un centro de impresión 3D
spellingShingle Diseño de una metodología para disminuir el número de trabajos tardíos en un centro de impresión 3D
Máquinas paralelas idénticas
Número de trabajos tardíos
Agendamiento de actividades
Restricciones de disponibilidad
title_short Diseño de una metodología para disminuir el número de trabajos tardíos en un centro de impresión 3D
title_full Diseño de una metodología para disminuir el número de trabajos tardíos en un centro de impresión 3D
title_fullStr Diseño de una metodología para disminuir el número de trabajos tardíos en un centro de impresión 3D
title_full_unstemmed Diseño de una metodología para disminuir el número de trabajos tardíos en un centro de impresión 3D
title_sort Diseño de una metodología para disminuir el número de trabajos tardíos en un centro de impresión 3D
dc.creator.fl_str_mv Ariza Cardonaa, Ana Sofía
dc.contributor.advisor.none.fl_str_mv Castaño Giraldo, Fabián Andrés
Rocha, Camilo
dc.contributor.author.none.fl_str_mv Ariza Cardonaa, Ana Sofía
dc.subject.none.fl_str_mv Máquinas paralelas idénticas
Número de trabajos tardíos
Agendamiento de actividades
Restricciones de disponibilidad
topic Máquinas paralelas idénticas
Número de trabajos tardíos
Agendamiento de actividades
Restricciones de disponibilidad
description El agendamiento de actividades busca realizar la asignación de un conjunto de tareas a un horario de trabajo sin que estas se superpongan y se cumpla con un objetivo de optimización. Este proyecto se enfoca en minimizar el número de trabajos tardíos en máquinas paralelas idénticas tal que la demanda de los clientes del Centro de Automatización de Procesos de la Pontificia Universidad Javeriana pueda ser satisfecha antes de los plazos de entrega programados. De esta forma, se presenta un modelo matemático adaptado del planteamiento de Almasarwah, Chen, Süer y Yuan [12] para atender a restricciones de disponibilidad y permitir que fuera de la jornada de trabajo y antes del inicio del nuevo periodo de atención pueda ser culminada la ejecución de una última actividad en cada máquina. Además, se examina el desempeño de una heurística vanguardista propuesta por Ho y Chang [7] para aquellos contextos donde el presupuesto para acceder a un software de optimización es escaso y se contempla un panorama de completa disponibilidad. Finalmente, los algoritmos son evaluados a través de un largo banco de instancias simuladas, demostrando que ambos pueden ser sólidos y eficientes desde el punto de vista informático cuando se enfrentan a entornos realistas.
publishDate 2021
dc.date.issued.none.fl_str_mv 2021
dc.date.accessioned.none.fl_str_mv 2024-06-13T00:22:03Z
dc.date.available.none.fl_str_mv 2024-06-13T00:22:03Z
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.local.none.fl_str_mv Tesis/Trabajo de grado - Monografía - Pregrado
dc.type.redcol.none.fl_str_mv https://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv https://vitela.javerianacali.edu.co/handle/11522/2398
url https://vitela.javerianacali.edu.co/handle/11522/2398
dc.language.iso.none.fl_str_mv spa
language spa
dc.rights.uri.none.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.creativecommons.none.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.accessrights.none.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
dc.format.extent.none.fl_str_mv 35 p,
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Pontificia Univerisdad Javeriana Cali
publisher.none.fl_str_mv Pontificia Univerisdad Javeriana Cali
institution Pontificia Universidad Javeriana Cali
bitstream.url.fl_str_mv https://vitela.javerianacali.edu.co/bitstreams/24e59ab8-ebe4-4136-9881-ccab27a48475/download
https://vitela.javerianacali.edu.co/bitstreams/1c4d5570-14b7-4fbe-b13b-b78f777b4def/download
https://vitela.javerianacali.edu.co/bitstreams/6160686f-227e-4bd2-a380-e95008e1a310/download
https://vitela.javerianacali.edu.co/bitstreams/e0b7c386-454a-47a0-a536-a6bebde1719b/download
https://vitela.javerianacali.edu.co/bitstreams/2a35c7cf-4938-44bc-9a31-4e7fc2613a92/download
https://vitela.javerianacali.edu.co/bitstreams/4190f508-9f30-4cf6-9719-e97788d36f95/download
https://vitela.javerianacali.edu.co/bitstreams/89d598e6-eef0-4f1e-a064-def7e2a1ab1a/download
https://vitela.javerianacali.edu.co/bitstreams/62613857-fa3d-4c96-ae14-e027251ab453/download
https://vitela.javerianacali.edu.co/bitstreams/1aa171ce-e0e5-4c66-aa61-a49f826d37e4/download
https://vitela.javerianacali.edu.co/bitstreams/6ad18f42-9c6a-4744-9373-652177238d3d/download
bitstream.checksum.fl_str_mv ec0ed590efea419aa82f0be97d75529d
472ec100dd33268b2a6022eb7f2d10d8
8c6a58f9000e3ab71d1b3e61e06fdc7b
8a4605be74aa9ea9d79846c1fba20a33
0ea4150fee14ba2798cf3590f03726a5
48dc1e90556d2607bb2d0ec13914277e
777cdbbeb56b62d6f1f6846df07a79d1
325ea480531ac9591fb36ee9f432940e
9501d5b029f8a71063894406ec922e31
2f7d0627c838cfc455d29e3d37285815
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Vitela
repository.mail.fl_str_mv vitela.mail@javerianacali.edu.co
_version_ 1812095057152442368
spelling Castaño Giraldo, Fabián AndrésRocha, CamiloAriza Cardonaa, Ana Sofía2024-06-13T00:22:03Z2024-06-13T00:22:03Z2021https://vitela.javerianacali.edu.co/handle/11522/2398El agendamiento de actividades busca realizar la asignación de un conjunto de tareas a un horario de trabajo sin que estas se superpongan y se cumpla con un objetivo de optimización. Este proyecto se enfoca en minimizar el número de trabajos tardíos en máquinas paralelas idénticas tal que la demanda de los clientes del Centro de Automatización de Procesos de la Pontificia Universidad Javeriana pueda ser satisfecha antes de los plazos de entrega programados. De esta forma, se presenta un modelo matemático adaptado del planteamiento de Almasarwah, Chen, Süer y Yuan [12] para atender a restricciones de disponibilidad y permitir que fuera de la jornada de trabajo y antes del inicio del nuevo periodo de atención pueda ser culminada la ejecución de una última actividad en cada máquina. Además, se examina el desempeño de una heurística vanguardista propuesta por Ho y Chang [7] para aquellos contextos donde el presupuesto para acceder a un software de optimización es escaso y se contempla un panorama de completa disponibilidad. Finalmente, los algoritmos son evaluados a través de un largo banco de instancias simuladas, demostrando que ambos pueden ser sólidos y eficientes desde el punto de vista informático cuando se enfrentan a entornos realistas.Scheduling seeks to assign a set of activities to a work schedule such that they do not overlap also meet an optimization objective. This study focuses on minimizing the number of tardy jobs on identical parallel machines that the demand at the Centro de Automatización de Procesos at Pontificia Universidad Javeriana can be satisfied before the deadlines. A mathematical model adapted from Almasarwah, Chen, Süer, and Yuan's approach in [12] is presented to consider unavailability constraints and the allowance of the last activity to be completed outside of the working interval and before the beginning of the next one. Moreover, is examined the performance of a state-of-the-art heuristic approach developed by Ho and Chang in [7] to provide near-optimal results that properly work in practice, particularly for those contexts where the budget to get access to cutting-edge optimization software is scarce and is considered complete availability. Finally, the proposed algorithms are evaluated through a large testbed of simulated instances, demonstrating that both may be strong and computationally efficient when faced with realistic settings.35 p,application/pdfspaPontificia Univerisdad Javeriana Calihttps://creativecommons.org/licenses/by-nc-nd/4.0/https://creativecommons.org/licenses/by-nc-nd/4.0/http://purl.org/coar/access_right/c_abf2Máquinas paralelas idénticasNúmero de trabajos tardíosAgendamiento de actividadesRestricciones de disponibilidadDiseño de una metodología para disminuir el número de trabajos tardíos en un centro de impresión 3Dhttp://purl.org/coar/resource_type/c_7a1fTesis/Trabajo de grado - Monografía - Pregradohttps://purl.org/redcol/resource_type/TPFacultad de Ingeniería y Ciencias. Ingeniería IndustrialPontificia Universidad Javeriana CaliPregradoORIGINALDiseño_metodología_disminuir.pdfDiseño_metodología_disminuir.pdfapplication/pdf1673259https://vitela.javerianacali.edu.co/bitstreams/24e59ab8-ebe4-4136-9881-ccab27a48475/downloadec0ed590efea419aa82f0be97d75529dMD51Poster (1).pdfPoster (1).pdfapplication/pdf986098https://vitela.javerianacali.edu.co/bitstreams/1c4d5570-14b7-4fbe-b13b-b78f777b4def/download472ec100dd33268b2a6022eb7f2d10d8MD53Licencia_autorizacion (1).pdfLicencia_autorizacion (1).pdfapplication/pdf186663https://vitela.javerianacali.edu.co/bitstreams/6160686f-227e-4bd2-a380-e95008e1a310/download8c6a58f9000e3ab71d1b3e61e06fdc7bMD54LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://vitela.javerianacali.edu.co/bitstreams/e0b7c386-454a-47a0-a536-a6bebde1719b/download8a4605be74aa9ea9d79846c1fba20a33MD52TEXTDiseño_metodología_disminuir.pdf.txtDiseño_metodología_disminuir.pdf.txtExtracted texttext/plain103534https://vitela.javerianacali.edu.co/bitstreams/2a35c7cf-4938-44bc-9a31-4e7fc2613a92/download0ea4150fee14ba2798cf3590f03726a5MD511Poster (1).pdf.txtPoster (1).pdf.txtExtracted texttext/plain3945https://vitela.javerianacali.edu.co/bitstreams/4190f508-9f30-4cf6-9719-e97788d36f95/download48dc1e90556d2607bb2d0ec13914277eMD513Licencia_autorizacion (1).pdf.txtLicencia_autorizacion (1).pdf.txtExtracted texttext/plain8747https://vitela.javerianacali.edu.co/bitstreams/89d598e6-eef0-4f1e-a064-def7e2a1ab1a/download777cdbbeb56b62d6f1f6846df07a79d1MD515THUMBNAILDiseño_metodología_disminuir.pdf.jpgDiseño_metodología_disminuir.pdf.jpgGenerated Thumbnailimage/jpeg3634https://vitela.javerianacali.edu.co/bitstreams/62613857-fa3d-4c96-ae14-e027251ab453/download325ea480531ac9591fb36ee9f432940eMD512Poster (1).pdf.jpgPoster (1).pdf.jpgGenerated Thumbnailimage/jpeg7222https://vitela.javerianacali.edu.co/bitstreams/1aa171ce-e0e5-4c66-aa61-a49f826d37e4/download9501d5b029f8a71063894406ec922e31MD514Licencia_autorizacion (1).pdf.jpgLicencia_autorizacion (1).pdf.jpgGenerated Thumbnailimage/jpeg4926https://vitela.javerianacali.edu.co/bitstreams/6ad18f42-9c6a-4744-9373-652177238d3d/download2f7d0627c838cfc455d29e3d37285815MD51611522/2398oai:vitela.javerianacali.edu.co:11522/23982024-06-25 05:14:27.436https://creativecommons.org/licenses/by-nc-nd/4.0/open.accesshttps://vitela.javerianacali.edu.coRepositorio Vitelavitela.mail@javerianacali.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=

Publicaciones similares