مشكلة الصراف التركي مع النوافذ الزمنية وحلها بالخوارزميات الرياضية
| العنوان | مشكلة الصراف التركي مع النوافذ الزمنية وحلها بالخوارزميات الرياضية |
|---|---|
| المؤلف | Duman, Ekrem, Bassaleh, Ahmad |
| تاريخ النشر: | 2024-01-01 |
| مكان النشر | - علوم إي دي بي |
| الموضوع | محاكاة التلدين، تحسين الطيور المهاجرة، الميتاهورستكس، الرياضيات، تطبيقات TSP |
| النوع | دورية |
| اللغة | الإنجليزية |
| رقمي | نعم |
| مخطوط | لا |
| المكتبة: | جامعة اوزيجين |
| معرف أصل المكتبة | 0399-0559 |
| رقم السجل | 6bb62922-a591-4b9b-a685-e8ec76745d0f |
| موقع المكتبة | الهندسة الصناعية |
| التاريخ | 2024-01-01 |
| نص عينة | تعد مشكلة أمين الصندوق التركي (TCP) مجالًا تطبيقيًا جديدًا لمشكلة البائع المتجول التي تم تقديمها إلى الأدبيات مؤخرًا. في هذه المشكلة، يمكن لأمين الصندوق استخدام وسائل النقل العام أو ركوب سيارة أجرة حيث يجب على أمين الصندوق زيارة مواقع عملاء متعددة مع تقليل إجمالي تكلفة النقل. في هذه الدراسة، نقدم نسخة أكثر واقعية لهذه المشكلة حيث تم دمج الوقت. ويتم تحقيق هذا الجانب من خلال فرض فترات زمنية يجب على أمين الصندوق زيارة العملاء خلالها. نحن نسمي هذه المشكلة باسم TCP مع النوافذ الزمنية (TCPwTW). نحن نطور العديد من الخوارزميات الرياضية لحل مشكلة TCPwTW: نسخة معدلة من خوارزمية Simplify and Conquer (SAC) التي تم اقتراحها لـ TCP، ومحاكاة التلدين (SA)، والإصدارات الأصلية والمعدلة من خوارزمية تحسين الطيور المهاجرة (MBO) مقترنة بالبرمجة الرياضية. لقد حاولنا أيضًا العثور على الحل الأمثل باستخدام Solver، حيث لم يتم العثور إلا على الحدود الدنيا للمشكلات المعقدة. تكشف التجارب العددية أنه بينما بالنسبة للمسائل ذات الفترات الزمنية غير الدقيقة، يمكن النظر في حل دقيق. بمجرد تشديد الفواصل الزمنية، يمكن الحصول على أفضل الحلول باستخدام الرياضيات التي تشمل SA وMBO. |
| DOI | 10.1051/ro/2024084 |
| Cilt | 58 |
