10
Joanna Banaś
Zastosowanie programowania liniowo-dynamicznego do optymalizacji stanów magazynowych 3. Budowa modelu liniowo-dynamicznego
W modelu wyodrębniono trzy grupy zmiennych decyzyjnych:
1. zmienne m,{0) opisujące stan początkowy (/ = 0) magazynu w ustalonym okresie optymalizacji w sztukach,
2. zmienne sterowania uIJ (0) dotyczące rozmieszczenia towarów na pólkach w sztukach,
3. zmienne mi (1) określające stan końcowy (t = 1) magazynu w sztukach,
gdzie:
i € {1,...,8} jest wskaźnikiem grupy towarów G„
j e {a,b,c,d} to indeks miejsca magazynowego.
Jakość rozwiązania będzie oceniana za pomocą funkcji, mającej na celu maksymalizację łącznego oczekiwanego zysku netto:
/ (m(l)) = 423/n, (1) + 169m2 (1) + 578tw3 (1) + 578mi (1) + 5400m5 (1)
+ 100/w6 (1) + 20 m7 (1) +115 ms (1) —> max.
W modelu występuje 29 zmiennych decyzyjnych, ale ograniczeń jest aż 43 (nie licząc ograniczeń na calkowitoliczbowość wszystkich zmiennych). Aby ułatwić zrozumienie funkcjonalności, ograniczenia zostały podzielone na 6 grup.
Na początku optymalizacji magazyn nie musi być pusty, zatem zakładamy następujący stan początkowy ilości towarów w magazynie [6]:
mx (0) = 120, w2 (0) = 250, m3 (0) = 5,
m5 (0) = 8, m6 (0) = 80, nh (0) = 45, ms(0) =90.
Tabela 1 zawiera maksymalne wielkości poszczególnych grup asortymentowych. Umożliwia to ustalenie dolnych (stan początkowy) i górnych ograniczeń na ilość towarów w poszczególnych grupach przy wykorzystaniu zmiennych sterowania: