Algoritmus a raktárhálózat szállítási költségekre gyakorolt hatásának felmérésére
Vizsgálat az előző részben, a megközelítés, hogy a közlekedési összetevője logisztikai költségek értékelését adja meg a számát és helyét raktárak a tartomány egy alapvetően új kutatási irány: az üzletek száma több mint két hagyományos közlekedési probléma megoldódik kétszer - először m szállítók k raktárak, majd k raktárakat n a fogyasztóknak.
A javasolt megközelítés feldolgozása érdekében további számításokat végeztünk olyan algoritmussal, amelynek blokkdiagramját a 8.4 ábrán mutatjuk be [14]. Tekintsük részletesebben a számítási lépéseket.
1. lépés: a fogyasztók optimális rögzítésének problémája a közvetlenül szállított homogén termékek szállítói számára.
Ha a beszállítók és a fogyasztók helyét a helyük koordinátáival adják meg, akkor a lítium és a fogyasztók között a legrövidebb távolságokat a következő képlet határozhatja meg:
ahol xi, yi a szállító koordinátái;
Mivel a P szállítási munka minimális, tkm. akkor az objektív függvény:
ahol i = (1, ..., m) beszállítók;
Qij - az i. Szállítótól a j-os fogyasztóhoz szállított rakomány mennyisége;
A Wij az i. Szállító és a j-os fogyasztó súlyrészeinek terméke.
8.8. Ábra Algoritmus a különböző raktárak szállítási költségeinek meghatározására
A design az elosztó hálózat gyakran szükséges, hogy figyelembe vegyék a további tényezők, amelyek befolyásolják az optimális terv biztosítására fogyasztók a szolgáltatók, például a lehetetlen közvetlenül átmenő szállítások a kapcsolatot az i- edik j- edik j- fogyasztó vagy elsőbbségi a fogyasztó másokkal kapcsolatban. Ezeket a tényezőket figyelembe veszik az i-edik szállító Wi és a j-es Wj fogyasztói súlyrészei.
Az S szállítási költségeinek kiszámítása az alábbi képlet szerint történik:
ahol a Zij az i-edik szállítótól a j-os ügyfélig a betöltött lovasok száma;
C0 - szállítási díj, cu / km.
A Zij teherbírású lovasok számát az alábbiak szerint kell kiszámítani:
ahol qij - a gördülőállomány névleges teherbírása az i. szállítótól a j-os fogyasztóhoz; t;
gij a gördülőállomány hasznosítási tényezője, amelyet az i-szállítótól a j-os fogyasztóig szállítanak.
2. lépés: A raktár elhelyezési feladat megoldása.
A raktár elhelyezési feladatának megoldásakor az objektív függvény:
ahol Li, Lj - a raktártól az i. szállítóig és a j-os ügyfélig terjedő távolság;
Qi, Qj - az i-től a raktárba szállított rakomány mennyisége
a szállítótól és a raktártól a j-os fogyasztóig.
A távolság a raktárból az i- edik vagy j- gopotrebitelya következő képlettel (1), ahol X = xi, Y = yi - a kívánt koordinátákat a raktár, ahol a minimális a célfüggvény (8.19).
A szállítási költségeket a következő képlet segítségével számítjuk ki:
ahol Zi. Zj az i-szállítótól a raktárig és a raktártól a j-os ügyfélig.
3. lépés: A raktárak koordinátáinak meghatározása a "tömegközépponthoz" viszonyítva.
Fogadja el az X és Y raktár koordinátáit a tárolóhálózat helyének "súlypontjaként", és szabályokat állapít meg a raktárak koordinátáinak megtalálásához a "súlypont "hez képest. A raktáraktól a "súlypontig" való távolságot a szabály határozza meg:
- határozza meg a távolságot a legtávolabbi egymás között lévő koordináták között
ahol xi, yi a szállító koordinátái;
- válassza ki a minimális távolságot és határozza meg az R kör sugarait. Amelyen a raktárak átlósan helyezkednek el
- A raktárakat először vízszintesen helyezik el, majd függőlegesen a koordináta tengelyekhez képest;
- az eredetileg elfogadott R = 0,1D sugár 0,2D-re nő. majd 0,3D, stb.
4. lépés: A raktárak különböző helyszíneinek minimális teljes szállítási költségeinek kiszámítása.
Két vagy több raktár jelenlétében az objektív funkció a következő formában van:
ahol i = (1, ..., m) beszállítók;
Lik, Lkj - az i. Szállítótól a k-es raktárig és a k-es raktártól a j-os ügyfélig;
Qik, Qkj - az áru beszállításának volumene az i-szállítótól a k-es raktárig és a k-es raktártól a j-os fogyasztóig;
Wik, Wkj - vagyis az i. Szállító és a k-es raktár, a k-es raktár és a j-os fogyasztó súlyrészeinek terméke.
Az i. Szállítótól a k-es raktárig és a k-es raktártól a j-os fogyasztóig a távolságokat az (1) képlet adja meg.
A szállítási összköltséget a következő képlet adja:
ahol a Zik, Zkj az i-szállítótól a k-es raktárig és a k-es raktártól a j-os ügyfélig töltődő lovasok száma.
A betöltött lovasok számát a (8.18) képlet alapján számítjuk ki.
A fenti algoritmus szerint a raktárhálózat helyének szimulálása és annak a szállítási költségekre gyakorolt hatásának értékelése történt. Az összes számítást Excelben végeztük a "Megoldáskeresés" eszközzel. A számításokat két lehetőség szerint végeztük. Az első kiviteli alaknál, áruszállítás szállítók a raktárak és szállító azt raktárak fogyasztók készült azonos típusú gördülőállomány, amelynek kapacitása 10 q t a G = 1. A második kiviteli alakban, áruszállítás raktárakban a szállítók és a fogyasztók a szállítóktól közvetlen készült mozgatható a készítmény, amelynek kapacitása 10 q t, ha g = 1, és közvetíti azt a fogyasztók által termelt kis űrtartalmú gördülőállomány, amelynek kapacitása q 1,5 m g = 1. az értéket a tarifa szállítás a darázs C0 A nagy kapacitású gördülőállomány szállítása 1,3 cu. és ha egy kis tonnatartalmú járművekről van szó - 0,4 cu. Minden esetben a Wij értéke 1-nek felel meg. A számítás kezdeti adatait a 8.7. Táblázatban adjuk meg.