Как решать программирование разветвляющихся алгоритмов

Формирование клеток (CF) является первой и наиболее важной проблемой при проектировании клеточных производственных систем. В связи с его неполиномиальной природой для решения задачи CF были предложены различные эвристические и метаэвристические алгоритмы. Несмотря на популярность эвристических алгоритмов, немногие исследования пытались разработать точные алгоритмы, такие как алгоритмы ветвей и границ (B&B), для этой задачи. Мы разрабатываем три типа ветвящихся и связанных алгоритмов для решения проблемы формирования ячеек. Первый алгоритм использует бинарную схему ветвления, основанную на определениях, предоставленных для переменных решения.

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