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

Abstract

Одно из современных направлений повышения экономической эффективности предприятия – автоматизация планирования производства, в том числе автоматизированное составление расписания производства продукции. Внедрение готовых решений для автоматизированного составления производственных расписаний (APS, MES-системы) на предприятиях сдерживается сложностью и высокой стоимостью адаптации к условиям конкретного предприятия, внедрения и сопровождения. Сложность решаемой задачи обусловлена большим количеством наименований выпускаемой продукции, быстрым изменением оперативной обстановки и необходимостью четкого взаимодействия со складом. Задача является многокритериальной, поскольку необходимо обеспечить максимальную загрузку каждой производственной линии для выпуска продукции при минимальном количестве переналадок, при этом в расписании должны быть соблюдены сроки отгрузки продукции с учетом наличия исходных материалов для выпуска. Поэтому авторами разработаны алгоритм и программное обеспечение, позволяющие за приемлемое время составить допустимое, часто и оптимальное расписание производства ПИ-трубы и фасонных изделий партиями, с индивидуальным завершением последовательного обслуживания, с учетом производственных и технологических ограничений в ООО «СМИТ-Ярцево» (Россия). При этом выполняется разбиение каждой группы изделий на партии в соответствии с правилом Макнотона (wrap around rule или «правило обертки»), и производится распределение полученных партий по производственным линиям. Для выбора оптимального расписания необходимо составить несколько расписаний с различными значениями числа переналадок, и выбрать из них то, которое в наибольшей степени удовлетворяет критериям задачи.