Складання календарного плану виконання робіт з мінімізацією сумарного випередження директивного строку при виконанні робіт паралельними пристроями

Скорочена інформація про документ
dc.contributor.advisorСперкач, Майя Олегівна
dc.contributor.authorВолошин, Денис Олександрович
dc.date.accessioned2020-02-06T13:42:04Z
dc.date.available2020-02-06T13:42:04Z
dc.date.issued2019-12
dc.description.abstractenMaster's Dissertation: 94 pp., 23 fig., 24 tables, 97 sources, 1 appendixes. Relevance. In order to plan and organize the work more efficiently, various mathematical and economic methods, including scheduling theory, must be used. Now the problems of scheduling theory are of great importance in practical problems. The rapid development of technology and communication is increasingly necessitated by the preparation of calendar plans related to the functioning of the industrial service sector of industrial enterprises, education, transport, etc. Problems in scheduling theory include the study of the computational complexity of problems, the development of approximate, heretical or exact algorithms for solving problems. However, in practice combinatorial algorithms are very limited in dimension. So, it is important to develop software for scheduling tasks with parallel devices with the same performance, which will help to reduce the total penalty for violation of the directive deadline. Relationship with working with scientific programs, plans, topics. The work was performed at the Department of Automated Information Processing and Management Systems of the National Technical University of Ukraine «Igor SikorskyKyiv Polytechnic Institute» within the topic « Effective methods for solving the problems of scheduling theory» (No. DP 0117U000919). The purpose of the study is to increase the efficiency of the production systems by drawing up optimal or close to it the time-based criteria of work plans with minimization of the total advance of the schedule date when performing works by parallel devices. To achieve this goal, you must complete the following tasks: ‒ perform an analytical review of existing scheduling systems, scheduling models, scheduling methods, production and operational scheduling systems; ‒ develop a method for solving the task of scheduling and minimizing the total advance of the schedule date when performing works with parallel devices; ‒ investigate the effectiveness of the developed method of scheduling; ‒ develop software implementation of the proposed method; ‒ carry out an experimental study of the results obtained. The object of study is the operational and calendar planning of enterprise. The subject of the study is the job-shop scheduling with minimization of the cumulative advance of the directive term when performing work using parallel devices Scientific novelty of the obtained results. The algorithm of scheduling of work execution at the enterprise using the model of the theory of schedules was developed. Using the created algorithm allows to increase efficiency of work execution by minimizing the total advance and maximizing the moment of the beginning of the work execution. Publications. The materials the work were published in the abstracts in the 14th International Scientific and Practical Conference "MODS 2019" and materials of the Third All-Ukrainian Scientific and Practical Conference of Young Scientists and Students "Information Systems and Technologies of Management" (ISTU-2019). The article of the master’s dissertation was published in the journal "Informatics and mathematical methods in modeling".uk
dc.description.abstractukМагістерська дисертація: 94 с., 23 рис., 24 табл., 97 джерел, 1 додаток. Актуальність. Задля більш ефективного планування роботи та організації роботи необхідно використовувати різні математично-економічні методи, зокрема методи теорії розкладів. Зараз задачі теорії розкладів мають велике значення у практичних задачах. Стрімкий розвиток техніки та зв'язку все частіше викликає необхідність складання календарних планів, що пов’язані з функціонуванням сфери обслуговування промислових підприємств, освіти, транспорту тощо. Проблематика теорії розкладів включає дослідження обчислювальної складності задач, розробку наближених, еврестичних або точних алгоритмів вирішення задач. Однак на практиці можливості комбінаторних алгоритмів є дуже обмеженими розмірністю задач. Тому зараз актуальною є розробка програмного продукту для складання календарних планів виконання завдань паралельними пристроями який мінімізує сумарне випередження по директивним термінам та максимізувати момент початку виконання. Зв'язок роботи з науковими програмами, планами, темами. Дисертація була виконана на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Ефективні методи розв'язання задач теорії розкладів» (№ ДР 0117U000919). Мета дослідження – збільшення ефективності функціонування виробничих систем за рахунок складання оптимальних або близьких до оптимальних за часовими критеріями календарних планів виконання робіт з мінімізацією сумарного випередження директивного строку при виконанні робіт паралельними пристроями. Для досягнення мети необхідно виконати наступні завдання:  виконати аналітичний огляд існуючих моделей планування, систем планування, систем оперативно-календарного планування виробництва, методів складання календарних планів;  розробити метод розв’язання задачі складання календарного плану та мінімізації сумарного випередження директивного терміну при виконанні робіт паралельними пристроями;  дослідити ефективність розробленого методу побудови розкладів;  розробити програмну реалізацію запропонованого методу;  здійснити експериментальне дослідження отриманих результатів. Об’єкт дослідження – оперативно-календарне планування підприємства. Предмет дослідження – складання календарного плану виконання робіт з мінімізацією сумарного випередження директивного строку при виконанні робіт паралельними пристроями. Наукова новизна отриманих результатів Розроблено алгоротим складання розкладів виконання робіт на підприємстві з використанням моделі теорії розкладів. Використання створеного алгоритму дозволяє підвищити ефективність виконання робіт за рахунок мінімізації сумарного випередження та максимізації моменту початку виконання робіт. Публікації. Матеріали роботи опубліковані в тезах 14-ї Мiжнародної науково-практичної конференцiї «МОДС 2019» та матеріалах ІІІ всеукраїнської науково-практичної конференції молодих вчених та студентів «Інформаційні системи та технології управління» (ІСТУ-2019). Стаття по темі дисертації прийнята до друку в журналі «Інформатика та математичні методи в моделюванні».uk
dc.format.page94 с.uk
dc.identifier.citationВолошин, Д. О. Складання календарного плану виконання робіт з мінімізацією сумарного випередження директивного строку при виконанні робіт паралельними пристроями : магістерська дис. : 126 Інформаційні системи та технології / Волошин Денис Олександрович. - Київ, 2019. - 94 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/31403
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорського.uk
dc.publisher.placeКиїв.uk
dc.subjectпаралельні пристроїuk
dc.subjectкалендарний планuk
dc.subjectдирективні терміни виконання робітuk
dc.subjectмаксимізація моменту початку виконання робітuk
dc.subjectмінімізація сумарного випередженняuk
dc.subjectparallel devicesuk
dc.subjectscheduleuk
dc.subjectschedule dateuk
dc.subjectmaximizing the moment of the beginning of the workuk
dc.subjectminimizing overall advanceuk
dc.subject.udc519.854.2uk
dc.titleСкладання календарного плану виконання робіт з мінімізацією сумарного випередження директивного строку при виконанні робіт паралельними пристроямиuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Voloshyn_magistr.pdf
Розмір:
8.49 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.06 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (АСОІУ)
Магістерські роботи