Programación de proyectos de la empresa Geofundaciones S.A. mediante la asignación de máquinas uniformes en paralelo para la reducción de la tardanza ponderada total

Abstract

Este artículo se centra en la solución de la programación de máquinas uniformes en paralelo con el propósito de minimizar la tardanza ponderada total en la consecución de los proyectos de construcción, a través de la metaheurística Discrete Particle Swarm Optimization (DPSO). Inicialmente, se procede con la caracterización del problema mediante los conceptos teóricos de la programación de producción; seguidamente se propone una heurística para encontrar la solución inicial del problema de asignación de máquinas en los proyectos de construcción, la cuál se mejora mediante la metaheurística DPSO. Se presenta un método de reprogramación de máquinas en el caso que se presente la llegada de nuevos proyectos de construcción; por último, se considera la calidad de solución del algoritmo mediante la comparación de soluciones óptimas en problemas clásicos de la literatura, obtenidas a través de programación lineal entera mixta.

This paper focus in parallel uniform parallel machines scheduling solution to minimize the total weighted tardiness in finish construction projects through the Discrete Particle Swarm Optimization (DPSO) metaheuristic. First, the characterization of the problema through the concepts of scheduling theory is showed; after that, the heuristic to find an initial solution to assignment machines in construction projects is proposed. Rescheduling machines method in case that arrive new construction projects is showed; finally, the algorithm solution quality through the comparison with optimal solution found with mixed integer linear programming is considered.