مدل و الگوریتم حل مسئله مکان‌یابی جایگاه‌های سوخت برای خودروهای دوگانه‌سوز به‌منظور مینیمم‌کردن انتشار گازهای گلخانه‌ای

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

Formulation and Solution Algorithm of FlowRefueling Location Problem for bifuel Vehicles to Minimize GHG Emissions

Because of the destructive effects of greenhouse gas emitted by fossil fuels, moving to alternative fuels is an unavoidable. Alternative fuels play a very important role in the transition to a sustainable and clean the transportation sector. The adoption of alternative fuel vehicle fleets is not easy and, particularly at the beginning of the transition period, the lack of infrastructure for producing, distributing and delivering the alternative fuel is one of the most important obstacles. Therefore, the location of alternative fuel stations is an important topic in accelerating the entry of this fuel into the transportation system. Due to the lack of refueling stations, the assumption that all vehicles on intercity trips can travel all paths with only one alternative fuel is unrealistic. One of the practical ways is utilize of bifuel vehicles, to use gasoline in an emergency for avoid to stopping the vehicle on the journey by run out of alternative fuel. In this paper, we present a new model to location of alternative fuel station for bifuel vehicles. The model's goal is to minimize total emissions from vehicles. Also, we propose an efficient solution algorithm based on Benders decomposition to solve large network. The results show that the use of bifuel vehicles can lead to a significant reduce in greenhouse emissions. Moreover, implementation of proposed algorithm on randomly generated examples illustrate that the algorithm is useful in reducing the solving time and obtaining acceptable solution.