МЕТОД РЕШЕНИЯ ДЕТЕРМИНИРОВАННОЙ ЗАДАЧИ УПОРЯДОЧЕНИЯ ПРИ ОПТИМИЗАЦИИ ПРОИЗВОДСТВА

Abstract

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