Ustalenie optymalnego układu lokalizacyjnodystrybucyjnego

Transkrypt

1 r. Optymalizacja lokalizacji i rejonizacji w sieciach dystrybucji. cz. 2. Ustalenie optymalnego układu lokalizacyjnodystrybucyjnego dla wielu uczestników Przyczyn rozwizywania problemu wielu lokalizacji magazynów s nastpujce determinanty: - skrócenie odległoci dostawy, - skrócenie czasu dostawy, - podniesienie poziomu obsługi klienta poprzez umoliwienie wzajemnego uzupełnienia zapasów z zasobów okolicznych magazynów. Planowanie przestrzenne lokalizacji magazynów dotyczy w szczególnoci przedsibiorstw zorientowanych na wzrost dostpnoci produktów zarówno pod wzgldem odległoci (czasu dostawy),jak równie utrzymania załoonego poziomu obsługi klienta. Wród metod wspomagajcych decyzje dotyczce lokalizacji wielu magazynów moemy znale mniej lub bardziej złoone i tym samym mniej lub bardziej precyzyjne. Jedn z nich jest metoda, której celem jest minimalizacja kosztów, polegajca na ustaleniu poprzez odpowiedni model matematyczny liczby produktów, jakie maj by dostarczane z rozwaanych lokalizacji magazynów do poszczególnych odbiorców. Na podstawie analizy fundamentalnej wytypowano grup magazynów o okrelonych (znanych) parametrach przestrzenno-geograficznych magazynów. Danymi wejciowymi do modelu matematycznego rozpatrywanego w poniszym przykładzie s: - pojemno Vi i koszt stały Ks utrzymania magazynów, - macierz kosztów jednostkowych kj z i-tego magazynu do j-tego odbiorcy, - znane jest take zapotrzebowanie Zj poszczególnych odbiorców. Minimalizacja łcznego kosztu liczona jest z nastpujcej formuły: KC = ( kj * Mt) + ( ks * bi) [1] str. 1/5

2 gdzie: kj koszt jednostkowy przewozu towaru z i-tego magazynu do j-tego odbiorcy, Mt masa przewoonego towaru w tonach, Ks koszt stały utrzymania magazynu, bi zmienna binarna (przyjmuje wartoci 0 lub 1). Przykład Problem Dana jest grupa siedmiu potencjalnych lokalizacji magazynów (d M1 do M7) oraz grupa omiu odbiorców obsługiwanych przez powysze magazyny. Potencjał objtociowy hipotetycznych magazynów (Vi) wynosi m 3 produktu x przy łcznym zapotrzebowaniu 8 odbiorców (od O1 do O8) na poziomie 4700 m 3. Zgodnie z tabel danych wejciowych (1) do przykładu, znane s nastpujce informacje: - pojemno magazynów (Vi), - koszty stałe utrzymania magazynów (Ks), - koszty jednostkowe dostawy (kj), produktu z i-tego magazynu do j-tego odbiorcy, - zapotrzebowanie j-tych odbiorców. Tabela 1. Dane wejciowe do przykładu Tabela Danych kj Vi Ks O1 O2 O3 O4 O5 O6 O7 O8 M M M M M M M B= Sporód magazynów od M1 do M7 naley wybra magazyny o optymalnie wykorzystanej objtoci oraz najniszych kosztach całkowitych. Analiza problemu str. 2/5

3 W rozwizaniu zadania posłuymy si narzdziem Solver firmy Microsoft. W tym celu naley wprowadzi do arkusza kalkulacyjnego Excel tabel (1) z danymi wejciowymi oraz dodatkowo utworzy tabel robocz prezentowan poniej, zawierajc pola na wielkoci. Tabela 2. Tabela zmiennych decyzyjnych Magazyny Vi*bi bi O1 O2 O3 O4 O5 O6 O7 O8 SumaMt Mn M M M M M M M SumyMt On = Mt Po wprowadzeniu do arkusza razem z wczeniej wprowadzon tabel danych wejciowych wyglda nastpujco: Nastpnie naley otworzy w grupie polece narzdzie Solver i zdefiniowa nastpujce załoenia wprowadzane do pola Warunki ograniczajce : 1. Komórki z zakresu od C26 do C32 przyjmuj wartoci 0 lub 1, gdzie warto 1 wiadczy o wyborze danej jednostki magazynowej, a warto 0 o braku takiego wyboru. 2. Komórki z zakresu od D33 do K33 (reprezentujce sumy mas towarowych przypisanych danym odbiorcom) musz odpowiada wartociowo komórkom z zakresu od D22 do D22 (reprezentujce zapotrzebowania poszczególnych odbiorców). str. 3/5

4 3. Komórki z zakresu od L26 do L32 (reprezentujce wartociowo sum masy towarowej wysyłanej z danego magazynu) musz by mniejsze lub równe maksymalnej pojemnoci danego magazynu (komórki od B26 do B32). 4. Komórka celu w naszym przykładzie (C37) jest minimalizowana. 5. Komórki zmieniane to odpowiednio zakres od D26 do K32 oraz C26 do C32, reprezentujce w kolejnoci: wielko przepływu mas towarowych dla poszczególnych tras, wartoci zmiennych binarnych o potencjale wskazujcym lub wykluczajcym dan lokalizacj magazynu. Ponisza tabela prezentuje sparametryzowany Solver gotowy do rozwizania powyszego problemu. Tabela 3 a) b) Parametryzacja Solvera dla lokalizacji wielu magazynów a) b) Odpowied Tabela zmiennych decyzyjnych Mt str. 4/5

5 Vi*bi bi O1 O2 O3 O4 O5 O6 O7 O8 Suma Mt Mn M M M M M M M SumyMt On = komórka celu Z(X,Y)= Marek Gubała str. 5/5