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

Abstract

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

Проведено огляд та аналіз методів побудови розкладів. Обґрунтовано доцільність застосування наближених методів побудови розкладів. Розроблено евристичний алгоритм побудови розкладів технологічних ліній, на основі якого було проведено розрахунки. Доведено, що залежно від обраної послідовності подання деталей для обробки на технологічні лінії змінюється кінцевий час виконання всього замовлення. Для зменшення часу вирішення поставленої задачі евристичний алгоритм реалізовано програмно в середовищі Eclipse.