Model Proiect Logistica ( Algoritmul Little )
-
Upload
daniel-dcf-mitroi -
Category
Documents
-
view
296 -
download
1
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