https://scholars.lib.ntu.edu.tw/handle/123456789/629885
標題: | A service facility location problem considering customer preference and facility capacity | 作者: | CHENG-NAN KANG LING-CHIEH KUNG Chiang, Po Hsuan JIUN-YU YU |
關鍵字: | Approximation algorithm | Capacitated facility location | Customer preference | Maximum flow | 公開日期: | 1-三月-2023 | 卷: | 177 | 來源出版物: | Computers and Industrial Engineering | 摘要: | Most facility location models do not take customer preferences into account, and are therefore inadequate for application in service facilities. We construct a model to capture customer preferences and maximize the number of customers served. Given a set of open facilities, customers will choose facilities based on their individual preferences. As the problem is NP-hard, we design a heuristic algorithm based on maximum flow. A numerical study demonstrates the algorithm's average performance and general applicability. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/629885 | ISSN: | 03608352 | DOI: | 10.1016/j.cie.2023.109070 |
顯示於: | 資訊管理學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。