Optimistic and pessimistic result of planning and scheduling dynamic processes

Abstract

The combinatorial optimization is aimed at finding the optimum sequence for a given form of the performance index. This paper deals with the problems of combinatories optimization. Here are set forth three forms of the performance index for the optimization tasks. We can consider the scheduling problem. The loss of the profit depends on the resources volume. Special attention is paid at finding polynomial algorithms used for combinatories optimization tasks. Those optimization tasks may be solved for a large number of dynamic processes. The optimization algorithms set forth are based upon the sorting procedure. The performance index is assiimed to be additive. The performance index value, after having completed a number of dynamic processes, determines the initial condition for the successive dynamic problem under realization In real physical or economic processes it is necessary to know a determined time interval for carrying out the elementary technical, technological or economic operation.

Celem pracy jest symulacja i modelowanie zjawisk dynamicznych realizowanych w sekwencji. Liniowa forma funkcji jest modelem oceny procesu dynamicznego. W pracy zawarto algorytm optymalizacji kombinatorycznej. Istotnym rezultatem pracy jest podanie algorytmu wielomianowego dla zagadnienia z dziedziny optymalizacji procesów dynamicznych realizowanych w sekwencji. Wskazano na metody statystyczne pomocne w budowie funkcji celu dla zadania optymalizacji kombinatorycznej.