Problemi di lot sizing

Catalogo dei problemi di ottimizzazione combinatoria · Catalogo (PDF)

• Dato un insieme \(T=\{1,2,\dots,m\}\) di periodi con una domanda \(d_t\) in ogni periodo \(t\in T\), una soluzione fissa i periodi con un setup e la quantità prodotta in ciascuno di essi, in modo che ogni domanda sia soddisfatta.

• L'obiettivo è minimizzare il costo totale di setup, produzione e mantenimento a scorta; i membri della famiglia differiscono per le capacità, per il numero di prodotti e per il trattamento della scorta iniziale, dello straordinario e della domanda non soddisfatta.

Problema	Sigla	Differenza
Lot sizing capacitato	CLS	Il problema centrale della famiglia.
Problema del lot sizing senza capacità	ULS	Caso particolare del CLS in cui le capacità non sono vincolanti, per esempio \(cap_t \ge \sum_u d_u\).
Lot sizing capacitato con capacità costante	CLS-C	Caso particolare del CLS; la proprietà zero-inventory ordering è sostituita da una più debole: fra due periodi con scorta vuota al più un periodo produce una quantità strettamente compresa fra \(0\) e \(C\).
Lot sizing con più prodotti e tempi di setup	MLS	Generalizza il CLS, che è il caso di un solo prodotto con \(vt_t=1\) e nessun tempo di setup.
Lot sizing con scorta iniziale	LS-SI	Toglie l'ipotesi di scorta iniziale vuota del CLS.
Lot sizing con straordinario	LS-OT	Sostituisce la capacità fissa \(cap_t\) del CLS con due livelli di capacità con costi diversi.
Lot sizing con domanda non soddisfatta	LS-UD	Rilassa i vincoli di domanda del CLS, con una penalità nell'obiettivo.