Glossario · approach
Precedence Constraint
Vincolo di ordine parziale che impone che un'operazione (o attività) sia completata prima che un'altra possa iniziare; famiglia di vincoli fondamentale nei problemi OR di scheduling e assemblaggio.
Vincolo di PrecedenzaRelazione di PrecedenzaOrdine ParzialePrecedenza fra Operazioni
Un vincolo di precedenza esprime una relazione di ordine parziale fra due operazioni o attività: l'operazione i deve essere completata prima che l'operazione j possa iniziare. È la famiglia di vincoli fondamentale in molti problemi OR di scheduling e assegnazione. Nell'Assembly Line Balancing Problem (Salveson 1955; Boysen, Fliedner e Scholl 2007), l'indice della postazione che contiene l'operazione i deve essere minore o uguale a quello della postazione che contiene l'operazione j; nel Resource-Constrained Project Scheduling Problem (RCPSP) si riflette sugli orari di inizio delle attività; nel job-shop scheduling stabilisce l'ordine delle operazioni di un pezzo. La precedenza è espressa tipicamente come grafo orientato aciclico (DAG); la chiusura transitiva serve a formulazioni compatte equivalenti. Varianti: precedenza con time-lag (j può iniziare t minuti dopo la fine di i), sincronizzazione (start-start, finish-finish) e precedenza generalizzata fra attività raggruppate. Nei modelli MIP è di solito codificata come disuguaglianza lineare fra variabili binarie.
Örnek
Su una linea di assemblaggio automotive l'operazione 'posa rivestimento interno' deve precedere 'montaggio pannello porta'; nel MIP SALBP è codificata come disuguaglianza lineare fra gli indici di postazione delle due operazioni.