tesis

MODELOS Y ALGORITMOS
DE SECUENCIACIÓN EN LÍNEAS DE
ENSAMBLE DE PRODUCTOS MIXTOS

Jaime Cano Belmán

Tesis dirigida por:
Dr. Joaquín Bautista Valhondo

Octubre

2006

UNIVERSITAT POLITÈCNICA DE CATALUNYA

Título de la tesis
MODELOS Y ALGORITMOS DE
SECUENCIACIÓN EN LÍNEAS DE
ENSAMBLE DE PRODUCTOS MIXTOS

Elaborada por
JAIME CANO BELMÁN

En el programa de doctoradoAPLICACIONS TÈCNIQUES I INFORMÀTIQUES DE
L'ESTADÍSTICA, LA INVESTIGACIÓ OPERATIVA I
L'OPTIMITZACIÓ

Tesis dirigida por
Dr. JOAQUÍN BAUTISTA VALHONDO

Barcelona, Octubre 2006.

Nantli, tahtli

A mis padres

Nonantzin ihcuac nimiquiz,
motlecuilpan xinechtoca
huan cuac tiaz titlaxcal chihuaz,
ompa nopampa xichoca.
Tlazoh camati

Agradecimientos

Agradezco enormemente a mi familia, amis padres por permitirme ser y hacer, a mis dos
hermanos favoritos, únicos, a mi hermanita consentida. Gracias a ellos por conformar gran
parte de mi mundo.
Agradezco al Dr. Joaquín Bautista Valhondo, junto a quien me he adentrado en el curioso
mundo de la investigación. Gracias por todos los momentos y enseñanzas.
Agradezco al Departamento de Estadística e Investigación Operativa de laUniversitat
Politècnica de Catalunya, a quienes lo conforman. Agradezco especialmente a la Dra.
Elena Fernández Aréizaga, una excelente persona.
También agradezco al Consejo Nacional de Ciencia y Tecnología (CONACYT, México)
por su invaluable apoyo (Beca nº 150937) y por su confianza.
Agradezco el apoyo de la Càtedra Nissan Motor Ibérica d’Innovació a l’Automoció y al
agradable equipo de lacátedra con quienes aprendí y conviví.
Ich möchte auch Herrn Dr. Armin Scholl von der Friedrich-Schiller-Universität Jena für
seine Bereitschaft danken, uns seine Instanzen zur Verfügung zu stellen, um unsere
Alogrithmen zu testen (Agradezco al Dr. Armin Scholl de la Friedrich-Schiller-Universität
en Jena por facilitarnos instancias para probar nuestros algoritmos).
Gracias a todos los amigos ycompañeros que he conocido en esta Barcelona y en muchos
otros lugares. A las familias que he sentido propias. Gracias por todos los instantes, lugares
inimaginables, juegos, abundantes sensaciones y sentimientos, duros aprendizajes, frías
experiencias, arenas calientes, breves espacios, íntimas poesías y pletóricos placeres que
hemos devorado juntos regocijadamente una y más veces. Gracias porsu amistad. Nunca
esperé tantas coincidencias: muy señora mía Lui, Marta y Ricard, la reina Dulce, a Lesly,
al equipo 2+2 (Carlitos y Klaus), a Cèlia Martín, a Elisa, a Todd, a Jair (no a Jair, sino el
chamaco de Jair) y a todos los que han estado conmigo.
Jordi (Sns )… no tinc paraules, només la meva amistat, admiració i agraïment.
Agraeixo, enormement esta clar, a na Mari, per la sevaeterna disponibilitat, pero sobre tot
per la seva amistat, merci Mari... tens raó.
Danke mein kleines Fräulein ... ich liebe deinen Augen, ich liebe, ich liebe deinen Augen,
ich bin wie der Sohn von deinen Augen, wie ein Tropfen von deinen Augen ich bin...

i

ii

Resumen
Se estudia el problema de secuenciación de productos mixtos en líneas de montaje. Las
líneas de montaje de productosmixtos (MMAL) permiten manufacturar produc tos con
muchas y pequeñas variantes, evitando inventarios y tiempos de preparación importantes.
Por ello, las líneas de montaje se han convertido en un componente importante en los
sistemas de manufactura repetitiva moderna, en particular en el sistema de producción Just
in Time.
La secuenciación de los productos es una decisión importante para el usoeficiente de las
líneas de montaje. Se considera el nivelado de la carga como criterio de secuenciación
[Monden, 1983]. Varios objetivos se han considerado en la literatura para medir el
nivelado de la carga. El objetivo a estudiar depende de las políticas administrativas de la
compañía y de las restricciones impuestas por el sistema productivo [Kotani y Ohno, 2004;
Okamura y Yamashina,...