返回
Solution procedures for the service system design problem
DOI:10.1016/S0305-0548(96)00022-6.png)
摘要
En 中文
This article studies a service system design problem that involves locating service facilities, determining their number and capacities and assigning user nodes to those facilities. The goal is to minimize total costs made of the costs of accessing facilities by users and waiting for service at these facilities as well as the cost of setting up and operating the facilities. This problem arises mainly in the area of telecommunication network design. But the problem is quite general and can be encountered in several planning contexts such as transportation planning, siting of emergency service facilities and refuse collection and disposal in public sector. The article represents a significant improvement over previous research by presenting a unified model of the problem that includes the number, locations, and capacities of service facilities as variables to be determined in the model and incorporates in the total cost to be minimized the user waiting time (queueing) cost. An integer programming formulation of the problem with a nonlinear objective function is presented. Two heuristic solution procedures based on a Lagrangean relaxation of the problem are developed. Extensive computational results across a variety of problem structures are reported. These results indicate that the second solution procedure is a very effective for a wide range of problem structures and traffic loads. Copyright (C) 1996 Elsevier Science Ltd
Keyword:
CAPACITIES
NETWORKS
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
暂无机构信息
引用论文
An obesity provoking behaviour negatively influences young normal weight subjects' health related quality of life and causes depressive symptoms肥胖诱导行为对年轻正常体重受试者的健康相关生活质量产生负面影响,并导致抑郁症状。

