首页   按字顺浏览 期刊浏览 卷期浏览 A Useful Theorem in the Dynamic Programing Solution of Sequencing and Scheduling Proble...
A Useful Theorem in the Dynamic Programing Solution of Sequencing and Scheduling Problems Occurring in Capital Expenditure Planning

 

作者: Thomas L. Morin,   Augustine M. O. Esogbue,  

 

期刊: Water Resources Research  (WILEY Available online 1974)
卷期: Volume 10, issue 1  

页码: 49-50

 

ISSN:0043-1397

 

年代: 1974

 

DOI:10.1029/WR010i001p00049

 

数据来源: WILEY

 

摘要:

The dimensionality of certain sequencing and scheduling problems can be reduced by exploiting their special structures. An example of this type of reduction of dimensionality is presented in the form of a theorem. The use of the theorem in the dynamic programing solution of a previous example is discussed. Sufficient conditions for the optimality of a myopic decision rule are also shown to be a special case of the theorem.

 

点击下载:  PDF (175KB)



返 回