透過您的圖書館登入
IP:52.14.22.250
  • 期刊

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

最大化偏好因時而異之消費者服務人數的有限產能設施選址模型

摘要


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.

並列摘要


在傳統的設施選址問題中,決策者可以指定由哪個設施去服務哪個顧客。雖然這可能適用於配送中心與零售店之間;但對於根據自身偏好決定要前往哪個設施的終端消費者而言,這個設定便顯得不夠實際。當要設置的設施有容量限制,而消費者的偏好又會因時而異時,這樣的問題將變得更具挑戰性。在這個研究中,我們考慮如何建造不同規模的設施以吸引盡量多的使用者,並為此建立了一個混合整數規劃模型;又由於此問題是NP-hard,本研究開發了一個將一部份問題轉換為最大流問題的啟發性演算法,並利用數值實驗來檢驗此演算法的成效。

並列關鍵字

設施選址 偏好 容量限制 因時而異 最大流

參考文獻


Kang, C. N., Kung L. C., Chiang P. H., and Yu, J. Y. 2023. A service facility location problem considering customer preference and facility capacity. Computers & Industrial Engineering, 177, Article 109070. https://doi.org/10.1016/j.cie.2023.109070
Abdel-Basset, M., Gamal, A., Chakrabortty, R. K., and Ryan, M. 2021. A new hybrid multi-criteria decision-making approach for location selection of sustainable offshore wind energy stations: A case study. Journal of Cleaner Production, 280, Article 124462. https://doi.org/10.1016/j.jclepro.2020.124462
Calvete, H. I., Galé, C., Iranzo, J. A., Camacho-Vallejo, J. F., and Casas-Ramírez, M. S. 2020. A matheuristic for solving the bilevel approach of the facility location problem with cardinality constraints and preferences. Computers & Operations Research, 124, Article 105066. https://doi.org/10.1016/j.cor.2020.105066
Camacho-Vallejo, J. F., Cordero-Franco, Á. E., and González-Ramírez, R. G. 2014. Solving the bilevel facility location problem under preferences by a Stackelberg-evolutionary algorithm. Mathematical Problems in Engineering, 2014, Article 430243. https://doi.org/10.1155/2014/430243
Edmonds, J., and Karp, R. M. 1972. Theoretical improvements in algorithmic efficiency for network flow problems. Journal of the ACM (JACM), 19 (2): 248-264.

延伸閱讀