ООО “Интерактивные системы автоматизации проектирования”, Тула
Аннотация:
Описывается реализованная в системе “САПФОРД” методика согласования и перестройки расписаний цехов и участков при возникновении сбоев в работе служб производства и снабжения. Предложен эффективный метод построения единого производственного расписания завода, оптимизированного по критерию минимизации затрат, связанных с обслуживанием незавершенного производства и штрафами за задержки выполнения заказов. Задача планирования позаказного производства декомпозируется на подзадачи распределения работ по рабочим местам с заданными параметрами в допустимые сроки. Для каждой работы задается целевая функция зависимости прироста цены производства от величины задержки или преждевременного выполнения работы и вычисляется время ее выполнения, при котором не нарушается срок сдачи изделия, а время “пролеживания” детали до начала операции минимально. Согласование критериев подзадач осуществляется методом взаимных штрафов, суть которого заключается в том, что конкурирующие в очередях работы штрафуют друг друга приращениями своих оценок при пропуске вперед конкурента. Первой в очереди оказывается работа с наименьшей суммой собственной критериальной оценки и штрафов за задержку конкурентов. При возникновении задержек производства в одном цехе происходит пересчет оценок задержанных заказов и перестройка очередности выполнения работ в других цехах. Результаты пересчета планов цехов отражаются в цеховых номенклатурах первоочередных работ. Приведен пример решения.
Ключевые слова:производственное расписание, метод взаимных штрафов, система “САПФОРД”.
Статья представлена к публикации членом редколлегии:А. А. Лазарев
Поступила в редакцию: 20.02.2020 После доработки: 28.08.2020 Принята к публикации: 10.09.2020