Algorytmy wspomagające planowanie czynności towarowania produkcji

W pracy rozważany jest proces produkcyjny, który zaopatrywany jest dużą liczbą małych części. Zwykle producenci wykorzystują kuwety do ich transportu oraz organizacji technicznej procesu produkcyjnego. Aby zapobiec zwiększaniu czasu obsługi towarzyszącemu zmianie układu kuwet, ładowanie i rozładowywanie wózka transportowego odbywa się zgodnie z regułą LIFO. W pracy zaprezentowano model matematyczny problemu, efektywne algorytmy wyszukujące harmonogramy minimalizujące czas zakończenia wykonywania wszystkich zadań, jak również wyniki eksperymentu komputerowego.

---

This paper considers the manufacturing process supplied with a lot of small parts. Usually, the manufacturers use tray for the transportation of the parts and organize the production. To avoid use of excessive time to reorder tray, the vehicle loading-unloading procedures should be performed in accordance LIFO rule. In the paper, there are presented mathematical model, efficient algorithms of finding schedule minimizing makespan as well as some experimental results.