Zaman pencereli ve değişken başlama zamanlı bir araç rotalama problemi için sütun türetme temelli mat-sezgiseller

Hande KÜÇÜKAYDIN

Makale detayları

Zaman pencereli ve değişken başlama zamanlı bir araç rotalama problemi için sütun türetme temelli mat-sezgiseller

Yazarlar:

Hande KÜÇÜKAYDIN

Yayıncı:

Gazi University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Journal of the Faculty of Engineering and Architecture of Gazi University 2019 Vol.34 Issue 4, pp.2061-2078

Belge Tipi:

Makale

Yayın Tarihi:

6/2019

Belge Dili:

Türkçe

Document ID (Org No.):

2000435125

eISSN:

1304-4915

pISSN:

1300-1884

Özet:

 


Bu çalışmada, araçların kullanıldıkları süreye bağlı maliyetlerin oluştuğu ve araçların depodan başlama zamanının
bir karar verici tarafından belirlendiği zaman pencereli bir araç rotalama
problemi ele alınmaktadır. Problemi etkin bir şekilde çözmek için biri
yinelemeli yerel arama meta-sezgiselinden, diğeri değişken komşuluk arama
meta-sezgiselinden yararlanan iki sütun türetme temelli mat-sezgisel
geliştirilmiştir.  Geliştirilen
mat-sezgiseller literatürden alınarak türetilen 87 örnek üzerinde her
mat-sezgisel her örnekte 3 kere koşularak test edilmiştir.  Bilgisayımsal sonuçlar iki mat-sezgiselin de
etkinliğini kanıtlamış, ancak değişken komşuluk arama meta-sezgiseli kullanan
mat-sezgiselin daha başarılı olduğunu göstermiştir. Bu sayede kesin bir
yöntemle makul bir ana işlemci zamanında çözülemeyen büyük ölçülü problemler için
çok kısa bir zaman içerisinde iyi bir olurlu çözüm elde etmek mümkün hale
gelmiştir.

.

Makale detayları

Zaman pencereli ve değişken başlama zamanlı bir araç rotalama problemi için sütun türetme temelli mat-sezgiseller

Yazarlar: Hande KÜÇÜKAYDIN

Yayıncı: Gazi University

Ana Başlıklar: Uygulamalı fizik

Dergi: Journal of the Faculty of Engineering and Architecture of Gazi University 2019 Vol.34 Issue 4, pp.2061-2078

Belge Tipi: Makale

Yayın Tarihi: 6/2019

Belge Dili: Türkçe

Document ID (Org No.): 2000435125

eISSN: 1304-4915

pISSN: 1300-1884

Sayı

Yazarlar:

Hande KÜÇÜKAYDIN

Yayıncı:

Gazi University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Journal of the Faculty of Engineering and Architecture of Gazi University 2019 Vol.34 Issue 4, pp.2061-2078

Belge Tipi:

Makale

Yayın Tarihi:

6/2019

Belge Dili:

Türkçe

Document ID (Org No.):

2000435125

eISSN:

1304-4915

pISSN:

1300-1884