Problem komiwojażera dla kilku centrów dystrybucji - Transportu
Problem komiwojażera dla kilku centrów dystrybucji - Transportu
Problem komiwojażera dla kilku centrów dystrybucji - Transportu
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
118<br />
Edward Michlowicz<br />
Rys. 4. Graf struktury problemu komiwojaera z wieloma centrami dystrybucyjnymi<br />
ródło: opracowanie własne.<br />
Zatem zadanie mona interpretowa nastpujco:<br />
Danych jest n dostawców, z których kady dysponuje odpowiednio a i jednostkami<br />
towaru (i=1, 2,…,n), oraz m odbiorców, z których kady zgłasza zapotrzebowanie na towar<br />
w wysokoci b j jednostek (j=1, 2,…,m). Kady z dostawców moe zaopatrywa dowolnych<br />
odbiorców i odwrotnie, kady odbiorca moe otrzymywa towar od dowolnych dostawców.<br />
Kady komiwojaer moe tylko raz wyruszy z bazy i po dostarczeniu towaru do odbiorców<br />
musi do tej bazy powróci. Kade z miast moe by odwiedzone przez danego dostawc tylko<br />
jeden raz, przy czym miasta mog by odwiedzane w dowolnej kolejnoci. Zakłada si, e<br />
odległoci a tym samym koszty transportu midzy kad par miejscowoci s znane, a take<br />
suma dostaw do poszczególnych odbiorców równa jest ich zapotrzebowaniu oraz suma<br />
dostaw wysłanych przez dostawców nie przekracza iloci, jak kady z dostawców dysponuje.<br />
Całkowity koszt transportu natomiast jest równy sumie kosztów transportu kadego<br />
z dostawców.<br />
Zadanie transportowe sprowadza si wic do znalezienia minimum funkcji:<br />
n<br />
c0 ki x0ki c j0 i x j0<br />
i c jk x<br />
(8)<br />
jki<br />
i= 1 j∈M k∈M<br />
min z = ( + + )<br />
gdzie: i – dostawca nalecy do zbioru dostawców N,<br />
j, k – odbiorcy pomidzy którymi odbywa si przewóz, nalecy do zbioru<br />
odbiorców M,<br />
c jk – koszt przewozu pomidzy odbiorcami j i k,<br />
c 0ki – koszt przewozu pomidzy i-tym dostawc a k-tym odbiorc,<br />
c j0i – koszt przewozu pomidzy j-tym odbiorc a i-tym dostawc,<br />
x jki – zmienna binarna okrelajca, czy pomidzy odbiorcami j i k dostawca<br />
i wykonuje przewóz,<br />
x 0ki – zmienna binarna okrelajca, czy pomidzy dostawc i a odbiorc k jest<br />
wykonywany przewóz,