Diseño de una metodología para disminuir el número de trabajos tardíos en un centro de impresión 3D
Loading...
Date
2021
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Pontificia Universidad Javeriana Cali
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.
Description
item.page.descriptioneng
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.
Keywords
Máquinas paralelas idénticas, Número de trabajos tardíos, Agendamiento de actividades, Restricciones de disponibilidad