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

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