Podolyaka O. Algorthm and models of sequentially - in parallel ordering and works assignment in transport cjntrol system

Українська версія

Thesis for the degree of Candidate of Sciences (CSc)

State registration number

0400U002197

Applicant for

Specialization

  • 01.05.04 - Системний аналіз і теорія оптимальних рішень

05-07-2000

Specialized Academic Board

Д 64.052.01

Kharkiv National University Of Radio Electronics

Essay

The dissertation are devoted to solving of an actual science problem - further improvement of the models and the methods sequentially - in parallel ordering and works assignment, and development on basis of it the algorithms for problems solution of an effective transport management. Models, methods and exact polynomial algorithms of solving a certain assignment problem generalizations and a problem of two-stage works multisequencing on different machines are created. These problems are regarded in class of two-stage works multisequencing problems on different machines. 1PlusMmashine package are created by virtue approach based on successive finding of local optimal solutions. It is designated for solving problems of scheduling theory.

Similar theses