基于时间满意的最大覆盖选址问题

Abstract

Abstract: The classical facility location problems think little of time,which is a critical issue for a company to gain its competitive advantage nowadays.In the light of this situation,this paper defined the time satisfaction function and presented the Time-Satisfaction-Based Maximal Covering Location Problem(TSBMCLP).Given a discrete network G(V,A),we formulated TSBMCLP as an integer programming under the goal of maximizing the total satisfaction of customers to the service facility's response time.After investigating the characteristics of TSBMCLP,we provided a heuristic algorithm based on Lagrangian relaxation and coded the algorithm in MATLAB to solve the range of problems considered,the computational result was analyzed after experiment.

Key words: covering location problems, satisfaction, service facility, time

CLC Number:

F270

MA Yun-feng, YANG Chao, ZHANG Min, HAO Chun-yan. Time-Satisfaction-Based Maximal Covering Location Problem[J]. Chinese Journal of Management Science, 2006, (2): 45-51.

References

[1] Vikas Mittal and Wagner A.Kamakura,Satisfaction,Repurchase Intent,and Repurchase Behavior:Investigation the Moderating Effect of Customer Characteristics[J].Journal of Marketing Research,2001,38:131-142.
[2] Brandeau ML,Chui SS.An overview of representative problems in location research[J].Management Science,1989,35(6):645-674.
[3] Marianov V,ReVelle C.Siting emergency services,ln:Drezner Z,editor.Facility location[M].Berlin:Springer,1995:199-223.
[4] Church RL,ReVelle C.The maximal covering location problem[J].Papers of Regional Science Association,1974,32:101-118.
[5] Church RL,Meadows ME.Location modeling utilizing maximum service distance criteria[J].Geographical Analysis,1979,11:358-373.
[6] Berman O.The p maximal cover-p partial center problem on networks[J].European Journal of Operation Research,1994,72:432-442.
[7] Kolen A,Tamir A.Covering problems.In:Mirchandani P,Francis RL,editors.Discrete location theory[M].New York,Wiley,1990:263-304.
[8] Hochbaum DS,Pathria A.Analysis of the greedy approach in the problems of maximum k-coverage[J].Naval Research Logistics,1998,45:615-627.
[9] Oded Berman,Dmitry Krass.The generalized maximal covering location problem[J].Computers & Operations Research,2002,29:563-581.
[10] Oded Berman,Dmitry Krass,Zvi Drezner.The gradual covering decay location problem on a network[J].European Journal of Operational Reseach,2003,151:474-480.
[11] Orhan Karasakal,Esra K.Karasakal.A maximal covering location model in the presence of partial coverage[J].Computers & Operations Research,2004,31:1515 -1526.
[12] 周伯生,樊东平.零时间:21世纪企业的概念构架[J].中国机械工程,2000,11(2):S9-92.
[13] 菲利普·科特勒.市场营销管理(亚洲版)[M].北京,中国人民大学出版社,1998.
[14] Saaty,T.L.Fundamentals of Decision Making and Priority Theory with the Analytic Hierarchy Process[M].RWS Publications,1994.
[15] Susan Hesse Owen,Mark S.Daskin.Strategic facility location:Areview[J].European Journal of Operation Research,1998,111:423-447.
[16] 杨波,梁樑,唐启鹤.物流配送中心选址的随机数学模型[J].中国管理科学,2002,10(5):57-61.
[17] 杨波.多品种随机数学模型的物流配送中心选址问题[J].中国管理科学,2003,11(2):45-49.
[18] Fisher ML.The Lagrangean relaxation method for solving integer programming problems[J].Management Science,1981,27(1):1-18.
[19] Sridharan RA.Lagrangean heuristic for the capacitated plant location problem with side constraints[J].Journal of Operational Research Society,1991,42 (7):579-585.
[20] Agar MC,Salhi S.Lagrangean heuristics applied to a variety of large capacitated plant location problems[J].Journal of Operational Research Society,1998,49:1072-1084.
[21] Galvao RD,Espejo LGA,Bo8ey B.A comparison of Lagrangean and surrogate relaxations for the maximal covering location problem[J].European Journal of Operational Research,2000,124:377-389.
[22] Mark S.Daskin,Network and Disctete Location:Models,Algorithms,and Applications[M].New York,Wiley Interscience,1995.

Time-Satisfaction-Based Maximal Covering Location Problem

PDF (PC)

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0

[1]	Wanting Hu,Jingjing Ding,Liang Liang. Joint Reserve Model of Government and Enterprise for Relief Materials Based on a Delegated Reserve Contract with Option [J]. Chinese Journal of Management Science, 2024, 32(9): 101-112.
[2]	Weizhen Rao,Shuqi Li,Zhixing Luo. Research on Collaborative Recycling Logistics Mode of E-waste Considering Recovery Rate Improvement [J]. Chinese Journal of Management Science, 2024, 32(9): 225-236.
[3]	Yunjie Mei,Xiangyan Zeng,Shuli Yan. A Matrix Autoregressive Time-delay Grey Multivariable Model for Three-parameter Interval Grey Number Sequences [J]. Chinese Journal of Management Science, 2024, 32(9): 48-58.
[4]	Kangkang Lin,Xinmin Liu,Lei Wang. Product Pricing and Rollover Strategy Based on the Waiting Time for Heterogeneous Strategic Consumers [J]. Chinese Journal of Management Science, 2024, 32(8): 204-213.
[5]	Xiaojian Yu,Guopeng Liu,Jianlin Liu,Weilin Xiao. Stock Index Prediction Based on LSTM Network and Text Sentiment Analysis [J]. Chinese Journal of Management Science, 2024, 32(8): 25-35.
[6]	Tieke Li,Yixuan Su,Wenxin Zhang,Bailin Wang. Interval Multi-objective Optimal Scheduling for Steelmaking-continuous Casting with Processing Time Uncertainty [J]. Chinese Journal of Management Science, 2024, 32(8): 95-106.
[7]	Zonghuo Li,Shanliang Li,Xiangfeng Chen,Miao Hu. The Introduction Strategy of Instant Retail for a Platform Supply Chain Considering Consumer Time Valuation [J]. Chinese Journal of Management Science, 2024, 32(7): 225-235.
[8]	Lanjuan Jiang,Wuhua Chen,Xiaohong Chen. Research on Pricing and Channel Modes Selection of Pharmaceutical Retailers Considering Medical Insurance Reimbursement and Delivery Time [J]. Chinese Journal of Management Science, 2024, 32(7): 236-247.
[9]	Zhongliang Zhang,Qinjun Fei,Yuyu Chen,Xinggang Luo. Researchon Multi-class Sentiment Classification Based on BERT and Dynamic Ensemble Selection [J]. Chinese Journal of Management Science, 2024, 32(6): 140-150.
[10]	Feng Li,Qianni Wang. Optimal Pricing and Entry Time for Successive Generations of New Product in a Duopoly [J]. Chinese Journal of Management Science, 2024, 32(6): 240-254.
[11]	Lumiao Li,Peng Zhou,Zhengjun Li,Jiageng Liu. The Joint Impact of Time-of-use Pricing and Power Output on Solar Photovoltaic Investment for Manufacturing Firm [J]. Chinese Journal of Management Science, 2024, 32(5): 179-186.
[12]	Zhongmiao Sun,Qi Xu,Yanfen Zhang. Dynamic Incentive Contract of On-Demand Service Platform with Different Types of Agents under Asymmetric Information [J]. Chinese Journal of Management Science, 2024, 32(5): 241-253.
[13]	Yi Cai,Zhenpeng Tang,Junchuang Wu,Xiaoxu Du,Kaijie Chen. Research on the Application of GWO-SVR Algorithm in the Prediction of Reverse Mixed Data in Stock Market and Investment Strategy [J]. Chinese Journal of Management Science, 2024, 32(5): 73-80.
[14]	Houming Fan,Xue Bai,Panjun Tian,Yueguang Zhang. Door Assignment and Time-dependent Vehicle Routing Problem with Multiple Cross-Docks [J]. Chinese Journal of Management Science, 2024, 32(4): 108-119.
[15]	Haiyuan Yin,Wenjuan Kou. Investor Sentiment Based on Naive Bayes Method and Its Impact on Stock Idiosyncratic Risk [J]. Chinese Journal of Management Science, 2024, 32(4): 38-47.