Проведен обзор и анализ методов построения расписаний. Обоснована целесообразность применения приближенных методов построения расписаний. Разработан эвристический алгоритм построения расписаний производственных технологических линий, на основе которого были проведены расчеты. Показано, что в зависимости от выбранной последовательности, при которой детали поступают в обработку на технологические линии, меняется конечное время выполнения всего заказа. Для уменьшения затрат времени, потраченного на решение поставленной задачи, эвристический алгоритм программно реализован в среде Eclipse. Ключевые слова: теория расписаний, методы построения технологических расписаний, эвристический алгоритм, производственные технологические линии.
