Comparación de reglas de despacho para el problema de ensamblado en dos etapas con varios objetivos

Abstract

El objetivo de toda empresa es intentar optimizar su producción todo lo posible para así obtener los mejores resultados. Es aquí donde entra en juego la programación de operaciones. El presente trabajo consiste en resolver un problema de ensamblado dividido en dos etapas. La primera etapa procesa las componentes de cada trabajo en un entorno de máquinas paralelas y la segunda etapa las une en máquinas paralelas no relacionadas. Para obtener la mejor de las secuencias se aplicarán diferentes reglas de despacho para dos objetivos no ponderados, makespan (Cmax) y total completion time (∑Cj). El programa se ejecutará para diferentes instancias con datos generados de manera aleatoria. La desviación de los datos obtenidos va a ser cuantificada con el indicador ARPD el cual permitirá comparar entre sí las diferentes reglas de despacho. De esta manera se podrá determina cual es la que funciona mejor según el objetivo correspondiente.

The objective of every company is to optimise the production as much as possible to obtain better results. In this point we will analyse the programming of operations. This project consists of solving an assembly problem divided into two stages. The first stage processes the components of each job in a parallel machine environment. The second stage joins them together on unrelated parallel machines. In order to obtain the best of the sequences, we will implement different dispatching rules will for two unweighted objectives, makespan (Cmax) and total completion time (∑Cj). The program will be run for different instances with randomly generated data. The deviation of the obtained data will be quantified with the ARPD indicator, which will allow comparing the different dispatch rules with each other. By calculating this indicator, we will obtain the best dispatching rule for each objective.