首页   按字顺浏览 期刊浏览 卷期浏览 The main principles for optimal allocation of capacities in network planning
The main principles for optimal allocation of capacities in network planning

 

作者: Lev Ja Leifman,  

 

期刊: Mathematische Operationsforschung und Statistik  (Taylor Available online 1970)
卷期: Volume 1, issue 4  

页码: 281-288

 

ISSN:0047-6277

 

年代: 1970

 

DOI:10.1080/02331887008801024

 

出版商: Akademie-Verlag

 

数据来源: Taylor

 

摘要:

The problem of allocating limited capacities among activities of the set of networks is studied. This allocation must be optimal in a certain sense (e.g. minimizing duration of projects involved) and subject to the usual constraints. Different approaches to the problem are considered: from the point of view of mathematical programming and that of dynamic programming. But the problem in its general case has no way to exact solution and is to be dealt with heuristic methods. Five main principles are formulated and explained which form the basis for these methods. Different algorithms are analysed in their relations to those principles. The author proposes to build a hierarchy of algorithms on the common basis of one system of standard procedures adjusted to the problem in question. The hierarchy is to be designed to solve more common cases of the problem with simpler means and to add to those moans more complicated rules for treating less common cases containing more rare elements.

 

点击下载:  PDF (493KB)



返 回