Разработка метода агрегирования для построения расписаний работ на машиностроительных предприятиях
Федеральное государственное бюджетное учреждение науки
ИНСТИТУТ ПРОБЛЕМ УПРАВЛЕНИЯ
им. В.А. Трапезникова Российской академии наук
На правах рукописи
УДК 658.513
Сидоренко Александр Михайлович
Разработка МетодА агрегирования для построения расписаний работ на машиностроительных предприятиях
Специальность 05.13.06 – автоматизация и управление технологическими процессами и производствами (в промышленности)
АВТОРЕФЕРАТ
диссертации на соискание ученой степени
кандидата технических наук
Москва
2013
Работа выполнена на кафедре компьютерных систем автоматизации производства Московского государственного технического университете имени Н.Э. Баумана.
| Научный руководитель: | доктор технических наук, профессор Хоботов Евгений Николаевич |
| Официальные оппоненты: | доктор технических наук, профессор Ицкович Эммануил Львович кандидат технических наук, доцент Кокуева Жанна Михайловна |
| Ведущая организация: | Институт системного анализа РАН |
Защита состоится 14 октября 2013 года в 14 часов на заседании диссертационного совета Д002.226.01 при Институте проблем управления РАН имени В.А. Трапезникова по адресу: 117997, Москва, ул. Профсоюзная, д. 65.
С диссертацией можно ознакомиться в библиотеке Института проблем управления РАН имени В.А. Трапезникова.
Автореферат разослан «____» _____________ 2013 года
Ученый секретарь диссертационного совета
доктор технических наук В.К. Акинфиев
ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ
Актуальность работы. В настоящее время во всем мире большое внимание уделяется повышению эффективности промышленного производства. Этому в значительной степени способствуют современные методы планирования и построения расписаний работ. Для решения задач планирования на уровне отдельных цехов и участков уже разработано большое количество методов и программных продуктов, позволяющих достаточно быстро и с приемлемой точностью строить весьма эффективные планы работ.
Однако из планов работ отдельных цехов и участков, пусть и весьма эффективных, не всегда удается сформировать даже удовлетворительные планы работ предприятия. Существующие методы и системы, ориентированные в основном на планирование работ на уровне участков и цехов, оказываются практически непригодными для построения планов и расписаний работ на уровне предприятий из-за большой размерности и сложности возникающих задач, поскольку количество различных типов деталей, обрабатываемых на предприятиях, может достигать нескольких сотен тысяч и даже миллионов.
Кроме того, были построены примеры, показывающие, что последовательность выполнения сборок комплектующих узлов, сборочных единиц и выпускаемых изделий оказывает существенное влияние на длительность выполнения производственной программы предприятия. Поэтому для построения планов и расписаний, позволяющих повысить эффективность работы предприятий, необходимо не только планировать и строить расписание обработки комплектующих деталей, но и правильно определять последовательности выполнения сборок, как комплектующих узлов, так и выпускаемых изделий. Наличие узловых сборок в цехах предприятий затрудняет построение расписаний работ даже на уровне цехов, поскольку не определены условия, позволяющие формировать наиболее выгодные порядки выполнения таких сборок.
Учитывая, что количество предприятий, имеющих цеха, в которых помимо механообработки производится также сборка узлов разных типов для изготовления производимой продукции, оказывается значительным, тематика исследований, направленная на разработку методов, позволяющих строить календарные планы и расписания работ на уровне предприятий и с учетом порядка выполняемых сборок, представляется весьма важной и актуальной.
Объектом исследования являются методы и системы календарного планирования и управления производственными процессами и их результатами на машиностроительных предприятиях.
Предметом исследования являются методы, позволяющие строить календарные планы работ на уровне всего предприятия, а так же позволяющие выбирать последовательности изготовления узлов, сборочных единиц и изделий, позволяющие сократить общее время выполнения производственной программы.
Целью диссертационной работы является разработка новых методов, позволяющих строить календарные планы и расписания работ на уровне машиностроительных предприятий, изготавливающих большое количество комплектующих деталей, узлов и изделий с использованием значительного количества обрабатывающего оборудования.
Методы исследования. Для достижения поставленных в работе целей использовались методы теории расписаний, исследования операций, методы управления и оптимизации.
Научная новизна работы заключается в следующем:
- На основе методов агрегирования информации разработан алгоритм построения согласованных планов и расписаний работ для обработки комплектующих деталей на уровне предприятия.
- Разработан вариант алгоритма построения согласованных планов и расписаний работ, позволяющий распараллеливать вычисления.
- Разработаны методы, оценочные модели, продукционные правила и алгоритм для планирования работ на предприятиях с параллельной сборкой готовых изделий.
- Определены условия и сформулирована теорема, позволяющая формировать оптимальный порядок изготовления узлов в «каркасных» расписаниях, когда сборка может начаться после обработки комплектующих.
- Определены условия и сформулирована теорема, позволяющая формировать оптимальный порядок изготовления сложных узлов и выпускаемых изделий в «каркасных» расписаниях, когда сборка производится параллельно с обработкой комплектующих.
- Разработан алгоритм построения согласованных планов и расписаний работ для обработки комплектующих деталей и сборки из них узлов и выпускаемых предприятием изделий, а также вариант этого алгоритма, позволяющий распараллеливать вычисления при построении расписаний работ.
Практическая ценность диссертационной работы заключается в разработке моделей, методов и систем планирования, направленных на совершенствование деятельности машиностроительных предприятий и позволяющих:
строить эффективные планы и расписания работ выполнения производственных программ предприятий с учетом обработки комплектующих деталей и сборки из них узлов и выпускаемых изделий;
обеспечить возможность детализации построенных планов работы предприятия до отдельных операций по обработке любой детали и сборке любого узла;
определить загрузку обрабатывающего оборудования предприятия и на основе анализа использования оборудования повысить эффективность работы предприятия.
Апробация. Основные положения диссертационной работы докладывались на научно-технических конференциях МГТУ им. Н.Э. Баумана (Москва, 2009 – 2011 г.г.), на 51-й, 54-й и 55-й научно-технических конференциях МФТИ (Москва, 2008, 2011, 2012 г.г.), на шестнадцатой международной научно-технической конференции МЭИ (Москва, 2010 г.), на IV международной конференции «Управление развитием крупномасштабных систем MLSD’2010» (ИПУ РАН, 2010г.), на V международной конференции «Параллельные вычисления и задачи управления» (ИПУ РАН, 2010 г.), на VI международной конференции «Управление развитием крупномасштабных систем MLSD’2012» (ИПУ РАН, 2012 г.), на научном семинаре в ИПУ РАН (2012 г.).
Основные результаты исследований были использованы при проектировании компанией «Нью Лайн Инжиниринг» цеха обработки трубопроводов на заводе Воронежского акционерного самолетостроительного общества.
Публикации. Основное результаты диссертационной работы опубликованы в 5 статьях в журналах, рекомендованных ВАК, 10 тезисах докладов на различных российских и международных конференциях, методических указаниях по выполнению лабораторных работ.
Структура и объем работы. Диссертационная работа состоит из введения, четырех глав, основных выводов и результатов, списка использованной литературы из 118 наименований, трех приложений. Объем основной части работы составляет 127 страниц, включая 49 рисунков и 11 таблиц.
КРАТКОЕ СОДЕРЖАНИЕ РАБОТЫ
Во Введении определен объект и предмет исследований, отмечена актуальность темы диссертации, сформулирована цель исследований, приведены научная новизна и практическая значимость исследований.
В первой главе проанализированы существующие научные подходы и методы построения расписаний работ на машиностроительных предприятиях. Проведен обзор и сравнение существующих систем планирования работ на предприятиях. Показана необходимость построения календарных планов работ на уровне предприятий, учитывающих так же последовательность изготовления узлов различных порядков сборки и выпускаемых изделий, а также сформулированы цель и задачи работы.
Вторая глава диссертационной работы посвящена разработке методов агрегирования для решения задач построения расписаний на уровне предприятия без учета узловых сборок и алгоритмов, реализующих разработанные методы, как в рамках традиционной последовательной схемы вычислений, так и с учетом распараллеливания вычислений. Кроме того, исследованы проблемы, возникающие при построении расписаний работ на предприятиях с параллельной сборкой изделий, и предложены пути их решения.
Общая постановка задачи построения согласованных планов работ на уровне предприятия без учета узловых сборок формулируется следующим образом.
Пусть в течение планируемого интервала времени требуется последовательно изготовить 
изделий. Каждое изделие состоит из 
типов комплектующих деталей (
). В состав одного изделия 
-го типа входит 
комплектующих деталей 
-го типа (
).
Для любой детали каждого изделия известны технологические маршруты обработки (один или несколько), включающие последовательность участков, на которых обрабатывается деталь, последовательность оборудования, используемого для обработки детали внутри участка, а также времена обработки 
и переналадки всего используемого для обработки детали и переналадки для этой цели оборудования. Кроме того, известен состав и количество оборудования на каждом участке предприятия, а также последовательность и продолжительность установки комплектующих деталей в изделие, т.е. маршрут сборки. Сборка изделия может начинаться или только после того, как будут обработаны все комплектующие его детали, или, не дожидаясь окончания обработки всех комплектующих. Для определения порядка изготовления изделий для обоих этих случаев можно воспользоваться результатами теорем 3.1 и 3.2 соответственно, описанных в третьей главе.
В задаче требуется определить последовательность выполнения сборок изделий, последовательность обработки комплектующих деталей каждого изделия на всех участках предприятия и на всем используемом оборудования каждого участка, а также времена начала и окончания обработки каждой детали 
на всем используемом оборудовании и сборки каждого изделия.
Последовательности и времена обработки комплектующих деталей и сборки изделий требуется определить таким образом, чтобы минимизировать время выполнения планового задания, т.е. минимизировать значение
,
где 
, 
, 
- время начала сборки изделия i, 
-длительность сборки изделия.
При этом должны быть выполнены следующие ограничения:
- не нарушаются отношения предшествования между технологическими операциями обработки комплектующих деталей, т.е.
, если 
для 
. - не нарушаются отношения предшествования между обработкой комплектующих деталей и сборкой изделия, т.е.
, где 
- время изготовления комплектующих деталей для изделия i, 
.
Существующие методы и системы, которые ориентированы в основном на планирование работ на уровне участков и цехов, как уже отмечалось, оказываются практически непригодными для решения данной задачи построения расписания из-за её большой размерности и сложности.
В связи с этим для построения планов на уровне предприятий был предложен метод агрегирования, основанный на объединении деталей в специально формируемые группы. Объединение осуществляется таким образом, чтобы все детали одной группы при своей обработке в одной последовательности проходили бы одни и те же производственные системы и участки предприятия.
После формирования таких групп определяются времена обработки деталей каждой группы на тех производственных участках предприятия, где соответствующая группа деталей обрабатывается. Времена обработки каждой группы деталей на всех производственных подразделениях, где эта группа обрабатывается, определяются в предположении, что все детали группы и оборудование участка доступны в начальный момент времени. Необходимость такого предположения вызвана тем, что порядок обработки групп деталей еще не определен и поэтому неизвестны времена освобождения оборудования участка от обработки деталей предыдущей группы. Для определения времени обработки группы деталей могут использоваться как традиционные методы построения расписаний, так и оценочные модели. На рисунке 1 приведено расписание обработки 
-й группы деталей в 
-м производственном подразделении и обозначено время этой обработки 
.
Рисунок 1. Диаграмма Гантта для расписания обработки 
-й группы деталей в 
-м производственном подразделении
Каждая из сформированных групп деталей рассматривается как обобщенная деталь, а производственный участок, на котором обрабатывается эта группа деталей, рассматривается как обобщенный станок.
После определения времени обработки всех групп деталей во всех производственных подразделениях с помощью традиционных методов построения расписаний работ может быть построено расписание обработки обобщенных деталей на обобщенных станках, т. е. обработки сформированных групп деталей в производственных подразделениях предприятия.
Такое расписание названо «каркасным» и для обработки и сборки комплектующих 
-го изделия на предприятии представлено на рисунке 2, где через 
обозначено затраченное на это время.
Рисунок 2. Диаграмма Гантта «каркасного» расписания для изготовления комплектующих 
-го изделия
На диаграмме Гантта, представленной на рисунке 1, изображено расписание обработки группы деталей, не превышающее сотни или двух сотен деталей, в производственном подразделении, имеющем в своем составе не более нескольких десятков единиц оборудования. На второй диаграмме Гантта, представленной на рисунке 2, изображено расписание обработки десятков и сотен тысяч деталей на сотнях единицах оборудования.
Построение «каркасных» расписаний не вызывает значительных затруднений, поскольку количество групп деталей и производственных подразделений на предприятии, как правило, не бывает большим. Если же на некоторых предприятиях количество подобных групп деталей или производственных подразделений окажется слишком большим, то в качестве обобщенных станков могут быть выбраны группы производственных подразделений. Этот прием позволяет существенно сокращать размерность задачи построения «каркасных» расписаний работы на уровне предприятий.
В диссертации показано, что «каркасные» расписания позволяют получать весьма хорошие оценки «сверху» на оптимальное время изготовления узлов различных порядков и выпускаемых изделий.
Вместе с тем, построенное «каркасное» расписание без особых затруднений может быть «детализировано» до расписания обработки отдельных деталей на всем используемом оборудовании.
Как уже отмечалось выше, при построении «каркасных» расписаний работ на предприятии определяются времена обработки каждой группы на тех производственных участках предприятия, где соответствующая группа деталей обрабатывается. Эти времена могут вычисляться независимо друг от друга в любой последовательности, что позволяет организовать их параллельные вычисления на многопроцессорных вычислительных системах.
На основании этого в диссертации разработан вариант алгоритма построения согласованных планов и расписаний работ, позволяющий распараллеливать вычисления и за счет этого на многопроцессорных вычислительных комплексах существенно сократить время построения планов и расписаний работ на уровне предприятий.
Для планирования работ на предприятиях с параллельной сборкой изделий в диссертации предложены алгоритмы построения расписаний, позволяющие формировать такие группы изделий из производственной программы предприятия, которые целесообразно собирать одновременно, чтобы общее время и затраты на выполнение производственной программы при таком выборе были бы сокращены. Для этого разработаны решающие правила формирования групп одновременно собираемых изделий, разработаны методы для оценки обработки групп деталей, а так же разработаны алгоритмы, реализующие предложенные методы, как для последовательной, так и для параллельной модели вычислений.
В третьей главе диссертационной работы описываются методы построения расписаний на уровне предприятий с учетом сборок узлов различных порядков, формулируются теоремы для определения оптимального порядка выполнения сборки узлов и изготавливаемых предприятием изделий в рамках «каркасных» расписаниях.
Наличие сборок комплектующих узлов и готовой продукции значительно усложняет построение расписаний, поскольку возникают проблемы, связанные с выбором порядка сборок, как узлов различных типов, так и производимых изделий. Причем выбор порядка сборок оказывает существенное влияние как на порядок обработки комплектующих деталей для этих сборок, так и на общее время выполнения производственных программ.
В случае, когда сборка узлов может начинаться только после обработки всех комплектующих деталей, условия, определяющие порядок выполнения сборки узлов, гарантирующий минимальную длительность «каркасного» расписания их изготовления, могут быть сформулированы следующим образом.
Теорема 3.1. Пусть требуется изготовить несколько типов узлов, сборка каждого из которых начинается после обработки всех комплектующих деталей для данного узла. Перед сборкой каждого узла обрабатываются только комплектующие детали этого узла.
Тогда при одновременной доступности всех работ «каркасное» расписание, которое минимизирует общее время изготовления всех узлов, таково, что сборка j-го по порядку изготовления узла предшествует сборке узла j+1, если 
и 
.
Если 
и имеется 
(
) следующих за ней работ по изготовлению узлов, для которых также выполняются равенства 
, то для этих работ кроме выполнения условий 
для всех 
(
) должно также выполняться условие 
, где через 
обозначена первая работа, следующая за работой 
, и для которой 
.
Здесь 
– время изготовления «каркаса» комплектующих деталей j-го по порядку изготовления узла, 
время сборки j-го по порядку изготовления узла.
С использованием условий оптимальности, сформулированных в этой теореме, удается определять оптимальные «каркасные» расписания изготовления узлов. Однако здесь следует отметить, что с использованием таких условий оптимальности, хотя и удается получать хорошие расписания изготовления узлов, но после «склеивания каркасных» расписаний обработки комплектующих деталей могут возникать ситуации, когда время изготовления узлов оказывается меньшим при других порядках их сборки.
Под «склеиванием каркасных» расписаний здесь понимается построение такого расписания, в котором использование оборудования для обработки комплектующих деталей следующего собираемого узла начинается сразу после его освобождения от обработки деталей для ранее изготавливаемого узла. Порядок сборки узлов и обработки комплектующих деталей для ранее изготавливаемого узла при «склеивании каркасных» расписаний не меняется.
Ситуации, когда после «склеивания оптимальных каркасных» расписаний время изготовления узлов оказывается меньшим при других порядках их сборки, объясняются использованием освободившегося оборудования.
За счет использования освободившегося оборудования при «склеивании каркасных» расписаний время, которое в «склеенном» расписании требуется для изготовления узлов, не может увеличиться, а может только сократиться. Поэтому «каркасные» расписания позволяют получать весьма хорошие оценки сверху на оптимальное время изготовления узлов и выпускаемых изделий.
Следует также отметить, что с использованием результатов данной теоремы можно определять последовательности изготовления сборочных единиц различных порядков сборки, но обладающих тем свойством, что сборка каждого из них начинается только после обработки всех комплектующих деталей и узлов больших порядков сборки.
Под порядком сборки узла здесь понимается следующее. Если узел собирается из комплектующих деталей, то это узел наивысшего порядка. Если узел входит непосредственно в изделие, то это узел первого порядка сборки. Если узел входит в сборочную единицу первого порядка – то это узел второго порядка сборки и т. д. Сборка узлов каждого типа начинается после изготовления всех комплектующих деталей и узлов, необходимых для его сборки.
В этом случае время, которое требуется для изготовления комплектующих деталей и узлов большего порядка сборки, принимается за 
, а время сборки самой сборочной единицы – за 
.
После определения величин 
для всех изготавливаемых сборочных единиц с использованием результатов теоремы определяется последовательность их сборок, после чего строится лучшее «каркасное» расписание, которое минимизирует общее время их изготовления. Времена сборки 
для всех сборочных единиц считаются известными.
Использование результатов данной теоремы показано на примере изготовления сборочных единиц n-2 порядка сборки из комплектующих деталей, узлов высшего (n) порядка сборки и сборочных единиц n-1 порядка (рисунок 3).
Обработка комплектующих деталей, сборка узлов высшего и
n-1 порядков сборки объединены в «каркас» изготовления комплектующих. Время изготовления этого «каркаса» обозначено через 
, а время сборки сборочных единиц n-2 порядка через 
.
Рисунок 3. Диаграмма Гантта изготовления сборочных единиц различного порядка сборки
По такой же схеме, определяя последовательности сборки узлов больших уровней сборки и объединяя их в «каркасы» комплектующих, с использованием результатов данной теоремы можно определять порядок изготовления сборочных единиц различных порядков сборки. Однако важным условием использования результатов данной теоремы и возможности определения последовательности сборки узлов с ее помощью является условие, состоящее в том, что сборка каждого узла может начаться после изготовления всех входящих в него комплектующих деталей и узлов больших уровней сборки.
Для определения последовательности сборки сложных сборочных единиц и выпускаемых изделий в диссертации также сформулированы условия, позволяющие определять последовательность выполнения их сборки, являющуюся в смысле агрегированного представления расписаний работ оптимальной.
Под сложными сборочными единицами и выпускаемыми изделиями здесь понимаются такие изделия, которые начинают собирать, когда еще не все их комплектующие изготовлены. Это связано с тем, что количество таких комплектующих часто оказывается весьма большим и их очень сложно и дорого хранить, при том, что время изготовления подобных сборочных единиц часто оказывается неоправданно большим, если сначала изготавливаются все комплектующие и после этого производится их сборка.
Процесс изготовления сложного узла или изделия удобно представлять с использованием «каркасного» расписания, в котором предварительное изготовление комплектующих узла или изделия 
-го типа представляется «каркасом» длительностью 
, одновременная сборка и продолжение изготовления комплектующих представляется «каркасами», имеющими одинаковую длительность 
, а завершающая сборка «каркасом» длительностью 
. Такой процесс может быть представлен на диаграмме Гантта, показанной на рисунке 4.
| Мех. обр. |  |  |  |  |  |  |  | • • • | • • • | |
| Сборка |  |  |  |  |  |  |  |  | • • • | |
Рисунок 4. Диаграмма Гантта для «каркасного» расписания изготовления сложных узлов
Здесь через 
обозначено время ожидания комплектующих при сборке изделия 
-го типа, через 
время ожидания перед началом изготовления комплектующих для сборки изделия 
-го типа. Для вычисления величин 
, 
и 
предложены специальные методы, описанные в третьей главе.
Условия, позволяющие определять оптимальный порядок построения «каркасного» расписания изготовления сложных узлов и выпускаемых изделий определяются теоремой 3.2.
Теорема 3.2. Пусть требуется изготовить 
типов сложных узлов или изделий, сборка каждого из которых производится по описанной выше схеме. Времена 
, 
и 
для каждого узла или изделия известны. Тогда при одновременной доступности всех работ и оборудования последовательность изготовления узлов или изделий, которая минимизирует максимальную длительность «каркасного» расписания изготовления всех узлов, такова, что сумма
достигает минимального значения.
Здесь индекс в квадратных скобках обозначает последовательность сборки узла или изделия. Доказательство этой теоремы приведено в третьей главе диссертации.
С помощью предложенных методов и теорем разработаны алгоритмы для построения согласованных планов работ на уровне предприятия, учитывающих наличие промежуточных сборок, а также варианты этих алгоритмов с распараллеливанием вычислений.
В четвертой главе работы описаны четыре прототипа созданной компьютерной системы, в которых были реализованы разработанные алгоритмы планирования. Рассмотрены проблемы, возникающие при расчетах задач очень больших размерностей (>250 тыс. деталей, >1.5 млн. операций), а также приведены и проанализированы пути решения этих проблем. Кроме того, в этой главе приводятся результаты вычислительных экспериментов, проведенных с системой, и ее использование при проектировании цеха обработки трубопроводов на заводе Воронежского акционерного самолетостроительного общества.
Разработанные прототипы системы имеют модульную структуру, реализованы на языке программирования C# и платформе Microsoft.Net с использованием и Parallel Extensions для Microsoft.Net Framework. В состав системы входят следующие основные модули: модуль просмотра и редактирования технологической информации, модуль работы с заказами, модуль отображения расписаний, модуль формирования «каркасных» расписаний, модуль расчета и построения подетальных расписаний, модуль сбора и обработки статистики, модуль формирования отчетов. В качестве хранилища данных в первых версиях программы использовалась СУБД Microsoft SQL Server 2008, а для доступа к данным – подсистема платформы.Net Entity Framework. Даже несмотря на то, что в первых вариантах реализации программы прототипа он показал хорошие результаты, как по качеству, так и по времени решения, результаты профилирования программы показали, что на обмен данными с СУБД тратится очень большое количество времени, которое в некоторых случаях доходило до 35% времени выполнения программы. В поисках более быстрой альтернативы была найдена и успешно интегрирована документо-ориентированная база данных MongoDB, использование которой позволило увеличить скорость доступа к данным в среднем в 3 раза.
Внедрение результатов диссертационной работы при проектировании цеха обработки трубопроводов на заводе Воронежского акционерного самолетостроительного общества позволило выбрать оптимальное количество оборудования с нужной степенью автоматизации, а также оптимизировать расписание работ на выбранном оборудовании и сократить время изготовления одного самолетокомплекта труб с 15 до 7 дней. При этом стоимость проекта уменьшилась на 15% (19,6 млн. рублей).
Для проверки работоспособности предложенных в работе алгоритмов и разработанного программного прототипа системы был проведен ряд вычислительных экспериментов, показавших их достаточно высокую эффективность. В таблицах 1 и 2 приведены результаты работы алгоритмов построения расписаний без учета промежуточных сборок.
Таблица 1
| Изделий | Деталей | Операций | Время расчета без распаралле-ливания | Время расчета с распаралле-ливанием | Прирост производи-тельности |
| 1 | 4795 | 32084 | 3 мин. 05 сек. | 1 мин. 36 сек. | 48% |
| 2 | 9874 | 65181 | 5 мин. 54 сек. | 3 мин. 09 сек. | 47% |
| 3 | 14236 | 101075 | 9 мин. 47 сек. | 5 мин. 16 сек. | 46% |
| 4 | 19862 | 135368 | 14 мин. 12 сек. | 7 мин. 51 сек. | 45% |
| 6 | 31866 | 209374 | 19 мин. 53 сек. | 11 мин. 57 сек. | 40% |
| 8 | 37428 | 253119 | 25 мин. 11 сек. | 15 мин. 48 сек. | 37% |
Таблица 2
| Изделий | Деталей | Операций | Время расчета | Условия |
| 30 | 148257 | 1 млн. | 29 мин. 47 сек. | 2-х ядерный процессор |
| 64 | 259187 | 1,9 млн. | 55 мин. 34 сек. | 4-х ядерный процессор |
Из таблицы 1 становится видно, что распараллеливание вычислений позволяет получить существенное сокращение времени расчетов (данные вычисления проводились на ноутбуке с двухъядерным процессором Intel Core2 Duo 2.4ГГц и объемом оперативной памяти 2Гб).
В таблице 3 приведены результаты работы алгоритма построения расписаний с учетом промежуточных сборок. Рассматривается задача изготовления некоторого количества изделий, состоящих из 6 уровней иерархии узлов, изготавливаемых на предприятии с 10 цехами и 300 единицами обрабатывающего оборудования.
Таблица 3
| Изделий | Деталей | Операций | Время расчета | Вычислительная система |
| 16 | 82638 | 641742 | 11 мин. 9 сек. | Core i5 3,3 ГГц (4 ядра), 8 Гб RAM |
| 20 | 105058 | 815906 | 17 мин. 59 сек. | Core i5 3,3 ГГц (4 ядра), 8 Гб RAM |
| 42 | 216258 | 1678685 | 39 мин. 14 сек. | Core i5 3,3 ГГц (4 ядра), 8 Гб RAM |
| 60 | 315174 | 2447718 | 1 час 51 мин. | Core i5 3,3 ГГц (4 ядра), 8 Гб RAM |
Одной из самых «больших по размерности» задач, решавшихся в рамках экспериментов, стала задача построения расписания, в которой изготавливается 60 изделий, состоящих из 252 узлов первого порядка, 762 узлов второго порядка, 2364 узлов третьего порядка и 7062 узлов высшего порядка сборки, с общим количеством комплектующих деталей 315174 единицы. Время расчета на компьютере с 4-х ядерным процессором составило 1 час 51 минуту. При этом было рассчитано 2447718 операций обработки и сборки.
ОСНОВНЫЕ РЕЗУЛЬТАТЫ И ВЫВОДЫ
- Подготовлен обзор и проведен анализ современного состояния методов и систем, предназначенных для планирования и построения расписаний работ на машиностроительных производствах.
- На основе методов агрегирования информации разработан алгоритм построения согласованных планов и расписаний работ для обработки комплектующих деталей на уровне предприятия.
- Разработан вариант алгоритма построения согласованных планов и расписаний работ, позволяющий распараллеливать вычисления и за счет этого на многопроцессорных вычислительных комплексах существенно сократить время построения планов и расписаний.
- Определены условия и сформулирована теорема, позволяющая формировать оптимальный порядок изготовления сборочных единиц в «каркасных» расписаниях, когда сборка может начаться после обработки комплектующих.
- Определены условия и сформулирована теорема, позволяющая формировать оптимальный порядок изготовления сложных узлов и выпускаемых изделий в «каркасных» расписаниях, когда сборка производится параллельно с обработкой комплектующих.
- Разработан алгоритм построения согласованных планов и расписаний работ для обработки комплектующих деталей и сборки из них узлов и выпускаемых предприятием изделий.
- Разработан вариант алгоритма построения согласованных планов и расписаний работ, связанных с обработкой комплектующих деталей и сборкой из них узлов и выпускаемых предприятием изделий, который позволяет распараллеливать вычисления.
- Разработаны и программно реализованы четыре прототипа системы, реализующие предложенные в работе алгоритмы построения согласованных планов и расписаний работ без учета и с учетом промежуточных сборок узлов, а также с последовательной и параллельной схемой вычислений.
- С разработанными прототипами системы были проведены вычислительные эксперименты, которые подтвердили высокую работоспособность предложенных алгоритмов, а также целесообразность распараллеливания вычисления, позволяющую заметно сократить время расчетов.
- Основные результаты исследований были использованы при проектировании компанией «Нью Лайн Инжиниринг» трубогибочного цеха на заводе Воронежского акционерного самолетостроительного общества.
ОСНОВНЫЕ ТРУДЫ ПО ТЕМЕ ДИССЕРТАЦИИ
В изданиях, рекомендованных ВАК:
- Сидоренко А.М., Хоботов Е.Н. Планирование производств с параллельной сборкой изделий // Вестник МГТУ им. Н.Э. Баумана. Машиностроение. – 2009. – №3. – С. 100–109.
- Дудников Е.Н., Сидоренко А.М., Хоботов Е.Н. Система планирования проведения анализов в лабораториях на промышленных предприятиях // Автоматизация в промышленности. – 2011. – № 10. – С. 10-13
- Мелкишев В.Н., Сидоренко А.М., Хоботов Е.Н. Система планирования для производств с параллельной сборкой изделий // Программные продукты и системы. – 2012. №3. – С. 213-217
- Сидоренко А.М., Хоботов Е.Н. Планирование и построение расписаний работ с учетом сборки узлов и изделий // Автоматизация в промышленности. – 2012. – №10. – С. 21-25
- Сидоренко А.М., Хоботов Е.Н. Параллельные вычисления в задачах построения расписаний работ на предприятиях с учетом промежуточных сборок // Известия Вузов. Машиностроение. – 2012. – Спец. выпуск: Фундаментальные проблемы создания и поддержки высокотехнологичных производств. – С. 43-51
В прочих изданиях:
- Сидоренко А.М., Хоботов Е.Н. Модели планирования и построения расписаний работ на предприятиях с дискретным характером производства. // Управление развитием крупномасштабных систем (MLSD'2010): материалы четвертой международной конференции. – Москва, 2010. – Т.1. – С. 359-361.
- Сидоренко А.М., Хоботов Е.Н. Использование параллельных вычислений при решении задач планирования и построения работ на предприятиях. // Параллельные вычисления и задачи управления: труды пятой международной конференции. – М.: Москва, 2010. – С. 315-322.
- Мелкишев В.Н., Сидоренко А.М., Хоботов Е.Н. Использование методов агрегирования для построения расписаний работ на машиностроительных предприятиях // Проблемы фундаментальных и прикладных естественных и технических наук в современном информационном обществе: труды 54-й Всероссийской научной конференции. Аэрофизика и космические исследования. – Москва, 2011. – С. 217-218.
