مدلسازی و حل مسئله مکان یابی – مسیریابی با در نظر گرفتن آلودگی وسایل نقلیه در شبکه های گراف چندگانه و امکان اختلال
سال انتشار: 1399
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 684
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICISE06_035
تاریخ نمایه سازی: 27 شهریور 1399
چکیده مقاله:
با توجه به رقابت شدید شرکتها برای خدمت دهی به مشتریان و رقابت بالا در بازار جهانی مقالات متعددی در زمینه مکانیابی-مسیریابی کار شده اند. در مرور ادبیات مساله مکانیابی-مسیریابی با کاهش آلودگی تولید شده توسط وسایل نقلیه برای انجام سفارشات، در شبکه های گراف چندگانه و امکان اختلال به صورت جامع دیده نشدهاست. هر یک از مسائل به صورت مجزا مورد بررسی قرار گرفته و در مسائل مکانیابی بحث گراف های چندگانه مشاهده نشدهاست. در این مقاله مدل جدید مکان یابی–مسیریابی با در نظر گرفتن آلودگی وسایل نقلیه در شبکه های گراف چندگانه و امکان اختلال معرفی شده است. حرکت وسایل نقلیه در این مدل وابسته به زمان و شرایط ترافیکی میباشد. تابع هدف مدل کمینه سازی مقدار آلودگی تولید شده توسط وسایل نقلیه و کاهش هزینه های عملیاتی مانند خرید وسایلنقلیه، احداث انبار و حقوق رانندگان بر حسب مدت زمان سفر میباشد. برای درنظرگیری اختلال، مدل به صورت بهینه سازی تصادفی دومرحله ای ارائه شده است. در انتهای مقاله با توجه به NP-hard بودن مساله، برای حل مدل در مقیاس های بزرگ از الگوریتم ژنتیک استفاده شده و برای بررسی دقت الگوریتم فراابتکاری، جواب و زمان حل با حالت دقیق مقایسه شده است. طبق نتایج حاصل از حل، مدل سعی در کاهش همزمان آلودگی تولیدی و هزینه های عملیاتی مانند عدم ساخت انبارها در مکانهای شلوغ و عدم تردد وسایل در ساعات اوج ترافیک دارد.
کلیدواژه ها:
نویسندگان
مهدی سیف برقی
دانشیار گروه مهندسی صنایع دانشگاه الزهرا ، تهران، ایران
زهره شاکری کبریا
دانشجوی دکتری مهندسی صنایع، دانشگاه الزهرا، تهران، ایران
محدثه حق دوست
کارشناس ارشد مهندسی صنایع، دانشگاه خواجه نصیرالدین طوسی، تهران، ایران