Toplama ve dağıtım zaman pencereli araç rotalama problemi için kesin çözüm yaklaşımı ve örnek uygulamalar

Abstract

Bu çalışmada, birçok toplama noktalarının ve kargo şubesi ya da depo olarak ifade edilen yalnızca tek bir genel dağıtım noktasının bulunduğu, statik-deterministik toplama ve dağıtım zaman pencereli araç rotalama problemi ele alınmıştır. Bu problem ile zaman pencereli araç rotalama problemi arasındaki farklar ve benzerlikler incelenmiştir. Problemin çözümüne yönelik iki aşamalı bir kesin çözüm algoritması geliştirilmiştir. Bu algoritmanın, birinci aşamasında dal ve sınır ile çözülen derinlik öncelikli arama prosedürüyle oluşabilecek baskın olmayan tüm uygun rotalar elde edilmiştir. İkinci aşamada ise, modeli kabul edilebilir zamanda çözebilmek için, küme bölümleme formülasyonunun yalnızca kolonların alt kümelerini içeren kısıtlanmış versiyonu kolon üretimi tekniği uygulanarak çözülmüştür. Geliştirilen kesin çözüm yaklaşımı ile Lin (2008) ve Solomon (1987)' de bulunan bazı test problemleri için sonuçlar elde edilmiş ve yorumlanmıştır.

In this thesis, a static-deterministic vehicle routing problem with pickup and delivery time windows, which include many pickup points and only one delivery point that called cargo agent or depot, is studied and is compared with the vehicle routing problem with time windows. Two phase exact solution algorithm is aplied for solving current problem. In first phase, recessive feasible routes which would be formed depth first search solved by branch and bound was obtained. In second phase, resricted version that is included only subset of column of set partitioning formulation was solved by implemented column generation. Improved exact solution approach was applied on some of the test problems from Lin (2008) and Solomon's benchmark problems.