Kesin zaman pencereli eş zamanlı dağıtım toplamalı araç rotalama problemleri


Tezin Türü: Doktora

Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, Türkiye

Tezin Onay Tarihi: 2011

Tezin Dili: Türkçe

Öğrenci: SUNA ÇETİN

Danışman: Cevriye Gencer

Özet:

Bu tez çalışmasında, kesin zaman pencereli-eşzamanlı dağıtım toplamalı araç rotalama problemleri tanımlanmıştır. Literatürde, zaman pencereli araç rotalama problemlerinde genellikle amaç fonksiyonu olarak mesafe en küçüklemenin dikkate alındığı, zaman penceresinden kaynaklanan beklemelerin göz ardı edildiği görülmektedir. Bu çalışmada, kesin zaman pencereli-eşzamanlı dağıtım toplamalı araç rotalama problemleri için, amaç fonksiyonu beklemelerin en küçüklenmesi şeklinde alınarak matematiksel model oluşturulmuştur. Problem yapısının karmaşık olması nedeniyle daha büyük boyutlu problemlerin çözümü için sezgisel bir algoritma önerilmiştir. Matematiksel model ve sezgisel algoritma Solomon' un verileri düzenlenerek çözülmüştür.