توقف التجميع على الطريق

Question

أعمل في مشروع حيث يتعين علي تنظيم مسارات الخدمة لشركة مكافحة الآفات في حزمة البرامج الخاصة بنا. ناقشنا عدة خيارات لتنظيم محطات التوقف لكل يوم بأكثر الطرق فعالية.

كل يوم لدينا 80-100 توقف ، 10 أو نحو ذلك لكل تقنية ، ويمكن ، في الغالب ، نقل هذه المحطات إلى 7 أيام في كلتا الحالتين في الشهر لاستيعاب الكفاءة.

بتجاهل محطات التوقف التي لا يمكن نقلها ، ما هي نقطة البداية الجيدة لتنظيم العملاء في الأيام التي يقود فيها الفنيون أقصر المسافات؟

لدينا تأخير وطول في كل محطة. في الوقت الحالي ، لا نقلق بشأن الحواجز الجغرافية مثل الجسور والأنهار وما إلى ذلك. قد نعالج ذلك لاحقًا ، ولكن بما أن ذباب الغراب جيد بما يكفي في الوقت الحالي. أية أفكار؟

تعديل:

لدينا أيضًا "شبكات خرائط" لكل عميل. تبلغ مساحة كل شبكة خرائط نصف ميل مربع ، وهي في شبكة مثالية عبر منطقة الخدمة بالكامل. يمكن استخدام هذه لتجميع المسارات واحتواءها. عادةً ما تحتوي مساراتنا على حوالي 100 شبكة في مجموعة شبه محكمة.

Answer 1

مشابه لـ هذا .

تبدأ بأمر سفر ساذج ، ثم تبدأ بتبديل الإدخالات عشوائيًا. في كل مرة تقوم فيها بالمبادلة ، فإنك تقيس الطول الإجمالي للرحلة ، وإذا كان الطول الجديد أفضل ، يمكنك الاحتفاظ به ، وإلا يمكنك التراجع عن المبادلة.

افعل ذلك ألف مرة أو نحو ذلك ، ويجب أن تبدأ الرحلة في أن تكون معقولة.