VRP12 (مشكلة توجيه السيارة بالمسافتين الأولى والثانية) مع القيود الجانبية

العنوان VRP12 (مشكلة توجيه السيارة بالمسافتين الأولى والثانية) مع القيود الجانبية
المؤلف تشيران أوغلو، أ.ن.، دومان، أكرم
تاريخ النشر: 2013-08
مكان النشر - إلسفير
الموضوع مشكلة توجيه المركبة، الجدولة الموازية للآلة، مشكلة البائع المتجول، تجميع الكابلات، الاستدلال
النوع دورية
اللغة الإنجليزية
رقمي نعم
مخطوط لا
المكتبة: جامعة اوزيجين
معرف أصل المكتبة 0925-5273
رقم السجل 412f4c6d-76d8-4c2d-b36a-62256ab08285
موقع المكتبة الهندسة الصناعية
التاريخ 2013-08
ملاحظات نظرًا لقيود حقوق الطبع والنشر، فإن الوصول إلى النص الكامل لهذه المقالة متاح فقط عبر الاشتراك.
نص عينة المشكلة المطروحة في هذه الدراسة مستوحاة من تطبيق واقعي. ضع في اعتبارك مشكلة توجيه السيارة حيث تكون المسافات بين مواقع العملاء إما واحدة أو اثنتين. نحن نسمي هذه المشكلة باسم VRP12 تشبيهًا للاسم TSP12 المستخدم لمشكلة البائع المتجول في الأدبيات. بالإضافة إلى ذلك، افترض أن وقت زيارة كل عميل ليس ثابتًا وأن وقت الزيارة مع وقت السفر يشكل سعة السيارة. علاوة على ذلك، فإن كل عميل لديه صفتان ولا يجوز زيارة أي عميلين لديهما سمة مشتركة في نفس الوقت. في حالة الزيارة، يتم فرض رسوم جزائية. في هذه الدراسة، نقدم صياغة لهذه المشكلة ونقترح بعض الخوارزميات البسيطة والفعالة التي يمكن استخدامها لحلها. تم بناء الخوارزميات مع تخفيف القيود الجانبية ولكن يتم تقييم أدائها مع نجاحها في تلبيتها. يتم توفير معلومات عن دراسة الحالة لدينا أيضا.
DOI 10.1016/j.ijpe.2013.03.014
Cilt 144
عرض في المصدر جامعة اوزيجين جامعة اوزيجين - محرك بحث الآثار التاريخية والأرشيفات والدوريات
جامعة اوزيجين - محرك بحث الآثار التاريخية والأرشيفات والدوريات جامعة اوزيجين

VRP12 (مشكلة توجيه السيارة بالمسافتين الأولى والثانية) مع القيود الجانبية

المؤلف تشيران أوغلو، أ.ن.، دومان، أكرم
تاريخ النشر 2013-08
مكان النشر - إلسفير
الموضوع مشكلة توجيه المركبة، الجدولة الموازية للآلة، مشكلة البائع المتجول، تجميع الكابلات، الاستدلال
النوع دورية
اللغة الإنجليزية
رقمي نعم
مخطوط لا
المكتبة جامعة اوزيجين
معرف أصل المكتبة 0925-5273
رقم السجل 412f4c6d-76d8-4c2d-b36a-62256ab08285
موقع المكتبة الهندسة الصناعية
التاريخ 2013-08
ملاحظات نظرًا لقيود حقوق الطبع والنشر، فإن الوصول إلى النص الكامل لهذه المقالة متاح فقط عبر الاشتراك.
نص عينة المشكلة المطروحة في هذه الدراسة مستوحاة من تطبيق واقعي. ضع في اعتبارك مشكلة توجيه السيارة حيث تكون المسافات بين مواقع العملاء إما واحدة أو اثنتين. نحن نسمي هذه المشكلة باسم VRP12 تشبيهًا للاسم TSP12 المستخدم لمشكلة البائع المتجول في الأدبيات. بالإضافة إلى ذلك، افترض أن وقت زيارة كل عميل ليس ثابتًا وأن وقت الزيارة مع وقت السفر يشكل سعة السيارة. علاوة على ذلك، فإن كل عميل لديه صفتان ولا يجوز زيارة أي عميلين لديهما سمة مشتركة في نفس الوقت. في حالة الزيارة، يتم فرض رسوم جزائية. في هذه الدراسة، نقدم صياغة لهذه المشكلة ونقترح بعض الخوارزميات البسيطة والفعالة التي يمكن استخدامها لحلها. تم بناء الخوارزميات مع تخفيف القيود الجانبية ولكن يتم تقييم أدائها مع نجاحها في تلبيتها. يتم توفير معلومات عن دراسة الحالة لدينا أيضا.
DOI 10.1016/j.ijpe.2013.03.014
Cilt 144
جامعة اوزيجين - محرك بحث الآثار التاريخية والأرشيفات والدوريات
جامعة اوزيجين يتم إعادة توجيهك...

يرجى الانتظار