Joint Distribution Center Location Problem for Restaurant Industry Based on Improved K-Means Algorithm With Penalty

IEEE Access

Ruxin Xie¹  Yuyang Zhou¹  Tianhui Zhang²  Jose Holguin-Veras³ 

[1] Beijing Key Laboratory of Traffic Engineering, Beijing University of Technology, Beijing, China;Beijing-Dublin International College, Beijing University of Technology, Beijing, China;Department of Civil and Environmental Engineering, Center of Excellence for Sustainable Urban Freight Systems (COE-SUFS), Rensselaer Polytechnic Institute, Troy, NY, USA;

关键词: Urban freight;    joint distribution center;    location selection;    improved K-means algorithm;    penalty;    freight survey;   

DOI  :  10.1109/ACCESS.2020.2975449

来源: DOAJ

【 摘 要 】

The location of joint distribution center (JDC) is of great importance in urban freight system. This work aims to minimize the total cost, including the fixed cost, the transportation cost, and the penalty cost for the missed deliveries, considering the joint distribution willingness (JDW) of restaurant and the coverage radius of JDC. The integer programming model is formulated to select the optimal location of JDC and opens no more than k-JDCs. To solve the problem, an improved K-means (I-K-means) algorithm combining local search with penalty is proposed. The delivery problems obtained by freight survey from 114 restaurants in Beijing, China are taken as a case study. The formulation in this paper can reduce the cost of deliveries in restaurant industry, decrease the number of freight vehicles on road, and promote the joint distribution mode in urban freight system.

【 授权许可】

Unknown