پژوهشنامه حمل و نقل

پژوهشنامه حمل و نقل

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

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

نویسندگان
عذرا قبادی 1
رضا توکلی مقدم 2
محمد فلاح 3
حامد کاظمی پور 4
1 دانش آموخته دکتری، گروه مهندسی صنایع، واحد تهران مرکز، دانشگاه آزاد اسلامی، تهران، ایران
2 استاد، دانشکده مهندسی صنایع، دانشکدگان فنی، دانشگاه تهران، تهران، ایران
3 استاد، گروه مهندسی صنایع، واحد تهران مرکز، دانشگاه آزاد اسلامی، تهران، ایران
4 استادیار، گروه مهندسی صنایع، واحد تهران مرکز، دانشگاه آزاد اسلامی، تهران، ایران
10.22034/tri.2024.118609
چکیده
یک رویکرد موثر برای رفع مسائل تغییرات آب و هوایی، جایگزین نمودن وسائط حمل ونقل الکتریکی با همتایان دیزلی خود است. هرچند این جایگزینی چالش های بسیار دارد، ولیکن غیرممکن نیست. در این مقاله، دو مدل ریاضی چندهدفه -چند انباره مسئله مسیریابی - مکان‌یابی ایستگاه‌های شارژ و تعویض باتری وسائط نقلیه الکتریکی باری ناهمگن ارائه شد بعلاوه برای افزایش رضایتمندی مشتریان، جریمه تخطی از پنجره‌های زمانی نیز در مدل‌ها اعمال گردید. هر یک از این دو مدل سه هدف را دنبال می‌کنند. هدف اول، کمینه نمودن (مجموع هزینه های مسیریابی، هزینه‌های احداث ایستگاه‌های شارژ یا تعویض باتری و هزینه تخطی از پنجره‌های زمانی)؛ هدف دوم، حداقل نمودن تعداد خودروهای مورد استفاده و هدف سوم، حداقل نمودن تعداد ایستگاه‌های شارژ یا تعویض باتری است . مدل‌ها توسط حل کننده سیپلکس با نرم افزار گمزدر اندازه کوچک حل شد. بررسی نتایج نشان می‌دهد در مدل پیشنهادی اول که ایستگاه‌های تعویض باتری مورد بهره‌برداری قرارگرفتند؛ تعداد خودروهای کمتری مورد استفاده قرارگرفت. همچنین در مدل پیشنهادی‌ دوم که ایستگاه‌ها شارژ بخشی ارائه ‌می‌دهند؛ هزینه کل کمترگردید. ضمناً در هردو مدل با افزایش تعداد انبارها هزینه کاهش می‌یابد.
کلیدواژه‌ها
مسیر‌یابی - مکان‌یابی
وسائط نقلیه الکتریکی باری
مدل سازی چندهدفه
پنجره‌های زمانی نرم

موضوعات

عنوان مقاله 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 3
Hamed Kazemipour 4
1 Ph.D., Grad., Department of Industrial Engineering, North Tehran Branch, Islamic Azad University, Tehran, Iran.
2 Professor, School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran.
3 Professor, North Tehran Branch, Islamic Azad University, Tehran, Iran.
4 Assistant Professor, North Tehran Branch, Islamic Azad University, Tehran, Iran.
چکیده 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
-Amiri, S. S., Jadid, S., & Saboori, H. (2018). Multi-objective optimum charging management of electric vehicles through battery swapping stations. Energy, Vol. 165, 549-562.
-Artmeier, A., Haselmayr, J., Leucker, M., & Sachenbacher, M. (2010). The optimal routing problem in the context of battery-powered electric vehicles. In CPAIOR Workshop on Constraint Reasoning and Optimization for Computational Sustainability (CROCS).
-Ataei, E., Sadeghian, R., Hamedi, M. (2019). Presenting a Multi-Objective Model for Locating Distribution Centers and Routing of Blood Distribution Vehicles in Disaster Conditions. Journal of Transportation Research, 16(4), 147-164. (in Persian)
-AustriaTech. (2014). Electric fleets in urban logistics: Improving urban freight efficiency in small and medium-sized historic towns. Published as part of the Enclose project, funded by Intelligent Energy Europe (IEE), Vienna. http:// www. austriatech. at/files/get.
-Azi, N., Gendreau, M. and Potvin,J., (2007). An exact algorithm for a single-vehicle routing problem with time windows and multiple routes. European Journal of Operational Research, Vol. 178, 755-766.
-Desaulniers, G., Errico, F., Irnich, S., & Schneider, M. (2016) Exact algorithms for electric vehicle-routing problems with time windows. Operations Research, Vol. 64, No. 6, 1388-1405.
-Eghbali, H., Tavakkoli-Moghaddam, R. (2018). Solving a New Mathematical Model for a Vehicle Routing Problem with Simultaneous Pickup and Delivery by a Multi-Objective Differential Algorithm. Journal of Transportation Research, 15(3), 53-65. (in Persian)
-Electrification Coalition (2013). State of the plug-in electric vehicle market. http://www. electrification coalition. org /sites /default /files /EC State of PEV Market.
-Fallah, M., Tavakkoli-Moghaddam, R., Salamatbakhsh-Varjovi, A., & Alinaghian, M. (2019). A green competitive vehicle routing problem under uncertainty solved by an improved differential evolution algorithm.­International Journal of Engineering, Vol. 32, No. 7, 976-981.
-Feng, W. & Figliozzi, M. (2013). An economic and technological analysis of the key factors affecting the competitiveness of electric commercial vehicles: A case study from the USA market. Transportation Research, Part C Vol. 26, 135-145.
-Goeke, D. & Schneider, M. (2015). Routing a mixed fleet of electric and conventional vehicles. European Journal of Operational Research, Vol. 245, No. 1, 81-99.
-Hannisdahl, O. H., Malvik, H. V. & Wensaas, GB. (2013). The future is electric! The EV revolution in Norway Explanations and lessons learned. World Electric Vehicle Symposia. Exhibition (EVS27) (IEEE, Piscataway, N.J.), 1-13.
-Hiermann, G., Puchinger, J., Stefan Ropke, S. & F. Hartl, R. (2016). The electric fleet size and mix vehicle routing problem with time windows and recharging stations. European Journal of Operational Research, Vol. 252, 995-1018.
-Hof, J., Schneider, M., Goeke, M., (2017). Solving the battery swap station location-routing problem with capacitated electric vehicles using an AVNS algorithm for vehicle-routing problems with intermediate stops. Transportation Research, Part B: Methodological, Vol. 97, 102-112.
-Hu, J. L., Chang, M. C., & Tsay, H. W. (2018). Disaggregate energy efficiency of regions in Taiwan. Management of Environmental Quality: An International Journal, Vol. 29, No. 1, 34-48.
-ITF. International transport forum (ITF) transport outlook (2017), OECD Publishing 2017.
doi.org/10.1787/9789282108000-en
-Keskin, M. & Çatay, B. (2016). Partial recharge strategies for the electric vehicle routing problem with time windows. Transportation Research Part C, Vol. 65, 111-127.
-Keskin, M., Laporte, G., & Çatay, B. (2019). Electric vehicle routing problem with time-dependent waiting times at recharging stations. Computers & Operations Research, Vol. 107, 77-94.
-Margaritis, D., Anagnostopoulou, A., Tromaras, A., & Boile, M. (2016). Electric commercial vehicles: Practical perspectives and future research directions. Research in Transportation Business & Management, Vol. 18, 4-10.
-Mirchandani, P., Madsen, O.B.G. & Adler, J. (2012). Scheduling and location issues in transforming service fleet vehicles to electric vehicles. in: Proceedings of the 12th International Conference on Advanced Systems for Public Transport, Santiago, Chile.
-Mohammadpour Omran, M., Ghousi, R., Taherkhani Kadkhodaei, A. (2019). A Model of Port-Hinterland Freight Network by Locating Distribution Centers (Case Study: Iran). Journal of Transportation Research, 16(3), 111-125. (in Persian)
-Negarestani, S., Fotuhi-Firuzabad, M., Rastegar, M., & Rajabi-Ghahnavieh, A. (2016). Optimal sizing of storage system in a fast charging station for plug-in hybrid electric vehicles. IEEE Transactions on Transportation Electrification, Vol. 2, No. 4, 443-453. (in Persian)
-New York State Energy Research and Development Authority. (2015). New York truck voucher incentive program - NYSEVVIF all-electric vehicle eligibility list. Accessed June 15. https://truck-vip. ny. gov/NYSEV-VIF-vehicle-list. php.
-Paydar, M M., Mahdavi, I. Bootaki, B. (1395). Multi-objective optimization methods. Babol, Olomrayaneh. (in Persian).
-Pelletier, S., Jabali, O., & Laporte, G. (2016). 50th anniversary invited article - goods distribution with electric vehicles: Review and research perspectives. Transportation Science, Vol. 50, No. 1, 3-22.
-Plötz, P., Gnann, T., Jochem, P., Yilmaz, H. Ü., & Kaschub, T. (2019). Impact of electric trucks powered by overhead lines on the European electricity system and CO2 emissions. Energy policy, Vol. 130, 32-40.
-Population Reference Bureau. (2010). World Population Data Sheet [Internet]. [cited 2010 July 28]. Available from: http://www.prb.org/pdf10/10wpds_eng.pdf
-Sadeghi-Velni, K., Tavakkoli-Moghaddam, R., Jolai, F., (1397). New mathematical modelling for an electric vehicle inventory-routing problem. International Journal of Transportation Engineering. [online],
(in Persian)
-Schiffer, M., Walther, G., (2017). The electric location routing problem with time windows and partial recharging. European Journal of Operational Research. Vol. 260, 995-1013.
-Schneider, M., Stenger, A., & Hof, J. (2015). An adaptive VNS algorithm for vehicle routing problems with intermediate stops. Or Spectrum, Vol. 37, No. 2, 353-387.
-Schneider, M., Stenger, A., and Goeke, D., (2014). The electric vehicle-routing problem with time windows and recharging stations. Transportation Sci., Vol. 48, No. 4, 500–520.
-Singh, M. (2016). Uber Eyes Uber Commute Expansion in India, Mashable.
-Sperling, D. (2018). Three revolutions: steering automated, shared, and electric vehicles to a better future. Island Press.
-Świąder, M. (2018). The implementation of the concept of environmental carrying capacity into spatial management of cities: A review. Management of Environmental Quality: An International Journal, Vol. 29, No. 6, 1059-1074.
-Taefi, T.T., Kreutzfeldt, J., Held, T., Konings, R., Kotter, R., Lilley, S. & Baster, H. (2015). Comparative analysis of European examples of freight electric vehicles schemes. A systematic case study approach with examples from Denmark, Germany, the Netherlands, Sweden and the UK. Dynamics in Logistics, Springer, Cham, 495-504.
-Thangiah, S., Nygard, R., K. and Juell, P., (1991). GIDEON: A genetic algorithm system for vehicle routing problems with time windows. Proceedings of the Seventh IEEE Conference on Artificial Intelligence Applications, Miami, Florida, 322-328.
-U. S. Department of Energy. (2013b). Smith and Navistar electric and plug-in hybrid electric vehicle testing. Office of Energy Efficiency and Renewable Energy, National Renewable Energy Laboratory (NREL). Accessed June 13, 2015.
http://www.nrel.gov/transportation/fleettest electric smith navistar.html.
-U. S. EPA Environmental Protection Agency, (2012). Available from URL: http://www. epa. gov.
-Van Duin, J. H. R., Tavasszy, L. A., & Quak, H. J. (2013). Towards E (lectric)-urban freight: first promising steps in the electric vehicle revolution.
-Wang, Y., Bi, J., Guan, W., & Zhao, X. (2018). Optimising route choices for the travelling and charging of battery electric vehicles by considering multiple objectives. Transportation Research Part D: Transport and Environment, Vol. 64, 246-261.
-Worley, O. & Klabjan, D. (2012). Simultaneous vehicle routing and charging station siting for commercial electric vehicles. In: IEEE International Electric Vehicle Conference, Greenville, SC, 1-3.
-Xiao, Y., Zuo, X., Kaku, I., Zhou, S., & Pan, X. (2019). Development of energy consumption optimization model for the electric vehicle routing problem with time windows. Journal of Cleaner Production, Vol. 225, 647-663.