[algorytm]sterowanie magazynem wieloasortymentowym, czy ktoś się już spotkał z takim problemem Opcje

[TomASS]

Czy ktoś się już spotkał z podobnym problemem lub chociaż wie jakiego algorytmu powinienem szukać?

[TomASS]

@Ace :
A wiesz jaką złożoność obliczeniową ma ten problem aby liczyć każdą możliwą kombinację?

Ja tak robie w systemie spedycyjnym. Wybieram z ktorej fabryki bedzie najblizej, jaki spedytor ma jakie stawki, ile bierze za dodatkowe miejsca rozladunku, czy towar jest w jakims magazynie, i przedstawiam liste rozwiazan.

To powinieneś mieć styczność z problemem (który już tutaj ktoś podał) - liczenia odległości z punktu A do pkt B - czy w tym przypadku też liczyłbyś wszystkie możliwe drogi? Nawet przy trasie Wrocław-Warszawa przez Berlin ? (IMG:http://forum.php.pl/style_emoticons/default/tongue.gif)

Ale dzięki za odzew


@Sh4dow :

Nie wiem czemu ale wydaje mi sie ze taki analizy i prognozy to troche wicej roboty

Właśnie o tym pisze, dlatego do tego potrzeba algorytmu

nie do konca podejzewam zeby programiscie zlecili znalezienie algorytmu do przeliczen. Jesli to jest duza firma i duzy magazyn to powinni miec jakiegos analityka do tego, jesli mały magazyn, to jest to przerost formy nad trescia.

Właśnie mam taki algorytm do zrobienia nie jako programista ale jako (przyszły)analityk - to jest projekt na uczelnię.

Zreszta poszukac po google, ja jakies zeczy znalazlem ale nie jestem ich pewien dlatego na razie nie dam linkow, jak cos znajde jakies ogolne zasady to dam znac

O! Wielkie dzięki za każdą podpowiedź.

@batman :

- puste przebiegi (zarządzanie, minimalizacji, itp)

To nie to, nie mam tutaj do czynienia z pustymi przebiegami

- problem komiwojażera

Też nie to, nie muszę liczyć najkrótszej drogi w grafie/macierzy

Do tego dochodzi teoria grafów

Masz na myśli jakąś konkretną klasę algorytmów?

Dzięki
@REN :

Ciezkie zadanie

Wiem (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)

zwlaszcza jezeli nie miales wczesniej stycznosci z podobnym softem

Nie miałem - jak bym miał to bym się nie pytał (IMG:http://forum.php.pl/style_emoticons/default/tongue.gif)

Cala reszta to juz statystyka

Raczej algorytmika (IMG:http://forum.php.pl/style_emoticons/default/tongue.gif)
Dzięki (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)

Ktoś ma jeszcze jakieś inne pomysły ? (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)

[Ace]

@Ace :
A wiesz jaką złożoność obliczeniową ma ten problem aby liczyć każdą możliwą kombinację?

Eh... No wlasnie nie wiem, bo nie przedstawiasz szczegolow. Pytasz o ALGORYTM... A nie mowisz do czego.

Spytasz sie mnie o strukture drzewiasta, to Ci powiem id|parent_id... to mi w nastepnym poscie odpiszesz ze ne ze za wolne, ze szukasz szybszego bo bedziesz mial duzy stopien zagniezdzen i chcesz to 1 zapytaniem wyciagac... A ja mam sie domyslac o co ci chodzi.

Kazdy algorytm jest dobry do konkretnego zadania. Poza tym, przedstaw ta zlozonosc, a nie kaz nam sie domyslac. Chcesz otrzymac algorytm, a pozniej dopisac otoczke do niego?