文章基本信息

标题：Using greedy clustering method to solve capacitated location-routing problem
本地全文：下载
作者：Ali Nadizadeh ; Rashed Sahraeian ; Ali Sabzevari Zadeh 等
期刊名称：African Journal of Business Management
印刷版ISSN：1993-8233
出版年度：2011
卷号：5
期号：17
页码：7499-7506
DOI：10.5897/AJBM11.424
语种：English
出版社：Academic Journals
摘要：This paper introduces a new heuristic method to solve the location-routing problem (LRP). Facility location problem (FLP) and vehicle routing problem (VRP) are considered simultaneously in the LRP. The problem selects the location of depot(s) to be established among a set of potential sites. On the other hand, the allocation of customers to depot(s), and the distribution routes between the customers and depot(s) are decided, too. In this paper, capacitated LRP (CLRP) is considered, in which the vehicles and the depots have a predefined capacity to serve the customers. A greedy clustering method (GCM-LRP) in four phases is proposed. The method clusters the customers using a greedy search algorithm, selects the most appropriate location of depot(s), allocates the clusters to the depot(s), and finally sets routes between the depot(s) and customers using ant colony system (ACS). The numerical experiments on a set of benchmark instances show the efficiency of the proposed method.
关键词：Capacitated location-routing problem; greedy clustering method; greedy search algorithm; ant colony system