مدل سازی ریاضی چندهدفه برای مسئله مسیریابی - مکان یابی ایستگاه‌های شارژ خودروهای الکتریکی ناهمگن با پنجره‌ زمانی

نوع مقاله : مقاله پژوهشی

نویسندگان

1 گروه مهندسی صنایع، واحد تهران مرکز، دانشگاه آزاد اسلامی، تهران

2 دانشگاه تهران

چکیده

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

کلیدواژه‌ها

موضوعات


عنوان مقاله [English]

Multi-objective mathematical modeling for a charging stations location-routing problem of heterogeneous electric vehicles with time windows

نویسندگان [English]

  • Azra Ghobadi 1
  • Reza Tavakkoli-Moghaddam 2
  • Mohammad Fallah 1
  • Hamed Kazemipour 1
1 Department of Industrial Engineering, Central Tehran Branch, Islamic Azad University, Tehran, Iran
2 University of Tehran
چکیده [English]

An effective approach to tackling climate change is to replace electric vehicles with their diesel counterparts. Although this replacement has many challenges, it is not impossible. In this paper, two multi-objective mathematical models - multiple deposit problem routing - charging station location and battery replacement of heterogeneous freight electric vehicles were presented. In addition, to increase customers' satisfaction, fines for violating time windows were applied in the models. Each of these two models pursues three goals. The first goal is to minimize (the total cost of routing, the cost of constructing charging stations or replacing the battery, and the cost of breaking time windows); the second goal is to minimize the number of used cars and the third goal is to minimize the number of charging or battery replacement stations. The models were solved by CPLEX solver with GAMS software in small size. Examination of the results shows that in the first proposed model, battery replacement stations were used. Fewer cars were used. Also, in the second proposed model that the stations offer partial charging; the total cost was reduced. Also, in both models, the cost decreases with increasing the number of depots.

کلیدواژه‌ها [English]

  • Location-routing problem
  • Freight electric vehicles
  • Multi-objectives model
  • Soft time windows