Dağıtık Permütasyon Akış Tipi Çizelgeleme Problemlerinin Yapay Arı Koloni Algoritması İle Çözümü

Küpeli, İpek; Sarucan, Ahmet; Küpeli, Ahmet Sezer

doi:10.31202/ecjse.670424

Cited by 3 publications

(3 citation statements)

References 43 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Briefly, good solutions could generate better solutions. Although GA is preferable method for most optimization problems due to its large scale searching capability, it performs poorly in avoiding local minimums [26]. SA is a nature-inspired algorithm which is analogous to annealing process.…”

Section: Hybrid Algorithmmentioning

confidence: 99%

See 1 more Smart Citation

A Hybrid Solution Approach for Electric Vehicle Routing Problem with Soft Time-Windows

Urazel¹,

Keskin²

2021

El-Cezeri Fen Ve Mühendislik Dergisi

View full text Add to dashboard Cite

An electric vehicle routing problem (EVRP) with time windows is carried out using a hybrid algorithm. Through the modeling of problem, not only the energy consumptions and the charging durations of the EDVs, but also the conventional vehicle flow formulations and the soft time window constraints are taken into account. A hybrid solution method is proposed to solve EVRP. The proposed method combined genetic algorithm and simulated annealing algorithm to complement each other. In order to demonstrate the effectiveness of the proposed approach, simulations are carried out on a case study with 25 customers, 2 charging stations, a depot and 3 identical EDVs. The performance of the proposed method has been compared with the standalone genetic algorithm. It is resulted that the hybrid algorithm outperforms the genetic algorithm in terms of both solution accuracy and computational time.

show abstract

Section: Hybrid Algorithmmentioning

confidence: 99%

“…Dijkstra algorithm is a well-known shortest path algorithm and it was employed to solve EVRP by [17][18]. Similarly some other popular methods were applied to solve EVRP such as: Mixed integer linear programming (MILP) by [19][20][21]; iterated local search (ILS) by [22][23]; Ant colony optimization (ACO) by [24][25][26].…”

mentioning

confidence: 99%

A Hybrid Solution Approach for Electric Vehicle Routing Problem with Soft Time-Windows

Urazel¹,

Keskin²

2021

El-Cezeri Fen Ve Mühendislik Dergisi

View full text Add to dashboard Cite

show abstract

“…Akım numaralandırma işlemlerinin tamamlanmasının ardından, sinyalize dönel kavşağın sinyal süresi problemi için bir optimizasyon modeli oluşturulmuştur. Bilindiği üzere, bir optimizasyon modeli amaç fonksiyonu, karar değişkenleri ve kısıtlar setinden oluşmaktadır[28]. Çalışma kapsamında oluşturulan modele ait amaç fonksiyonu, karar değişkenleri ve kısıtlar seti Tablo 4' de detaylı olarak sunulmaktadır.…”

unclassified

Sinyalize Dönel Kavşaklarda Diferansiyel Gelişim Algoritması ile Sinyal Süre Optimizasyonu

Çakıcı

Murat

2021

El-Cezeri Fen Ve Mühendislik Dergisi

View full text Add to dashboard Cite

Özet: "Vakit" in "Nakit" ten daha değerli olduğunu her fırsatta dile getiren insanoğlu, günlük hayatta, zamanının büyük bir bölümünü de trafikte harcamaktadır. Özellikle sinyalizasyon sistemi ile kontrol edilen kavşaklarda meydana gelen yüksek düzeyli zaman kayıpları, yakıt tüketimleri, gürültü kirlilikleri vb. psikolojik, ekonomik ve çevresel problemleri de beraberinde getirebilmektedir. Karşılaşılabilecek olası problemler ise yalnızca doğru ve güçlü bir matematiksel altyapıya sahip olan denetim stratejileri ile en aza indirilebilmektedir. Bu çalışmada, sinyalize dönel kavşakların performanslarının arttırılması amacıyla, kavşaktaki ortalama taşıt gecikmesinin minimize edilmesini hedefleyen bir sinyal süresi optimizasyonu modeli oluşturulmuştur. Oluşturulan modelde, fazlara ait sinyal süreleri ve devre süresi Diferansiyel Gelişim Algoritması kullanılarak optimize edilmiştir. Çalışma kapsamında, modelin etkinliği, Denizli Kelleci Kardeşler Kavşağı'ndan 4 farklı zaman periyodunda toplanan gerçek trafik verileri kullanılarak VISSIM simülasyon programında test edilmiştir. Sonuç olarak, söz konusu model ile ortalama gecikmelerin, kavşaktaki mevcut duruma kıyasla yaklaşık %45' e kadar azaltılabileceği belirlenmiştir.

show abstract

Permütasyon Akış Tipi Çizelgeleme Probleminin El Bombası Patlatma Metodu ile Çözümü

Özkale

Baynal

Öztürk

2023

Pamukkale Üniversitesi İşletme Araştırmaları Dergisi

View full text Add to dashboard Cite

Üretimde kaynakların verimli kullanımı için işlerin en iyi şekilde çizelgelenmesi gerekmektedir. Gerçek hayatta çok sayıda uygulaması bulunan permütasyon akış tipi çizelgeleme problemi (PATÇP) yarım asırdan uzun süredir araştırmacıların ilgisini çekmektedir. El Bombası Patlatma Metodu (EBPM) Ahrari ve arkadaşları tarafından el bombalarının patlamalarından esinlenerek geliştirilmiş evrimsel bir algoritmadır. Bu çalışmada EBPM, permütasyon akış tipi çizelgeleme problemlerinin çözümü için uyarlanmıştır. Daha sonra metodu diğer metasezgisellerden ayıran özellik olan ajan bölgesi yarıçapının metot performansına etkisi araştırılmış ve metodun maksimum tamamlanma zamanı performans ölçütüne göre Taillard tarafından geliştirilmiş olan test problemleri üzerindeki performansları incelenmiştir. Sonuç olarak EBPM’nin makul sürelerde kabul edilebilir sonuçlara ulaşabildiği ve PATÇP’lerin çözümünde kullanılabileceği görülmüştür.

show abstract

Dağıtık Permütasyon Akış Tipi Çizelgeleme Problemlerinin Yapay Arı Koloni Algoritması İle Çözümü

Cited by 3 publications

References 43 publications

A Hybrid Solution Approach for Electric Vehicle Routing Problem with Soft Time-Windows

A Hybrid Solution Approach for Electric Vehicle Routing Problem with Soft Time-Windows

Sinyalize Dönel Kavşaklarda Diferansiyel Gelişim Algoritması ile Sinyal Süre Optimizasyonu

Permütasyon Akış Tipi Çizelgeleme Probleminin El Bombası Patlatma Metodu ile Çözümü

Contact Info

Product

Resources

About