Job Shop Scheduling: Shifting collo di bottiglia

Question

Al momento sto esaminando grafico veloce perché ho bisogno di attuare Job Shop Scheduling. Sono stato alla ricerca e ho trovato l'algoritmo di collo di bottiglia spostando molto promettente. Come io non sono davvero abile in matematica e algoritmo di ricerca volevo chiedere voi ragazzi se lo spostamento collo di bottiglia si adatterebbe nel mio dominio del problema e come questo potrebbe essere realizzato che quickgraph o qualsiasi altro strumento (o implementazione personalizzata anche) in .net / c # ?

Ho un numero di macchine che hanno bisogno per la produzione di singoli pezzi. I pezzi sono descrivono da una descrizione meta lavoro. E 'possibile definire la priorità sui singoli posti di lavoro. Ogni lavori necessita di una serie di strumenti per il processo di fabbricazione che è o presente su una macchina o meno. Macchine possono essere "legati" insieme in un gruppo di risorse che descrive il tipo di pezzi producibile sulla macchina. Per esempio nella fabbricazione di pezzi di Lego ci potrebbe essere un gruppo di risorse L-tipi e I-tipo (parlando della forma della parte Lego). Un impianto di produzione potrebbe ad esempio avere 3 macchine L-Type e 2 macchine I-type.

L'algoritmo di schedulazione deve calcolare una programmazione ottimale di lavoro sulle macchine tale che le macchine sono sempre occupati. Le restrizioni oi costi di viaggio dal pezzo a pezzo potrebbe essere la priorità, la disponibilità degli strumenti necessari per la fabbricazione della macchina ecc.

Tutte le idee?

Grazie

Daniel

Answer 1

Jobs potrebbe anche avere bisogno di lavoratori qualificati insieme con le macchine e gli strumenti e tutte le risorse possono avere diversi calendari (come turni) e le eccezioni di calendario. Le macchine possono essere multi-funzionale e lavoratori possono competenze diverse.

Ci sono già buoni strumenti software di pianificazione per soddisfare le vostre esigenze. Ad esempio, dare un'occhiata a Schedlyzer di Optisol . A volte, è molto economico per l'acquisto di un potente strumento di off-the-shelf dal mercato. Uno deve eseguirlo su una base di prova prima dell'acquisto. Qualsiasi buon strumento di pianificazione richiede un esercizio di modellizzazione di produzione per affrontare le vostre preoccupazioni.

PV