Millora mitjançant procediments metaheurístics de la resolució de l'equilibrat de línies de muntatge amb temps de preparació dependents de la seqüència

Abstract

Les línies de muntatge es troben presents en múltiples sistemes de producció, com els utilitzats en la indústria de l’automòbil o la dels electrodomèstics. En aquest context apareix el problema d’assignació de tasques a les estacions de treball de la línia (ALBP). Aquest tipus de problema és molt complex i habitualment la literatura científica treballa sobre una versió simplificada del problema (SALBP). Això facilita l’estudi del problema però no té en compte característiques de les línies reals. El present projecte té la finalitat de resoldre mitjançant procediments metaheurístics el problema d’equilibrat de línies de muntatge amb temps de preparació dependents de la seqüència (GALBPS). Aquest problema va ser introduït recentment a la literatura, i afegeix al problema simple d’equilibrat de línies (SALBP), la consideració d’un temps de preparació entre tasques consecutives dins la mateixa estació de treball. En concret, en aquest treball es resoldrà el GALBPS-1, l’objectiu del qual és minimitzar el nombre d’estacions de la línia per a un temps de cicle màxim donat. S’han proposat 12 procediments basats en 2 metaheurístics: el Multi-Start i el recuit simulat, aconseguint millorar els resultats obtinguts a la literatura científica sobre el GALBPS-1.