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

Ariza Cardona, Ana Sofía

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

dc.contributor.advisor	Castaño Giraldo, Fabián Andrés
dc.contributor.advisor	Rocha Niño, Hernán Camilo
dc.contributor.author	Ariza Cardona, Ana Sofía
dc.date.accessioned	2024-06-13T00:22:03Z
dc.date.available	2024-06-13T00:22:03Z
dc.date.issued	2021
dc.description.abstract	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.
dc.description.abstracteng	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.
dc.format.extent	35 p,
dc.format.mimetype	application/pdf
dc.identifier.uri	https://vitela.javerianacali.edu.co/handle/11522/2398
dc.language.iso	spa
dc.publisher	Pontificia Universidad Javeriana Cali
dc.rights.accessrights	http://purl.org/coar/access_right/c_abf2
dc.rights.creativecommons	https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.uri	https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subject	Máquinas paralelas idénticas
dc.subject	Número de trabajos tardíos
dc.subject	Agendamiento de actividades
dc.subject	Restricciones de disponibilidad
dc.thesis.discipline	Facultad de Ingeniería y Ciencias. Ingeniería Industrial
dc.thesis.grantor	Pontificia Universidad Javeriana Cali
dc.thesis.level	Pregrado
dc.title	Diseño de una metodología para disminuir el número de trabajos tardíos en un centro de impresión 3D	spa
dc.type.coar	http://purl.org/coar/resource_type/c_7a1f
dc.type.local	Tesis/Trabajo de grado - Monografía - Pregrado
dc.type.redcol	https://purl.org/redcol/resource_type/TP