Єфіменко Надія Анатоліївна. Моделі та алгорритми автоматизованого оперативного номенклатурно-календарного планування дискретних виробництв : Дис... канд. наук: 05.13.06 - 2004.
Анотація до роботи:
Єфіменко Н.А. Моделі та алгоритми автоматизованого оперативного номенклатурно-календарного планування дискретних виробництв. – Рукопис.
Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.06 – автоматизовані системи управління та прогресивні інформаційні технології. – Черкаський державний технологічний університет. – Черкаси, 2004.
Дисертація присвячена питанням розробки моделей та алгоритмів номенклатурно-календарного планування і поопераційного оперативного управління дискретним машинобудівним виробництвом за умов стратегічного планування та управління запасами матеріальних ресурсів за обсягами і часом їх використання.
Визначена концепція організаційно-технологічного планування і управління дискретним виробництвом, як концепція загальної постановки нової задачі оперативного номенклатурно-календарного планування за умов стратегічного управління виробництвом. Запропоновані математичні моделі: узагальнена графова модель узгоджених поопераційно та топологічна модель узгоджених за часом системи технологічних циклів по виконанню виробничої програми моделі планування та управління резервними запасами матеріальних ресурсів за умов паралельного ведення основного і оновленого виробництва та за умов випадкового попиту на реалізацію готової продукції. Запропоновані евристичні алгоритми розв’язання задачі мінімізації витрат на реалізацію календарного плану за критеріями: максимального завантаження обладнання та заборони випередження та запізнення відносно директивних термінів виконання плану.
Проведені дослідження і розроблені математичні моделі дозволяють зробити висновки, які мають значення для подальшого розвитку теорії і практики календарного планування виробничих програм дискретних виробництв:
Вперше на системному рівні та із позиції детальної структурованої формалізації задач інформаційного забезпечення стратегічного управління, технологічної підготовки та завантаження обладнання визначена концепція технологічно-організаційного планування і управління дискретним виробництвом, яка на відміну від існуючої формує науковий підхід до інформаційного поєднання за часом процесів стратегічного і оперативного управління.
Дсліджена формальна узагальнена графова модель (УГМ) узгоджених поопераційно технологічних циклів по виконанню календарного плану, яка на формально-функціональному рівні поєднує інформаційні мінімально збиткові часові зв’язки скінченої множини операцій та визначає системостворюючі особливості зв’язків по виконанню скінченої множини завдань.
Запропонована топологічна модель системи узгоджених за часом елементарних технологічних циклів по виконанню скінченої множини завдань на скінченій множині обладнання, як модель формування топологічних обмежень, які визначають систему відсікань значної частини варіантів складання розкладів виконання множини завдань при розв’язанні задачі ОКП.
Удосконалена математична модель оптимального оперативного номенклатурно-календарного планування дискретним виробництвом, як багатовимірна задача ЦЛП та наближений евристичний алгоритм її розв’язання з використанням топологічних властивостей моделей УГМ та ТМУЦ, який відрізняється від існуючих більш високою швидкодією та надійністю (стосовно чутливості оптимальних рішень задачі ЦЛП) та дозволяє вести оптимізацію за критеріями:
максимального завантаження обладнання при виконанні виробничої програми за умов обмеження ресурсів та за умов використання за часом та обсягами запасів матеріальних ресурсів;
мінімізації за умови не порушення директивних строків виконання множини завдань;
мінімізації за умови мінімальної тривалості переналагодження технологічного процесу при запуску нових виробів (завдань) у виробництво.
Проведена експериментальна оцінка швидкодії евристичного алгоритму оптимального оперативного номенклатурно-календарного планування дискретних виробництв. Підтверджена висока його ефективність порівняно з існуючими в сенсі швидкодії не тільки в отриманні оптимального плану задачі ЦЛП, а і надійності його в сенсі чутливості оптимальних рішень задачі ЦЛП при зміні параметрів технологічного процесу за умов стратегічного управління.
Із позицій стратегічного управління виробництвом, підвищення надійності виконання календарних планів в установлені директивні терміни за умов спланованого запуску у виробництво нових виробів удосконалені моделі планування і управління запасами матеріальними ресурсами (МР) дискретних виробництв, а саме:
моделі обслуговування запасів МР з очікуванням та з відмовою, як моделі систем масового обслуговування;
моделі планування та управління запасами матеріальних ресурсів (МР) при випадковому попиті на продукцію виробництв.
Розроблена детальна функціональна структура загального алгоритму оптимального оперативного номенклатурно-календарного планування за умов стратегічного управління виробництвом.
Модельні і алгоритмічні розробки дисертації ввійшли до складу підсистеми „оперативного управління виробництвом” АСУ „СПЕКТР - ВИРОБНИЦТВО” ВАТ „Метровагонмаш” м. Шполи, Черкаської області та ТОВ НВК „АСКЄНН” м. Черкаси.
Публікації автора:
Єфіменко Н.А. Постановка та формулювання задач оптимального управління технологічним процесом машинобудівного виробництва // Вісник ЧДТУ № 2. – Черкаси, 2002. – С. 9 – 13.
Єфіменко Н.А. Формальна технологічна модель управління середньосерійним машинобудівним виробництвом // Вісник ЧДТУ № 3. – Черкаси, 2002. – С. 49 – 54.
Єфіменко Н.А. Оптимальне календарне планування технологічної підготовки машинобудівного виробництва в умовах ринку // Весник государственного технического университета № 3(19). – Херсон, 2003. – С. 131 – 134.
Єфіменко Н.А. Оптимальне управління якістю продукції на машинобудівному виробництві // Вісник Східноукраїнського національного університету ім. В. Даля, 2003. – № 4(62). – Луганськ. – С. 171 – 173.
Єфіменко Н.А. Формальна узагальнена графова модель оперативного управління дискретним виробництвом // Вісник ЧДТУ № 3. – Черкаси, 2003. – С. 55 – 59.
Єфіменко Н.А. Модель планування запасів матеріальних ресурсів на машинобудівному підприємстві // Вісник ЧДТУ № 4. – Черкаси, 2003. – С. 106 – 108.
Єфіменко Н.А. Модель забезпечення автоматизованої підсистеми погодженого планування середньосерійного машинобудівного виробництва // Матеріали VIII Міжнародної науково-практичної конференції „Інформаційні технології в економіці, менеджменті і бізнесі”. Проблеми науки, практики і освіти. – Київ: ЄУФІМБ. – 2002. – С. 100 – 103.
Єфіменко Н.А. Інформаційне та програмне забезпечення задач автоматизованого управління середньосерійним машинобудівним виробництвом // Матеріали VI Міжнародної науково-практичної конференції „Наука і освіта 2003”. – Т. 28 – Дніпропетровськ – Черкаси. – 2003. – С. 11 – 12.
Єфіменко Н.А. Впровадження автоматизованої системи підготовки та управління виробництвом // Матеріали VI Міжнародної науково-практичної конференції „Наука і освіта 2003”. – Т. 30 – Дніпропетровськ – Мелітополь. – 2003. – С. 38 – 39.
Єфіменко Н.А. Аналіз існуючих методів автоматизованого контролю та управління // Праці Луганського відділення Міжнародної Академії інформатизації. – 2003. – № 1(6). – С. 20 – 21.
Єфіменко Н.А. Стратегічне управління запасами дискретних виробництв // Тези IX Міжнародної науково-практичної конференції „Інформаційні технології в економіці, менеджменті і бізнесі. Проблеми науки, практики і освіти”, Київ: ЄУФІМБ. – 2003. – С. 27 – 29.