Assembly Line Balancing

Assembly Line Balancing Problem (ALBP) è il problema di operations research di assegnare N operazioni elementari indivisibili alle postazioni di una linea di assemblaggio seriale in modo che il carico di ogni postazione non superi il tempo di ciclo (takt) e siano rispettate le relazioni di precedenza (i precede j). La forma semplice Simple Assembly Line Balancing Problem (SALBP) ha due varianti principali: SALBP-1 (takt dato, minimizzare le postazioni) e SALBP-2 (postazioni date, minimizzare il takt). La formulazione MIP canonica è di Salveson (1955); la rassegna esaustiva è Scholl e Becker (2006). La forma generalizzata GALBP copre operatori paralleli, linee a U, produzione mixed-model, scelta delle attrezzature, carico ergonomico e zonizzazione — tassonomia in Boysen, Fliedner e Scholl (2007) e Battaia e Dolgui (2013). Obiettivo aggiuntivo frequente è la scorrevolezza del carico (varianza inter-postazioni minima); famiglie di vincoli aggiuntivi sono obblighi di stessa-postazione, divieti di accoppiamento e zonizzazione. Metodi risolutivi: branch-and-bound (SALOME), MIP completo, generazione di colonne, euristiche a regola di priorità (Helgeson-Birnie 1961 ranked positional weight, COMSOAL — Arcus 1966), ricerca tabu e algoritmi genetici.