Vakulenko O. Development and research of algorithms of operational planning of the interconnected production processes in single and small-scale production

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

Thesis for the degree of Candidate of Sciences (CSc)

State registration number

0401U002175

Applicant for

Specialization

  • 05.13.06 - Інформаційні технології

25-06-2001

Specialized Academic Board

Д 26.002.03

Educational and Scientific Complex "Institute for Applied System Analysis" of National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"r

Essay

Results of development of an algorithmic maintenance of the third level (operational (cell) planning) of an automated planning and control system of small-scale production are vindicated. There are developed: a new exact and approximate algorithms of the NP-hard (single machine total weighted tardiness) problems solving; effective resolving algorithms of operational (cell) planning on the criteria minimizing of penalty under conditions of changeover times minimum and the completion of the orders "just in time". The developed algorithmic maintenance is applied in industry and recommended to apply in automated planning and controlling systems of multiproduct limited production.

Similar theses