Memprioritaskan kunjungan di sekitar dengan atribut transisi

Contoh ini menunjukkan cara menggunakan atribut transisi untuk memprioritaskan rute yang penjemputan dan pengiriman di dekatnya dilakukan oleh kendaraan yang sama dalam satu blok waktu. Untuk mempelajari lebih lanjut atribut transisi, lihat Membuat Model Logika Bisnis dengan Atribut Transisi.

Dalam contoh ini:

• Pengiriman A, B, dan C saling berdekatan di jalan yang sama.
• Pengiriman tambahan akan dilakukan di masa mendatang.
• Pengiriman tidak memiliki waktu pengiriman yang ditentukan.
• Terlepas dari jadwal kunjungan, kendaraan harus melewati jalan ini dua kali: sekali di pagi hari dalam perjalanan dari depot, dan sekali di malam hari dalam perjalanan kembali.
• Jarak dan durasi perjalanan keseluruhan rute selalu sama, terlepas dari kapan A, B, dan C dilakukan.

Dalam situasi ini, dan untuk permintaan yang hanya menggunakan biaya per jam dan biaya per kilometer, rute yang dioptimalkan dapat menangani A dan B pada pagi hari, serta C pada malam hari, dan biaya solusi akan sama seperti jika ketiga permintaan ditangani secara bersamaan.

Biaya per kilometer dengan nilai minimum

Untuk mengelompokkan kunjungan di sekitar, Anda harus memilih jarak minimum terlebih dahulu. Ini adalah jarak maksimum antara dua kunjungan yang Anda anggap berdekatan. Contoh ini menggunakan nilai minimum 100 meter yang kira-kira sesuai dengan satu blok di area perkotaan. Anda dapat meningkatkan atau menurunkan nilai minimum agar sesuai dengan kebutuhan bisnis dan preferensi pengemudi Anda.

Untuk mengelompokkan kunjungan terdekat dalam jarak 100 meter satu sama lain, Anda menetapkan biaya tinggi pada 100 meter pertama dari setiap transisi dan biaya yang lebih rendah untuk setiap meter tambahan dari transisi tersebut. Karena 100 meter pertama adalah yang paling mahal, pengoptimal melakukan penghematan terbesar dengan menggunakan transisi yang lebih pendek dari batas 100 meter, meskipun hal ini berarti memperpanjang keseluruhan rute.

Untuk menyiapkan biaya, tambahkan entri baru ke ShipmentModel.transition_attributes dengan properti berikut:

• Untuk mencocokkan semua kemungkinan transisi, pilih tag yang tidak digunakan di mana pun dalam model, misalnya UNUSED_TAG. Tetapkan TransitionAttributes.excluded_src_tag dan TransitionAttributes.excluded_dst_tag ke tag ini.
• Siapkan TransitionAttributes.distance_limit dengan biaya dan jarak minimum:
  • Tetapkan DistanceLimit.soft_max_meters ke nilai minimum yang dipilih.
  • Tetapkan DistanceLimit.cost_per_kilometer_below_soft_max ke biaya per kilometer di bawah nilai minimum.
  • Tetapkan DistanceLimit.cost_per_kilometer_above_soft_max ke biaya per kilometer di atas nilai minimum.

{
  "model": {
    "transitionAttributes": [
      {
        "excluded_dst_tag": "UNUSED_TAG",
        "excluded_src_tag": "UNUSED_TAG",
        "distanceLimit": {
          "softMaxMeters": 100,
          "costPerKilometerBelowSoftMax": 50,
          "costPerKilometerAboveSoftMax": 1,
        }
      }
    ]
  }
}

Tag #unused_tag# tidak boleh digunakan oleh pengiriman atau kendaraan apa pun untuk mencocokkan semua kemungkinan transisi. Untuk mengetahui informasi selengkapnya, lihat Cara mencocokkan semua permintaan kunjungan.

Cara kerja biaya tinggi di bawah nilai minimum

Bagian ini menunjukkan pengaruh biaya di bawah dan di atas nilai minimum terhadap biaya keseluruhan dari berbagai solusi skenario contoh.

Solusi 1: Lakukan A, B dalam perjalanan ke sana, C dalam perjalanan pulang

Dalam solusi ini, pengiriman dibagi menjadi dua lintasan jalan ini. Dua di antaranya dikirimkan pada traversal pertama, dan satu sisanya dikirimkan pada traversal kedua. Ada 5 transisi:

Biaya keseluruhan dihitung sebagai jumlah dari dua biaya per kilometer:

• biaya per kilometer di bawah nilai minimum (50) dikalikan total jarak tempuh di bawah nilai minimum (450 m = 0,45 km),
• biaya per kilometer di atas nilai minimum (1) dikalikan dengan total jarak yang ditempuh di atas nilai minimum (3710 m = 3,71 km).

Jadi, total biayanya adalah 0,45 * 50 + 3,71 * 1 = 22,5 + 3,71 = 26,21.

Solusi 2: Lakukan A, B, C saat menuju ke sana, tidak ada saat kembali

Dalam solusi ini, tidak seperti solusi 1, ketiga pengiriman dilakukan "sebagai grup" selama satu kali melintasi jalan. Pada lintasan lainnya, kendaraan tidak berhenti sama sekali. Sekali lagi, ada 5 transisi, tetapi durasi dan komposisinya berbeda:

Dengan menggunakan komputasi yang sama seperti pada solusi 1, biaya keseluruhannya adalah 0,38 * 50 + 3,78 * 1 = 19 + 3,78 = 22,78, dan melakukan semua kunjungan dalam satu blok waktu memiliki biaya yang lebih rendah daripada melakukannya dalam dua grup. Anda dapat memperkuat efek ini dengan meningkatkan DistanceLimit.cost_per_kilometer_below_soft_max.

Alasan biaya per kilometer di bawah nilai minimum tidak berfungsi

Karena Anda ingin lebih memilih transisi singkat daripada transisi panjang, Anda mungkin tergoda untuk memberikan biaya per kilometer yang tinggi untuk transisi panjang, dan mempertahankan biaya per kilometer yang rendah untuk transisi singkat. Namun, hal ini justru memberikan efek sebaliknya: karena 100 meter pertama transisi adalah yang termurah, pengoptimal menggunakan meter "murah" ini untuk memberikan efek terbesar dengan memilih transisi yang mendekati atau lebih dari 100 meter.

Anda dapat melihat efek ini pada dua contoh solusi. Jika Anda menukar biaya per kilometer di bawah dan di atas nilai minimum, biaya rute akan berubah:

Untuk setiap versi, total biaya yang lebih rendah dari kedua solusi tersebut ditandai dengan huruf tebal. Anda dapat melihat bahwa saat Anda menggunakan biaya tinggi di atas nilai minimum, total biaya rute kini lebih tinggi untuk rute tempat kunjungan dikelompokkan, yang berlawanan dengan yang ingin Anda capai.