Програмне забезпечення для розкроювання матеріалу в меблевій промисловості

Задача розкрою – це оптимізаційна задача, що виникає в багатьох сферах промисловості. Різні предметні області можуть накладати певні обмеження чи уточнювати постановку задачі, що пов’язано з особливостями технологічних процесів. Таким чином, під задачею розкрою розуміють широке коло задач цілочисельного лінійного програмування. В цій роботі розглядається двовимірна задача розкрою, що виникає при виробництві корпусних меблів. Актуальність цієї роботи полягає у тому, що створене в її рамках програмне забезпечення дозволяє мінімізувати відходи виробництва, що призводить до збільшення прибутків підприємства. Об’єкт дослідження: двовимірна задача розкрою матеріалу. Предмет дослідження: розв’язання двовимірної задачі розкрою матеріалу для потреб меблевої промисловості. Мета роботи: створити програмне забезпечення для оптимізації розкрою матеріалу при виробництві корпусних меблів. Для досягнення мети слід розв’язати такі задачі: – проаналізувати актуальні підходи до розв’язання задачі розкрою; – порівняти наявне на ринку програмне забезпечення, що оптимізує розкроювання матеріалу для потреб меблевої промисловості; – висунути функціональні вимоги до майбутнього програмного забезпечення; – спроектувати алгоритми та структури даних; – обрати інструменти розробки; – створити програмну реалізацію та здійснити її тестування й, за необхідності, вдосконалення. Новизна роботи полягає в тому, що в її рамках створено перше безкоштовне програмне забезпечення для оптимізації розкрою матеріалу в меблевій промисловості. Практичне значення роботи полягає в тому, що її результатом є завершений програмний продукт, спрямований на користувачів, що пов’язані з виробництвом корпусних меблів. Програмний продукт пройшов апробацію на підприємстві ТОВ НВФ «Ліга» (м. Кривий Ріг).