ارائه مدلي جهت مسيريابي ظرفيت دار با كمان بدون جهت

يكي از مهم ترين بخش هاي اقتصادي هر كشور، بخش حمل ونقل است كه اهميت زياد آن به دليل وابستگي ساير بخش هاي اقتصادي به اين بخش مي باشد. يكي از موضوعات مورد بحث در زمينه حمل ونقل، مسئله مسيريابي مي باشد كه عبارت است از: طراحي مسيرهاي بهينه (و يا نزديك به بهينه) براي مجموعه اي از وسايل نقليه با درنظر گرفتن امكانات و محدوديت هاي موجود، جهت ارائه خدمت به مشتريان در راستاي اهداف موردنظر. مسئله مسيريابي كمان، نوع خاصي از مسيريابي است كه در آن، مشتريان شامل مجموعه اي از كمان ها با تقاضاي غيرمنفي هستند. از كاربردهاي واقعي حوزه مزبور مي توان به جمع آوري زباله هاي شهري، تحويل بسته هاي پستي و... اشاره كرد. در اين مقاله سعي شده است با تمركز بر روي كاربرد جمع آوري پسماندهاي شهري، مدل جديدي در حوزه مسيريابي كمان، با هدف كمينه كردن زمان-هاي پيمايش سربار ارائه گردد. در اين راستا، دو مثال عددي مورد مطالعه و بررسي قرار گرفته است. در نهايت كارايي مدل ارائه شده، در نتايج محاسباتي نشان داده شده است.