Newsgroup: it.discussioni.ingegneria
Titolo: Problema di gestione della produzione

Ciao a tutti,
Vorrei chiedere aiuto riguardo ad un problema che sto affrontando per
un esame.
Ho un modello di loading statico (la cui funzione obiettivo è
minimizzare il makespan).
Per poter dire che il problema è inammissibile è sufficiente
ipotizzare che uno dei vincoli non sia soddisfatto?
Supponendo che un vincolo non sia soddisfatto, come posso procedere
per rendere il problema ammissibile?
Faccio un esempio partico. Supponiamo di dover produrre 10 parti che
richiedono in totale 20 uensili e che il vincolo che impone che il
numero di copie di un utensile (sommando le copie di tutte le
macchine) debba essere minore o uguale al numero totale di copie
disponibile per l'utensile non sia soddisfatto. Supponiamo cioè che di
uno o più utensili siano necessarie più copie di quelle attualmente
disponibili nei magazzini delle macchine. In queste condizioni non è
pertanto possibile produrre tutte le parti.
Supponiamo inoltre che il vincolo sulla capacità del magazzino
macchina sia ampiamente soddisfatto, cioè che ci siano sulle macchine
delle postazioni vuote in magazzino, nelle quali poter inserire altre
copie degli utensili mancanti.
Con quale criterio potrei scegliere le copie dell'utensile da
inserire? Si deve modificare il modello? E se sì, come?
Spero che qualcuno voglia aiutarmi.
Grazie in anticipo
Ilaria

 
Scusa ma non puoi scrivere in modo piï¿œ corretto?
Ho letto piu' volte e non capisco nulla.

Ciao,
innanzitutto grazie per la risposta.
Cerco di speigarmi meglio. La domanda che mi è stata posta è stata
questa. Ho il seguente modello:
min y
s.t.     sum(i) x(ij) = Q(j)	       per ogni j		(1)
          sum(j) x(ij) <= y             per ogni i		(2)
          a(jk)*x(ij) <= H*z(ik)        per ogni i,j,k	(3)
          sum(k) z(ik) <= C 	       per ogni i		(4)
          sum(i) z(ik) <= T(K)	       per ogni k		(5)
          z(i,k) = 0,1		       per ogni i,k		(6)
dove:
- y è il makespan
- x(ij) quantità della parte j assegnata alla macchina i
- Q(j) quantità della parte j da realizzare
- a(jk) vale 1 se la parte j richiede l'utensile k, 0 altrimenti
- H costante di alto valore
- z(ik) vale 1 se l'utensile k è assegnato alla macchina i, 0
altrimenti
- C capacità del magazzino utensili
- T(k) numero di copie utensile di tipo k disponibili
Supponiamo che il piano produttivo che mi è stato presentato sia
inammissibile, in quanto il vincolo (4) viene violato. Quindi riesco
a
produrre solo un certo numero di parti, altre no. In aggiunta, il
vincolo (5) è ampiamente soddisfatto, in quanto alcune postazioni del
magazzino utensili sono addirittura vuote.
Questo mi potrebbe consentire di aggiungere nuove copie degli utensili
nelle postazioni libere, in modo che alcune delle parti che prima
non potevo produrre possano invece essere prodotte.
Ovviamente la scelta di queste copie da aggiungere deve essere fatta
secondo un qualche criterio. Come devo procedere?

  CUT
Il criteorio dovrebbe essere quello di caricare nei magazzini liberi gli 
utensili non caricati o a minor carica sui magazzini carichi.
Ovviamente distribuiti secondo la tabella di routing dei pezzi la lavorare.
Suggerimento, organizza i dati con una struttura appropria e dovresti 
avere la vita facilitat� nel test di un algoritmo
suggeristo una matrice a 3 dimensioni (pezzo, macchina, utensile) + una 
semplice matrice (pezzo macchina) per i tempi e quindi il calcolo del 
makespan