Комплексный комбинаторный метод построения расписания работы рабочих мест первичных производственных систем

Авторы

Кобко Л. И.

Московский авиационный институт (национальный исследовательский университет), Волоколамское шоссе, 4, Москва, A-80, ГСП-3, 125993, Россия

e-mail: k506mai.ru

Аннотация

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