Two-Phase Optimization Method for Determining Distribution Center Locations and Distribution Routes (Case Study: X Ltd.)

Muhammad Rayhan Azzindani, Nabila Fajri Kusuma Ningrum, Mega Rizkah Sudiar, Anak Agung Ngurah Perwira Redi


One of the main keys to establishing a company’s facilities is to determine the best location with consideration of proximity to customers. After determining the location using the P-Center method, the company aims to maximize its profit by minimizing the distribution costs. It can be minimized by finding the shortest route. The best route determination method used in this study is the Capacitated Vehicle Routing Problem. The initial solution was obtained from data processing with the Nearest Neighborhood algorithm. The routes obtained from this method are optimal local results so that they can still be optimized to obtain the optimal global results. The results will be reprocessed with improvement heuristics method, namely Simple Local Search to get the most optimal results. From this data processing, it will produce an output in the form of the location of the best facility and route construction by producing the minimum total of distribution cost.



CVRP; Logistics Facility Planning; P-Center; Simple Local Search

Full Text:



N. Indarti, “Business location and success: the case of internet cafe business in indonesia,” Gadjah Mada Int. J. Bus., 2004.

M. Shidqi, “Analisis penentuan lokasi strategis (studi kasus showroom furnitur di kabupaten jepara),” Libr. Geo Univ. Gadjah Mada, vol. 5, 2016.

H. Calik, “Exact solution methodologies for the p-center problem under single and multiple allocation strategies,” Diss. Dep. Ind. Eng. Grad. Sch. Eng. Sci. Bilkent Univ., 2013.

R. Kumalasari, “Pemilihan lokasi usaha sebagai salah satu strategi dalam business start up,” Binus Univ. Libr., 2017.

D. R.Quevedo-Orozco, “Improving the quality of heuristic solutions for the capacitated vertex p-center problem through iterated greedy local search with variable neighborhood descent in r. z.ríos-mercado,” Comput. Oper. Res., pp. 133–144, 2015.

S. Frederick, Introduction to Operations Research. McGraw-Hill Education, 2014.

R. Nor, “Modeling and simulation of vehicle routing problem based on clustering locations,” Res. Gate, vol. 1, 2016.

A. Slamet, “Vehicle Routing Problem (VRP) dengan algoritma genetika pada pendistribusian sayuran dataran tinggi,” J. Teknol. Ind. Pertan. IPB, vol. 3, 2014.

M. Taghavi and H. Shavandi, “The p-center problem under uncertainty,” J. Ind. Syst. Eng., pp. 48–57, 2012.



  • There are currently no refbacks.

View my Stat: Click Here

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.