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

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