An analysis of service schedules for the mobile k-server problem

Location Science - Tập 3 - Trang 107-124 - 1995
Weizhen Mao1
1Department of Computer Science, The College of William and Mary, Williamsburg, VA 23187-8795 U.S.A.

Tài liệu tham khảo

Berman, 1990, Location of mobile units in a stochastic environment Brandeau, 1989, An overview of representative problems in location research, Management Science, 35, 645, 10.1287/mnsc.35.6.645 Bruno, 1974, Scheduling independent tasks to reduce mean finishing time, Communications of the ACM, 17, 382, 10.1145/361011.361064 Chrobak, 1990, New results on server problems, 291 Church, 1974, The maximal covering location problem, Papers of the Regional Science Association, 32, 101, 10.1007/BF01942293 Daskin, 1988, Integration of multiple, excess, backup, and expected covering models, Environment and Planning B: Planning and Design, 15, 15, 10.1068/b150015 Fujiwara, 1987, Ambulance deployment analysis: a case study of Bangkok, European Journal of Operational Research, 31, 9, 10.1016/0377-2217(87)90130-5 Hakimi, 1964, Optimal location of switching centers and the absolute centers and medians of a graph, Operations Research, 12, 450, 10.1287/opre.12.3.450 Larson, 1974, A hypercube queueing model for facility location and redistricting in urban emergency services, Computers and Operations Research, 1, 67, 10.1016/0305-0548(74)90076-8 Lawler, 1990, Sequencing and scheduling: Algorithms and complexity Lenstra, 1977, Complexity of machine scheduling problems, Annals of Discrete Mathematics, 1, 343, 10.1016/S0167-5060(08)70743-X Lubicz, 1987, Simulation modeling of emergency medical services, European Journal of Operational Research, 29, 178, 10.1016/0377-2217(87)90107-X Manasse, 1990, Competitive algorithms for server problems, Journal of Algorithms, 11, 208, 10.1016/0196-6774(90)90003-W Mao, 1994, A look-ahead heuristic for scheduling jobs with release dates on a single machine, Computers and Operations Research, 21, 1041, 10.1016/0305-0548(94)90034-5 Mao, 1995, On-line algorithms for a single machine scheduling problem, 157 Marianov, 1992, The queueing probabilistic location set covering location problem and some extensions, 21218 Park, 1992, Alternative server disciplines for mobile-servers on a congested network, 105 Savas, 1978, On equity in providing public service, Management Science, 24, 800, 10.1287/mnsc.24.8.800 Schilling, 1993, A review of covering problems in facility location, Location Science, 1, 25 Smith, 1956, Various optimizers for single-state production, Naval Research Logistics Quarterly, 3, 56, 10.1002/nav.3800030106 Tarjan, 1983 Toregas, 1971, The location of emergency service facilities, Operations Research, 19, 1363, 10.1287/opre.19.6.1363 Uyeno, 1984, A practical methodology for ambulance location, Simulation, 43, 79, 10.1177/003754978404300202