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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

عرفان بابایی تیرکلایی

دانش آموخته کارشناسی ارشد، دانشکده مهندسی صنایع، دانشگاه صنعتی اصفهان

مهدی علینقیان

استادیار، دانشکده مهندسی صنایع، دانشگاه صنعتی اصفهان

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

ارائه‌شده در

مجموعه مقالات چهاردهمین کنفرانس بین المللی مهندسی حمل و نقل و ترافیک5 اسفند 1393 · تهران