Розроблено бікритеріальну математичну модель процесу одновимірного розкрою матеріалу різних довжин на базі лінійного програмування (ЛП) з використанням методів дискретної оптимізації, яка дозволяє одержувати оптимальні розв'язки задачі майже у 4 раза швидше у порівнянні з існуючими однокритеріальними математичними моделями. Удосконалено математичну модель одновимірного розкрою матеріалу різної довжини за рахунок введення в неї коригувальних коефіцієнтів, які враховують вплив факторів зовнішнього середовища та підвищують точність одержуваного розв'язку до 10 %. Модифіковано критерій, за яким здійснюється процедура перевірки оптимальності розв'язків, що забезпечує можливість застосування методу послідовного уточнення оцінок для випадку групових одновимірних розкроїв матеріалу різної довжини. Розвинуто метод генерування карт розкрою за наявності такого матеріалу з використанням методу січних перерізів за неявно заданої матриці обмежень, що полягає в комбінації методу ЛП й евристик безперервної релаксації та дозволяє одержувати точний розв'язок задачі генерування групових одновимірних розкроїв засобами ЛП. Запропоновано метод розрахунку верхньої межі цільової функції за умов застосування методу січних площин і евристик, що дозволяє одержати межі цільової функції та конкретизувати математичну модель одновимірного розкрою матеріалу різної довжини.

  Скачати повний текст