Key points are not available for this paper at this time.
لا يزال حساب مسارات المركبات المناسبة لجمع النفايات البلدية قضية غير محلولة، على الرغم من وجود العديد من الحلول لهذه العملية في الأدبيات. لا يزال هناك فجوة بين الأكاديميين والممارسين في هذا المجال. واحدة من الأسباب الظاهرة لوجود هذه الفجوة هي أن الأدوات الأكاديمية غالبًا ما تكون صعبة في التعامل والصيانة من قبل المستخدمين الفعليين. في هذا العمل، يتم نمذجة مشكلة جمع النفايات البلدية باستخدام حل بسيط ولكنه فعال وسهل الصيانة. تم استخدام بيانات حقيقية، وتم حلها باستخدام خوارزمية جينية (GA). تم إجراء الحسابات بطريقتين مختلفتين: باستخدام مجموعة أولية عشوائية كاملة، وبتضمين بذور في هذه المجموعة الأولية. من أجل ضمان أن الحل فعال، تم مقارنة أداء الخوارزمية الجينية بخوارزمية أخرى ذات أداء جيد، وهي البحث في الجوار المتغير (VNS). تم حل ثلاث مشاكل بأحجام مختلفة، وفي جميع الحالات تم تحقيق تحسين كبير. تمت تحقيق تقليل إجمالي بنسبة 40% من المسارات مع التقليل اللاحق للانبعاثات والتكاليف.
درس ألبرتي وزملائه (مون،) هذا السؤال.