Расчет кусков тканей с текстильными дефектами
Для решения задачи о расчете кусков ткани с текстильными дефектами разработаны алгоритмы расчетов методом случайного перебора и методом динамического программирования, а также алгоритм, в основу которого положен метод последовательного анализа вариантов расчета. Все алгоритмы могут быть запрограммированы для универсальной ЭЦВМ.
Каждый рассчитываемый кусок L делят на зоны, число которых равно числу имеющихся дефектов. Расстояние между дефектами указывают в задаваемых условиях расчета. В условие решаемой задачи вводят уровни штрафа Z, которые приводят к снижению оптимальности результатов, выдаваемых ЭЦВМ. Например, если дефект отсутствует или попадает на край полотна (линию разреза), то уровень штрафа Z = 0, если на полотно, Z = 4.
После последовательного выполнения шагов выдается оптимальный раскройный план, в котором соблюдается такой порядок длин полотен, при котором дефекты или совсем не попадают в настилаемые полотна (остаются в месте разреза полотна), или попадают лишь в некоторые полотна и в минимальном количестве.
Динамическое программирование — эффективный численный метод, позволяющий находить оптимальный вариант раскроя ткани без исследования всех возможных вариантов н при числе операций меньшем, чем число операций расчета методом перебора корней.