روش شاخه و برش برای شارژ مجدد
ترجمه نشده

روش شاخه و برش برای شارژ مجدد

عنوان فارسی مقاله: یک روش شاخه و برش برای شارژ مجدد و برنامه ریزی زیرساختی برای سوخت گیری مجدد
عنوان انگلیسی مقاله: A Branch&Cut approach to recharging and refueling infrastructure planning
مجله/کنفرانس: مجله اروپایی درباره تحقیقات عملیاتی – European Journal of Operational Research
رشته های تحصیلی مرتبط: مهندسی برق
گرایش های تحصیلی مرتبط: ماشین های الکتریکی
کلمات کلیدی فارسی: مکان، برنامه ریزی زیرساختی شارژ، وسایل نقلیه الکتریکی، دامنه محدود، شاخه و برش
کلمات کلیدی انگلیسی: Location، Charging infrastructure planning، Electric vehicles، Limited range، Branch&Cut
نوع نگارش مقاله: مقاله پژوهشی (Research Article)
شناسه دیجیتال (DOI): https://doi.org/10.1016/j.ejor.2019.06.031
دانشگاه: Business Computing and Operations Research, Schumpeter School of Business and Economics, Bergische Universität Wuppertal, Gaußstraße 20, Wuppertal 42119, Germany
صفحات مقاله انگلیسی: 16
ناشر: الزویر - Elsevier
نوع ارائه مقاله: ژورنال
نوع مقاله: ISI
سال انتشار مقاله: 2019
ایمپکت فاکتور: 4.712 در سال 2018
شاخص H_index: 226 در سال 2019
شاخص SJR: 2.205 در سال 2018
شناسه ISSN: 0377-2217
شاخص Quartile (چارک): Q1 در سال 2018
فرمت مقاله انگلیسی: PDF
وضعیت ترجمه: ترجمه نشده است
قیمت مقاله انگلیسی: رایگان
آیا این مقاله بیس است: بله
آیا این مقاله مدل مفهومی دارد: ندارد
آیا این مقاله پرسشنامه دارد: ندارد
آیا این مقاله متغیر دارد: دارد
کد محصول: E13522
رفرنس: دارای رفرنس در داخل متن و انتهای مقاله
فهرست مطالب (انگلیسی)

Abstract

1. Introduction

2. Basic concepts

3. A new formulation for the Refueling Station Location Problem

4. The Branch&Cut approach

5. Computational results

6. Conclusion and outlook

Acknowledgments

References

بخشی از مقاله (انگلیسی)

Abstract

We consider the facility location problem of installing a refueling and recharging infrastructure for vehicles with a strongly limited driving range. For this purpose, a novel problem formulation is introduced that is based on an analogy to the well-known duality relationship of Max Flow and Min Cut. In order to optimally solve this problem, a decomposition-based Branch&Cut approach is developed that iteratively generates violated inequalities and so-called zero-half-cuts as specific cutting planes. A comprehensive computational study on two real-world road networks reveals that this considerable tightening of partial problems in each node enables an efficient enumeration process whereby even large scale instances are solved to optimality for the first time.

Introduction

This study deals with the planning of a refueling and recharging infrastructure for vehicles with a strongly limited driving range. While such networks exist for vehicles with traditional fuel combustion engines that have a substantially larger driving range, comparable infrastructures are still lacking in most countries for electric or alternative fuel vehicles. Hence, substantial efforts are being made to reduce these deficits and to establish these vehicles in the market (Upchurch, Kuby, & Lim, 2009). Primarily, these efforts relate to the establishment of a competitive refueling and recharging infrastructure on a nationwide basis (Chung & Kwon, 2015; Lim & Kuby, 2010). From this perspective, the present study considers a specific facility location problem that pursues a maximal coverage of the expected travel demands of potential customers by opening a limited number of refueling or recharging stations (henceforth referred to as stations) in the network. The quality of a found network structure is measured by the attained fulfillment degree of the total demand of all customers, in what follows denoted as the service level. Alternatively, one may seek to develop a network structure that attains a predetermined service level with a minimum number of opened stations. The model defines the demand to be covered by OD-pairs, i.e., combinations of an origin and a destination of travel, weighted by an estimated number of corresponding customers.