Vehicle routing problem with simultaneous delivery and pickup and intermediary delivery

Abstract

Araç Rotalama Problemleri, Gezgin Satıcı Probleminin ortaya atılmasından buyana degerlendirilmektedir. Bu problemler; depo büyüklügü ve sayısı, araç büyükügüve sayısı, zaman bagımlılıgı, dagıtım ve geri toplama, toplama çesitliligi (eszamanlıgibi), vb açılardan incelenmektedir. Tüm bu problemlerde geçerli olan; ?müsteri ziyaretedildiginde tüm ilgili faaliyetleri gerçeklestirilir? varsayımı, bu çalısmadairdelenmektedir. Çünkü, birçok gerçek vakada; tasıma sadece depodan müsteriye yadamüsteriden depoya gerçeklesmemektedir. Bunların yanında müsteriler arası tasımaihtiyacı da olusmaktadır. Literatürde, bu tip tasımalar su sekilde çözülmektedir; öncemüsteriden talep alınıp depoya tasınmakta daha sonra depodan alınıp hedef müsteriyegötürülmektedir. Çalısmamızda, bu verimsiz yöntem yerine, eszamanlı Araç RotalamaProblemi için rota içi tasıma yöntemi arastırılmıstır. Makale su sekilde düzenlenmistir;ilk bölümde Literatür taraması, ikinci bölümde problem tanımı ve dogrusal modelsunumu, üçüncü bölümde çözüm metodu ve algoritması, dördüncü bölümdeliteratürdeki örneklerden türetilmis kıyaslama sonuçları ve son bölümde sonuç ve ilerkiçalısma konuları sunulmustur.Anahtar Kelimeler: Araç Rotalama, Toplama ve Dagıtım, Eszamanlı

We address a variant of the Vehicle Routing Problem with Backhauls wheredelivery of the goods picked up from one node to another is allowed along the samevehicle route. The remaining goods in the vehicle are transported back to the depot.Two objectives exist: the primary one is to minimize the total distance traveled; thesecondary is to maximize intra-route deliveries. To achieve these goals, we propose ahybrid metaheuristic which consists of an Ant Colony Optimization algorithm for theroute construction and a Tabu Search algorithm for the route improvement. To test theperformance of our approach, we generate benchmark data based on the well-knownproblem instances in the literature. Since the variant presented in this paper has not beenaddressed previously in the literature, only benchmark results with respect to the firstobjective are available. For this dual objective problem, we attempt to generate a Paretocurve for different levels of the first objective to investigate the trade-off between thetwo objective functions.Keywords: Ant colony algorithm, Intermediary delivery, Pick-up and delivery,Simultaneous pick-up and delivery, Tabu search algorithm, Vehicle routing