Эвристика снижения чередующихся окрестностей для задачи определения величины разнородной партии в случае повторного производства

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