Add new attachment

Only authorized users are allowed to upload new attachments.

This page (revision-1) was last changed on 28-Aug-2023 14:15 by UnknownAuthor

Only authorized users are allowed to rename pages.

Only authorized users are allowed to delete pages.

Difference between version and

At line 1 added 282 lines
%%(display:none)
{{{
WikiUp
}}}
/%
[{TableOfContents }]\\
V* ==============================================================\\
V* 27/07/21 V5R1 GG Rinumerazione voci\\
V* ==============================================================\\
!!! 00001 - Algoritmo costruttivo\\
Con questo metodo si identifica un algorimo in cui si sceglie, in sequenza, il miglior task eseguibile in quell'istante, e si procede di seguito fino ad esaurire l'insieme dei task da eseguire.\\
\\
!!! 00010 - Alternativa di fase\\
L'alternativa di una fase di lavorazione indica il centro/i alternativi ed i relativi tempi su cui è possibile eseguire l'operazione.\\
\\
!!! 00020 - Alternativa di Risorsa specifica\\
L'alternativa di risorsa specifica identifica tutte le "n" macchine su cui può essere eseguito un Task.\\
\\
!!! 00030 - Appuntamento\\
L'appuntamento è quell'istante in cui un Task può considerarsi pronto per effetto delle esecuzione completa o parziale (sovrapposizione) dei task precdenti dello stesso Job oppure per completamento dei Job di livello inferiore di distinta materiale. Parliamo infatti di appuntamenti tra fasi e/o appuntamenti tra ordini di produzione\\
\\
!!! 00040 - Backtracking\\
E' una strategia in cui, dopo aver schedulato una serie di task, ci si rende conto che la strata intrapresa non è più percorribile, e si deve tornare indietrro (back-tracking), eliminando la schedulazione degli ultimi task, fino ad un punto consolidato da cui ripartire pper un'altra strada. E' come se, procedendo in un labirinto, si arriva ad una strada senza uscita, per cui bisogna ritornare all'ultimo bivio, e da lì immetersi in un'altro percorso.\\
\\
!!! 00050 - Batch\\
Si definisce batch un insieme di ordini di produzione che vengono lavorati contemporaneamente sulla stessa risorsa: hanno un attrezzaggio comune, iniziano e finiscono contemporaneamente.\\
Un esempio di batch è uno stampo multiplo, che contiene più di un tipo di impronta (ad esempio n impronte dell'articolo A, e m impronte dell'articolo B).\\
Un altro esempio è costituito da un forno chiuso, in cui tutti i task vengono caricati contemporaneamente e subiscono lo stesso trattamento. In questo caso il limite di carico è costituito dal volume del forno.\\
\\
!!! 00060 - Buffer\\
In termini matematici, il buffer è una spezzata che congiunge una serie di punti di un diagramma cartesiano che riporta in ascisse il tempo ed in ordinate i pezzi (o il valore equivalente precedentemente esposto).\\
\\
Il profilo di carico o scarico di ogni singolo evento può essere:\\
a gradino: retta parallela all'asse delle ascisse, se è una quantità costante nel tempo (se è una giacenza parte dall'istante zero, se è un carico senza sovrapposizione parte dall'istante di fine esecuzione della fase)\\
a rampa: segmento che parte dall'istante di inizio dell'esecuzione della fase, con ordinata zero, ed arriva all'istante di fine, con ordinata pari alla quantità della fase (cambiata di segno se è uno scarico).\\
\\
Si distinguono due tipi di buffer:\\
Buffer interno: di una risorsa che non è quella iniziale dell'ordine\\
Buffer tra livelli: di una risorsa iniziale dell'ordine.\\
\\
Se una risorsa è, per alcuni ordini, iniziale, e per altri intermedia, il suo buffer è dato dalla somma dei due.\\
\\
!!! 00070 - Capacità finita (schedulazione a)\\
La schedulazione a capacità finità è una tecnica che si propone di datare quando un Task deve essere fatto da un centro di lavoro considerando la capacità finita del centro di Lavoro.\\
Ci sono molti metodi si schedulaziona a Capacità Finita ma i più conosciuti sono i tre seguenti:\\
\\
*Event Based\\
*Resource Based\\
*Job Based\\
\\
I tre metodi ciascuno in modo differente consentono alla fabbrica di:\\
\\
*Ottimizzare l'utilizzazione delle risorse\\
*Diminuire i costi di stock materiale\\
*Produrre una to-do list\\
*Migliorare il servizio ai clienti\\
*Migliorare comunicazione e coordinazione\\
\\
Prendendo come riferimento i due estremi Event Based ed Job Based, il primo privilegia la saturazione dell'impianto mentre il secondo il livello di servizio.\\
Nel primo metodo è possibile differenziare le urgenze (dispatching rules) per fase, mentre nel secondo un ordine deve avere la stessa urgenza per tutte le fasi.\\
\\
Il modo di congelamento deve essere congruente al metodo.\\
Nel primo si congelano le code sulle risorse, nel secondo si congelano gli ordini più urgenti.\\
\\
!!! 00080 - Capacità infinita (schedulazione a)\\
La schedulazione a capacità infinita è una modalità di datazione approssimativa di un ciclo (sia di un articolo, sia di un ordine pianificato o rilasciato), con lo scopo di determinarne\\
l'inizio o la fine (tramite la datazione delle singole fasi) e di valutare il carico delle varie risorse nel tempo, senza ricorrere a strumenti più complessi, quali la schedulazione a capacità finita.\\
La Schedulazione a Capacità Infinita si basa su questi due assunti:\\
*Un task può essere iniziato in qualsiasi momento arriva sul centro di lavoro\\
*Il tempo medio di coda può essere stimato\\
\\
!!! 00090 - Caricamento orizzontale\\
E' un sinonimo di "Job based".\\
\\
\\
!!! 00100 - Caricamento verticale\\
Si carica l'impegno con vincolo al più presto più basso (se il vincolo al più presto è inferiore alla data disponibilità risorse viene portato a questo valore) più urgente.\\
\\
!!! 00110 - Coda\\
La coda è la sequenza di operazioni da eseguire su una macchina.\\
Nella schedulazione a capacità finita la coda viene calcolata (è un valore che varia nel tempo, in base al completamento del task in corso, ed all'arrivo dei task dalle fasi precedenti). Nella schedulazione a capacità infinita, la coda è un valore medio che viene impostato (in base a misurazioni), a livello di risorsa, espresso usualmente in ore o (meon frequentemente) in giorni.\\
\\
!!! 00120 - Collo di bottiglia\\
Una risorsa è chiamata collo di bottiglia se la sua è l'unica capacità produttiva critica per l'esecuzione delle lavorazioni.\\
\\
!!! 00130 - Congelamento\\
Definisce una sequenza di schedulazione su di una risorsa specifica che viene mantenuta nelle successive schedulazioni.\\
\\
!!! 00140 - Cubo\\
In una risorsa multipallet (vedi) si defiisce cubo il portapezzi su cui si carica la quantità da elaborare ogni volta. Per estensione si dà a questo temine il siggnificato di numero di cariche di ogni task. Se, ad esempio, un task è comopsto da 50 pezzi, e viene lavorato a 10 pezzi alla volta, si dice che è composto da 5 (=50/10) cubi.\\
\\
!!! 00150 - Drum Buffer Rope\\
E' la modalità di schedulazione prevista dalla TOC (Theory of constaints), la cui traduzione è: Tamburo, buffer, corda.\\
In questa teoria esiste un'unica risorsa (tamburo) che dà il ritmo all'intero processo, tirando a sè (corda) i task da eseguire, e prevedendo il mantenimento di un buffer davanti a sè per evitare che rimanga scarica.\\
\\
!!! 00160 - Deadlock\\
Il DeadLock è una situazione che si può verificare in una schedulazione event based tale per cui è impossibile completare l'algoritmo di schedulazione.\\
A questa condizione ci si può portare quando si congelano gli impegni risorse dopo interventi manuali di spostamento che modificano la proposta dello schedulatore.\\
Supponiamo di avere uno scenario di schedulazione come descritto dalla tabella seguente:\\
\\
||Ordine Produzione||Fase||Risorsa||Criterio Ordinamento
|\\
|OP0A|010|RISO01|00001\\
|OP0A|020|RISO02|00001\\
|OP0B|010|RISO02|00002\\
|OP0B|020|RISO01|00002\\
|\\
\\
\\
Lo schedulatore in uno situazione ideale produrrebbe il seguente risultato sulle due risorse:\\
\\
||Risorsa||Sequenza 1||Sequenza 2
|\\
|RISO01|OP0A-010|OP0B-020\\
|RISO02|OP0B-010|OP0A-020\\
|\\
\\
\\
Ipotizziamo un intervento manuale dal gantt che congela le code in quest'altro modo:\\
\\
||Risorsa||Sequenza 1||Sequenza 2
|\\
|RISO01|OP0B-020|OP0A-010\\
|RISO02|OP0A-020|OP0B-010\\
|\\
\\
La modifica viene accettata dallo schedulatore perchè ogni spostamento non implica una successiva rischedulazione e pertanto è solo al termine degli spostamenti che scopriremo che la schedulazione non potrà essere portata a compimento.\\
La schedulazione si blocca perche nessuno degli impegni riesce a portarsi nella condizione di "Pronto " alla schedulazione infatti:\\
* L'operazione 020 di OP0B aspetta la schedulazione della fase 010 di OP0B\\
* L'operazione 010 di OP0B aspetta la schedulazione della fase 020 di OP0A\\
* L'operazione 020 di OP0A aspetta la schedulazione della fase 010 di OP0A\\
* L'operazione 010 di OP0A aspetta la schedulazione della fase 020 di OP0B\\
* .........\\
\\
E' chiaro a questo punto che si genera un nodo di schedulazione la cui unica soluzione è lo scongelamento dei degli impegni che hanno generato il Dead Lock.\\
\\
\\
!!! 00170 - Dispatching rule\\
Dispatching Rule sono le regole con cui viene data una priorità ai task dei Job che possono essere eseguiti da una risorsa. Lo schedulatore ci mette a disposizione regole che tengono in considerazione i tempi di lavorazione e di set.up , regole che considerano la data di consegna, regole che considerano il tempo di processo e la consegna e regole che considerano la situazione dell'impianto.\\
\\
!!! 00180 - Event based\\
E' uno dei tre principali metodi di schedulazione. Nel metodo Event Based (EBM) data una risorsa viene scelto il Task(operazione) che può essere eseguito per primo nel tempo. Se ci sono più Task che possono essere eseguiti contemporaneamente viene scelto quello con la priorità più alta.\\
Questo metodo di schedulazione privilegia la saturazione. Il congelamento è il congelamento della coda di una risorsa.\\
\\
!!! 00190 - Flow shop\\
Flow Shop è una definizione del processo produttivo in cui ogni Job è caratterizzato da un ciclo tecnologico che richiede l'intervento di più macchine diverse. L'ordine con cui le operazioni devono essere effettuate sulle diverse macchine è uguale per tutti i Job. Tutti i Job visitano le macchine nello stesso ordine.\\
\\
!!! 00200 - Forzatura\\
Definisce una risorsa specifica su cui viene eseguito obbligatoriamente un impegno.\\
\\
!!! 00210 - Gantt (diagramma di)\\
Il diagramma di Gantt è uno strumento di supporto alla gestione dei progetti, così chiamato in ricordo dell'ingegnere statunitense che lo ideò nel 1917, Henry Laurence Gantt (1861 - 1919).\\
Il diagramma di Gantt, usato principalmente nelle attività di project management, è costruito da un asse orizzontale che rappresenta l'arco temporale totale del progetto e da un asse verticale che rappresenta le mansioni o attività che costituiscono il progetto.\\
\\
!!! 00220 - Greedy\\
E' una strategia "miope", in cui ad ogni passo si fa la scelta che appare migliore in quel momento, senza guardare avalti (look-ahead) per esaminare la possibilità di eventuali controindicazioni a questa scelta. Il termine in italiano significa "ingordo", ed esmprime bene il concetto dell'affamato che si ingozza con tutto quello che trova nel piatto, senza mettere in conto l'eventualità di una possibile futura indigestione.\\
\\
!!! 00230 - Gruppo temporaneo\\
Un gruppo temporaneo è un insieme di task continui creato all'interno del Gantt che permette di spostarlo solidalmente, come se fosse un unico task. Il gruppo temporaneo si sciglie all'atto della successiva schedulazione, oltre a poetr essere sciolto o ridotto manualmente all'interno del Gantt. E' possibile inoltre creare, impostandolo nell script dei parametri) un gruppo temporaneo di tiro (vedi) che accorpa tutti i task coinvolti in questo processo (task tirante e task tirati).\\
\\
!!! 00240 - Hole\\
E' una zona vuota (buco) che si crea nel profilo di carico di una risorsa, dovuta all'impossibilità di essere riempito da un task. Ad esempio, in una zona congelata, se un task ha un vincolo al più presto maggiore della fine del precedente, si crea una hole tra questi due istanti.\\
\\
!!! 00250 - Istante al più presto\\
E' l'istante al più presto per cui può essere eseguito un Task tenendo conto della disponibilità della risorsa e dei vincoli di esecuzione del Task stesso.\\
Il vincolo di esecuzuione è il valore più alto tra l'istante in cui può essere iniziato il Task (in funzione della fine del Task precedente dello stesso Job), e un istante di vincolo esterno, impostato manualmente dall'utente.\\
\\
!!! 00260 - Job\\
Un Job è un documento di produzione che descrive tramite le sue operazioni il ciclo produttivo che deve essere eseguito per fabbricare un prodotto.\\
Nelle aziende di produzione è un sinonimo di "Ordine di prodizione".\\
\\
!!! 00270 - Job based\\
Si prende l'ordine più urgente e si caricano in sequenza tutte le sue fasi sulla loro risorsa. Se vi sono alternative si sceglie la risorsa più scarica.\\
Un raffinamento di questo metodo è lo sfruttamento completo di una hole da parte di una fase di un ordine successivo creata da un ordine precedente.\\
E' un sinonimo di "Caricamento orizzontale".\\
\\
!!! 00280 - Job shop\\
Ogni Job è caratterizzato da un ciclo tecnologico che attraversa più macchine in un preciso ordine. L'ordine con cui le operazioni sono effettuate sulle macchine è diverso da job a job al contraio del Flow Shop.\\
Il flusso di lavorazione non è "unidirezionale" come ad esempio in un reparto di lavorazione meccanica in cui i pezzi sono lavarati da più macchine utensili ciascuno in base al suo ciclo di lavorazione.\\
\\
!!! 00290 - Lazy evaluation\\
E' una strategia di schedulazione (valutazione pigra) che non controlla, ad ogni passo, eventualità di produrre in futuro delle situazioni insostenibili ma, solo al loro verificarsi, "torna sui propri passi" per ripartire dal passo che l'ha verificata e prendere un altra strada.\\
E'quindi la causa scatenante del backtracking (vedi). E'un sinonimo di algoritmo "greedy".\\
\\
!!! 00300 - Look ahead\\
E' una strategia tale per cui dopo aver schedulato un Job su una risorsa si guarda avanti sulle operazioni eseguibili sulla stessa risorsa per capire se è conveniente tirarne una successiva non rispettando la priorità ma per l'ottimazzione di altri obiettivi(esempio tempi attrezzaggi)\\
\\
!!! 00310 - Macchina singola\\
Si parla di macchina singola per classificare un processo produttivo in cui la schedulazione riguarda un'unica risorsa produttiva.\\
La schematizzazione a macchina singola è applicabile in quelle situazioni in cui l'impianto è schematizzabile con unica macchina(non ci sono giacenze di item interoperazionali) oppure in quei casi in cui una sola delle fasi del processo produttivo è critica per quanto riguarda la capacità produttiva.\\
\\
!!! 00320 - Makespan\\
E' l'istante più in là nel tempo in cui è caricata ogni risorsa.\\
\\
!!! 00330 - Multipallet\\
Definisce una macchina che ha più postazioni di alimentazione, su cui si caricano i pezzi da lavorare, in modo che, mentre essa li lavora si possono caricare quelli di un'altra postazione, che verranno eseguiti in seguito..\\
\\
!!! 00340 - Multipostazione\\
Definisce una macchina che ha più postazioni di alimentazione separate e indistinguibili. Un esempio è il forno aperto (da pizza), nel quale, in ogni postazione, al termine dell'esecuzione di un task, viene caricato il task più urgente nella coda. Le postazioni sono indistinguibili in quanto la loro gestione viene fatta "a vista", senza assegnare un codice a ciascuna di esse, poiché in tal caso si dovrebbe inserire questo codice anche nella dichiarazione di attività. Se si presenta la necessità di tener traccia di ogni singola postazione si deve ricorrere alla modalità descrittiva di risorsa principale e risorsa specifica.\\
\\
!!! 00350 - Parallelismo\\
Parliamo di parallelismo quando un task può essere eseguito su più macchine\\
\\
!!! 00360 - Parallelismo rigido\\
Parliamo di parallelismo rigido quando, in una risorsa multipostazione, il task deve essere eseguito in contemporanea su più postazioni della stessa risorsa. Un esempio è il montaggio che deve essere eseguito in contemporanea da due operatori.\\
\\
!!! 00370 - Partenza mossa\\
Con questa opzione l'istante di inizio della schedulazione non viene impostato dall'esterno, oppure assegnato come "Real time" (vedi), ma viene assegnato ad ogni risorsa come l'istante di fine dell'attività più recente dichiarata su di essa.\\
\\
!!! 00380 - Preemption\\
Preemption ammessa(Job Splitting) significa che è possibile l'interruzione di un Job ed una sua successiva ripresa dopo la lavorazione di altri job.\\
\\
!!! 00390 - Real time (schedulazione)\\
E' la possibilità di assumere come istante di inizio di schedulazione quello in chi essa viene eseguita. Questa opportunità può essere utile se accompagnata da dichiarazioni di attività eseguite in real-time, in modo tale che la schedulazione sia aggiornata all'ultimo evento rilevato dalla produzione.\\
\\
!!! 00400 - Resource based\\
E' uno dei tre principali metodi di schedulazione. Il metodo Resource Based (RBM) si basa sul principio di schedulare per primo il centro di lavoro "Bottle Neck". La schedulazione del centro di lavoro bottleneck è fatta come nel metodo Event Based. Il RBM suppone che tutti i centri di lavoro non critici sono schedulati a capacità infinita.\\
E' un sinonimo di "Caricamento verticale".\\
\\
!!! 00410 - Ricerca locale (nel tempo)\\
E' una strategia in cui si avanza nel tempo la schedulazione, scegliendo ogni volta il task più opportuno da eseguire in quel momento.\\
\\
!!! 00420 - Ricerca locale (nello spazio)\\
E' una strategia in cui si opera inizialmente una schedulazione totale, e successivamente si analizzano le possibilità di migliorarla, modificando le situazioni più critiche e analizzandone gli effetti.\\
\\
!!! 00430 - Risorsa primaria\\
La risorsa primaria è la risorsa oggetto della schedulazione.\\
\\
!!! 00440 - Risorsa principale\\
La risorsa principale può essere una aggregazione di risorse specifiche che hanno la medesima tecnologia e pertanto possiamo considerarle "indistinguibili"\\
\\
!!! 00450 - Risorsa specifica\\
La risorsa specifica è risorsa appartenente ad una risorsa principale.\\
\\
!!! 00460 - Risorsa secondaria\\
La risorsa secondaria è una risorsa secondaria ai fini della schedulazione (non è quella oggetto della strategia di csarico) ma di cui è necessario tenere conto per considerare la bontà della schedulazione. Esempi di risorse secondarie sono gli attrezzi , gli stampi, le risorse umane, tec..\\
\\
!!! 00470 - Risorsa secondaria di segnalazione\\
Nelle risorse secondarie di questo tipo il sovrautilizzo non ha effetto sulla schedulazione, ma viene unicamente segnalato.\\
\\
!!! 00480 - Risorsa secondaria di vincolo\\
Nelle risorse secondarie di questo tipo è impedito il sovrautilizzo che costituisce un vincolo alla schedulazione insieme a quello della risorsa primaria.\\
\\
!!! 00490 - Saturazione\\
E' una strategia che si prefigge lo scopo di caricare le risorse al più presto, anche con il rischio di eseguire operazioni in anticipo.\\
\\
!!! 00500 - Scenario\\
E' la possibilità di eseguire (e di memorizzare separatamente ) schedulazioni con diverse impostazioni, in modo da poter confrontare i loro risultati (ad esempio confrontando gli indici calcolati).\\
\\
!!! 00510 - Sorpasso subdolo\\
E'una condizione prodotta da variazioni alla strategia tramite exit utente.\\
Si verifica quando, su una risorsa primaria, viene eseguto un task a priorità più bassa di un altro che, per vincoli di date, potrebbe essere ugualmente eseguito.\\
\\
!!! 00520 - Sottofase\\
E' una modalità per definire con più precisione un task, suddividendolo in operazioni più elementari, tempificando ciascuna di esse, in modo da ottenere il tempo totale del task come somma.\\
\\
!!! 00530 - Sovrapposizione\\
Descrive la siutazione due fasi (dello stesso job o di job diversi di cui uno alimenta l'altro) vengono eseguite contemporaneamente. Si verifica quando il task prececcdente ha completato una "quantità di trasporto" che può essere trasferita alla risorsa del task successivo in modo che essa possa iniziare a lavorarla.\\
\\
!!! 00540 - Sovrapposizione tra fasi\\
Descrive la siutazione in cui una fase successiva inizia non al termine della precedente, ma quando quesl'ultima ha realizzato una quantità sufficiente ad alimentare la successiva (ad esempio un contenitore).\\
\\
!!! 00550 - Sovrapposizione tra livelli\\
E' la stessa situaziione della sovrapposizone tra fasi, con la differenza che in questo caso è la prima ase del job di un livello superiore che si sovrappone a quella dell'ultima fase del job del livello inferiore collegato.\\
\\
!!! 00560 - Spinta\\
La spinta è una sottostrategia per scegliere il task da mettere in competizione nella scelta di quale schedulare. Quando si sceglie la risorsa su cui eseguire il task (normalmente la più scarica) si può decidere di esegurlo su un'altra risorsa preferenziale, se il ritardo non è superiore ad un valore stabilito.\\
La spinta può essere eseguita anche al termine di un giro di schedulazione, dopo la scelta del task da eseguire e della risorsa su cui eseguirlo. Anche in questo caso si può decidere di farlo eseguire su un'altra risorsa più opportuna.\\
\\
!!! 00570 - Task\\
SInonimo di fase. E'la singola attività che viene eseguita su una risprsa primaria.\\
Più task in sequenza, con eventuali parallelismi, compongono un Job.\\
\\
!!! 00580 - Tiro\\
E' una sottostrategia in cui, dopo aver schedulato un task, invece di ritornare alla scelta del successivo task pià urgente, si analizzano i task successivi eseguibili sulla stessa risorsa (e pronti) e si sceglie di schedulare immediatamente uno di essi (ad esempio per compatibilità di attrezzaggio). Il tiro può essere ripetuto, in modo da creare una coda di task eseguiti in sequenza. La decisione di quando interromperlo può essere dovuta al fatto di andare troppo il là nel tempo con la schedulazione, sorpassando task più urgenti.\\
\\
!!! 00590 - Vincolo esterno\\
E' un istante assegnato manualmente ad un task che, in accoppiata al vincolo interno, fissa il limite inferiore di inizio del task stesso.\\
\\
!!! 00600 - Vincolo interno\\
E' l'istante a cui può essere eseguito "al più presto" un task, in base al completamento del task precedente dello stesso job (o dell'ultimo task di un job che lo alimenta). Normalmente è la fine del task precedente. Può essere minore in caso di sovrapposizione tra task, oppure maggiore qualora dopo il termine del task precedente sia necessario un tempo di riposo (ad esempio un raffreddamento dopo un trattamento termico).\\
\\
This page has only one version
«