Journals / Uludağ Üniversitesi Mühendislik Fakültesi Dergisi / 2018 / Cilt: 23 - Sayı: 4

Open Electric Trucks Routing Optimization

ELEKTRİKLİ KAMYONLAR İÇİN AÇIK UÇLU ROTALAMA OPTİMİZASYONU

Pages
1–10
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

The obtained results show that the proposed model can achieve optimum results with short processing times in small sized real life applications.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:In recent years, efforts have been focused on preventing environmental problems caused by the logistics sector and reducing the amount of energy consumption.
📊
Key Findings & Data:The problem of electric vehicle routing is taken into account integrated with the concept of open vehicle routing.
💡
Conclusion & Impact:The obtained results show that the proposed model can achieve optimum results with short processing times in small sized real life applications.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Elektrikli kamyon · Karışık tam sayılı programlama · Rota optimizasyonu

Abstract

In recent years, efforts have been focused on preventing environmental problems caused by the logistics sector and reducing the amount of energy consumption. The use of electric vehicles is one of the innovative approaches that can be applied for this purpose in the logistics sector and is one of the widely studied issues. In the scope of this study, it is aimed to develop a mathematical model that optimizes the route in case of using electric trucks in the logistics sector. The problem of electric vehicle routing is taken into account integrated with the concept of open vehicle routing. A mixed integer programming model is proposed for solving the problem and three different objective functions are defined; total distance minimization, minimization of the total number of used vehicles and total energy consumption minimization. The proposed model is tested on the sample problems, the model is verified and comparative results are obtained for different objective functions. The obtained results show that the proposed model can achieve optimum results with short processing times in small sized real life applications. It is anticipated that the route optimization of electric vehicles will reduce environmental pollution caused by logistics sector and provide energy efficiency.

Özet

Son yıllarda lojistik sektörü kaynaklı çevresel problemlerin önüne geçilmesi ve enerji tüketim miktarının azaltılmasına yönelik çalışmalar ağırlık kazanmıştır. Elektrikli araç kullanımı, lojistik sektöründe bu amaçla uygulanabilecek yenilikçi yaklaşımlardan bir tanesidir ve yaygın olarak çalışılan konulardan biridir. Bu çalışma kapsamında lojistik sektöründe elektrikli kamyonların kullanılması durumunda rota optimizasyonu yapan bir matematiksel model geliştirilmesi amaçlanmıştır. Elektrikli araç rotalama problemi, açık uçlu araç rotalama konsepti ile birlikte dikkate alınmıştır. Problemin çözümü için karışık tamsayılı programlama modeli önerilmiştir ve probleme, toplam mesafe minimizasyonu, kullanılan toplam araç sayısı minimizasyonu ve harcanan toplam enerji miktarı minimizasyonu olmak üzere üç farklı amaç fonksiyonu tanımlanmıştır. Önerilen model, örnek problemler üzerinde test edilerek doğrulanmış ve farklı amaç fonksiyonları için karşılaştırmalı sonuçlar elde edilmiştir. Ulaşılan sonuçlar, önerilen model ile küçük boyutlu gerçek hayat uygulamalarında kısa işlem süreleri ile optimum sonuçların elde edilebileceğini göstermiştir. Elektrikli araçların rota optimizasyonu yapılarak lojistik kaynaklı çevre kirlenmesinin azaltılacağı ve enerji verimliliği sağlanacağı öngörülmektedir.

🔖

Cite This Article

GÜNDOĞDU, A. A., YALÇIN, S. E., KÜÇÜKOĞLU, İ., ÖZTÜRK, N. (2018). Open Electric Trucks Routing Optimization. Uludağ Üniversitesi Mühendislik Fakültesi Dergisi, Cilt: 23 - Sayı: 4, 1–10. https://ajindex.com/articles/330157

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (4)

  1. Afroditi, A., Boile, M., Theofanis, S., Sdoukopoulos, E. ve Margaritis, D. (2014) Electric vehicle routing problem with industry constraints: Trends and insights for future research, Transportation Research Procedia, 3, 452-459. doi: 10.1016/j.trpro.2014.10.026 Atefi, R., Salari, M.Coelhoi, L.C. ve Renaud, J. (2018) The open vehicle routing problem with decoupling points, European Journal of Operational Research, 265(1), 316-327. doi:10.1016/j.ejor.2017.07.033 Bozyer, Z., Alkan, A. ve Fığlalı, A. (2014) Kapasite kısıtlı araç rotalama probleminin çözümü için önce grupla sonra rotala merkezli sezgisel algoritma önerisi, Bilişim Teknolojileri Dergisi, 7(2), 29-37. doi: 10.12973/bid.2018
  2. Erbao, C., Mingyong, L. ve Hongming, Y. (2014) Open vehicle routing problem with demand uncertainty and its robust strategies, Expert Systems with Applications, 41(7), 3569-3575. doi:10.1016/j.eswa.2013.11.004 Hiermann, G., Puchinger, J., Ropke, S. ve Hartl, R.F. (2016) The electric fleet size and mix vehicle routing problem with time windows and recharging stations, European Journal of Operational Research, 252(3), 995-1018. doi: 10.1016/j.ejor.2016.01.038 Hung, Y.C. ve Michailidis, G. (2015) Optimal routing for electric vehicle service systems, European Journal of Operational Research, 247(2), 515-524. doi:10.1016/j.ejor.2015.06.013 Karmakar, M., ve Nandi, A.K., (2016) Trip planning for electric vehicle through optimal driving using genetic algorithm, 1st IEEE International Conference on Power Electronics, Intelligent Control and Energy Systems (ICPEICES-2016). doi: 10.1109/ICPEICES.2016.7853336 Keskin, M. ve Çatay, B. (2016) Partial recharge strategies for the electric vehicle routing problem with time windows, Transportation Research Part C: Emerging Technologies, 65, 111-127. doi: 10.1016/j.trc.2016.01.013 Lin, J., Zhou, W. ve Wolfson, O. (2016)
  3. Electric vehicle routing problem, Transportation Research Procedia, 12, 508-521. doi: 10.1016/j.trpro.2016.02.007 Mancini, S. (2017)
  4. The hybrid vehicle routing problem, Transportation Research Part C: Emerging Technologies, 78, 1-12. doi:10.1016/j.trc.2017.02.004 MirHassani, S.A. ve Abolghasemi, N. (2011) A particle swarm optimization algorithm for open vehicle routing problem, Expert Systems with Applications, 38(9), 11547-11551. doi:10.1016/j.eswa.2011.03.032 Montoya, A., Guéret, C., Mendoza, J.E. ve Villegas, J.G. (2017) The electric vehicle routing problem with nonlinear charging function, Transportation Research Part B: Metho