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

Abstract

Bir coğrafi bölgedeki müsteriler, “Ürün Dağıtılacak Müsteriler” ve “Ürün Toplanacak Müsteriler” 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üsterilere, sonrada ürün toplanacak müsterilere uğrayarak depoya dönmeleri seklinde yapılmak istenmesi halinde, araç rotalama probleminin özel bir türü ortaya çıkar. Bu çalısmada bu tür problemler “Önce Dağıt Sonra Topla Problemlerinde Araç Rotalama (Vehicle Routing Problem with Backhauls)” olarak isimlendirilmistir. Çalısmanın hareket noktası, yapılan arastı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ısıdır. Çalısmada yeni gelistirilen 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.