مدلسازی و حل مسئله مکان یابی – مسیریابی با در نظر گرفتن آلودگی وسایل نقلیه در شبکه های گراف چندگانه و امکان اختلال

چکیده مقاله

با توجه به رقابت شدید شرکتها برای خدمت دهی به مشتریان و رقابت بالا در بازار جهانی مقالات متعددی در زمینه مکانیابی مسیریابی کار شده اند در مرور ادبیات مساله مکانیابی مسیریابی با کاهش آلودگی تولید شده توسط وسایل نقلیه برای انجام سفارشات، در شبکه های گراف چندگانه و امکان اختلال به صورت جامع دیده نشدهاست هر یک از مسائل به صورت مجزا مورد بررسی قرار گرفته و در مسائل مکانیابی بحث گراف های چندگانه مشاهده نشدهاست در این مقاله مدل جدید مکان یابی–مسیریابی با در نظر گرفتن آلودگی وسایل نقلیه در شبکه های گراف چندگانه و امکان اختلال معرفی شده است حرکت وسایل نقلیه در این مدل وابسته به زمان و شرایط ترافیکی میباشد تابع هدف مدل کمینه سازی مقدار آلودگی تولید شده توسط وسایل نقلیه و کاهش هزینه های عملیاتی مانند خرید وسایلنقلیه، احداث انبار و حقوق رانندگان بر حسب مدت زمان سفر میباشد برای درنظرگیری اختلال، مدل به صورت بهینه سازی تصادفی دومرحله ای ارائه شده است در انتهای مقاله با توجه به NP hard بودن مساله، برای حل مدل در مقیاس های بزرگ از الگوریتم ژنتیک استفاده شده و برای بررسی دقت الگوریتم فراابتکاری، جواب و زمان حل با حالت دقیق مقایسه شده است طبق نتایج حاصل از حل، مدل سعی در کاهش همزمان آلودگی تولیدی و هزینه های عملیاتی مانند عدم ساخت انبارها در مکانهای شلوغ و عدم تردد وسایل در ساعات اوج ترافیک دارد

کلیدواژه‌ها

نویسندگان

مهدی سیف برقی

دانشیار گروه مهندسی صنایع دانشگاه الزهرا ، تهران، ایران

زهره شاکری کبریا

دانشجوی دکتری مهندسی صنایع، دانشگاه الزهرا، تهران، ایران

محدثه حق دوست

کارشناس ارشد مهندسی صنایع، دانشگاه خواجه نصیرالدین طوسی، تهران، ایران

�یف برقی، مهدی و شاکری کبریا، زهره و حق دوست، محدثه،1399،مدلسازی و حل مسئله مکان یابی – مسیریابی با در نظر گرفتن آلودگی وسایل نقلیه در شبکه های گراف چندگانه و امکان اختلال،ششمین کنفرانس بین المللی مهندسی صنایع و سیستم­ها (ICISE ۲۰۲۰)،مشهد

ارائه‌شده در

مجموعه مقالات ششمین کنفرانس بین المللی مهندسی صنایع و سیستم­ها (ICISE ۲۰۲۰)19 شهریور 1399 · مشهد