Önce dağıt sonra topla araç rotalama problemi için tamsayılı karar modelleri

Abstract

Bir coğrafi bölgedeki müşteriler, ?Ürün Dağıtılacak Müşteriler? ve ?Ürün Toplanacak Müşteriler? olmak üzere iki alt kümeye ayrılsın. Dağıtım planının, araçların önce dağıtım yapılacak müşterilere, sonrada ürün toplanacak müşterilere uğrayarak depoya dönmeleri şeklinde yapılmak istenmesi halinde, araç rotalama probleminin özel bir türü ortaya çıkar. Bu çalışmada bu tür problemler ?Önce Dağıt Sonra Topla Problemlerinde Araç Rotalama (Vehicle Routing Problem with Backhauls)? olarak isimlendirilmiştir.Çalışmanın hareket noktası, yapılan araştırmalarda ilgili kaynaklarda, yalnız ve yalnız önce dağıtım yapıp, sonra toplama bölgesine geçilmesi durumunda polinom büyüklükte bir matematiksel modelin bulunmayışıdır. Çalışmada yeni geliştirilen polinom büyüklükte iki tam sayılı karar modeli sunulmakta ve hem kaynaklarda yer alan test problemlerinin hem de rassal olarak üretilen problemlerin her iki modelle çözüm sonuçlarına yer verilmektedir.

In a geographical region suppose that the customers are divided into two subsets as ?Linehaul Customers? and ?Backhual Customers?. If a distribution plan is built up such that the vehicles must visit the linehaul customers first and backhaul customers later and come back to the depot, then a special kind of the Vehicle Routing Problem arises. This problem is called Vehicle Routing Problem with Backhauls.The motivation of this study is the lack of polinomial size mathematical models which are exactly called Vehicle Routing Problems with Backhauls and has the situation that vehicles must visit the backhaul customers after the linehaul customers, in the literature as much as we accessed. In this study two polinomial size mathematical models are proposed and the computational results which were gathered by the solution of these two models with test instances from literature and ramdomly generated test instances, are given.