|
Качество функционирования
современного производством во многом определяется качеством
решений, принимаемых на этапах календарного планирования.
Временная увязка всего множества необходимых действий
необходимых для достижения заданной цели уже сама по себе
сложная задача. Если же речь идет о построении наилучшего
календарного плана, да еще и в кратчайший срок, то сложность
задачи возрастает неизмеримо. Применение математических
методов и вычислительной техники значительно помогло в
преодолении возникших затруднений.
Круг
вопросов, связанных с построением наилучших календарных планов
(расписаний) изучается в рамках теории расписаний. Эта теория
использует характерный для исследования операций модельный
подход. Разнообразие моделей, степень их общности и
универсальности постепенно увеличиваются, охватывая все более
широкую сферу возможных приложений – календарное планирование
производства, движения транспорта, военных операций,
информационно-вычислительных процессов и т.д. По мере
усложнения моделей усложняются и методы принятия плановых
решений.
Достаточно развитыми методами
теории расписаний являются методы, основанные
последовательного конструирования фрагментов расписаний,
анализа и отсеивания их вариантов.
На
практике зачастую встречаются ситуации, когда успешно
работающие методы, неприемлемы при некоторой вариации
параметров модели. Связано это с большой вариацией возможных
способов построения фрагментов расписаний в рамках
существующих алгоритмов. Трудоемкость алгоритмов значительно
возрастает в определенных условиях.
В
связи с этим особую практическую ценность имеют алгоритмы,
позволяющие за приемлемое время получать оптимальное
расписание. |
Сотрудники
