Dynamic programming models with goal objectives (Q3323719)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3854825
Language Label Description Also known as
default for all languages
No label defined
    English
    Dynamic programming models with goal objectives
    scientific article; zbMATH DE number 3854825

      Statements

      Dynamic programming models with goal objectives (English)
      0 references
      0 references
      1984
      0 references
      goal programming
      0 references
      multiple objective problems
      0 references
      pre-emptive priority levels
      0 references
      0 references
      0 references
      The concepts of goal programming (GP) are applied to some multiple objective problems which have the characteristics of dynamic programming (DP). Following the concepts of GP, a target goal is set for each objective. In GP, instead of trying to optimize the objective function directly, deviations between goals and what can be achieved subject to a given set of constraints are minimized. In the solution process, goals are achieved according to their importance. Deviations from the goals are ranked according to 'pre-emptive' priority factors. The problem in question has N stages and J target goals for each stage. The objective function of the GP problem depends on the variables representing the deviations from the respective target goals and on their pre-emptive priority levels. The problem has both goal and system constraints. A dynamic programming formulation of the problem in question is applicable if the problem can be decomposed into N equivalent subproblems, for each priority level, each containing only one decision variable and M state variables. The generalization of the formulation given in the article to include multiple decision variables at each stage, is straightforward.
      0 references

      Identifiers