Balanceo de lineas

MINIMIZACIÓN DE LOS COSTOS TOTALES EN EL PROBLEMA DE BALANCEO DE LÍNEA CON CICLO VARIABLE Y ESTACIONES EN PARALELO Por Heidy Patricia Mejía Ávila Tesis sometida en cumplimiento parcial de los requisitos para el grado de MAESTRO EN CIENCIAS En Ingeniería Industrial UNIVERSIDAD DE PUERTO RICO RECINTO DE MAYAGÜEZ Julio, 2005 Aprobado por:
___________________________________ Maria Irizarry, Ph.D.____________ Fecha

Presidente de Comité Graduado
___________________________________ Mario Padrón, Ph.D. ____________ Fecha

Miembro Comité Graduado
___________________________________ Pedro Resto, Ph.D. ____________ Fecha

Miembro Comité Graduado
___________________________________ Baldomero LLorens, P.D.E.E. ____________ Fecha

Representante de Escuela Graduada___________________________________ Agustín Rullan, Ph.D. Director de Departamento

____________ Fecha

RESUMEN

El problema de balanceo de líneas de producción, enfocado en minimizar el costo total por unidad producida, permite una comunicación efectiva con los niveles gerenciales que motiva la implementación de los cambios requeridos. Esta

investigación se basó en el desarrollo de tres modelos: elalgoritmo de optimización, el algoritmo con restricciones y el método heurístico. Se realizó un diseño de experimento el cual tuvo como objetivo comparar los costos totales de las soluciones. Los análisis estadísticos revelan que las diferencias entre el algoritmo de optimización y el algoritmo con restricciones son significativamente menores a las diferencias entre el algoritmo de optimización y elmétodo heurístico, y el algoritmo con restricciones modelo y el método heurístico. Pruebas estadísticas adicionales indican que no hay diferencia en costo entre el algoritmo de optimización y el algoritmo con restricciones. La metodología desarrollada sugiere los siguientes pasos: el algoritmo de optimización proporciona la solución óptima, pero está limitado por el tamaño del problema; el métodoheurístico provee las restricciones de zonificación al algoritmo con restricciones, es ágil para resolver problemas de cualquier tamaño y la respuesta es inmediata; el algoritmo con restricción provee una solución bien cercana a la óptima y resuelve problemas con mayor número de tareas con tiempo computacional razonable.

ii

ABSTRACT The production line balancing problem, focused on minimizing thetotal per-unit cost, allows effective communication with management which facilitates the implementation of required changes. This research was based on the development of three models: an optimization algorithm, a constrained algorithm, and a heuristic method. An experiment was designed and run to compare resulting total costs. Statistical analyses reveal that differences between the optimizationalgorithm and the constrained algorithm are significantly smaller than the differences between the optimization algorithm and the heuristic method, and the constrained algorithm and the heuristic method. Additional statistical tests indicate that there is no difference in cost between the optimization algorithm and the constrained algorithm. The methodology developed suggests the following steps:the optimization algorithm provides the optimal solution, but is limited by the problem size; the heuristic method provides the constraints for task initiation to the constrained algorithm, is agile in solving any problem size with immediate results; the constrained algorithm provides a solution very close to optimality and solves problems with a larger number of tasks with reasonable timerequirements.

iii

Esta tesis se la dedico especialmente a mi querido esposo Juan Carlos que desde la distancia me dio todo su apoyo y amor para luchar y salir adelante. A mis padres Eva y Adalberto y a mis hermanos Richard y Cristian. A mis tres àngeles: Mario, Angie y Pedro que me guiaron y me enseñaron el verdadero valor del trabajo en equipo. ¡Lo logramos!

iv

AGRADECIMIENTOS

Le...