L'effetto dei tempi di configurazione sull'ottimizzazione dello Scheduling dello Shop
Capire i tempi di configurazione nel Flow Shop Scheduling
La pianificazione del Flow Shop è una sfida fondamentale nella produzione, dove devono essere elaborati più lavori su una serie di macchine nello stesso ordine. L'obiettivo è quello di trovare una sequenza che minimizza il tempo di completamento totale, noto come il makepan, o altre metriche di performance. Tra le molte variabili che influenzano la programmazione ottimale, i tempi di configurazione si distinguono come fattore critico ma spesso sottovalutato.
Il tempo di configurazione si riferisce al periodo necessario per preparare una macchina per l'elaborazione di un nuovo lavoro, che include attività come la modifica degli strumenti di taglio, la riconfigurazione di maschere e apparecchi, il caricamento di nuovi programmi, i residui di pulizia e la regolazione delle impostazioni di temperatura o pressione.
Tipi di tempi di configurazione
I tempi di configurazione possono essere classificati in base alla loro dipendenza dalla sequenza di lavoro. I tempi di configurazione indipendenti dalla sequenza di sequenza[ sono costanti per un determinato lavoro indipendentemente dal lavoro precedente. Ad esempio, la pulizia di un mixer dopo qualsiasi batch può richiedere lo stesso tempo.
Tempi di configurazione di misurazione
Le aziende utilizzano studi di tempo e di movimento, cattura automatizzata dei dati da parte dei controllori delle macchine e osservazione manuale per registrare le durate di configurazione. Queste misurazioni si nutrono di algoritmi di pianificazione e aiutano a identificare i colli di bottiglia. Le metriche comuni includono il tempo di configurazione medio per lavoro, il tempo di configurazione come percentuale del tempo di elaborazione totale, e il rapporto interno (formato mentre la macchina viene fermata) verso l'esterno (attività di configurazione corretta durante l'esecuzione della macchina).
L'impatto dei tempi di configurazione sull'efficienza di Scheduling
Ignorare i tempi di configurazione nella pianificazione del negozio di flusso può portare a sequenze suboptimali che aumentano il tempo di inattività, allungano il fapan e aumentano i costi. Quando le configurazioni sono lunghe, il programmatore deve bilanciare il trade-off tra raggruppamento di lavori simili per ridurre le impostazioni e le date di riunione per i clienti diversi.
Effetti su produttività e Makespan
In un negozio di flusso, il fapan è il momento dall'inizio del primo lavoro al completamento dell'ultimo lavoro sull'ultima macchina. I tempi di configurazione elevati gonfiano direttamente il fapan. Inoltre, se le configurazioni sono indipendenti dalla sequenza, una sequenza inefficiente può causare una cascata di ritardi. Ad esempio, un lavoro che richiede una configurazione lunga sulla prima macchina spingerà indietro tutti i lavori successivi su quella macchina, potenzialmente idpan in giù mostra i tempi pratici.
Effetti sui costi di produzione
I tempi di configurazione più lunghi sono non produttivi per periodi prolungati, riducendo la capacità effettiva del negozio, costringendo le aziende a investire in macchine aggiuntive o in tempi di straordinario per soddisfare la domanda. I costi del lavoro aumentano anche perché gli operatori possono essere inattivo durante le configurazioni o richiedono un pagamento premium per i cambi di orario. I costi indiretti includono buffer di inventario aumentati per coprire l'incertezza di programmazione.
Effetti sul tempo di piombo e sulla soddisfazione del cliente
I tempi di consegna prolungati aumentano la variabilità del tempo di consegna, rendendo più difficile citare le date di consegna accurate. Late consegne danneggiano la fiducia del cliente e possono incorrere in sanzioni. La pianificazione efficiente che i conti per le configurazioni aiuta a stabilizzare i tempi di consegna, consentendo alle aziende di offrire promesse di consegna competitive e affidabili.
Modellazione matematica dei tempi di configurazione nel negozio di flusso Scheduling
Per ottimizzare un negozio di flusso con le impostazioni, il problema deve essere formalizzato matematicamente. Il modello classico del negozio di flusso assume solo i tempi di lavorazione. Con i tempi di configurazione, il modello diventa più complesso, in particolare quando le configurazioni sono in funzione della sequenza.
Sequence-Dependent Setup Times (SDST)
In un negozio di flusso SDST, il tempo di configurazione di una macchina dipende dal lavoro appena completato e il prossimo lavoro da elaborare. Questo può essere rappresentato da una matrice ]S dove elemento ]]] ] è il tempo di configurazione quando il lavoro
Modelli di programmazione lineare misto-Integer (MILP)
Le formulazioni MILP per la pianificazione del flusso con le configurazioni utilizzano variabili binarie per rappresentare sequenze di lavoro e variabili continue per i tempi di inizio e di fine. I vincoli fanno rispettare che ogni lavoro viene elaborato una volta, che le macchine elaborano i lavori nello stesso ordine (fluore di permutazione) e che una configurazione su una macchina avviene prima dell'inizio di un lavoro.
Ottimizzazione Algoritmi Contabilità per tempi di configurazione
Data la complessità, i ricercatori e i professionisti hanno sviluppato numerosi algoritmi, da preciso a approssimativo, per risolvere la pianificazione del flusso con le impostazioni.
Prolungamento della regola di Johnson
Per il negozio di flusso a due macchine senza configurazioni, la regola di Johnson fornisce una sequenza ottimale. Esistono estensioni che incorporano piccoli tempi di configurazione, ma sono limitate. Un approccio tratta i tempi di configurazione come parte dei tempi di elaborazione o utilizza regole di graduazione modificate. Per i negozi di portata più grandi, la regola di Johnson raramente si applica direttamente.
NEH Euristic con le considerazioni di configurazione
L'euristico NEH è uno dei metodi costruttivi più efficaci per la programmazione del flusso di permutazione. Inizia selezionando i lavori per un tempo di elaborazione totale, poi inserisce i lavori uno per uno nella posizione migliore. Per tenere conto delle impostazioni, il costo di inserimento viene calcolato utilizzando il tempo totale (elaborazione + configurazione) per ogni sequenza parziale.
Metaheuristica: Algoritmi Genetici e Annealing Simulato
I metodi di analisi e di analisi dei dati sono ampiamente utilizzati per i grandi problemi del flusso SDST. Un algoritmo genetico codifica le sequenze di lavoro come cromosomi e utilizza gli operatori di crossover e mutazione per esplorare lo spazio della soluzione. La funzione di fitness calcola i tempi di configurazione compresi i tempi.
Strategie per Minimizzare i tempi di configurazione
Oltre all'ottimizzazione, ridurre il tempo di configurazione fisica è una leva potente. Le impostazioni più brevi rendono la pianificazione più facile e migliorare la flessibilità del negozio.
SMED (Single-Minute Exchange of Die)
Sviluppato da Shigeo Shingo per Toyota, SMED mira a ridurre i tempi di configurazione a meno di dieci minuti. Si distingue tra [] configurazione interna[] (performato mentre la macchina è fermata) e configurazione esterna]] ]]] (permesso mentre la macchina è in esecuzione).
Gruppo di lavoro e produzione cellulare
Il raggruppamento di lavori per somiglianza in utensili, materiali o processi riduce la necessità di cambiamenti importanti. Nella produzione cellulare, le macchine sono disposte in celle dedicate alle famiglie di parti. All'interno di una cella, le configurazioni tra i membri della famiglia sono minime. Questo approccio, combinato con la pianificazione che elabora insieme intere famiglie, taglia notevolmente il tempo di configurazione totale.
Automazione e standardizzazione
I trasformatori di utensili automatizzati, i dispositivi di cambio rapido e i controllori di macchine programmabili riducono la durata dell'uomo e della configurazione. Le istruzioni standardizzate di lavoro e la formazione dell'operatore garantiscono la coerenza. I sistemi di acquisizione dati possono monitorare i tempi di configurazione e evidenziare le aree per il miglioramento.
Case study: Ridurre i tempi di configurazione in un produttore di parti automobilistiche
Un fornitore di componenti per il motore ha gestito un flusso con cinque macchine CNC. I tempi di configurazione sono stati di 25 minuti per il passaggio. L'analisi ha dimostrato che le configurazioni rappresentano il 35% del tempo totale di spostamento. L'azienda ha implementato SMED, convertendo il 60% dei passaggi di configurazione interni all'esterno (ad esempio, gli strumenti di pre-staging, gli offset pre-impostati).
Conclusioni
I tempi di configurazione sono un fattore decisivo nell'ottimizzazione della pianificazione del flusso, che influenzano i costi, i tempi di guida e la soddisfazione del cliente. I produttori devono prima misurare e comprendere i loro modelli di configurazione, in particolare le dipendenze della sequenza, quindi applicare i modelli matematici appropriati e gli algoritmi di ottimizzazione per pianificare efficacemente le basi.