استفاده از رویکرد استوار در مسئله مسیریابی آلودگی تحت عدم قطعیت گذاشت و برداشت

 

مقدمه:

این مقاله مانند ۳ مقاله قبل به موضوع مسیریابی آلودگی یا PRP (Pollution routing problem) پرداخته است. دلیل اصلی توجه محققان به این مسئله افزایش انتشار گاز CO2، که یکی از عناصر گازهای گلخانه‌ای است، می‌باشد. انتشار بیش از حد این گاز در هوا باعث ایجاد مشکلاتی در چرخه طبیعی اکوسیستم می‌شود. فعالیت‌های انسانی مانند تولید انرژی و حمل و نقل با سوزاندن سوخت‌های فسیلی، عامل اصلی انتشار CO2 هستند. حمل و نقل جاده‌ای ۷۸ ٪ از کل گازهای گلخانه‌ای انتشار یافته در هوا را شامل می‌شود و همین باعث نگرانی در میان دانشمندان و محققان شده تا با استفاده از روش‌ها و مدل‌های پیشنهادی بتوانند میزان آلودگی را کاهش دهند.

مسئله مسیریابی آلودگی

مقدمه:

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

جواب‌های استوار در مسئله مسیریابی آلودگی تحت عدم قطعیت تقاضا و زمان سفر

مقدمه :

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

تعیین ترکیب و اندازه ناوگان در مساله مکانیابی-مسیریابی با در نظر گرفتن پنجره زمانی

چکیده:

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

مساله مسیریابی وسیله نقلیه پویا DVRP

  

حل بهینه‌سازی مجدد دوره‌ای برای مسائل مسیریابی وسائل نقلیه پویا

مقدمه:

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

مساله مکانیابی-موجودی-مسیریابی برای اقلام فسادپذیر

حل مساله مکانیابی-موجودی-مسیریابی برای اقلام فسادپذیر با استفاده از رویکرد الگوریتم ژنتیک

مقدمه:

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

مساله مسیریابی وسیله نقلیه ترکیبی - قسمت دوم

مساله مسیریابی وسیله نقلیه ترکیبی با استفاده از شبیه سازی تبرید

چکیده:

در این مقاله به بررسی مساله مسیریابی وسیله نقلیه ترکیبی که تعمیمی از مساله مسیریابی وسیله نقلیه سبز است، می‌پردازد. ما در این مقاله بر روی وسایل نقلیه‌ای که از منابع انرژی ترکیبی استفاده می‌کنند، تمرکز می‌کنیم و برای کمینه کردن هزینه کل مسافرت با این وسایل نقلیه، یک مدل ریاضی را توسعه می‌دهیم. بنابراین مدل، استفاده از هر دو نوع انرژی سوخت و الکتریکی با توجه به در دسترس بودن مراکز شارژ الکتریکی و ایستگاههای سوختگیری در نظر می‌گیرد. در این مقاله، شبیه‌سازی تبرید با یک استراتژی شروع مجدد برای حل این مساله استفاده می‌شود و شامل دو نسخه می‌باشد. نسخه اولیه، احتمال پذیرش بدترین جواب را با استفاده از تابع بولتزمان تعیین می‌کند. نسخه دوم، احتمال پذیرش بدترین جواب را با استفاده از تابع کوشی تعیین می‌کند. الگوریتم تبرید شبیه سازی ارائه شده در این مقاله، ابتدا با داده‌های معیار از مساله مسیریابی وسیله نقلیه با ظرفیت محدود بررسی می‌شود که نشان‌دهنده‌ی این قضیه است که به خوبی عمل می‌کند و کارایی آن را در حل مسائل مسیریابی وسیله نقلیه با ظرفیت محدود تایید می‌کند. تحلیل‌ها نشان می‌دهد که تابع کوشی در مقایسه با تابع بولتزمان ترجیح داده می‌شود و اینکه شبیه‌سازی تبرید با یک استراتژی شروع مجدد نسبت به شبیه‌سازی تبرید بدون یک استراتژی شروع مجدد، عملکرد بهتری دارد. ما از تابع کوشی برای حل مساله مسیریابی وسیله نقلیه ترکیبی استفاده می‌کنیم. آزمون‌های عددی نشان‌ می‌دهند که نوع وسیله نقلیه و تعداد ایستگاه‌های شارژ الکتریکی تاثیر بسیار زیادی بر روی کل هزینه‌ی سفر دارد.

مساله مسیریابی وسیله نقلیه ترکیبی

چکیده:

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

در نظر گرفتن هزینه های فروش از دست رفته در مسئله مسیریابی -موجودی

در این سلسله گزارشات به بررسی ابعاد مختلف مسائل مسیریابی-موجودی می پردازیم . 

در گزارش شماره 1  به تشریح مقاله ای  با عنوان " مدلسازی مسئله مسیریابی-موجودی با ملاحضان محیط زیستی و تقاضای غیر قطعی" پرداختیم که در آن اهداف محیطی و  تاثیرات هزینه های اقلام فسادپذیر به عنوان چالش های اصلی  در نظر گرفته شده  بودند. 

 در گزارش شماره 2  مقاله ای با عنوان " مدلسازی مسئله مسیریابی-موجودی سبز با در نظر گیری اقلام فساد پذیر وهمکاری افقی" مورد ارزیابی واقع شد که در آن علاوه بر اهداف پیشین تاثیر رابطه ی همکارانه میان مراکز توزیع در کاهش هزینه های زنجیره تامین سنجیده می شد.

در این گزارش قصد داریم به بررسی مقاله ای با عنوان" در نظر گیری هزینه های فروش از دست رفته برای مسئله مسیر یابی موجودی اقلام فساد پذیر" بپردازیم که در آن  هزینه های افت کیفیت اقلام فسادپذیر به صورت توابعی خطی و غیر خطی از عمر کالاها به صورت فروش از دست رفته به صورت صریح در هزینه های کل در نظر گرفته شده اند.

  

 

مسیریابی-موجودی سبز با ملاحظات محیط زیستی و تقاضای غیر قطعی- قسمت هشتم

در ادامه بررسی مقالات مسیریابی-موجودی این بار مقاله ای را مورد بررسی قرار دادیم که درآن اهداف محیطی و پایداری با استفاده از شاخص های اجرایی کلیدی متفاوتی به چالش کشیده شده است. این مقاله با استفاده از مطالعه ای موردی در کشور ترکیه و در حوزه مدیریت زنجیره تامین مواد غذایی صورت پذیرفته است. در ادامه با خصوصیات و نوآوری های خاص این مقاله آشنا می شویم.