Optimal Allocation of Capacitated Facilities Considering Time-Dependent User Preference for User Number Maximization

Kung, L. C., Chuang, J. S., and Kuo, Y. T. 2023. Optimal Allocation of Capacitated Facilities Considering Time-Dependent User Preference for User Number Maximization. NTU Management Review, 33 (3): 1-34. https://doi.org/10.6226/NTUMR.202312_33(3).0001

Ling-Chieh Kung, Department of Information Management, National Taiwan University
Jih-Sheng Chuang, Department of Information Management, National Taiwan University
Yun-Tung Kuo, Department of Information Management, National Taiwan University

Abstract

Traditional facility location models assume that the decision maker may assign a facility to serve a customer. While this assumption can be true in the case of assigning distribution centers to retail stores, it does not apply to the scenarios where end consumers choose serving facilities according to personal preferences. The problem becomes even more challenging when the facility is with limited capacity and the customer is time-dependent. In this study, we consider a decision maker who builds facilities of various scale levels to maximize the number of customers served. We propose a mixed integer programming formulation to describe the problem. As the problem is NP-hard, we develop a heuristic algorithm by reducing part of the problem to the maximum flow problem. Through numerical studies we demonstrate the effectiveness of our proposed algorithm.  


Keywords

facility locationpreferencecapacitytime dependencymaximum flow


NTU Management Review No. 1, Sec. 4, Roosevelt Road, Taipei, 10617 Taiwan
3F, Bldg. 1, College of Management, National Taiwan University

TEL: +886-2-33661026  +886-2-33665404  

E-mail: ntupmcenter@ntu.edu.tw

Subsidized by Research Institute for the Humanities and Social Science, Ministry of Science and Technology, Executive Yuan.

Subscription