Software Optimasi Rute

Berhenti merencanakan rute secara manual. Biarkan constraint solver menangani time window, kapasitas, skill, dan multi depot secara otomatis.

Masalah

Perencanaan rute manual gagal saat kompleksitas meningkat. Dispatcher menyulap time window, batas kapasitas kendaraan, skill driver, dan prioritas pelanggan di spreadsheet — menghasilkan rute yang membuang bahan bakar, melewatkan janji, dan membebani sebagian driver sementara yang lain menganggur. Armada 20 kendaraan dengan 200 perhentian harian memiliki jutaan kemungkinan kombinasi rute. Tidak ada manusia yang bisa mengevaluasi bahkan sebagian kecilnya.

Solusi

Formict menggunakan Google OR-Tools untuk menyelesaikan Vehicle Routing Problem dengan constraint nyata, bukan heuristik sederhana. Definisikan kendaraan dengan dimensi kapasitas (berat, volume, palet), tetapkan tag skill, atur window shift dengan istirahat, dan pilih dari 6 tujuan optimasi. Solver mengevaluasi ribuan kombinasi rute dalam hitungan detik, mengembalikan penugasan yang menghormati setiap constraint. Pekerjaan yang tidak bisa ditugaskan didiagnosis dengan alasan spesifik — kapasitas terlampaui, time window tidak layak, atau tag yang diperlukan tidak ada — sehingga Anda bisa memperbaiki input dan menjalankan ulang.

Pertanyaan yang sering diajukan
Berapa banyak perhentian yang bisa ditangani optimizer?
Solver menangani ratusan perhentian di beberapa depot. Pekerjaan di bawah 50 perhentian berjalan secara sinkron dalam hitungan detik. Problem yang lebih besar berjalan secara asinkron melalui task queue Celery, dengan pembaruan status real-time via SSE sehingga Anda tahu persis kapan hasil siap.
Tujuan optimasi apa saja yang tersedia?
Enam tujuan: Minimalisasi Jarak (total perjalanan terpendek), Minimalisasi Waktu (penyelesaian tercepat), Minimalisasi Biaya (menggunakan biaya tetap kendaraan, biaya/km, biaya/jam), Keseimbangan Beban Kerja (distribusi merata sambil mengoptimalkan jarak), Bagi Rata (distribusi jumlah pekerjaan paling merata), dan Minimalisasi Overlap (mengurangi overlap zona kendaraan menggunakan batas yurisdiksi).
Apakah mendukung kendaraan dengan kapasitas berbeda?
Ya. Formict mendukung constraint kapasitas multi-dimensi. Definisikan dimensi kustom seperti berat, volume, palet, atau unit apapun yang relevan dengan operasi Anda. Setiap kendaraan memiliki batas kapasitas sendiri per dimensi, dan setiap pekerjaan menentukan demand-nya. Solver memastikan tidak ada kendaraan yang melebihi dimensi kapasitas apapun.
Bisakah kendaraan mulai dan berakhir di lokasi berbeda?
Ya. Formict mendukung routing multi-depot. Setiap kendaraan ditugaskan ke lokasi (depot) dengan koordinat spesifik. Kendaraan berangkat dari depot mereka, dan kebijakan akhir bisa diatur untuk kembali ke depot atau berakhir di lokasi pekerjaan terakhir.
Apa yang terjadi saat pekerjaan tidak bisa ditugaskan?
Pekerjaan yang tidak bisa ditugaskan didiagnosis dengan alasan spesifik: CAPACITY_EXCEEDED (demand melebihi kapasitas kendaraan yang tersedia), TIME_WINDOW_INFEASIBLE (tidak ada kendaraan yang bisa mencapai pekerjaan dalam time window-nya), MISSING_REQUIRED_TAGS (tidak ada kendaraan yang memiliki tag skill yang diperlukan), atau OUT_OF_JURISDICTION (tidak ada yurisdiksi lokasi kendaraan yang mencakup pekerjaan). Ini membantu Anda mengidentifikasi dan memperbaiki constraint penyebab masalah.
Apakah memperhitungkan waktu berkendara dunia nyata?
Ya. Solver bisa menggunakan OSRM (Open Source Routing Machine) untuk jarak dan waktu berkendara realistis, atau aproksimasi Haversine untuk perhitungan lebih cepat. Setiap kendaraan juga memiliki faktor kecepatan (0.8x hingga 5.0x) dan Anda bisa menambahkan persentase buffer lalu lintas untuk memperhitungkan kemacetan.

Siap mengoptimalkan operasi lapangan Anda?

Mulai dengan paket gratis. Tidak perlu kartu kredit.