Descripció

Una línia de producció i/o de muntatge és un conjunt ordenat d'estacions de treball en què cada unitat de producte a fabricar/muntar passa successivament, en un ordre establert, per aquestes estacions. Les unitats de producte poden ser idèntiques o no, però per a cada tipus d'unitat està prefixat el conjunt d'operacions que s'han d'executar en cada estació. Les línies de producció i/o muntatge són sistemes productius molt freqüents en les empreses; d'aquesta manera, el seu disseny (quantes línies i quantes estacions i de quin tipus componen cada línia) i/o equilibrat (assignació de tasques en una línia donada) és molt important per determinar la competitivitat d'aquestes.

Històricament el problema ha estat tractat des d'un punt de vista acadèmic sense considerar, per la gran dificultat que incorporen, algunes restriccions, característiques i condicionants que es presenten en la realitat. El treball que es desenvolupa en aquesta línia d'investigació consisteix a incloure característiques de la realitat no previstes en el seu tractament: sistemes multilínia; rutes de muntatge alternatives; estacions diferents; existència de temps de preparació; minimització jeràrquica de la càrrega de les estacions; nova mesura de regularitat en la seqüenciació d'unitats; grafs amb precedències OR; productes voluminosos; operacions amb deteriorament dels seus temps; i existència de tasques que, en una mateixa estació amb diversos operaris/robots, no poden executar-se de forma simultània, entre d'altres.