Сагун А. В. Моделі та методи оптимізації в задачах одновимірного розкрою матеріалу на машинобудівних підприємствах

Об'єкт: технологічні процеси оперативного розкрою у реальному вимірі часу, що враховують перерозподіл матеріалу при впровадженні нових виробів у виробництво. Мета: розробка та дослідження математичної моделі одновимірного промислового розкрою матеріалу різної довжини на основі лінійного програмування та методу січних площин з врахуванням факторів корекції математичної моделі. Методи дослідження ґрунтуються на використанні теорії і методів системного аналізу виробничих систем, матричного аналізу, методів динамічного та лінійного програмування, методів дискретної оптимізації, теорії і методів дослідження операцій, теорії ймовірностей та математичної статистики, теорії інформаційної взаємодії. Наукова новизна полягає в тому, що: вперше розроблена бікритеріальна математична модель процесу одновимірного розкрою матеріалу різних довжин на базі лінійного програмування та методів дискретної оптимізації; удосконалена математична модель одновимірного розкрою матеріалу різної довжини за рахунок введення в неї корегуючих коефіцієнтів; набула подальшого розвитку модифікація критерію, за яким здійснюється процедура перевірки оптимальності розв'язків; набула подальшого розвитку модифікація методу генерування карт розкрою за наявності матеріалу різної довжини на основі методу січних перерізів при неявно заданій матриці обмежень; запропонований метод розрахунку верхньої межі цільової функції при застосуванні МСП і евристик. Модель впроваджена у виробництво на ЗАТ "Кіровоградський завод дозуючих автоматів" у складі інформаційної системи "Інтеграл" та на ВАТ "Черкаський приладобудівний завод". Матеріали дослідження застосовуються на підприємствах з дискретним характером виробничої моделі.