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

مسأله مسیریابی وسایل نقلیه (VRP) به عنوان مسائل مسیریابی گره ای مورد توجه و مطالعه بسیاری از پژوهشگران قرار گرفته است. در مقابل، مسأله مسیریابی کمان با در نظرگرفتن محدودیت ظرفیت وسایل نقلیه (CARP) مورد غفلت پژوهشگران قرار گرفته است. از کاربردهای اصلی مسأله CARP در بحث جمع آوری زباله شهری است. در مسائل موجود در زندگی واقعی، عملکرد وسایل نقلیه محدودبه فاکتور زمان و موارد دیگر دارد که در مسیریابی با آن مواجه می شوند . در این مقاله، یک مدلتوسعه یافته از CARP با عنوان مسأله مسیریابی کمان دارای محدودیت ظرفیت وسایل نقلیه و پنجره زمانی (CARPTW) است که بسیار نزدیک به مسأله جمع آوری زباله شهری است. علاوه بر این برای هر وسیله نقلیه محدودیت ظرفیت و حداکثر برد مسافتی تعریف شده است. هدف مسأله پیشنهادیتعیین تعداد وسایل نقلیه مورد نیاز جهت سرویس دهی زباله های جمع آوری شده، کمین ه سازیمسافت طی شده توسط وسایل نقلیه می باشد. جهت حل مسأله و صحه گذاری مدل پیشنهادی از نرم افزار GAMS استفاده شده است. در نهایت با در دست داشتن اطلاعات ناحیه سپاهان شهر اصفهان شبکه گراف مرتبط رسم شده است و مسألهپیشنهادی خود را به صورت مطالعه موردی بررسی می کنیم و سیاست بهینه تعیین می شود.

کلیدواژه ها:

مسأله مسیریابی وسایل نقلیه ، مسأله مسیریابی کمان ، محدودیت ظرفیت وسایل نقلیه ، پنجره زمانی