Solution of green simultaneous pickup and delivery vehicle routing problem with time window using metaheuristic methods

Esra Boz; Ahmet Çalık; Yusuf Şahin

Makale detayları

Solution of green simultaneous pickup and delivery vehicle routing problem with time window using metaheuristic methods

Yazarlar:

Esra Boz | Ahmet Çalık | Yusuf Şahin

Yayıncı:

Gazi University

Ana Başlıklar:

Mühendislik

Dergi:

Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi Vol.39 Issue 2, pp.757-770

Belge Tipi:

Makale

Yayın Tarihi:

11/2023

Belge Dili:

Türkçe

Document ID (Org No.):

2001301409

pISSN:

1300-1884

Anahtar kelimeler:

Özet:

 The vehicle routing problem is an integrated optimization problem in which the shortest distribution route is determined for the distribution to be made from a central depot to customers located at different coordinates, with vehicles with a certain capacity. Increasing environmental awareness and constraints such as time, simultaneous pickup and delivery, route length, multiple depots, load division, fuel consumption, and carbon emissions have been added to the problem. New variants have been introduced to make the problem more suitable for real life. In this study, the green vehicle routing problem, in which environmental sensitivity is at the forefront, and the simultaneous pickup and delivery vehicle routing problems with time windows are discussed in an integrated manner. At this point, environmental factors are also considered important factors to ensure sustainability during collection and distribution demands, delivery times of orders, and distribution. Within the scope of the study, a new mixed integer nonlinear mathematical model was proposed for the green and simultaneous pickup and delivery vehicle routing problem with time window GSPDVRP-TW, and a solution was sought with different methods by linearizing the model under certain conditions. For the solution of GSPDVRP-TW, the metaheuristic search algorithms Genetic Algorithm GA and Weighted Superposition Attraction Algorithm WSA were proposed, and test data were created by integrating the relevant data in the literature. As a result of the experimental studies, better results were obtained with GA in terms of solution fitness value and solution time, and WSA integrated with the or-opt heuristic gave satisfactory results close to the results obtained with GA.

 The vehicle routing problem is an integrated optimization problem in which the shortest distribution route is determined for the distribution to be made from a central depot to customers located at different coordinates, with vehicles with a certain capacity. Increasing environmental awareness and constraints such as time, simultaneous pickup and delivery, route length, multiple depots, load division, fuel consumption, and carbon emissions have been added to the problem. New variants have been introduced to make the problem more suitable for real life. In this study, the green vehicle routing problem, in which environmental sensitivity is at the forefront, and the simultaneous pickup and delivery vehicle routing problems with time windows are discussed in an integrated manner. At this point, environmental factors are also considered important factors to ensure sustainability during collection and distribution demands, delivery times of orders, and distribution. Within the scope of the study, a new mixed integer nonlinear mathematical model was proposed for the green and simultaneous pickup and delivery vehicle routing problem with time window GSPDVRP-TW, and a solution was sought with different methods by linearizing the model under certain conditions. For the solution of GSPDVRP-TW, the metaheuristic search algorithms Genetic Algorithm GA and Weighted Superposition Attraction Algorithm WSA were proposed, and test data were created by integrating the relevant data in the literature. As a result of the experimental studies, better results were obtained with GA in terms of solution fitness value and solution time, and WSA integrated with the or-opt heuristic gave satisfactory results close to the results obtained with GA.

 The vehicle routing problem is an integrated optimization problem in which the shortest distribution route is determined for the distribution to be made from a central depot to customers located at different coordinates, with vehicles with a certain capacity. Increasing environmental awareness and constraints such as time, simultaneous pickup and delivery, route length, multiple depots, load division, fuel consumption, and carbon emissions have been added to the problem. New variants have been introduced to make the problem more suitable for real life. In this study, the green vehicle routing problem, in which environmental sensitivity is at the forefront, and the simultaneous pickup and delivery vehicle routing problems with time windows are discussed in an integrated manner. At this point, environmental factors are also considered important factors to ensure sustainability during collection and distribution demands, delivery times of orders, and distribution. Within the scope of the study, a new mixed integer nonlinear mathematical model was proposed for the green and simultaneous pickup and delivery vehicle routing problem with time window GSPDVRP-TW, and a solution was sought with different methods by linearizing the model under certain conditions. For the solution of GSPDVRP-TW, the metaheuristic search algorithms Genetic Algorithm GA and Weighted Superposition Attraction Algorithm WSA were proposed, and test data were created by integrating the relevant data in the literature. As a result of the experimental studies, better results were obtained with GA in terms of solution fitness value and solution time, and WSA integrated with the or-opt heuristic gave satisfactory results close to the results obtained with GA.

 Araç rotalama problemi, merkezi bir depodan farklı koordinatlarda yer alan müşterilere belirli kapasiteye sahip araçlarla yapılacak dağıtım için en kısa dağıtım rotasının belirlendiği bütünleşik bir optimizasyon problemidir. Artan çevresel duyarlılık ve problemin gerçek hayata daha uygun hale getirilmesi için zaman, eş zamanlı toplama ve dağıtım, rota uzunluğu, çoklu depo, teslimat bölme, yakıt tüketimi ve karbon emisyonu gibi kısıtlar probleme eklenerek yeni varyantlar ortaya konmuştur. Bu çalışmada, çevresel duyarlılığın ön plana çıktığı yeşil araç rotalama problemi, zaman pencereli ve eş zamanlı topla dağıt araç rotalama problemleri bütünleşik olarak ele alınmaktadır. Bu noktada, toplama ve dağıtım talepleri, siparişlerin teslim zamanları ve dağıtım esnasında sürdürülebilirliğin sağlanabilmesi için çevresel faktörler de önemli bir etken olarak göz önüne alınmıştır. Çalışma kapsamında Yeşil Zaman Pencereli ve Eş Zamanlı Topla Dağıt Araç Rotalama Problemi YZPETDARP için yeni karma tamsayılı doğrusal olmayan matematiksel model oluşturulmuş, belirli şartlar altında model doğrusallaştırılarak farklı yöntemler ile çözüm aranmıştır. YZPETPARPnin çözümü için metasezgisel arama algoritmaları olan Genetik Algoritma GA ve Ağırlıklı Süperpozisyon Çekim Algoritması ASÇA önerilmiş, literatürdeki ilgili veriler entegre edilerek test verileri oluşturulmuştur. Deneysel çalışmalar sonucunda çözüm uygunluk değeri ve çözüm süresi bakımından GA ile daha iyi sonuçlara ulaşılmış, or-opt sezgiseli ile entegre edilen ASÇA ise GA ile elde edilen sonuçlara yakın ve tatmin edici sonuçlar vermiştir.

Makale detayları

Solution of green simultaneous pickup and delivery vehicle routing problem with time window using metaheuristic methods

Yazarlar:

Esra Boz | Ahmet Çalık | Yusuf Şahin

Yayıncı:

Gazi University

Ana Başlıklar:

Mühendislik

Dergi:

Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi Vol.39 Issue 2, pp.757-770

Belge Tipi:

Makale

Yayın Tarihi:

11/2023

Belge Dili:

Türkçe

Document ID (Org No.):

2001301409

pISSN:

1300-1884

Genetic algorithmYeşil araç rotalama

Eş zamanlı topla dağıt araç rotalama

Zaman pencereli araç rotalama

genetik algoritma

Sayı

Makale detayları

Solution of green simultaneous pickup and delivery vehicle routing problem with time window using metaheuristic methods

Yazarlar: Esra Boz | Ahmet Çalık | Yusuf Şahin

Yayıncı: Gazi University

Ana Başlıklar: Mühendislik

Dergi: Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi Vol.39 Issue 2, pp.757-770

Belge Tipi: Makale

Yayın Tarihi: 11/2023

Belge Dili: Türkçe

Document ID (Org No.): 2001301409

pISSN: 1300-1884

Genetic algorithmYeşil araç rotalama

Eş zamanlı topla dağıt araç rotalama

Zaman pencereli araç rotalama

genetik algoritma

Sayı

Yazarlar:

Esra Boz | Ahmet Çalık | Yusuf Şahin

Yayıncı:

Gazi University

Ana Başlıklar:

Mühendislik

Dergi:

Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi Vol.39 Issue 2, pp.757-770

Belge Tipi:

Makale

Yayın Tarihi:

11/2023

Belge Dili:

Türkçe

Document ID (Org No.):

2001301409

pISSN:

1300-1884