#ثريد_لوجيستي
في هذا الثريد نتحدث عن تقنية مميزة من بحوث العمليات لحل مشكلة الميل الأخير أو مشكلة توجيه الشاحنات باستخدام اكسيل
Last mile delivery or vehicle routing problem (VRP)
في هذا الثريد نتحدث عن تقنية مميزة من بحوث العمليات لحل مشكلة الميل الأخير أو مشكلة توجيه الشاحنات باستخدام اكسيل
Last mile delivery or vehicle routing problem (VRP)
1⃣ تعود الكتابات الأولى في مشكلة توجيه الشاحنات لكلا من جورج دانتزيغ وجون رامسر في الأوراق البحثية عام 1959 حيث تمت كتابة أول خوارزمية تخص المشكلة وتم تطبيقها على توصيل شحنات الوقود
2⃣ تصنف مشكلة جدولة التوصيل على أنها من نوعية المشاكل الإدارية:
NP-Hard (non-deterministic polynomial-time hardness)
أي متعددة الحدود و غير مؤكدة
وهي من نوعية المشاكل الصعبة في حلها بسبب كثرة التعقيد والعدد الكبير المتغيرات الثنائية
Binary Variables
NP-Hard (non-deterministic polynomial-time hardness)
أي متعددة الحدود و غير مؤكدة
وهي من نوعية المشاكل الصعبة في حلها بسبب كثرة التعقيد والعدد الكبير المتغيرات الثنائية
Binary Variables
3⃣ تحدثنا سابقا عن خوارزمية التوفير لجدولة عملية التوصيل والتي تحسب المسافة من كل نقطة إلى نقطة للحصول على توجيه أفضل يؤدي إلى أقصر مسافة أو أقل وقت يستغرقه إكمال والتي كانت تعطي نتائج سريعة وفعالة.
4⃣ في هذه المرة اعتمدنا على البرمجة الخطية الصحيحة المختلطة للوصول لحل مثالي
قمت بتطوير نموذج باستخدام اكسيل تقنية بحوث العمليات "البرمجة الخطية" .... الحل الأمثل سيوفر أفضل نتيجة لحل مشكلة توجيه المركبات ذات السعة المحددة
Capacitated Vehicle Routing Problem (C-VRP).
قمت بتطوير نموذج باستخدام اكسيل تقنية بحوث العمليات "البرمجة الخطية" .... الحل الأمثل سيوفر أفضل نتيجة لحل مشكلة توجيه المركبات ذات السعة المحددة
Capacitated Vehicle Routing Problem (C-VRP).
5⃣ غرض العام من النموذج هو تقليل العدد الإجمالي للمركبات المستخدمة لإجراء التسليم والمسافة الإجمالية المقطوعة ، مع وجود قيود أن لديك سعة ثابتة لكل مركبة ويُسمح لك بزيارة كل نقطة(بخلاف مركز التوزيع) مرة واحدة فقط.
6⃣ الوضع على النحو التالي:
دالة الهدف:
- تقليل إجمالي المسافة المقطوعة وتكاليف المركبات
تحت شروط:
- تلبية جميع الطلبات
- لا يسمح للمركبة بتجاوز السعة
- قم بزيارة كل نقطة مرة واحدة فقط (باستثناء مركز التوزيع)
- الحفاظ على التدفق (ما هو ناقص ما هو خارج يساوي طلب هذا العميل)
دالة الهدف:
- تقليل إجمالي المسافة المقطوعة وتكاليف المركبات
تحت شروط:
- تلبية جميع الطلبات
- لا يسمح للمركبة بتجاوز السعة
- قم بزيارة كل نقطة مرة واحدة فقط (باستثناء مركز التوزيع)
- الحفاظ على التدفق (ما هو ناقص ما هو خارج يساوي طلب هذا العميل)
7⃣ بالطبع كان علي عمل متغيرات ثنائية [0،1] لكل خيار من خيارات النقل ، فقط أقول إذا قمت بفتح هذا المسار ضع [1] ، وإلا [0].
والنتيجة النهائية ممتازة
والنتيجة النهائية ممتازة
8⃣ بسبب كثرة المتغيرات في الحل الذي عرضناه كان علينا الاستعانة بأداة للحل بطريقة السيمبلكس الخطية لأن أداة السولفر المتوفرة في إكسل لا تستوعب أكثر من 200 متغير
أيضا مدة البحث عن الحل الأمثل كانت 15 دقيقة في المتوسط لذلك حددنا وقت معين وهو 20 ثانية فقط لعمل الموديل اختصارا للوقت
أيضا مدة البحث عن الحل الأمثل كانت 15 دقيقة في المتوسط لذلك حددنا وقت معين وهو 20 ثانية فقط لعمل الموديل اختصارا للوقت
9⃣كما ذكرنا النتيجة النهائية ممتازة بفضل الله وحده
أنصح بالعمل بها بشدة للعاملين في الميل الأخير وإدارة الأسطول واللوجستيات والتجارة الإلكترونية وسلاسل الإمداد بشكل عام
طبتم وطابت أوقاتكم
نهاية الثريد🔚
أنصح بالعمل بها بشدة للعاملين في الميل الأخير وإدارة الأسطول واللوجستيات والتجارة الإلكترونية وسلاسل الإمداد بشكل عام
طبتم وطابت أوقاتكم
نهاية الثريد🔚
جاري تحميل الاقتراحات...