Network Design & Modelling

Transcript

1 Progettazone e Gestone della Supply Chan Facoltà d Ingegnera Prof. Fabrzo Dallar Drettore C-log Unverstà C. Cattaneo LIUC Centro d Rcerca sulla Logstca INDICE Le metodologe d modellzzazone delle ret Rcham d PL Transportaton Problem Faclty Locaton & Ste Selecton Capacty Allocaton & Faclty Locaton 2

2 QUADRO DELLE METODOLOGIE DI NETWORK OPTIMIZATION Capacty Allocaton: allocare la domanda agl mpant produttv e logstc (es. transportaton problem con rete a o 2 lvell) Faclty Locaton : trovare la localzzazone ottmale d un sngolo mpanto (es. centro d gravtà semplce e terato) Ste Selecton : effettuare la scelta d localzzazone ottmale data una short lst d possbl locaton (es. metodo a punteggo, metodo del break-even) Faclty Locaton & Capacty Allocaton con rete a lvello : trovare la localzzazone ottmale degl mpant allocando contestualmente la domanda agl stess (es. capactated plant locaton model) Faclty Locaton & Capacty Allocaton con rete a 2 lvell: trovare smultaneamente la localzzazone degl mpant d produzone e de centr dstrbutv 3 ELEMENTI DI PROGETTAZIONE La rete dstrbutva rchede un processo d revsone perodca (con frequenza plurannuale) a causa d nel contesto d dversa natura : varano le rcheste del mercat (nuove esgenze de consumator, azon della concorrenza, normatva, nuov canal, ) varano le esgenze de clent (rduzone de lead tme, maggore frequenza d rfornmento, maggore puntualtà consegne, rduzone fasce orare d consegna) varano le condzon operatve (caratterstche prodott,nuove font d approvvgonamento, modfcazone della stagonaltà / caratterstche de prodott, scadenza de contratt, dnamche d espansone azendale,...) varano le condzon general (caduta delle barrere doganal, lberalzzazone de trasport, nuove nfrastrutture, tutela ambentale, ncremento d valore delle aree fabbrcabl, evoluzone forntor d servz logstc, evoluzone della dstrbuzone moderna, nuove tecnologe d gestone de fluss fsc e nformatv 4

3 NETWORK DESIGN Capacty Allocaton o Transportaton Problem E fssata la poszone de nod, s vuole defnre n modo ottmale la potenzaltà degl arch d collegamento tra nod d orgne ed nod d destnazone, tenendo conto della dsponbltà d prodotto ne prm (o la capactà produttva) e della domanda rchesta da second OBIETTIVO : ndvduare la quanttà ottmale da spedre da ogn nodo orgne ad ogn nodo destnazone, n modo da mnmzzare cost complessv d trasporto ossa come ottmzzare l allocazone della domanda Nel caso n cu cost d trasporto sano per ogn area funzone lneare della quanttà trasportata, l problema può essere schematzzato medante un modello d programmazone lneare 5 INDICE Le metodologe d modellzzazone delle ret Rcham d PL Transportaton Problem Faclty Locaton & Ste Selecton Capacty Allocaton & Faclty Locaton 6

4 IL CASO SCARPACOMODA DATI DEL PROBLEMA 2 modell d scarpe : Lusso lre 4.000/paa Casual lre 3.000/paa Margne untaro Magazzno cuoo 800 paa/gg Reparto modello Lusso rchede tempo lavorazone doppo rspetto a Casual max 000 paa/gg (se fossero tutte Casual) Reparto 2 Fntura Lusso 400 paa/gg Reparto 2 Fntura Casual 700 paa/gg Qual è l mx d scarpe Lusso e Casual che massmzza l proftto dell azenda? 7 IL CASO SCARPACOMODA IMPOSTAZIONE ANALITICA DEL PROBLEMA Varabl: x = produzone gornalera Lusso [paa/gg] x 2 = produzone gornalera Casual [paa/gg] Funzone obettvo: max (z = 4000 x x 2 ) [lre/gg] Funzon d produzone: Capactà Reparto fntura Lusso : x 400 [paa/gg] Capactà Reparto fntura Casual : x [paa/gg] Capactà produttva Reparto : 2 x + x [paa/gg] Lmt sulle rsorse Altr lmt Dsponbltà Magazzno cuoo: x + x [paa/gg] x 0 ; x 2 0 [paa/gg] 8

5 PROGRAMMAZIONE LINEARE CON EXCEL Problema Varabl (X, X 2 ) Funzone Obettvo formula = f (X, X 2 ) Condzon d vncol, espresse n funzone delle varabl 9 PROGRAMMAZIONE LINEARE CON EXCEL Funzone Obettvo Varabl (X, X 2 ) Condzon d vncolo 0

6 INDICE Le metodologe d modellzzazone delle ret Rcham d PL Transportaton Problem Faclty Locaton & Ste Selecton Capacty Allocaton & Faclty Locaton NETWORK DESIGN Capacty Allocaton o Transportaton Problem E fssata la poszone de nod, s vuole defnre n modo ottmale la potenzaltà degl arch d collegamento tra nod d orgne ed nod d destnazone, tenendo conto della dsponbltà d prodotto ne prm (o la capactà produttva) e della domanda rchesta da second OBIETTIVO : ndvduare la quanttà ottmale da spedre da ogn nodo orgne ad ogn nodo destnazone, n modo da mnmzzare cost complessv d trasporto ossa come ottmzzare l allocazone della domanda Nel caso n cu cost d trasporto sano per ogn area funzone lneare della quanttà trasportata, l problema può essere schematzzato medante un modello d programmazone lneare 2

7 NETWORK DESIGN Transportaton Problem (rete lvello) Varabl: n= numero d nod d orgne (es. stablment, magazzn d fabbrca) m= numero d nod d destnazone (es. punt vendta, magazzn de clent) d j = domanda annua del nodo d destnazone j k = capactà produttva del nodo d orgne c j = costo untaro d trasfermento dal nodo al nodo j (possono ncludere cost d produzone, d trasporto, d movmentazone, d mantenmento a scorta) x j = quanttà prodotta nel nodo e trasportata al nodo j n m Funzone obettvo: mnc, j x,j (mnmzzazone costo d trasporto) = j= n Vncol: x,j = dj (soddsfacmento domanda) = m x,j k (rspetto vncolo d capactà produttva) j= 3 NETWORK DESIGN Transportaton Problem (rete lvello) Stablmento Clente k x j d Stablmento 2 Clente 2 k 2 d 2 Clente 3 Stablmento n d 3 k n Clente m d m 4

8 IL CASO BASIC La Basc deve rfornre 4 depost perferc (DP) a partre da 3 stablment d produzone, con anness magazzn d fabbrca. I cost d trasporto untar per ogn coppa stablmento /deposto sono mostrat n tabella (euro/pz). Trovare mglore allocazone della domanda agl stablment. k Stablment Depost Capactà produttva (pz / anno) S S S d j Domanda de depost (pz/anno) Caso PowerCo 5 MODELLO DI PROGRAMMAZIONE LINEARE. Varabl: 2 x,j la quanttà che deve essere spedta dallo stablmento al deposto j (con =,2,3 e j=,2,3,4) espressa n pz/anno 2. Funzone obettvo può essere così formulata: mn ( 0.8 x, x,2 +. x,3 +.6 x,4 +.2 x 2, x 2, x 2, x 2,4 +.4 x 3, +.0 x 3, x 3, x 3,4 ) 3. Vncol relatv alla dsponbltà d prodotto presso gl stablment: x, + x,2 + x,3 + x,4 50 x 2, + x 2,2 + x 2,3 + x 2,4 80 x 3, + x 3,2 + x 3,3 + x 3,4 20 Vncol non negatvtà: x,j 0; =,2,3; j =,2,3,4 Vncol relatv al fabbsogno rchesto da ogn deposto: x, + x 2, + x 3, = 90 x,2 + x 2,2 + x 3,2 = 70 x,3 + x 2,3 + x 3,3 = 40 x,4 + x 2,4 + x 3,4 = 50 6

9 IL CASO FORD MOTOR COMPANY Nell area nord degl USA la Ford produce due modell d auto n 2 stablment produttv. La rete dstrbutva è costtuta da 4 magazzn central. Assegnare a 2 stablment le quanttà da produrre e defnre quanto d cascun modello nvare a 4 magazzn n modo da mnmzzare cost d dstrbuzone 7 IL CASO FORD MOTOR COMPANY Due modell d auto :. Pckup 2. Mustang 8

10 IL CASO FORD MOTOR COMPANY Impostazone del problema:. Varabl: Quanttà prodotte per modello (m) n cascuno stablmento () e spedte al sngolo magazzno (j) espresse n numero d auto / anno Numero modell 2 x Numero stablment 2 x Numero magazzn 4 = Numero varabl 6 con m=,2 con =,2 con j=,2,3,4 x,j,m Esempo: X P, PI, PO Magazzno Modello Stablmento 9 IL CASO FORD MOTOR COMPANY mn c x 2. Funzone obettvo:,j,j,m Mnmzz. de cost d trasporto,j,m 3. Vncol: Vncol d capactà produttva (4) X P-PI-PO + X P-PI-KC + X P-PI-SP + X P-PI-CL X M-FL-PO + X M-FL-KC + X M-FL-SP + X M-FL-CL Vncol d domanda (8) X P-PI-PO + X P-FL-PO = X M-PI-PO + X M-FL-PO = Condzone d non negatvtà (6) Tutte le varabl 0 C,j = cost untar d trasporto dallo stablmento a deposto j ($/auto) 20

11 IL CASO FORD MOTOR COMPANY Trasport su gomma (2 auto/camon) Orgne Destnazone Dstanza [km] Costo chlomet. [$/km] Pttsburgh Pocahontas Pttsburgh Kansas Cty Pttsburgh Sprngfeld Pttsburgh Clnton Florssant Pocahontas Florssant Kansas Cty Florssant Sprngfeld Florssant Clnton ( C,j ) cost d trasporto ($/auto) 2 IL CASO FORD MOTOR COMPANY La modellzzazone del problema: stablment magazzn Pocahontas Kansas Cty Sprngfeld Clnton Pttsburgh Florssant Domanda Pckup auto/anno Mustang auto/anno Pckup auto/anno Mustang auto/anno Pckup auto/anno Mustang auto/anno Pckup auto/anno Mustang auto/anno d j,m Capactà produttva Pckup auto/anno Mustang auto/anno k,m 22

12 NETWORK DESIGN Varabl: n= numero d nod d orgne (es. stablment, magazzn d fabbrca) F.O. : Transportaton Problem (rete 2 lvell) p= numero d nod ntermed (es. magazzn perferc, centr dstrbutv) m= numero de nod d destnazone (es. punt vendta, magazzn de clent) d j = domanda annua del nodo d destnazone j k = capactà produttva del nodo d orgne h k = capactà d movmentazone (n, stock, out) del nodo ntermedo k c k = costo untaro d trasfermento dal nodo al nodo ntermedo k c2 kj = costo untaro d trasfermento dal nodo ntermedo k al nodo destnazone j x,k = quanttà prodotta nel nodo e trasportata al nodo ntermedo k y k,j = quanttà movmentata nel nodo ntermedo k e nvata al nodo destnazone j n p p m mn + c, k x,k c2k,j y = k= k= j= k,j (mnmzzazone de cost d trasporto prmaro e secondaro) 23 NETWORK DESIGN Vncol: p k= y k = d,j Transportaton Problem (rete 2 lvell) j (soddsfacmento domanda de nod destnazone) p k= x k,k (vncolo d capactà produttva de nod orgne) m j= y k,j mn n = k ; m j= d j (rspetto del vncolo della capactà d movmentazone per nod ntermed) * m j= y k,j = n = x,k (uguaglanza tra quanttà entrate e uscte nel nodo ntermedo) * per modellzzare l vncolo d spazo del deposto, basta porre: PR =2 x G.Meda= 2 x Flusso Uscta Indce d Rotazone 24

13 NETWORK DESIGN PR=5000 mq IR= 8 (rot/anno) CUS= pallet/m2 PR=5000 p. pallet PM= pallet/anno IR= flusso n uscta (=PM) GM (=PR/2) PR GM 25 NETWORK DESIGN Transportaton Problem (rete 2 lvell) Stablmento Clente k x,k d Magazzno y k,j k 2 Stablmento 2 h Clente 2 d 2 Magazzno p Clente 3 k n Stablmento n trasporto prmaro h p trasporto secondaro Clente m d 3 d m 26

14 IL CASO TWIN La Twn è un azenda operante nel settore de ben d largo consumo che ha una rete dstrbutva a 2 lvell costtuta da 2 stablment (con magazzno d fabbrca) e 3 centr dstrbutv (Ce.D.). I cost d trasporto untar della rete sono mostrat n tabella (euro/pallet). Note le dsponbltà d prodotto presso magazzn d fabbrca (k ), le quanttà rcheste da sngol clent (d j ), e le potenzaltà de centr dstrbutv (espresse n pallet/mese), determnare la soluzone ottmale. k CeD Clent Stablm. CeD 2 A B C M = cost untar molto elevat A M M B 8 3 M - M C 6 7 M M - M M M M M M M M M M d j + Caso FoodCo 27 INDICE Le metodologe d modellzzazone delle ret Rcham d PL Transportaton Problem Faclty Locaton & Ste Selecton Capacty Allocaton & Faclty Locaton 28

15 FACILITY LOCATION & SITE SELECTION Localzzazone : assumendo d aver fssato l numero d lvell della rete e l numero d mpant per cascun lvello, è necessaro defnre, n prmo luogo, la poszone d massma (faclty locaton) e, successvamente, effettuare rcerca puntuale del sto (ste selecton). Forntore Clente Forntore 2 dove? Clente 2 Clente 3 Forntore Clente 4 Clente Trade-off: vcno alle font d matere prme (forntor) o al mercato fnale (clent)? 29 FACILITY LOCATION & SITE SELECTION Il prmo problema da affrontare rguarda la defnzone delle coordnate geografche n cu localzzare l mpanto (fabbrca o deposto). I rsultat ottenbl dalle tecnche quanttatve esstent devono essere rtarat sulla base d element real. Tecnche quanttatve. sngle-faclty locaton centro d gravtà metodo a punteggo metodo break-even 2. mult-faclty locaton metod eurstc programmazone lneare (semplce /ntera) smulazone, regressone, etc. Fattor d scelta Vcnanza a forntor / fabbrche Vcnanza a clent/aree d consumo Presenza nfrastrutture trasporto Costo dell area e delle publc utlty Cost de trasport n / outbound Costo e affdabltà manodopera Agevolazon fscal / restrzon Vcnanza ad altr st azendal Condzon meteo / qualtà della vta 30

16 FACILITY LOCATION METODO DEL CENTRO DI GRAVITA Date le coordnate (X, Y ) de punt d orgne (fluss nbound) e d destnazone (fluss outbound) e not per cascun punto l flusso annuo (Q ) n uscta (nbound) o n entrata (outbound) e l costo untaro d trasporto (R ) per untà d peso e d dstanza è possble calcolare l centro d gravtà de fluss (centrode): X * = Q R X Q R Y * = Q R Q R Y Questo metodo consente d determnare le coordnate del punto tale per cu la somma de vettor forza n ngresso e n uscta sa nulla. 3 FACILITY LOCATION ESEMPIO Un grosssta d bevande alcolche dstrbusce suo prodott n 0 bar e rstorant a Mlano e hnterland a partre dal suo stablmento d Pava. Dove s colloca l barcentro (centro d gravtà) de consum? X Y Q Locale km km ton A ,000 B 0 0,600 C ,000 D E ,000 F G H ,000 I 45 40,500 J ,000 32

17 FACILITY LOCATION X* = 36,6 Y* = 4, FACILITY LOCATION Osservazon : METODO DEL CENTRO DI GRAVITA l rsultato è ndpendente dalla scelta dell orgne (0,0) del sstema d rfermento; n prma approssmazone s consgla d consderare R costante ndpendentemente dalla tratta consderata (ossa R = ) l rsultato è un punto su un pano contnuo è un metodo utle per la valutazone d massma della localzzazone, tuttava non consderano numerose varabl al contorno qual, ad esempo, cost d realzzazone o del terreno (varabl nel pano X, Y) 34

18 FACILITY LOCATION METODO ESATTO DEL CENTRO DI GRAVITA Il metodo esatto consente d determnare le coordnate del centro d gravtà tal per cu rsult mnmo l costo totale d trasporto n-bound e out-bound. mn ( CostoTotale) = mn [ Q R d ] essendo d la dstanza del punto d coordnate (X, Y ) dal centro d gravtà x,y d = f * * ( x,x,y, y ) Il procedmento è d tpo teratvo :. S determna l Costo Totale utlzzando le coordnate del centro d gravtà (X * Y * ) (ottenute con l metodo precedente semplfcato) nell equazone per l calcolo d d 35 FACILITY LOCATION METODO ESATTO DEL CENTRO DI GRAVITA Dstanze eucldee (ambto extraurbano) d A B = 2 ( x x ) + ( y y ) 2 A B A B d Dstanze rettlnear (ambto urbano) d A B = x A x B + y A y B 36

19 FACILITY LOCATION 2. note le dstanze d d cascun punto dal centro d gravtà (X * Y * ) è possble calcolare le nuove coordnate del barcentro de fluss n ngresso e n uscta : X ** = Q R X d Q R d Y ** = Q R Y d Q R d Queste equazon per determnare le coordnate (X ** Y ** ) s ottengono ponendo uguale a zero le dervate parzal del costo totale rspetto a X e a Y 3. S rcalcolano le dstanze d d cascun punto dal nuovo centro d gravtà (X **, Y ** ) 4. S determna l Costo Totale assocato a questa nuova soluzone (X **, Y ** ) 5. Le fas 2, 3, 4 possono essere rpetute fntanto che non s ottengono mglorament margnal del Costo Totale d ordne nferore 37 FACILITY LOCATION ESEMPIO Determnare la localzzazone ottmale d un centro dstrbutvo rcamb che rceve n ngresso materal da tre forntor (F, F2, F3) e serve cnque concessonar (C, C5). R Q X Y Punto Localtà ( /km-t) t km km F Perre 0, F2 Chcago 0, F3 Syracuse 0, C Houston, C2 Memphs, C3 Atlanta, C4 Tampa, C5 New York, n / 900 out 38

20 FACILITY LOCATION MULTI-FACILITY LOCATION : s tratta d rsolvere un problema molto pù complesso che rguarda, oltre che la localzzazone relatva e assoluta d pù depost, anche la loro dmensone e potenzaltà, nonché l allocazone de prodott, della capactà produttva agl mpant e della potenzaltà rcettva a depost, de clent a depost (locaton-allocaton problem) Crter d ottmzzazone (es. programmazone lneare msta ntera): consente d determnare la soluzone ottmale del problema, valutando al contempo la localzzazone ottmale e l pano d dstrbuzone Algortm eurstc (es. P-medan): s localzzano depost come centr d gravtà relatv a cascun cluster n cu è stato suddvso l problema dstrbutvo Smulazone : è un strumento d supporto alle decson (DSS) che consente d effettuare scelte prelmnar e d valutare dnamcamente l effcenza delle dverse soluzon al varare delle varabl del problema (anals what-f ) 39 FACILITY LOCATION LOCALIZZAZIONE DI PIÙ DEPOSITI Le metodologe d clusterng consentono d determnare la localzzazone d una sere d depost e l assegnazone a cascun deposto d un area d consegna locale PASSI ) Defnre un numero nzale d depost e pre-assegnare cascun deposto ad un cluster d clent. 2) Per cascun cluster d clent, valutare la poszone del centro d gravtà. 3) Calcolare l costo assocato a questa soluzone. 4) Rassegnare clent a depost n funzone della loro dstanza. 5) Valutare la poszone del centro d gravtà per nuov cluster d clent e calcolare l costo assocato a questa nuova soluzone. 6) Rpetere pass dal (4) al (5) sntantochè non s verfcano ulteror cambament ovvero quando l costo assocato alla nuova confgurazone nza a crescere Caso Candeggna 40

21 IL CASO WESTERN AIRLINES BACKGROUND INFORMATION Western Arlnes has decded that t wants to desgn a hub&spoke system n the Unted States. Each hub s used for connectng flghts to and from ctes wth 000 mles of the hub. Western Arlnes runs flghts among the followng 2 ctes: Atlanta, Boston, Chcago, Denver, Houston, Los Angeles, New Orleans, New York, Pttsburgh, Salt Lake Cty, San Francsco, and Seattle. The company wants to determne the smallest number of hubs t wll need to cover all of these ctes, where a cty s covered f t s wthn 000 mles of at least one hub. 4 IL MODELLO HUB & SPOKE Paradgma d collegamento Punto a punto Paradgma d collegamento Hub and Spoke (consoldamento + dstrbuzone) Spoke j HUB Spoke NC = NP (NP - ) NC = 2 (NP - ) NP = numero d punt NC = numero d collegament 42

22 IL CASO WESTERN AIRLINES O-D matrx : lsts the travel dstance between each par of nodes (mles) Atlanta Boston Chcago Denver Houston Los Angeles New Orleans New York Pttsburgh Salt Lake Cty San Francsco Seattle AT BO CH DE HO LA NO NY PI SL SF SE AT BO CH DE HO LA NO NY PI SL SF SE IL CASO WESTERN AIRLINES SOLUTION The soluton model must keep track of the followng: The set of ctes that each cty covers (for example, San Francsco covers Los Angeles, Salt Lake Cty, San Francsco and Seattle) Ctes that are selected as hubs Whether or not each cty s covered by a hub The total number of ctes chosen to be hub Soluton must be carred out by means of a spreadsheet (EXCEL) 44

23 IL CASO WESTERN AIRLINES A B C D DEVELOPING THE MODEL Inputs (b,j ) Enter the nformaton from the table about whch ctes cover whch other ctes n the O-D matrx. ndcates that the column cty covers the row cty; 0 ndcates that the column cty does not cover the row cty. Bnary values for hub locatons (a ) Enter any tral values of 0 or n the bottom row to ndcate whch ctes are used as hubs. These are the changng cells (allow only bnary values). Ctes covered by hubs (Σ a b,j, per ogn j) We now determne the number of hubs that cover each cty n the furthest left column. Each value n ths range must be hgher or equal to Number of hubs (Σ a ) Calculate the total number of hubs used n the as the sum of 0 and values n the bottom row 45 IL CASO WESTERN AIRLINES b,j = se dstanza < 000, 0 altrment Σ a b,j j A C 2 D B mn Σ a a = se hub è attvo, 0 altrment 46

24 IL CASO WESTERN AIRLINES Mult-faclty Locaton Varabl: a = se la cttà opera come hub, 0 altrment b j = se la cttà dsta meno d 000 mgla dalla cttà j, 0 altrment f.o.: 2 mn = a Mnmzzazone del numero d hub occorrent a servre tutte le cttà Vncol: 2 = a b,j Rspetto del vncolo d servzo : ogn cttà deve essere servta da almeno hub 47 IL CASO WESTERN AIRLINES USING THE SOLVER We mnmze the total number of hubs, subject to coverng each cty by at least one hub and ensurng that the changng cells are bnary. 48

25 SITE SELECTION METODO A PUNTEGGIO. Valutando le alternatve d localzzazone sulla base d dat quanttatv d massma o valutazon qualtatve, s arrva a consderare un rstretto numero d potenzal locaton da esamnare pù nel dettaglo. 2. S dentfcano alcun fattor d localzzazone rlevant per la decsone : Vcnanza a forntor, font approvvgonamento ( c. trasporto nbound/outbound) Vcnanza a clent / mercat d sbocco ( costo trasporto nbound/outbound, LT) Presenza nfrastrutture trasporto (vcnanza autostrade, ferrove, port, aeroport, etc.) Costo del terreno (area, cost d costruzone, oner urbanzzazone, etc.) Regme fscale e costo delle publc utltes (energa, telefono, acqua, etc.) Condzon socal e demografche (costo manodopera, atttudne lavorator, sndacat) Agevolazon fscal, restrzon local (nqunamento, traffco, rumorostà, etc.) Vcnanza ad altr st azendal Altro (condzon clmatche, costo e qualtà della vta, stuazone poltca, etc.) 49 SITE SELECTION METODO A PUNTEGGIO 3. Per cascun sto, s raccolgono dat (fattor quanttatv) e nformazon (fattor qualtatv) relatvamente a fattor d localzzazone prescelt attraverso banche dat, consulent, camere d commerco 4. A cascun fattore d localzzazone, s attrbusce un peso relatvo d mportanza rspetto agl altr fattor (la somma de pes può essere posta uguale a 00) 5. Per cascun sto, s determnano puntegg per tutt fattor d localzzazone sulla base d metod a punteggo (ad esempo AHP, Analytc Herarchy Process). Occorre defnre una scala d valutazone, ad esempo da = pessmo a 00= ottmo. 6. Per cascun sto, s calcola la meda ponderata de fattor d localzzazone, sulla base de rspettv pes d mportanza. Il sto ottmale è quello a cu corrsponde l punteggo complessvo pù alto 7. Per stablre la valdtà della soluzone ndvduata, s effettua un anals d senstvtà sa su pes de fattor d localzzazone sa su sngol gudz assegnat a cascun sto 50

26 SITE SELECTION METODO A PUNTEGGIO (esempo) Fattor ubcazonal Peso Valutazone Area A Area B Area C Manodopera Matere prme Mercato Energe Altr Total 00 Punteggo Area A Area B Area C Anals d senstvtà: nel caso C, basta valutare 2 punt n pù l fattore manodopera affnché l punteggo dell area C super quello dell area A (Anals d senstvtà) 5 SITE SELECTION METODO del BREAK-EVEN Se s è n grado d quantfcare n termn economc fattor d localzzazone, è possble adottare l metodo del break-even n cu s ha: Costo Totale : Cost Fss + Cost Varabl untar x Flusso annuo. Per cascun sto, determnare cost fss e cost varabl untar con l flusso annuo (ad esempo numero d UdC movmentate, numero d pezz prodott, etc.) 2. Traccare grafcamente su un pano cartesano la funzone d costo totale (asse Y) a partre dall orgne sno ad un valore d flusso annuo prevsto per l futuro (asse X) 3. Evdenzare gl ntervall d convenenza tra le dverse soluzon esamnate (mnmo costo totale) n termn d flusso annuo 4. Indvduare l sto che comporta n mnor costo totale, n corrspondenza d un determnato valore del flusso annuo Ipotes: nel range d valor d flusso consderat, cost fss sano costant e cost varabl sano lnear 52

27 SITE SELECTION sto C. Fsso C. Varable euro euro / pezzo A B C D METODO del BREAK-EVEN (esempo) Costo Totale (A) Costo Totale (B) Costo Totale (C) Costo Totale (D) Determnare l sto ottmale per un flusso annuo prevsto d 8000 pezz (±5%) INDICE sto C sto B sto A Le metodologe d modellzzazone delle ret Rcham d PL Transportaton Problem Faclty Locaton & Ste Selecton Capacty Allocaton & Faclty Locaton 54

28 NETWORK DESIGN Capacty Allocaton & Faclty Locaton () E fssata la domanda rchesta da nod d destnazone mentre s ha un certo numero d potenzal nod d orgne, d cu s conoscono anche cost fss d gestone. S vuole defnre n modo ottmale sa qual nod d orgne attvare (quant e dove) sa le quanttà da produrre n cascun nodo d orgne (quanto grand) nonché le quanttà da consegnare da cascun nodo d orgne attvato a nod d destnazone, tenendo conto della dsponbltà d prodotto ne prm (o la capactà produttva) e della domanda rchesta da second. OBIETTIVO : ndvduare qual nod orgne attvare e quanto spedre da nod orgne a nod destnazone, n modo da mnmzzare la somma de cost fss (apertura de nod d orgne) e varabl (trasporto e produzone) Il problema può essere modellzzato medante la programmazone msta ntera 55 NETWORK DESIGN Varabl: n= numero d potenzal nod d orgne (es. stablment, magazzn d fabbrca) m= numero d nod d destnazone (es. punt vendta, magazzn de clent) d j = domanda annua del nodo d destnazone j k = capactà produttva del potenzale nodo d orgne c j = costo untaro d trasfermento dal nodo al nodo j f = costo fsso d attvazone del nodo d orgne a = se nodo è attvo, 0 altrment F.O.: Vncol: mn n = m j= n = f a + x = d x,j,j j k a n m c,j = j= x,j (soddsfacmento domanda) (mnmzz. cost complessv fss + varabl) (rspetto vncolo d capactà produttva solo se lo stablmento è attvo, altrment è 0 ) 56

29 NETWORK DESIGN Capacty Allocaton & Faclty Locaton (2) Nel caso n cu ogn nodo d destnazone possa essere servto da un solo nodo d orgne (sngle sourcng), è necessaro apportare le seguent modfche: Varabl: a = se nodo è attvo, 0 altrment b j = se l nodo d destnazone j è servto dal nodo, 0 altrment x,j = d b j,j F.O.: Vncol: mn n = m j= n = f a + b = j,j d b,j n k a m = j= c,j d j b (condzone d sngle sourcng ),j (mnmzzazone de cost fss + varabl) (rspetto vncolo d capactà produttva solo se lo stablmento è attvo, altrment è 0 ) 57 IL CASO HUTCO Huntco produces tomato sauce at 5 dfferent producton plants. The annual capacty (n tons) of each plant s gven n the followng table. Plant tons/year The tomato sauce s stored at one of 3 natonal warehouses. The cost per ton of producng tomato sauce at each plant and shppng t to each warehouse s gven n the table shown here. From Warehouse Warehouse 2 Warehouse 3 Plant $800 $000 $200 Plant 2 $700 $500 $700 Plant 3 $800 $600 $500 Plant 4 $500 $600 $700 Plant 5 $700 $600 $500 To 58

30 IL CASO HUTCO Huntco has 4 bg customers (wholesalers). The cost of shppng a ton of sauce from each warehouse to each customer ste s gven n the table shown here. To Customer Customer 2 Customer 3 Customer 4 Warehouse $40 $80 $90 $50 From Warehouse 2 $70 $40 $60 $80 Warehouse 3 $80 $30 $50 $60 Each year each customer must receve the amount (n tons) of sauce gven n the followng table. Customer tons/year IL CASO HUTCO The annual fxed cost of operatng each plant and warehouse s lsted n ths table. Fxed Annual Cost Plant $35,000 Plant 2 $45,000 Plant 3 $40,000 Plant 4 $42,000 Plant 5 $40,000 Warehouse $40,000 Warehouse 2 $20,000 Warehouse 3 $60,000 Huntco s goal s to mnmze the annual cost of meetng customer demands. The company wants to determne whch plants and warehouses to open, as well as the optmal shppng plan. 60

31 IL CASO HUTCO To model Huntco s stuaton we need to keep track of the followng: o The shpments from plants to warehouses o The shpments from warehouses to customers o The fxed costs of operatng plants and warehouses o The shppng and producton costs from plants to warehouses o The shppng costs from warehouses to customers o The total amount shpped out of each plant We must also ensure that o Huntco pays the fxed costs for all plants and warehouses that t uses. o The amount shpped nto each warehouse equals the amount receved by each warehouse. o Each customer receves the specfed demand. 6 IL CASO HUNTCO Plant Capacty Allocaton & Faclty Locaton (rete a 2 lvell) k Plant 2 x,k y k,j Customer d k 2 Plant 3 Warehouse h Customer 2 d 2 k 3 Plant 4 Warehouse 2 h 2 Customer 3 d 3 k 4 Plant 5 Warehouse 3 Customer 4 h 3 k 5 f.o. : mnmzzazone cost d trasporto (prmaro e secondaro) e de cost fss de plant e warehouse d 4 62

32 IL CASO HUNTCO k = capactà produttva del plant c k = costo untaro d produzone e trasporto dal plant al warehouse k c2 kj = costo untaro d trasporto dal warehouse k al clente j a j = se plant è attvo, 0 altrment b k : se warehouse k è attvo, 0 altrment x,k = (5) quanttà prodotta nel plant e trasportata al warehouse k y k,j = (2) quanttà movmentata nel warehouse k e nvata al clente j d j = domanda annua del clente j fp = costo fsso d attvazone del plant fw k = costo fsso d attvazone del warehouse k 63 f.o.: IL CASO HUNTCO Vncol: mn p k= m j= m j= p k= x n =,k Capacty Allocaton & Faclty Locaton (rete a 2 lvell) y y k,j k,j fp a k a b = n k = y k = d,j j + p k= mn x,k fw k b k + n p = k= c,k x,k + p m k= j= (soddsfacmento domanda per cascun clente j) c2 k,j y (rspetto del vncolo d capactà produttva solo se plant è attvo, altrment è 0 ) n = k ; m j= d j (rspetto del vncolo della capactà d movmentazone solo se l warehouse k è attvo, altrment 0) (blanco d massa per l warehouse k, uguaglanza tra quanttà entrate e uscte nel nodo ntermedo) k,j 64