چکیده:
في نظام لوجستي، يجب اتخاذ قرارات مثل تحديد مواقع المستودعات وتوجيه المركبات وتخصيص المسارات لهذه المركبات في وقت واحد. في الواقع، تسعى هذه المشكلات إلى العثور على الموقع وعدد المرافق المناسبين وكذلك مسارات التوزيع بواسطة المركبات. تعتبر هذه المشكلة جزءًا من مشاكل التحسين التوافقي NP-hard بسبب التعقيد والحجم الكبير للحسابات. الحصول على حل أمثل للمشكلة المذكورة في الأبعاد العالية في وقت حسابي معقول باستخدام الأساليب التقليدية وأدوات التحسين الشائعة أمر صعب للغاية. لذلك، تم استخدام خوارزمية ميتا-استكشافية تعتمد على خوارزمية النمل لحل هذه المشكلة. وفقًا للتجارب التي أجريت، يمكن للخوارزمية المقترحة تقديم إجابة قريبة من المثالية في وقت مقبول. بالإضافة إلى ذلك، في هذه المقالة، يتم افتراض تخصيص مسارات متعددة لمركبة واحدة طوال الوقت المتاح. في النهاية، تتم مقارنة ومراجعة النتائج التي تم الحصول عليها من هذه الخوارزمية للمشاكل ذات الحجم الصغير بإخراج برنامج Lingo.
خلاصه ماشینی:
تقديم خوارزمية استدلالية تعتمد على نظام مستعمرة النمل لحل مشكلة تحديد المواقع والتوجيه مع مستودعات متعددة والافتراض بتخصيص مسارات متعددة لكل مركبة نقل مريم رضوي ١، محمدعلي سوخكيان ٢، كوروش زيارتي ٣ في نظام لوجستي، يجب اتخاذ قرارات مثل تحديد مواقع المستودعات، وتوجيه مركبات النقل، وتخصيص المسارات لهذه المركبات في وقت واحد.
تعتبر هذه المشكلة جزءًا من مشاكل التحسين التركيبية بسبب تعقيدها وحجم الحسابات الكبير، وبما أن طرق التحسين التقليدية غير مناسبة لحل مشاكل NP-hard ومن الصعب للغاية الحصول على حل أمثل للمشاكل المعنية في الأبعاد العالية في الوقت المناسب باستخدام الأساليب والأدوات التقليدية للتحسين، لذلك يتم استخدام الخوارزميات الاستدلالية لحلها.
في النهاية، بالنظر إلى أن الطرق الدقيقة تفتح لنا رؤية واسعة وكافية حول هذا النوع من المشاكل، ولكن بسبب تعقيد مشاكل تحديد المواقع - التوجيه، فإن هذه الطرق قادرة فقط على حل المشكلات ذات الحجم الصغير.
على سبيل المثال، في مجال تصميم وتحليل شبكة التوزيع، وهي إحدى أهم المشكلات التي تواجه شركات التوزيع، وبما أن هذه المشكلة هي مشكلة NP-hard ولا يمكن تقديم طريقة دقيقة لحلها في الأبعاد الواقعية، فقد تم استخدام خوارزمية البحث المحظور الفوق الاستدلالية لحل المشكلة بشكل تقريبي.
لحل هذه المشكلة التي تتضمن عدة مستودعات وبافتراض الاستخدام المتعدد للمركبات وسائقيهم، يجب اتخاذ عدة قرارات: اختيار مواقع المستودعات، وإعداد خطط المسارات من المستودعات المختارة إلى نقاط الطلب (العملاء)، وأخيرًا تخصيص المسارات للمركبات / السائقين.
مخطط انسيابي مقترح الخلاصة وتقديم النتائج تم تنفيذ الخوارزمية المقترحة لحل مشكلة تحديد المواقع والتوجيه مع مستودعات متعددة واستخدام المركبات المتعددة لعدة مشاكل نموذجية بواسطة برنامج MATLAB 7 وتم تقديم الحلول.
(
, 
, 
)
