Wyznaczanie i harmonogramowanie tras pojazdów przy wykorzystaniu metody BBS

W pracy przedstawiono sposób wyznaczania i harmonogramowania tras pojazdów przy wykorzystaniu metody BBS (Branch and Bound Simulation) dla pojazdów przewożących jednocześnie ładunki pochodzące z wielu zleceń. Uwzględniono ograniczenia dotyczące ładowności pojazdów i okien czasowych w punktach załadunku i rozładunku. Opracowany algorytm wyznacza najkrótsze, najszybsze i najtańsze trasy z pewną znaną dokładnością.

---

The work presents a method of the vehicle routing and scheduling using the Branch and Bound Simulation method for vehicles simultaneously carrying loads from multiple orders. Limitations concerning vehicle loads and time windows in points of loading and unloading are taken into consideration. The developed algorithm appoints the shortest, the fastest and the cheapest routes with a certain known accuracy.