Marszrutyzacja floty bezzałogowych pojazdów powietrznych w systemach potokowej produkcji wieloasortymentowej

Dany jest system potokowej produkcji wieloasortymentowej, w którym operacje transportu wewnętrznego realizowane są przez flotę autonomicznych pojazdów powietrznych (APP). Rozważany problem, związany z obsługą przemieszczania ładunków, sprowadza się do wyznaczenia marszrut i odpowiadających im harmonogramów pracy jednostek wchodzących w skład zadanej floty APP. Poszukiwane są rozwiązania gwarantujące zadany czas taktu rozważanego przepływu produkcji. Deklaratywny model analizowanego przypadku pozwala na sprowadzenie rozważanego problemu do postaci problemu spełniania ograniczeń i w konsekwencji na jego rozwiązanie w środowisku Oz Mozart.

---

The focus is on a production system in which material handling operations are carried out by a fleet of UAVs. The problem formulated for the considered case of cyclic multi-product batch production flow is a material handling cost problem. To solve this problem, it is necessary to designate the routes and the corresponding schedules for vehicles that make up the given UAV fleet. The aim is to find solutions that guarante a given takt time of the cyclic production which material handling operations are performed by the UAVs. A declarative model of the analyzed case was used. This approach allows us to view the problem as a constraint satisfaction problem and to solve it in the OzMozart constraint programming environment.