Наиболее важной проблемой в сфере промышленности является оптимальное использование промышленного материала, вследствие чего возникает задача определения взаимного расположения штампуемых изделий на заготовке некоторого размера таким образом, чтобы суммарный отход составлял как можно меньшее значение. По комбинаторике возникает большое количество вариантов, которые невозможно перебрать вручную за небольшое количество времени. Поэтому, в целях автоматизации производства, возникает потребность в использовании программных средств, позволяющих получать оптимальное решение в течение небольшого промежутка времени. В рамках данной работы предложен подход к решению данной проблемы - использование алгоритма Приоритетной эвристики в совокупности с разработанным оптимизационным алгоритмом. Данный алгоритм относится к классу эвристических алгоритмов и, несмотря на свою скорость, не всегда дает оптимальный результат. Разработанный оптимизационный алгоритм позволяет улучшить полученный результат и при этом не терять временной показатель алгоритма Приоритетной эвристики.

The most important problem in the industry is an optimal use of the industrial material and hereupon it arises the task for determination of relative position of stamped products on the workpiece for some size in the way that the total waste will compile as little possible weight. On combinatorics, there will be a lot of variants unable to iterate over manually for a small amount of time. Therefore, in order to automate production there is a need to use software tools capable to get an optimal solution for a short period of time. Within the framework of this work I have an approach to solving this problem, the use of Priority Heuristics algorithm combined by the developed optimization algorithm. This algorithm is related to the group of heuristic algorithms and despite its speed cannot always get an optimal result. The developed optimization algorithm may improve the result obtained and at the same time not to lose the time indicator of Priority Heuristics algorithm.

• 9f6a0ba0ed1dfca098971fdfd0bf6cb55946d91397a48ee6127ee2bdff7fa2a0.pdf
• 9f6a0ba0ed1dfca098971fdfd0bf6cb55946d91397a48ee6127ee2bdff7fa2a0.pdf
  • СПИСОК ОБОЗНАЧЕНИЙ И СОКРАЩЕНИЙ
• 9f6a0ba0ed1dfca098971fdfd0bf6cb55946d91397a48ee6127ee2bdff7fa2a0.pdf
  • ВВЕДЕНИЕ
  • 1. ИССЛЕДОВАТЕЛЬСКИЙ РАЗДЕЛ
    • 1.1. Содержательная постановка задачи
    • 1.2. Исследование формулировок задач о раскрое и упаковке
    • 1.3. Постановка задачи
    • 1.4. Анализ существующих методов решения
      • 1.4.1. Точные алгоритмы
      • 1.4.2. Приближенные алгоритмы
      • 1.4.3. Эвристические алгоритмы
      • 1.4.4. Метаэвристические алгоритмы
    • 1.5. Существующие программные обеспечения
    • 1.6. Резюме
  • 2. Формирование алгоритма раскроя ленты
    • 2.1. Алгоритм “Приоритетная эвристика”
    • 2.2. Обоснование выбора алгоритма “Приоритетная эвристика”
    • 2.3. Реализация алгоритма “Приоритетная эвристика”
    • 2.4. Пример работы
    • 2.5. Резюме
  • 3. Модернизация алгоритма раскроя ленты
    • 3.1. Формирование пустых областей
      • 3.1.1. Рациональное использование метода формирования пустых областей. Введение понятия “барьеров”
    • 3.2. Формирование комбинаций пустых областей
    • 3.3. Перераспределение элементов
    • 3.4. Резюме
  • 4. Тестирование алгоритма
    • 4.1. Результаты работы модернизированного алгоритма
      • 4.1.1. Тестирование заранее смоделированных ситуаций
      • 4.1.2. Тестирование случайно сформированных маломасштабных задач
      • 4.1.3. Тестирование случайно сформированных крупномасштабных задач
      • 4.1.4. Тестирование оптимально сформированного пула заказов
    • 4.2. Оптимизация алгоритма в ходе тестирования
    • 4.3. Резюме
  • ЗАКЛЮЧЕНИЕ
  • СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
  • ПРИЛОЖЕНИЕ 1. ОСНОВНЫЕ МЕТОДЫ ОПТИМИЗАЦИОННОГО АЛГОРИТМА