OPTIMAL PRIORITY RATING OF RESOURCES-ALLOCATION BY DYNAMIC PROGRAMMING

A DESCRIPTION IS PRESENTED OF HOW TO FIND THE 'BEST' SEQUENCE OF ALLOCATION OF RESOURCES TO PROJECTS. THE METHOD HANDLES SIMULTANEOUSLY A GREAT NUMBER OF PROJECTS. THE EXPRESSION 'BEST' SEQUENCE MEANS HERE THE PRIORITY-RATING THAT OPTIMIZES SOME CHOSEN MESURE FOR THE EFFICIENCY OF THE SYSTEM. THIS OPTIMIZATION IS DONE WITHIN THE LIMITS OF THE TOTAL RESOURCES AVAILABLE FOR ALLOCATION TO PROJECTS. THE PROBLEM IS SOLVED FOR WHATEVER DEPENDENCY THERE MAY BE BETWEEN RESOURCE QUANTITY AND SYSTEM EFFICIENCY FOR THE SINGLE PROJECTS. IT WORKS FOR THE 'DIFFICULT' CASE OF DISCONTINUOUS EFFICIENCY FUNCTIONS AS WELL. IT IS SHOWN THAT IN ORDER TO HANDLE A GREAT NUMBER OF PROJECTS, ONE CAN DIVIDE THE PROJECTS INTO GROUPS, APPLY THE METHOD WITHIN EACH GROUP OF PROJECTS, THEN CONSIDER EACH GROUP AS A SUPER PROJECT, AND FINALLY SOLVE THE WHOLE PROBLEM BY USING THE SAME METHOD ON GROUPS. THE PROBLEM IS SOLVED BY A COMBINATION OF THE DYNAMIC PROGRAMMING METHOD, LAGRANGE'S MULTIPLIER METHOD, AND NUMERICAL CALCULATIONS ON AN ELECTRONIC COMPUTER. THE MAIN PART OF THE METHOD IS SHOWN IN A FLOW-DIAGRAM FORM. IN THE LAST SECTIONS OF THIS PAPER PRACTICAL EXAMPLES ARE GIVEN, WHERE THE METHOD IS APPLIED ON INVESTMENT PROBLEMS. /AUTHOR/

  • Availability:
  • Supplemental Notes:
    • Vol 1, pp 251-260
  • Authors:
    • Gulbrandsen, O
  • Publication Date: 1967-11

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 00201620
  • Record Type: Publication
  • Source Agency: Traffic Systems Reviews & Abstracts
  • Files: TRIS
  • Created Date: Jun 23 1994 12:00AM