OPTİMİZASYON ALTYAPISI
Farklı optimizasyon yaklaşımları, ortak bir planlama hedefi.
Trackinia’nın optimizasyon katmanı, PyVRP ve Google OR-Tools gibi üçüncü taraf açık kaynak çözücülerden yararlanır. Amaç bir motoru öne çıkarmak değil, aynı planlama problemine uygun çözümler üretmektir.
Neden tek bir yöntem yeterli değil?
Rotalama problemleri boyutuna, kısıt türüne ve çözüm süresine göre farklı yapılar gösterir. Bir yöntem belirli bir problem ailesinde güçlüyken başka bir yapıda daha zayıf kalabilir. Bu yüzden literatürde ve pratikte çok sayıda yöntem birlikte kullanılır.
PyVRP
PyVRP, kapasite, zaman penceresi ve çoklu depo gibi çok sayıda rotalama varyantını çözen açık kaynaklı bir araç rotalama çözücüsüdür. Çekirdeği C++ ile yazılmıştır, kullanıcı arayüzü Python’dur ve hibrit genetik arama yaklaşımına dayanır.
PyVRP, Trackinia’dan bağımsız bir üçüncü taraf projesidir ve kendi geliştiricilerine aittir.
Google OR-Tools
OR-Tools, Google’ın açık kaynaklı optimizasyon araç takımıdır. Rotalama modülü; kapasite, zaman penceresi, birden fazla depo ve ziyaret edilmeyen durak cezası gibi kısıtları destekler ve yerel arama temelli sezgisel yöntemler kullanır.
OR-Tools de Trackinia’dan bağımsız bir üçüncü taraf projesidir.
Ortak bir planlama hedefi
Hangi yaklaşım kullanılırsa kullanılsın planlayıcının gördüğü şey aynıdır: siparişler, araçlar, sürücüler ve kısıtlar tek bir problem tanımında verilir; sonuç rota, zamanlama, maliyet kalemleri ve planlanamayan görevler olarak sunulur.
Bu sayfa, motorların aynı anda çalıştığını, otomatik seçildiğini veya bir yöntemin diğerinden daha iyi sonuç verdiğini iddia etmez. Sonucun kalitesi her zaman problemin yapısına ve çözüm süresine bağlıdır.
Matematiksel optimizasyon