Sequencing Jobs with Uncertain Processing Times and Minimizing the Weighted Total Flow Time

We consider an uncertain version of the scheduling problem to sequence set of jobs J on a single machine with minimizing the weighted total flow time, provided that processing time of a job can take on any real value from the given closed interval. It is assumed that job processing time is unknown random variable before the actual occurrence of this time, where probability distribution of such a variable between the given lower and upper bounds is unknown before scheduling. We develop the dominance relations on a set of jobs J. The necessary and sufficient conditions for a job domination may be tested in polynomial time of the number n = |J| of jobs. If there is no a domination within some subset of set J, heuristic procedure to minimize the weighted total flow time is used for sequencing the jobs from such a subset. The computational experiments for randomly generated single-machine scheduling problems with n ��� 700 show that the developed dominance relations are quite helpful in minimizing the weighted total flow time of n jobs with uncertain processing times.

Tempura Reengineering

Interval Temporal Logic provides time-dependant formal description of hardware and software. Such formalism is needed for description of behaviors of the middleware of AOmLE project, depending on different scenarios of operation. In order to use ITL, we need an interpreter. Tempura provides executable ITL framework, written in C language. We cannot use Tempura as is, because AOmLE is developed entirely in Java. For this reason we need Java version of Tempura. This paper describes our plan for reengineering of CTempura and creating Java version if the ITL interpreter.

Identification of Mechanical Parameters in Mathematical Model of Human Abdominal Fascia

�������������� ��. ����������������-������������ - ������������������ ���������������������� ���� �������������������� �������� ���������������� �� 14 �������������� ���� �������������� ���������� ������������. ���������������������� ������������������ ���� ���������������� ���� ���������� ���� �������������������� �������� �������������������� �������������������� ���������������������� ������������ ���� ��������������-��������������-������������������. ���������������������� ���� ������������ ���� ������������������������ �������������� �������� �������������������� �� ���������������������� ���� �������� ���������������� �� �������������������� ���� ���������������� ���� ���������������������� ���� ������������������ ���� ���������� ���� ������������������������. �������������������� ����, ���� ���������������������� ���� ���������������� �������������������� �����0 �� ���� �������������������� ���m, ���������� ���� ���������� ���� ������������������ ���� �������������������� ���� ������������������ ���� �������������� �� ���������� ������������ �������������� ���� �������� ���� �������������� ���� ���������������� ������������, ���� �� ���� �������������� ���� �������� ����������. �� ���������������� ���� ���������������������� ���� ������������ ���� ������������������ ���������������������� ���� ���������������������� �� �������������������� �������������������� ���� ������������������ ���� ���������� ���� ������������������������. ���� ����������������, ���� ���������������������� ���� ���������������������� �� �������������������� �������������������� ������������ ���� ���������������� ���� ���������������������� ���� ������������������.