Model Proiect Logistica ( Algoritmul Little )

download Model Proiect Logistica ( Algoritmul Little )

of 54

Transcript of Model Proiect Logistica ( Algoritmul Little )

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    1/54

    PROIECTLogistica Transporturilor

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    2/54

    TEMA PROIECTULUI

    Sa se proiecteze un sistem de distriutie! de la un depozit central la " clienti! tinand cont deurmatoarele date! iar numarul de ordine este n=8#

    a) Cererea zilnica! pentru $iecare client#

    %&'%'%'%"'*+++,n-.+'*+++,"-.+'**++ /g

    %0'%*'%.'%1'0+++,n-.+'0+++,"-.+'0*++ /g

    ) Capacitatea unui mi2loc de transport rutier#

    %3e4' &*+++,++-n'&*+++,++-"'&.1++ /g

    c) 5imensiunile de incarcare ale unui mi2loc de transport rutier#

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    3/54

    $) 8iteza medie a mi2locului de transport rutier se 3a alege intre &. /m94 si + /m947

    g) Timpul de incarcare sau de descarcare a unei palete se 3a considera#

    4) Apro3izionarea depozitului se $ace zilnic7 Mar$a soseste pe europalete7 Cantitatea

    zilnica de mar$a care soseste este#: '"+++,*++-n'"+++,*++-"'0&++ /g9zi

    Se cere#

    A) Arondati cererile de transport ale clientilor pe mi2loace de transport si pe itinerarii!si determinati numarul necesar de mi2loace de transport7

    ;) Intocmiti ciclograma circulatiei mi2loacelor de transport7 Rutarea se 3a $aceutilizand algoritmul comis

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    4/54

    Prestatia zilnica @tone-/m9zi

    radul mediu de incarcare a mi2loacelor de transport @B

    5) Sa se priecteze depozitul central

    Piese desenate:

    &7 Ciclogramele de circulatie a mi2loacelor de transport rutier! pentru $iecarescenariu6

    7 Sc4itele de incarcare initiala a mi2locului de transport rutier! pentru $iecarescenariu6

    07 Sc4itele de incarcare a europaletei

    *7 Sc4itele mi2loacelor de transport $olosite

    .7 Darta zonei deser3ite

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    5/54

    Tipul de marfa, caracteristici logistice ale produsului de transportat.

    Se considera cererea zilnica a clietilor ca $iind reprezentata de blocuri BCA ale carorcaracteristici sunt#

    reutate# &17. /g9uc

    Impac4etare# $olie termocontractiila

    5estinatie# constructii

    5imensiuni#

    ;loc ca< 1++?++?&++ mm (L?l?4)

    C $ di i il iil d i l i i 4i d

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    6/54

    5in contitia de capacitate de incarcare a paletei se dermina numarul ma?im de cutii cepot si incarcate pe palet#

    nma? saci9paleta' %paleta @/g9paleta9 %sac@/g9sac' 1.9&17.'&170'&1 locuri9palet

    reutatea unei palete incarcate este#

    : l 9i - - / 9 l

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    7/54

    < E < Latime ma?ima(mm)# *=.6

    < T < Inaltime $atasuperioaraHasiu (descarcat)(mm)# ="6< L < arda la sol minima(mm)# &*6

    < < Pozitia Ha cuplare $atade a?a spate (mm)# ,.+6

    < D < Inaltimea ma?ima(descarcat) (mm)# 0"+6

    < 5 < 5istanta de la a?a $atala s$arHitul cainei (mm)# =*+7

    7 Mase#

    < Masa totalama?imaautorizata(/g)# &"+++6

    < Masa totalain autotren (/g)# **+++6

    < Masa ma?imaautorizatape a?a $ata(/g)# .++6

    < Masa ma?imaautorizatape a?a spate (/g)# &0+++6

    < Masa proprie in ordine de mers (/g)# 1=.+6

    < Sarcina ma?imape Haua de cuplare (/g)# &&+.+6

    < Masa ma?imaremorcaila(/g)# 0+.+6

    < Capacitate rezer3or de comustiil (litri)# 1++6

    < Capacitate rezer3or de Ad;lue (litri)# ..7

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    8/54

    'atime utila interioara -./8 mm

    !naltime utila interioara -.0 mm

    !naltime cupla1 sa neincarcat *.*/ mm

    reutatea proprie Cca7 17*1+ /g

    5in conditia de capacitate de incarcare a 3e4iculului se dermina numarul ma?im de

    palete ce pot $i incarcate pe auto3e4icul#

    nma? palete93e4' %3e4 @/g93e49 %paleta@/g9paleta' &.1++91+'1+palete93e4

    5in conditia de dimensiuni ale 3e4iculului se oser3a ca un ni3el al mi2locului detransport poate cuprinde 00 palete7 Incarcarea 3e4iculului putand $i $acuta pe ni3ele!capacitatea mi2locului de transport din conditia de dimensiuni este de 0& palete93e4icul7

    5in cele doua conditii se oser3a ca se poate incarca pe mi2locul de transport 1+palete93e4! acestea 3or $i distriuite pe ni3ele! cate 0+ palete9ni3el7

    Cererea de transport pentru $iecare client determinata in numar de palete esteprezentata in urmatorul tael#

    Client

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    9/54

    3edere din lateral

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    10/54

    Acesta este un algoritm euristic! care determin o soluNie optimal7

    Descrierea algoritmului:

    S se minimizeze $uncNia# = =

    =n

    i

    n

    j

    ijijxcZ& &

    cu urmtoarele condiNii#

    Nixn

    i

    ij =

    =

    &&

    Njxn

    j

    ij ==

    &&

    )!(&O

    NSSNSxSi SNj

    ij

    Njixij !P&!+Q

    unde Z este costul total de transport! ijc este costul total de transport de la clientul i la

    clientul j!

    =

    il li

    jclientullaiclientulladecalatoritamdaca

    ij +

    !&! N este numrul

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    11/54

    8eri$icare#

    Si

    SNj

    ijxO

    '+ Hi ecuaNia * nu este respectat6

    Si

    Sj

    ijx ' S

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    12/54

    ) Pentru $iecare element nul din A@ Uijc se nregistreaz penalitatea ( h&p )

    corespunztoare ne$olosirii acelui element7 RaNionamentul pe care l $acem este urmtorul#dac nu $olosim arcul (h'&)! treuie s $olosim un anumit element din linia hHi un anumitelement din coloana &6 prin urmare! costul ne$olosirii legturii (h'&)este cel puNin egal cu

    suma celor mai mici elemente din linia hHi coloana &! cu e?cepNia elementului Uh&c nsuHi7

    Prin urmare#

    PQminPQmin UU i&hi

    hj&j

    h& ccp

    += 7

    Se nregistreaz rezultatul n colNul din stnga sus al $iecrei celule n care se gseHteun zero7

    0) >ie (h'&) celula cu +U =h&c ! a3nd penalitatea ma?im6 dac e?ist mai multe

    asemena elemente! se alege unul unul dintre ele n mod aritrar7 PartiNionm mulNimea S(0)atutoror itinerariilor posiile n mulNimea acelora care conNin arcul (4!/) Hi mulNimeacomplementar7 >ie S(h'&)Hi )!( &hS aceste sumulNimi7

    *) Calculm apoi marginile in$erioare ale costurilor tuturor drumurilor n $iecaresumulNime7

    *7&) 5ac nu $olosim arcul (h'&)! atunci pe lng reducerea r3a mai $i un cost de cel

    putin h&p 7 Prin urmare o margine in$erioar )!( &h este dat de#

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    13/54

    1) >ie (u') csuNa care conNine penalitatea ma?im u(p 7 Se $ace din nou o parta2are!

    n mulNimile care conNin arcul (u')Hi acelea care nu l conNin7

    ) Se calculeaz marginile in$erioare ale noii mulNimi7 >ie U marginea in$erioarcorespunzatoare mulNimii care urmez a $i parta2at7

    7&) Pentru mulNimea care nu conNine (u')marginea in$erioar este u(p+= U

    7

    7) Pentru mulNimea care include (u') se elimin linia u si coloana 7 Se reduce

    matricea ast$el oNinut7 >ie u(r reducerea6 atunci u(r+= U 7 5up acest pas! ne

    rentoarcem la pasul 7

    +

    &h! &h!)!( &h

    )!( &h

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    14/54

    C- . &&&+++

    " 1 = 1 &+

    C+ * . " &+++

    1 1 = 1

    C/ 1 1&++

    +. "

    C2 1 = .&++

    +" " =

    C * " = 1 "&++

    +

    &+ &0

    C0 . &0 1 = " &+&+++

    &

    C8 * &+ 1 " = &0 & &+++

    Tael Matricea distantelor7

    D C* C- C+ C/ C2 C C0 C8 min

    D &+++

    " . * 1 * .

    C* "&+++

    && . = " &0 * *

    C- . &&&+++

    " 1 = 1 &+ .

    C+ * . "&++

    1 1 = 1 *

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    15/54

    C2 & * +==.

    0 0 *

    C + * . 0 * ==1

    1 =

    C0 + " & * 0 .==.

    C8 0 + 1 * . = " ==1min + + & & + & +

    Tael reducerea costurilor pe coloane

    D C* C- C+ C/ C2 C C0 C8

    D ==" 1 & + + *C* * ==1 1 + 0 0 " +C- + 1 ==* & + + .C+ + & 0 ==. & + * C/ + . 0 0 ==" & 0 * 1C2 & * & & + ==0 & *C + * * & 0 ==* . =C0 + " + 0 & 0 ==* C8 0 + . & * 0 ==1

    Tael7 Alegerea relatiei cu cea mai mare penalitate a ne$olosiri

    D C* C- C+ C/ C2 C C0 C8

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    16/54

    C.& & & +

    ==0

    & *

    C1+ * & 0 ==

    *. =

    C+ + 0 & 0

    ==*

    min + + + + + + +

    Tael7 Reducerea costurilor pe coloane

    5 C C0 C* C. C1 C C"

    5=="

    & + +

    C& * 1 + 0 0 " =="

    C+

    ==*

    & + + 0

    C0 + 0==. & + * +

    C*+ 0 0

    =="

    & 0 * *

    C.& & & +

    ==0

    &

    C1+ * & 0

    ==*

    .

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    17/54

    5 C C* C. C1 C C"

    5 ==" + + C + ==* & + + 0

    C0 + 0 & + * +

    C* + 0 ==" & 0 * *

    C. & & + ==0 &

    C1 + * 0 ==* .

    C + + & 0 ==* .

    Tael7 Alegerea relatiei cu cea mai mare penalitate a ne$olosiri

    5 C C* C. C1 C C"5 + +C + &

    C0 + + C* &C. &C1 C + &

    Tael Matricea penalitatilor a ne$olosiri unei relatii pentru $iecare element nul

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    18/54

    0

    C + & 0

    ==

    * .

    +

    Tael reducerea costurilor pe linii

    C C. C1 C C"

    C ==* + + 0

    C0 0 & + * +C* + 0 0

    C. + == + & &

    C + & 0 ==* .

    Tael7 Alegerea relatiei cu cea mai mare penalitate ane$olosiri

    C C. C1 C C"

    C 0

    C0 + &

    C. + +

    C 0

    Tael Matricea penalitatilor a ne$olosiri uneirelatii pentru $iecare element nul

    C1 C C" min

    C

    &+++

    0

    C0 + * + +C. + & & +

    Tael reducerea costurilor pe coloane

    C1 C C"

    C+

    =="

    &

    C0 + * +C. + & &

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    19/54

    min + &

    Tael7 Reducerea costurilor pe coloane

    C1 C"

    C&++

    ++

    C0 + ===

    C1 C"C + ===

    C0===

    Tael Matricea penalitatilor a ne$olosiri uneirelatii pentru $iecare element nul

    5in tael rezulta ca ramane# C0 cu C1 si C cu C"

    (C1 C3)

    42+3

    (C8;C1)

    (C8;C1)

    42+2

    35+7

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    20/54

    >ig Rutarea pentru cazul in care s

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    21/54

    8ARIAKTA &

    Traseul D3C*3C-3C+3C/

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    22/54

    C* *C- &

    C+ + *C/ &

    Tael Matricea penalitatilor a ne$olosiriunei relatii pentru $iecare element nul

    D C- C+ C/ min

    D=="

    + ++

    C* 0 0&+++

    C- + ==

    0 &+

    C/ + & *==" +

    Tael Matricea distantelor si reducereacosturilor pe linii

    D C- C+ C/

    D & & +

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    23/54

    C* &C- &

    C/ &

    Tael Matricea penalitatilor a ne$olosiriunei relatii pentru $iecare element nul

    D C- C+

    D==

    "+ +

    C- +==

    &

    C/ + &

    Tael7 Alegerea relatiei cu cea mai marepenalitate a ne$olosiri

    D C- C+D & &

    C- &

    C/ &

    Tael Matricea penalitatilor a ne$olosiriunei relatii pentru $iecare element nul

    Tabel. Alegerea relatiei ! ea "ai "are#e$alitate a $e%&l&'iri

    C- C+ min

    D + + +

    C- == & &

    Tael Matricea distantelor si

    C- C+D + +

    C- == +

    C- C+

    D == +

    C- ==

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    24/54

    >ig7 Sc4ema traseului otinut

    Lungimea traseului D3C*3C-3C+3C/ ast$el otinut este# /m Ltraseu'=>+ coloanelinii minmin

    '(,.,.,*,,,&),(&,0,)'W

    '&,1'W' (se 3eri$ica c4eia de control)

    Traseul D3C23C3C03C8

    D C2 C C0 C8 min

    D&++

    +1 * .

    *

    C2 1&++

    +" " =

    1

    C * "&++

    &+ &0

    1

    C2 +==

    & +

    C + ==1

    . 1

    C0 + & .==

    *

    D C

    4

    C2

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    25/54

    +

    Tael Matricea distantelor si reducereacosturilor pe linii

    C2 C C0 C8

    D +&+++

    + +

    C2==

    & +

    C0 + *==0

    0

    C8 + 1 * ==+min + + +

    Tael reducerea costurilor pe coloane

    C2 C C0 C8

    D +==

    + +

    C2==

    + & +

    C0 + ==0

    0

    C C0 C8 #in

    D==

    + ++

    C2 + &&+++

    +

    C0 ==0

    0

    Tael reducerea costurilor pe linii

    C C0 C8

    D==

    + +

    C2 + & &+++

    C0 +==& &

    Tael7 Alegerea relatiei cu cea mai marepenalitate a ne$olosiri

    C C0 C8D & &

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    26/54

    Tael Matricea penalitatilor a ne$olosiri uneirelatii pentru $iecare element nul

    Mai ramane C

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    27/54

    >ig Rutarea pentru cazul D3C23C3C03C8

    >ig7 Sc4ema traseului otinut

    Lungimea traseului D3C23C3C03C8ast$el otinut este# 0" /m

    Ltraseu' =>+ coloanelinii minmin

    0"'(*,1,*,.,,&,),(,&,0,,&)'W

    C

    7

    C

    5

    D

    C

    6

    C

    8

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    28/54

    Kumrul de europaleNi pentru $iecare client#

    europaleten

    europaleten

    europaleten

    europaleten

    &0

    &

    &0

    &

    *

    &

    0

    =

    =

    =

    =

    7

    Total europaleNi#europaleten 1+=

    7Timpul de ncrcare al 3e4iculului # oretinc* min&+1+ === 7

    Timpii de descrcare a$erenNi celor patru clienNi#

    min1&0

    min0*&

    min1&0

    min0*&

    *

    &

    0

    ==

    ==

    ==

    ==

    desc

    desc

    desc

    desc

    t

    t

    t

    t

    7

    Timpul total a$erent descrcrilor la clienNi# oretdesc min&+ == 7

    Timpii a$erenNi transportrii mr$ii de la depozit la clienNi Hi parcursul gol napoi la depozit#

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    29/54

    Timpul de ncrcare al 3e4iculului # oretinc* min&+1+ === 7

    Timpii de descrcare a$erenNi celor patru clienNi#

    min1&0

    min1&0

    min0*&

    min0*&

    1

    .

    "

    ==

    ==

    ==

    ==

    desc

    desc

    desc

    desc

    t

    t

    t

    t

    7

    Timpul total a$erent descrcrilor la clienNi# oretdesc min&+ == 7

    L'.,&,=,",*'0" /m

    Timpii a$erenNi transportrii mr$ii de la depozit la clienNi Hi napoi la depozit#

    min&!+*

    min**!++

    "

    min*.!++

    =

    min011!++&

    min&..!++

    .

    1

    1.

    ."

    "

    ===

    ===

    ===

    ===

    ===

    =

    ht

    ht

    ht

    ht

    ht

    D

    D

    7

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    30/54

    ++#&.&0#

    C ++#0*

    &0#*

    ++#01 &*#&1

    C" ++#0*&*#.

    ++#&.#1

    C. ++#1&.#.0

    ++#*&1#&=

    C1 ++#1&1#*0

    ++#&

    +=

    5 &

    Pentru a se realiza li3rarile in inter3alul "#++

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    31/54

    C. ++#1

    ++#**

    C1 ++#1 &0#+1++#&

    &0#0

    5 &0#**

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    32/54

    5 C C" C. C1 5Total /m

    T deplasare++#&. ++#01 ++# ++#* ++#&

    /m . & = " * 0"

    Pentru aceast 3ariant se calculeaz $lu?ul de tra$ic! $lu?ul de transport! procentul parcursuluigol! prestaNia zilnic Hi gradul mediu de ncrcare a mi2loacelor de transport7

    >lu?ul de tra$ic se calculeaz cu urmtoarea relaNie#

    = iitra+ic dn, !

    unde in reprezint numrul de 3e4icule cu care se e$ectueaz deser3irea clienNilor pe traseul de lungimei

    d 7

    Se oNine zi&m(eh,tra+ic =+= 1.0"&& 7

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    33/54

    Se oNine#

    5 C C0 C& C* 5Total /m

    T deplasare ++#&. ++#* ++#&. ++#& ++#&

    /m . " .

    5 C C" C. C1 5

    Total /mT deplasare

    ++#&. ++#01 ++# ++#* ++#&

    /m . & = " * 0"

    ( ) ( ) ( )

    ( ) ( ) ( )

    zi&mtone

    Pz

    =

    =++++

    ++++=

    &*!.0+

    "0"!0*!**!*1!&.=*!**!*1!&.&*!*1!&..1!&.

    *!*0"!0*!*1!&..0"!0*!*1!&."*!*1!&..1!&.

    &++

    =P

    - zinc 7

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    34/54

    ++#*++#*=

    C0 ++#1+&0

    ++#&. +=C& ++#0*

    +.*

    ++#&+#"

    C* ++#1+#*=

    ++#&+0#&.

    5 +#+++0#

    ++#&.

    +.#

    C ++#0* +.#*

    ++#01+1#&1

    C" ++#0*+1#.

    ++#+#1

    C. ++#1+#.0

    ++#*+"#&=

    C1 ++#1

    +"#*0

    ++#& +=#+=

    5 +=#&

    5atorit $aptului c s

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    35/54

    Pentru aceast 3ariant se calculeaz $lu?ul de tra$ic! $lu?ul de transport! procentul parcursuluigol! prestaNia zilnic Hi gradul mediu de ncrcare a mi2loacelor de transport7

    >lu?ul de tra$ic se calculeaz cu urmtoarea relaNie#

    = iitra+ic dn, !

    unde in reprezint numrul de 3e4icule cu care se e$ectueaz deser3irea clienNilor pe traseul de lungime

    id 7

    Se oNine zi&m(eh,tra+ic == 1.1.& 7

    >lu?ul de transport se calculeaz cu urmtoarea $ormul#

    ( ) = -iiitransp ddn, !

    unde -id este distanNa parcurs de cele in 3e4icule goale de la ultimul client la depozit7

    Se oNine ( ) zi&m(eh, incarcatetransp == .=*1.&

    Procentul parcursului gol se oNine cu urmtoarea relaNie#

    &

    -

    =

    =

    n

    i

    id

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    36/54

    ( ) &++

    5

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    37/54

    T deplasare++#&. ++#01 ++# ++#* ++#&

    /m . & = " * 0"

    Auto3e4iculul

    5

    Timpdeplasare

    Timpstationare

    Ora plecare9orasosire

    ++#&. +"#++

    C ++#0*+"#&.

    ++#*+"#*=

    C0 ++#1+=#&0

    ++#&. +=#0=

    C& ++#0*+=#.*

    ++#&&+#"

    C* ++#1&+#*=

    &&.

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    38/54

    Se oser3a ca pentru a satis$ace traseul 5< C

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    39/54

    Traseu 5

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    40/54

    C ++#0*&0#.=

    ++#01&*#00

    C" ++#0* &.#+=++#

    &.#*0

    C. ++#1&.#&+

    ++#*&.#01

    C1 ++#1&1#++

    ++#&&1#1

    5 &1#0"

    Se oser3a ca pentru a satis$ace traseul 5

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    41/54

    5 &0#**

    Auto3e4iculul &si 3a deser3i clientii C!C0!C&!C* si 3or a3ea traseul din taelul urmator#

    5 C C0 C& C* 5

    Total /mT deplasare ++#&. ++#* ++#&. ++#& ++#&

    /m . " .

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    42/54

    >lu?ul de transport se calculeaz cu urmtoarea $ormul#

    ( ) = -

    iiitransp ddn, !

    unde -id este distanNa parcurs de cele in 3e4icule goale de la ultimul client la depozit7

    Se oNine ( ) zi&m(eh, incarcatetransp =+= &&"*0"()

    Procentul parcursului gol se oNine cu urmtoarea relaNie#

    Procentul parcursului gol se oNine cu urmtoarea relaNie#

    &++

    &

    &

    -

    =

    =

    =

    n

    i

    i

    n

    i

    i

    $

    d

    d

    P 7

    Se oNine B(!=&++1.

    *(=

    +=$P 7

    PrestaNia zilnic este urmtoarea#

    ( ) ( ) ( )

    ( ) ( ) ( ) ")"1.1"1..1..

    0*0(&(0(&(&&&

    dmmmmdmmmdmmdm

    dmmmmdmmmdmmdmP

    DDDDD

    DDDDDz

    ++++

    ++++=

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    43/54

    Clientii / si 8: *2.3*8.

    Intrucat traseul este impus modul de 3izitare al clientilor este urmatorul#

    D3C-3C3C*3C23D3C+3C03C/3C83D

    Capacitatea 3e4iculului permite satis$acerea pe rand a cate grupuri de clienti $ormate din * clienti7

    Traseu D3C-3C3C*3C23D

    Timpii de descrcare a$erenNi celor patru clienNi#

    min1&0

    min0*&

    min1&0

    min0*&

    .

    &

    1

    ==

    ==

    ==

    ==

    desc

    desc

    desc

    desc

    t

    t

    t

    t

    7

    Timpul total a$erent descrcrilor la clienNi# oretdesc min&+ == 7

    Timpii a$erenNi transportrii mr$ii de la depozit la clienNi Hi parcursul gol napoi la depozit#

    min&..!+.

    === htD

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    44/54

    europaletin

    europaletin

    europaletin

    europaletin

    &

    &0

    &

    &0

    "

    *

    0

    =

    =

    =

    =

    7

    Total europaleNi# europaletin 1+= 7

    Timpul de ncrcare al 3e4iculului #oret

    inc*

    min&+1+

    ===

    7Timpii de descrcare a$erenNi celor patru clienNi#

    min0*&

    min1&0

    min0*&

    min1&0

    *

    0

    ==

    ==

    ==

    ==

    desc

    desc

    desc

    desc

    t

    t

    t

    t

    7

    Timpul total a$erent descrcrilor la clienNi# oretdesc min&+ == 7

    Timpii a$erenNi transportrii mr$ii de la depozit la clienNi Hi napoi la depozit#

    min&!++

    *0 === htD

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    45/54

    C5

    0026 1007

    0018 1033

    D 0200 1051

    0012 1251

    C3

    0026 1304

    0027 1330

    C7

    0034 1457

    0021 1531

    C

    4 0026

    1552

    0024 1618C8

    0034 1642

    0021 1716

    D 1737

    Se oser3a ca pentru clientii C0

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    46/54

    C7

    0034 1435

    0021 1459

    C4

    0026 1520

    0024 1546

    C8

    0034 1610

    0021 1644

    D 1705

    Auto3e4iculul & 3a deser3i clientii C!C1!C&!C. si 3a a3ea traseul din taelul urmator#

    5 C C1 C& C. 5

    Total /mT deplasare ++#&. ++# ++#* ++# ++#&"

    /m . = " = 1 0

    Auto3e4iculul 3a deser3i clientii C0! C! C*! C" si 3a a3ea traseul din taelul urmator#

    5 C0 C C* C" 5

    Total /mT deplasare

    ++#& ++# ++#& ++#* ++#&

    /m * = " 0.

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    47/54

    unde in reprezint numrul de 3e4icule cu care se e$ectueaz deser3irea clienNilor pe traseul de lungime

    id 7

    Se oNine zi&m(eh,tra+ic =+= 0.&0& 7

    >lu?ul de transport se calculeaz cu urmtoarea $ormul#

    ( ) = -iiitransp ddn, !

    unde -id este distanNa parcurs de cele in 3e4icule goale de la ultimul client la depozit7

    Se oNine ( ) ( ) zi&m(eh, incarcatetransp =+= .=0.&10&

    Procentul parcursului gol se oNine cu urmtoarea relaNie#

    &++

    &

    &

    -

    =

    =

    =

    n

    i

    i

    n

    i

    i

    $

    d

    d

    P 7

    Se oNine B+.!&"&++

    1=

    +=$P 7

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    48/54

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    49/54

    >lu?ul de tra$ic@3e4-/m9zi

    2 2 &0+

    >lu?ul de transport@3e4 incarcate-/m9zi 27 27 &&" .=

    Parcursul gol @B 7,- 7,- 7,- &"!+.

    Prestatia zilnica@tone-/m9zi

    2+,*/ 2+,*/ 2+,*/ .!0"

    radul de incarcare@B

    2-,-8 2-,-8 2-,-8 *1!.

    Kumar de mi2loace detransport necesare

    * *

    Se oser3a ca la $iecare din cele 1 criterii !scenariul este superior sau cel putin egal cucelelalte 0 scenarii ast$el incat! induitail! aceasta este solutia cea mai a3anta2oasa7

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    50/54

    Ane?a &7 Darta depozitului si a punctelor de des$acere

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    51/54

    Ane?a 7 Darta traseului 5

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    52/54

    Ane?a 07 Darta traseului 5

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    53/54

    Ane?a *7 Darta traseului 5

  • 7/22/2019 Model Proiect Logistica ( Algoritmul Little )

    54/54