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

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

چکیده:

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

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

چکیده:

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

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

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

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

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

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

  

 

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

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

 

بررسی مقاله مسیریابی موجودی سبز- قسمت هفتم

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

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

  

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

در قسمت­های قبل به مسئله مسیریابی وسایل نقلیه و شاخه های مختلف این مسائل پرداخته شد. حال در این قسمت، به ادامه معرفی این شاخه ها و تقسیم بندی ها و حالات خاص آنها می­پردازیم.

مسیریابی وسایل نقلیه-قسمت پنجم

در ادامه مطالب قسمت های قبل در رابطه با تعریف مسئله مسیریابی وسایل نقلیه و شاخه های مختلف این مسائل، در این بخش، به ادامه معرفی شاخه ها و تقسیم بندی های این مسائل می ­پردازیم.

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

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

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

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

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

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

در گزارش شماره 1 به اهمیت مسائل حمل و نقل و  جایگاه آن در انواع سیستم­ها و جایگاه مسئله مسیریابی وسایل نقلیه در این حوزه پرداخته شد. مسئله مسیریابی وسایل نقلیه اولین بار توسط دانتزیگ و رامسر در سال 1959 مطرح شد. این مسئله که حالت ترکیبی از دو مسئله فروشنده دوره­گرد )نامحدود در نظر گرفتن ظرفیت وسیله نقلیه) و بسته­بندی صندوق­ها )صفر در نظر گرفتن هزینه حمل و نقل بر روی یال­ها( است، سعی در طراحی بهینه مجموعه­ای از مسیرها برای ناوگان حمل و نقل به نحوی دارد که به تعداد معینی مشتری خدمت­رسانی شود و دارای محدودیت­های جانبی مختلفی است. شکل زیر نمونه‌ای از جواب مسئله مسیریابی وسایل نقلیه را نشان می‌دهد: