Diseño de un algoritmo de secuenciación aplicado a la manufactura de implantes para las arterias coronarias

Abstract

This study presents first a method to assign a number of lots to a given set of manufacturing modules to maximize productivity, taking into account the constraints of production capacity, demand, and designing an appropriate distribution of lots throughout modules. The second contribution of this study was to suggest a method for determining the manufacturing sequence of lots in each module to minimize the makespand, taking into account the technological sequence, avoiding machine interference, and also avoiding abrupt product-size changes. . The assigning and sequencing problems were successfully formulated and solved using mathematical programming. The mathematical formulation was designed using MATLAB, EXCEL, and LINGO computer programs, in a way that it can be easily implemented. A heuristic algorithm was also suggested to facilitate solving similar problems.

Este estudio presenta primero un método para asignar un grupo de lotes a un conjunto de módulos de manufactura para maximizar la productividad, tomando en consideración las restricciones de capacidad, demanda, y además la distribución apropiada de lotes a través de los módulos. La segunda contribución de este estudio fue sugerir un método para determinar la secuencia de producción de los lotes en cada modulo para minimizar el tiempo total de manufactura, tomando en cuenta la secuencia tecnológica, y evitando interferencia así como también evitando los cambios bruscos de tamaño de producto. Los problemas de asignación y secuenciación fueron exitosamente formulados y resueltos usando programación matemática. La formulación matemática fue diseñada usando los programas de MATLAB, EXCEL, y LINGO, de tal forma que esta sea fácil para ser implementada. Además, un algoritmo heurístico fue sugerido para facilitar la solución de problemas semejantes.