ارایه مدلی جهت مسیریابی ظرفیت دار با کمان بدون جهت

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

Keywords:

حمل ونقل , مسیریابی کمان ظرفیتدار , جمعآوری پسماندهای شهری , بهینه سازی