Комплексный комбинаторный метод построения расписания работы рабочих мест первичных производственных систем
![](/bitrix/templates/trudymai/images/en.jpg)
Экономика и менеджмент
Авторы
Московский авиационный институт (национальный исследовательский университет), Волоколамское шоссе, 4, Москва, A-80, ГСП-3, 125993, Россия
e-mail: k506mai.ru
Аннотация
Предлагаемая работа посвящена актуальному вопросу использования математических методов в управлении производственными процессами. Рассматривается задача построения оптимального расписания работы рабочих мест, являющаяся ядром систем оперативного управления поточно-групповым производством. В настоящий момент на практике применяются эвристические методы решения этой задачи, так как в силу ряда ее особенностей точные методы вырождаются в полный перебор вариантов. В работе предлагается новый метод решения, представляющий собой гибридную вычислительную процедуру, где для ускорения сходимости точного метода типа ветвей и границ на определенных шагах его алгоритма используются методы поиска локально-оптимального решения комбинаторных задач.Скачать статью