Інформаційна технологія оперативно-календарного планування дрібносерійного виробництва за концепцією «точно в строк»

Скорочена інформація про документ
dc.contributor.authorСперкач, Майя Олегівна
dc.contributor.degreedepartmentавтоматизованих систем обробки інформації та управлінняuk
dc.contributor.degreefacultyінформатики та обчислювальної технікиuk
dc.contributor.degreegrantorНаціональний технічний університет України "Київський політехнічний інститут"uk
dc.date.accessioned2016-10-11T09:01:21Z
dc.date.available2016-10-11T09:01:21Z
dc.date.issued2016
dc.description.abstractenThe thesis is dedicated to solving a topical research and applied task of developing the small-scale “just in time” production scheduling information technology. This information technology leads to increased efficiency of industrial systems’ functioning by constructing close to optimal schedules in terms of time criteria. During the research, existing planning models and systems, scheduling methods, production scheduling systems, scheduling theory models and methods are reviewed. The application of the methodology of constructing PDC-algorithms for intractable combinatorial optimization problems to developing scheduling algorithms is described. The literature analysis is done, in which the works are identified that offer different approaches to solving scheduling problems under study. The small-scale production scheduling process is reviewed for enterprises consisting of an industrial sections set. Based on the latter observations, the tedious scheduling problem is decomposed into smaller ones enabling us to distinguish scheduling problems by the industrial sections. As a result, the methods for small-scale production scheduling are developed for the following problems: the problem of feasible scheduling for identical parallel machines in order to determine the latest starting time of performing tasks with common due date; the problem of feasible scheduling for uniform parallel machines in order to determine the latest starting time of performing tasks with common tough due date; the problem of scheduling for identical parallel machines in order to minimize the maximum deviation of ending times of performing tasks from the due date; the problem of scheduling for uniform parallel machines in order to determine the most uniform distribution of load. Properties of these problems are studied. Algorithms for initial schedule construction are given. Sufficient conditions for optimality and sets of tasks exchange operations are developed and used as a basis for the polynomial component of the PDC-algorithm. Auxiliary optimization problems are formulated, whose results are used to determine sufficient conditions for the problem of feasible scheduling for uniform parallel machines in order to determine the latest starting time of performing tasks with common tough due date and the problem of scheduling for uniform parallel machines in order to determine the most uniform distribution of load. Suitability of applying the proposed scheduling methods is grounded. The proposed methods’ effectiveness is analyzed with the help of the proposed classification of individual scheduling problems. This classification is based on the number of tasks, their average duration, probability distribution, duration variance, and the variance of machines’ productivity coefficients. During the experiments, series of tasks of different types are passed as inputs to the PDC-algorithm. As a result of the experiments, different permutations search strategies are studied. Problem subclasses are identified, for which the proposed methods yield almost perfect optimum. The information technology of small-scale “just in time” production scheduling is developed based on the proposed scheduling methods. All the necessary algorithms for the information technology are described. The tasks solved in order to develop this information technology include formation of a generalized technological production graph, scheduling dispatching of tasks completion at different industrial sections using the generalized technological graph. Experiments are conducted that prove the practical significance of the developed information technology and adequacy of the proposed models and methods.uk
dc.description.abstractruВ диссертационной работе решена актуальная научно-практическая задача по разработке информационной технологии оперативно-календарного планирования мелкосерийного производства по концепции «точно в срок», которая приводит к повышению эффективности функционирования производственных систем за счет построения оптимальных (близких к оптимальным) по временным критериям календарных планов. Рассмотрены существующие модели и методы систем планирования, теории расписаний. Разработаны методы построения расписаний оперативно-календарного планирования мелкосерийного производства. Обоснована целесообразность использования предложенных методов. Проанализирована эффективность предложенных методов построения расписаний. Разработана информационная технология оперативно-календарного планирования мелкосерийного производства по концепции «точно в срок». Проведенные экспериментальные исследования информационной технологии подтвердили адекватность предложенных моделей и методов.uk
dc.description.abstractukВ дисертаційній роботі розв’язано актуальне науково-практичне завдання з розроблення інформаційної технології оперативно-календарного планування дрібносерійного виробництва, яка призводить до підвищення ефективності функціонування виробничих систем за рахунок побудови оптимальних (близьких до оптимальних) за часовими критеріями календарних планів. Розглянуто існуючі моделі та методи систем планування, теорії розкладів. Розроблено методи побудови розкладів оперативно-календарного планування дрібносерійного виробництва. Обґрунтовано доцільність використання запропонованих методів. Проаналізовано ефективність запропонованих методів побудови розкладів. Розроблено інформаційну технологію оперативно-календарного планування дрібносерійного виробництва за концепцією «точно в строк». Проведені експериментальні дослідження інформаційної технології, які підтвердили адекватність запропонованих моделей та методів.uk
dc.format.page25 с.uk
dc.identifier.citationСперкач М.О. Інформаційна технологія оперативно-календарного планування дрібносерійного виробництва за концепцією «точно в строк» : автореф. дис. ... канд. техн. наук. : 05.13.06 – інформаційні технології / Майя Олегівна Сперкач. - Київ, 2016. - 25 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/17697
dc.language.isoukuk
dc.publisherНТУУ "КПІ"uk
dc.publisher.placeКиївuk
dc.status.pubpublisheduk
dc.subjectрозкладuk
dc.subjectтеорія розкладівuk
dc.subjectПДС-алгоритмuk
dc.subjectкалендарні планиuk
dc.subjectоперативно-календарне плануванняuk
dc.subjectдрібносерійне виробництвоuk
dc.subjectточно в строкuk
dc.subjectінформаційна технологіяuk
dc.subjectрасписаниеru
dc.subjectтеория расписанийru
dc.subjectПДС-алгоритмru
dc.subjectкалендарные планыru
dc.subjectоперативно-календарное планированиеru
dc.subjectмелкосерийное производствоru
dc.subjectточно в срокru
dc.subjectинформационные технологииru
dc.subjectscheduleen
dc.subjectscheduling theoryen
dc.subjectPDC-algorithmen
dc.subjectproduction schedulingen
dc.subjectsmall-scale productionen
dc.subjectjust in timeen
dc.subjectinformation technologyen
dc.subject.udc004.9:[658.5:005.51](043.3)uk
dc.titleІнформаційна технологія оперативно-календарного планування дрібносерійного виробництва за концепцією «точно в строк»uk
dc.typeThesisuk
thesis.degree.levelcandidateuk
thesis.degree.nameкандидат технічних наукuk
thesis.degree.speciality05.13.06 – інформаційні технологіїuk

Файли

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

Зібрання

Автореферати (АСОІУ)
Автореферати (вільний доступ)