Programacion secuencias

Scientia et Technica Año XII, No 30, Mayo de 2006 UTP. ISSN 0122-1701

273

PROGRAMACIÓN DISYUNTIVA PARA n TAREAS EN m MÁQUINAS EN PRODUCCIÓN POR PEDIDOS.
RESUMEN Este articulo trata de la producción por pedidos, aplicada en organizaciones donde cada pedido del cliente es único. Inicialmente, se describen brevemente algunos métodos que facilitan el uso adecuado de los recursos disponibles yla efectiva toma de decisiones, luego se presenta la producción por pedidos en una sola estación de trabajo con una máquina o con un conjunto de máquinas en paralelo, describiendo en forma breve algunos modelos que consideran distintas funciones objetivo. Al final se destaca la importancia de la programación matemática y su aplicación en un caso especifico a la producción por pedidos, el cual essolucionado mediante la utilización de un novedoso software llamado LEKIN. PALABRAS CLAVES: Programación por pedidos, algoritmos, heurísticas, modelos, máquinas en paralelo, gráficas Gantt. ABSTRACT This article is about the production for orders, applied in organizations where each order of the client is only. Initially, some methods that facilitate the appropriate use of the available resourcesand the effective taking of decisions are described, then the production by orders is presented in a single working station with a machine or with a group of machines in parallel, describing in brief form some models that consider different functions objective. At the end is stand out the importance of the mathematical programming and their application in a case specify to the job shop, which issolved with a new software called LEKIN KEYWORDS: Job shop, algorithms, heuristics, models, machines in parallel, Gantt chart, LEKIN 1. INTRODUCCIÓN algunos modelos un trabajo puede visitar una máquina dada al menos una vez y en otros modelos un trabajo visita cada máquina más de una vez. El último caso afirma que la producción por pedidos está sujeta a la recirculación. Una generalización de laproducción básica por pedido es la llamada producción flexible por pedidos, la cual consiste en una colección de centros de trabajo y cada centro de trabajo está formado por un número de máquinas similares dispuestas en paralelo. Cuando un trabajo visita un centro de trabajo, puede procesarse en cualquiera de las máquinas de ese centro de trabajo. La producción por pedidos es adecuada paraindustrias, donde, cada pedido del cliente es único y tiene sus propios parámetros. Un ejemplo clásico de producción por pedidos es un hospital. Los pacientes son los trabajos. Cada paciente tiene que seguir una ruta dada y tiene que ser tratado en varias estaciones diferentes mientras él o ella pasan por el sistema. Los problemas producción por pedidos son NP-duros (no polinomiales) y no pueden formularsecomo programas PEDRO PABLO BALLESTEROS SILVA Ingeniero Industrial, Ms. en Investigación de Operaciones y Estadística con énfasis en producción. Profesor Asociado. Universidad Tecnológica de Pereira. ppbs@utp.edu.co DIANA PAOLA BALLESTEROS RIVEROS Estudiante de VIII semestre de Ingeniería Industrial Universidad Tecnológica de Pereira dianap@utp.edu.co MARÍA ELENA BERNAL LOAIZA Ingeniera de SistemasUNAD Profesora Catedrática Universidad Tecnológica de Pereira. mbernal@utp.edu.co

En todas las organizaciones existe una diversidad de problemas económicos y financieros que no están aislados de los relacionados con unidades productivas, de la gestión y organización de la producción. El objetivo de este artículo es precisamente abordar parte de estas situaciones, mediante la consideración dealgunos métodos, procedimientos y técnicas que permitan llegar a una solución. Para ello, se realizó un análisis de las técnicas de organización de la producción, de la secuencia de actividades, de algunos métodos y modelos de investigación de operaciones (simulación, heurísticos y de optimización), de la teoría de la programación, entre otros. De acuerdo con lo anterior, cuando hay n trabajos y...