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 |