Heuristics for Two-Level Hierarchical Transportation Networks
作者:
BalakrishnanNagraj,
ArnoldLarry R.,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1993)
卷期:
Volume 44,
issue 12
页码: 1183-1190
ISSN:0160-5682
年代: 1993
DOI:10.1057/jors.1993.197
出版商: Taylor&Francis
关键词: Transportation;Networks;Logistics
数据来源: Taylor
摘要:
AbstractGiven a set of points, we wish to design a network consisting of a primary link and a set of secondary links connecting the points to the primary link. The objective of the problem is to find the location and length of the primary link in order to minimize the sum of its weighted length and the weighted lengths of all secondary links. We assume that the weight of the secondary link from any point varies depending on the location of that point. In this paper, we describe efficient algorithms and their computer implementation for two scenarios of this problem. In the first scenario, only direct secondary links are allowed from each point to the primary link. In the second scenario, the secondary link from a point is allowed to pass through other points before reaching the primary link.
点击下载:
PDF (3819KB)
返 回