Celem zajęć jest poznanie sposobów modelowania dynamicznych zadań planowania partii uwzględniających popyt zależny. Rozwiązywane jest jedno zadanie, w którym:jest tylko jeden wyrób finalny,niezerowy popyt zewnętrzny zadany jest tylko dla wyroby finalnego,struktura wyrobu typowa dla montażu , tj. graf Gozinto ma postać drzewa, zasoby produkcyjne są nieograniczone.Zadanie to jest opisane przy pomocy dwóch modeli:ML_ULSP — z normalnymi zapasami bez nierówności odcinających,ML_ULSP_E — z zapasami eszelonowymi z nierównościami odcinającymi.Instrukcja
Dobierz dane:
strukturę produktu z 6 (pół-)wyrobami, proszę zacząć od narysowania grafu Gozinto,jednostkowy popyt zależny,normatywne cykle produkcyjne (dla wyrobu finalnego proszę przyjąć 0), koszty utrzymywania zapasów,i przezbrajania maszyn,popyt na wyrób finalny.Uwaga! Cykle nie mogą być zbyt długie! Jeśli łączny cykl wykonywania półwyrobów wynosi 10, a popyt na wyrób finalny pojawia się już w okresie 9, to kiedy mają być wykonane półwyroby?
Uwaga! Koszty utrzymywania zapasów wyrobów i półwyrobów trzeba umiejętnie dobrać. Model, z zapasami eszelonowymi może zgłaszać błąd danych: ujemne koszty eszelonowe, np. "K_mag_E[1] = -60 not >= 0". Jeśli ten koszt dla jednego koła wynosi 10, to dla całego roweru musi być większy od 2*10, a jeszcze rama, kierownica, hamulce itd.
Rozwiąż kolejne modele z limitem czasu 5 minut (--tmlim 300):model ML_ULSP_E z ograniczeniami VI_Dem (wiersze 95-99),model ML_ULSP_E bez ograniczeń VI_Dem, model ML_ULSP_E bez ograniczeń VI_Dem, z opcją tworzenia standardowych odcięć (--cuts),model ML_ULSP, z opcją tworzenia standardowych odcięć (--cuts),model ML_ULSP bez opcji tworzenia standardowych odcięć,Opisz rozwiązania optymalne obu modeli i porównaj złożoność obliczeń.SprawozdanieOpisz przyjęte dane, w tym graf Gozinto i koszty utrzymywania zapasów eszeleonowych.Opisz złożoność obliczeń dla wszystkich 5 modeli porównując:iteracje simplex,odstęp PLCM,węzły otwartei zamknięte.