Zaman pencereli çok ekipli gecikme problemi için yeni matematiksel modeller

Gözde ÖNDER UZUN; İmdat KARA

Makale detayları

Zaman pencereli çok ekipli gecikme problemi için yeni matematiksel modeller

Yazarlar:

Gözde ÖNDER UZUN | İmdat KARA

Yayıncı:

Gazi University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Journal of the Faculty of Engineering and Architecture of Gazi University 2022 Vol.37 Issue 1, pp.529-540

Belge Tipi:

Makale

Yayın Tarihi:

11/2021

Belge Dili:

Türkçe

Document ID (Org No.):

2000434459

eISSN:

1304-4915

pISSN:

1300-1884

Özet:

 

Gecikme (latency) problemi (GP), gezgin satıcı probleminin (GSP) önemli bir türünü oluşturmaktadır. Problem, bir hareketlinin (kişi, araç, ekip vb.) verilen bir başlangıç noktasından hareket edip tüm müşterileri ziyaret ederek toplam gecikmeyi en küçük yapan Hamilton yolunu veya turunu bulmaktır. Gecikme, bir müşterinin talebinin karşılanıncaya kadar geçen süreyi ifade etmektedir. Zaman pencereli çok ekipli (gezginli) GP (ZPÇGP) ise her biri başlangıç düğümünden başlayıp, tüm müşterilerin belirlenmiş olan en erken ve en geç ziyaret zamanını ifade eden zaman penceresi aralığında talebini karşılayarak, toplam gecikmeyi en küçük yapan k adet turu veya yolu bulmayı amaçlamaktadır. Problem, düğümler arası seyahat gezgine (ekibe, araca) bağlı değil ise homojen, gezgine bağlı ise heterojen ZPÇGP olarak ele alınmaktadır. Kaynaklar incelendiğinde homojen durum için bir matematiksel model ve heterojen durum için de bir matematiksel model olduğu görülmüştür. Bu çalışmada, homojen ve heterojen durum için, polinom sayıda karar değişkenine ve kısıta sahip, matematiksel modeller önerilmiştir. Kaynaklarda var olan ve bu çalışmada geliştirilmiş olan matematiksel modeller kıyaslama problemleri kullanılarak farklı ekip sayıları için analiz edilmiştir. Sonuçlar CPU süreleri ve doğrusal programlama gevşetme değerlerinin en iyi değerden oransal sapmaları açısından karşılaştırılmıştır. Sonuç olarak, ZPÇGP için geliştirilen yeni matematiksel modellerin kaynaklarda var olan modellerden her problemde çok daha üstün olduğu görülmüştür.

Makale detayları

Zaman pencereli çok ekipli gecikme problemi için yeni matematiksel modeller

Yazarlar: Gözde ÖNDER UZUN | İmdat KARA

Yayıncı: Gazi University

Ana Başlıklar: Uygulamalı fizik

Dergi: Journal of the Faculty of Engineering and Architecture of Gazi University 2022 Vol.37 Issue 1, pp.529-540

Belge Tipi: Makale

Yayın Tarihi: 11/2021

Belge Dili: Türkçe

Document ID (Org No.): 2000434459

eISSN: 1304-4915

pISSN: 1300-1884

Sayı

Yazarlar:

Gözde ÖNDER UZUN | İmdat KARA

Yayıncı:

Gazi University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Journal of the Faculty of Engineering and Architecture of Gazi University 2022 Vol.37 Issue 1, pp.529-540

Belge Tipi:

Makale

Yayın Tarihi:

11/2021

Belge Dili:

Türkçe

Document ID (Org No.):

2000434459

eISSN:

1304-4915

pISSN:

1300-1884