Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Vị trí–Phân bổ của Các Trung Tâm Dịch Vụ Nhiều Nhân Viên với Hàng Đợi hoặc Thời Gian Chờ Bị Hạn Chế
Tóm tắt
Gần đây, các tác giả đã xây dựng các mô hình mới cho vị trí của các cơ sở bị tắc nghẽn, nhằm tối đa hóa số dân được phục vụ với thời gian chờ hoặc hàng đợi ngắn. Trong bài báo này, chúng tôi trình bày một sự mở rộng của những mô hình này, với mục tiêu bao phủ toàn bộ dân số và bao gồm cả việc phân bổ nhân viên cho các cơ sở. Mô hình mới này được dự định để thiết kế các mạng lưới phục vụ, bao gồm các dịch vụ y tế và dịch vụ khẩn cấp, dịch vụ ngân hàng hoặc dịch vụ bán vé phân phối. Ngược lại với mô hình Bao Phủ Tối Đa trước đây, mô hình được trình bày ở đây là một biểu thức Bao Phủ Tập, nơi định vị số lượng ít nhất các cơ sở và phân bổ số lượng tối thiểu nhân viên (thư ký, nhân viên giao dịch, máy móc) cho chúng, nhằm minim hóa tác động của việc xếp hàng. Để tiếp cận tốt hơn, một mô hình đầu tiên được trình bày, trong đó số lượng nhân viên phân bổ cho mỗi cơ sở là cố định. Sau đó, chúng tôi hình thành một mô hình Bao Phủ Tập Vị Trí với số lượng nhân viên (tối ưu) thay đổi cho mỗi trung tâm dịch vụ (hoặc cơ sở). Một thuật toán heuristics mới, với hiệu suất tốt trên mạng lưới 55 nút, đã được phát triển và thử nghiệm.
Từ khóa
#dịch vụ #mô hình bao phủ #trung tâm dịch vụ #nhân viên phục vụ #thời gian chờ #thiết kế mạng lưới dịch vụTài liệu tham khảo
R. Batta, Single server queueing-location models with rejection, Transportation Science 22 (1988) 209-216.
R. Batta, A queueing-location model with expected service time dependent queueing disciplines, European Journal of Operational Research 39 (1989) 192-205.
R. Batta, R. Larson and A. Odoni, A single-server priority queueing-location model, Networks 8 (1988) 87-103.
O. Berman and R. Larson, Optimal 2-facility network districting in the presence of queueing, Transportation Science 19 (1985) 261-277.
O. Berman, R. Larson and S. Chiu, Optimal server location on a network operating as a M/G/1 Queue, Operations Research 12 (1985) 746-771.
O. Berman, R. Larson and C. Parkan, The stochastic queue p-median location problem, Transportation Science 21 (1987) 207-216.
O. Berman and R. Mandowsky, Location-allocation on congested networks, European Journal of Operational Research 26 (1986) 238-250.
R. Church and C. ReVelle, The Maximal Covering Location Problem, Papers of the Regional Science Association 32 (1974) 101-118.
G. Cornuejols, R. Sridharan and J. Thizy, A comparison of heuristics and relaxations for the capacitated plant location problem, European Journal of Operational Research 50 (1991) 280-297.
J. Current and J. Storbeck, Capacitated covering models, Environment and Planning B 15 (1988) 153-164.
M.S. Daskin, A maximum expected covering location model: Formulation, properties and heuristic solution, Transportation Science 17 (1983) 48-70.
P. Davis and T. Ray, A branch and bound algorithm for the Capacitated Facilities Location Problem, Naval Research Logistics Quarterly 16 (1969) 331-334.
P. Densham and G. Rushton, Strategies for solving large location-allocation problems by heuristic methods, Environment and Planning A 24 (1992) 289-304.
R. Galvão, The use of Lagrangean relaxation in the solution of unicapacitated facility location problems, Location Science 1(1) (1993) 57-70.
A. Geoffrion, Lagrangean relaxation for integer programming, Mathematical Programming Study 2 (1974) 82-114.
R. Gerrard and R. Church, Closest assignment constraints and location models: Properties and structure, Location Science 4 (1996) 251-270.
S.L. Hakimi, Optimal locations of switching centers and the absolute centers and medians of a graph, Operations Research 12 (1964) 450-459.
R.C. Larson, A hypercube queueing model for facility location and redistricting in urban emergency services, Computers and Operations Research 1 (1974) 67-95.
V. Marianov and C. ReVelle, The Queueing Probabilistic Location Set Covering Problem and some extensions, Socio-Economic Planning Sciences 28 (1994) 167-178.
V.Marianov and C. ReVelle, The QueueingMaximum Availability Location Problem, European Journal of Operational Research 93 (1996) 110-120.
V. Marianov and D. Serra, Probabilistic, maximal covering location-allocation models for congested systems, Journal of Regional Science 38 (1998) 401-424.
H. Pirkul and D. Schilling, The maximal covering location problem with capacities on total workload, Management Science 37 (1991) 233-248.
C. ReVelle, Facility siting and integer-friendly programming, European Journal of Operational Research 65 (1993) 147-158.
C. ReVelle and K. Hogan, A reliability-constrained siting model with local estimates of busy fractions, Environment and Planning B: Planning and Design 15 (1988) 143-152.
C. ReVelle and K. Hogan, TheMaximum Reliability Location Problemand ?-Reliable p-Center Problem: Derivatives of the Probabilistic Location Set Covering Problem, Annals of Operations Research 18 (1989) 155-174.
C. ReVelle and S. Swain, Central facilities location, Geographical Analysis 2 (1970) 30-42.
G. Rogeski and C. ReVelle, Central facilities location under an investment constraint, Geographical Analysis 2 (1975) 343-353.
K. Rosing, An empirical investigation of the effectiveness of a vertex substitution heuristic, Environment and Planning B 24 (1997) 59-67.
K. Rosing and C. ReVelle, Heuristic concentration: Two stage solution construction, European Journal of Operational Research 97 (1997) 75-86.
K. Rosing, C. ReVelle and H. Rosing-Vogelaar, The p-median model and its linear programming relaxation: An approach to large problems, Journal of the Operational Research Society 30 (1979) 815-823.
R. Swain, A parametric decomposition algorithm for the solution of uncapacitated location problems, Management Science 21 (1974) 189-198.
M. Tietz and P. Bart, Heuristic methods for estimating the generalized vertex median of a weigthed graph, Operations Research 16 (1968) 955-965.
C. Toregas, R. Swain, C. ReVelle and L. Bergman, The location of emergency service facilities, Operations Research 19 (1971) 1363-1373.
C.Wagner and F. Falkston, The optimal nodal location of public facilities with price sensitive demand, Geographical Analysis 7 (1975) 69-79.
R.Wolff, Stochastic Modeling and the Theory of Queues (Prentice-Hall, Englewood Cliffs, NJ, 1989).