способ обработки данных для построения производственных расписаний и контроля за их выполнением и система устройств для реализации способа

Формула изобретения

1. Способ обработки данных для построения производственных расписаний и контроля за их выполнением, согласно которому при осуществлении прямого планирования не начавших выполнение нефиксированных операций заказов в ходе расчета данных, описывающих производственное расписание, последовательно выбирают данные, соответствующие отдельным операциям, из совокупности данных, полученной путем объединения данных, соответствующих не начавшим выполнение нефиксированным операциям заказов, причем последовательность, в которой выбирают данные, соответствующие отдельным операциям, зависит от порядка следования этих операций в ориентированных графах содержащих их заказов, и по мере выполнения последовательного выбора указанных данных осуществляют их редактирование таким образом, что сначала назначают для выполнения операции, данные которой выбраны, один первичный ресурс из сопоставленного операции перечня допустимых первичных ресурсов, хранящегося в описывающих операцию данных, путем записи идентификатора этого первичного ресурса в данные, соответствующие операции, для чего, если в указанном перечне более одного первичного ресурса, последовательно выбирают данные, соответствующие отдельным правилам ранжирования первичных ресурсов, из совокупности данных, соответствующей упорядоченному списку правил ранжирования первичных ресурсов, сопоставленному требуемой для выполнения операции группе ресурсов, причем последовательность, в которой выбирают данные, соответствующие отдельным правилам ранжирования, совпадает с порядком следования этих правил ранжирования в указанном упорядоченном списке правил ранжирования первичных ресурсов, и по мере выполнения последовательного выбора указанных данных с помощью правила ранжирования, данные которого выбраны, разбивают исходное множество допустимых первичных ресурсов, если используют первое правило ранжирования, или, в противном случае, разбивают первое его подмножество, полученное при использовании предыдущего правила ранжирования, на упорядоченный набор подмножеств, определяемый правилом ранжирования, данные которого выбраны, и после использования последнего правила ранжирования выбирают один первичный ресурс из первого полученного подмножества, т.е. выбирают один первичный ресурс, взятый из первого класса эквивалентности, содержащего наиболее предпочтительные первичные ресурсы, и назначают выбранный первичный ресурс для выполнения операции, после чего вычисляют плановые характеристики операции, данные которой выбраны, в частности момент времени расчетного начала выполнения, момент времени расчетного начала перекрытия и момент времени расчетного завершения выполнения, на основе следующих данных: момента времени требуемого начала выполнения операции, длительностей транспортировок деталей, отсчитываемых от моментов времени расчетного начала перекрытия предыдущих операций в ориентированном графе заказа, и нормативных длительностей выполнения этапов операции, записывают вычисленные плановые характеристики операции в данные, описывающие эту операцию, причем при расчете плановых характеристик операции учитывают доступность необходимых для выполнения операции первичного и вторичных ресурсов с помощью данных, описывающих функции доступности ресурсов, учитывают доступность необходимых для выполнения операции комплектующих с помощью данных, описывающих функции доступности комплектующих, учитывают скорость выполнения этапов операции, вычисляемую на основе данных, описывающих функции производительности назначенного для выполнения операции первичного ресурса, а также учитывают возможную необходимость выполнения предшествующей операции переналадки, плановые характеристики которой, в частности момент времени расчетного начала выполнения и момент времени расчетного завершения выполнения, вычисляют для указанной операции переналадки в случае ненулевой длительности выполнения на основе данных о длительности выполнения и на основе данных, описывающих функцию доступности назначенного для выполнения операции первичного ресурса, записывают вычисленные плановые характеристики операции переналадки в данные, описывающие операцию переналадки, затем выполняют коррекцию функций доступности первичного и вторичных ресурсов и функций доступности комплектующих путем редактирования данных, описывающих указанные функции, таким образом, чтобы, во-первых, на протяжении рассчитанных интервалов времени выполнения операции, данные которой выбраны, и предшествующей операции переналадки доступность назначенного для выполнения операции первичного ресурса имела значения для обозначения того, что первичный ресурс занят для выполнения операции и предшествующей операций переналадки, во-вторых, на протяжении рассчитанного интервала времени выполнения операции, данные которой выбраны, доступность используемых операцией вторичных ресурсов была уменьшена на требуемые для выполнения операции количества единиц вторичных ресурсов, в-третьих, начиная с момента времени расчетного начала выполнения операции, данные которой выбраны, доступность используемых операцией комплектующих была уменьшена на требуемые для выполнения операции количества единиц комплектующих, и, в-четвертых, начиная с момента времени расчетного завершения выполнения операции, данные которой выбраны, доступность производимых операцией комплектующих была увеличена на получаемые в результате выполнения операции количества единиц комплектующих, отличающийся тем, что при осуществлении прямого планирования не начавших выполнение нефиксированных операций заказов и плановых ремонтов в ходе расчета данных, описывающих производственное расписание, для заказов и плановых ремонтов предварительно рассчитывают числовые значения ранга таким образом, что, во-первых, последовательно выбирают данные, соответствующие отдельным правилам ранжирования заказов и плановых ремонтов, из совокупности данных, соответствующей упорядоченному списку правил ранжирования заказов и плановых ремонтов, причем последовательность, в которой выбирают данные, соответствующие отдельным правилам ранжирования, совпадает с порядком следования этих правил ранжирования в указанном упорядоченном списке правил ранжирования заказов и плановых ремонтов, и по мере выполнения последовательного выбора указанных данных с помощью правила ранжирования, данные которого выбраны, разбивают исходное множество заказов и плановых ремонтов, если используют первое правило ранжирования, или, в противном случае, разбивают каждое его подмножество, полученное при использовании предыдущего правила ранжирования, на упорядоченный набор подмножеств, определяемый правилом ранжирования, данные которого выбраны, и, во-вторых, сопоставляют каждому подмножеству в полученной упорядоченной последовательности подмножеств значения ранга так, чтобы в каждом подмножестве значения ранга заказов и плановых ремонтов совпадали и, кроме того, чтобы значения ранга увеличивались в порядке следования подмножеств, т.е. тем самым группируют заказы и плановые ремонты в классы эквивалентности, упорядоченные по убыванию их относительной важности и, что то же самое, по возрастанию ранга, а затем выполняют прямое планирование не начавших выполнение нефиксированных операций заказов и плановых ремонтов таким образом, что последовательно выбирают значения ранга в порядке их увеличения и для каждого выбранного значения ранга выполняют прямое планирование не начавших выполнение нефиксированных операций, относящихся к заказам и плановым ремонтам с выбранным значением ранга, так, что последовательно выбирают данные, соответствующие отдельным операциям, из совокупности данных, полученной путем объединения данных, соответствующих не начавшим выполнение нефиксированным операциям заказов и плановых ремонтов, имеющих выбранное значение ранга, причем последовательность, в которой выбирают данные, соответствующие отдельным операциям, зависит от порядка следования операций в ориентированных графах содержащих их заказов и плановых ремонтов, и по мере выполнения последовательного выбора указанных данных осуществляют их редактирование таким образом, что сначала назначают для выполнения операции, данные которой выбраны, один первичный ресурс из сопоставленного операции перечня допустимых первичных ресурсов, хранящегося в описывающих операцию данных, путем записи идентификатора этого первичного ресурса в данные, соответствующие операции, для чего, если в указанном перечне более одного первичного ресурса, последовательно выбирают данные, соответствующие отдельным правилам ранжирования первичных ресурсов, из совокупности данных, соответствующей упорядоченному списку правил ранжирования первичных ресурсов, сопоставленному требуемой для выполнения операции группе ресурсов, причем последовательность, в которой выбирают данные, соответствующие отдельным правилам ранжирования, совпадает с порядком следования этих правил ранжирования в указанном упорядоченном списке правил ранжирования первичных ресурсов, и по мере выполнения последовательного выбора указанных данных с помощью правила ранжирования, данные которого выбраны, разбивают исходное множество допустимых первичных ресурсов, если используют первое правило ранжирования, или, в противном случае, разбивают первое его подмножество, полученное при использовании предыдущего правила ранжирования, на упорядоченный набор подмножеств, определяемый правилом ранжирования, данные которого выбраны, и после использования последнего правила ранжирования выбирают один первичный ресурс из первого полученного подмножества, т.е. выбирают один первичный ресурс, взятый из первого класса эквивалентности, содержащего наиболее предпочтительные первичные ресурсы, и назначают выбранный первичный ресурс для выполнения операции, после чего вычисляют момент времени расчетного поступления операции, данные которой выбраны, в очередь назначенного для выполнения операции первичного ресурса на основе следующих данных: момента времени требуемого начала выполнения операции и на основе длительностей транспортировок деталей, отсчитываемых от моментов времени расчетного начала перекрытия предыдущих запланированных операций в ориентированном графе заказа или планового ремонта и определяемых с помощью данных, описывающих функции длительности транспортировки, записывают вычисленный момент времени расчетного поступления операции в очередь первичного ресурса в данные, описывающие эту операцию, а затем вычисляют остальные плановые характеристики операции, данные которой выбраны, в частности момент времени расчетного начала выполнения, момент времени расчетного начала перекрытия и момент времени расчетного завершения выполнения, на основе следующих данных: нормативных длительностей выполнения этапов операции и исходя из того, что эта операция должна выполняться на первичном ресурсе не ранее момента времени расчетного поступления операции в очередь первичного ресурса и не ранее минимально возможного момента времени размещения нефиксированных операций на первичном ресурсе, записывают вычисленные плановые характеристики операции в данные, описывающие эту операцию, причем при расчете плановых характеристик операции учитывают доступность необходимых для выполнения операции первичного и вторичных ресурсов с помощью данных, описывающих функции доступности ресурсов, учитывают доступность необходимых для выполнения операции комплектующих с помощью данных, описывающих функции доступности комплектующих, учитывают скорость выполнения этапов операции, вычисляемую на основе данных, описывающих функции производительности назначенного для выполнения операции первичного ресурса, а также учитывают возможную необходимость выполнения предшествующей и последующей операций переналадки, длительность выполнения которых определяют на основе данных, описывающих функции длительности переналадки назначенного для выполнения операции первичного ресурса, а плановые характеристики которых, в частности момент времени расчетного начала выполнения и момент времени расчетного завершения выполнения, вычисляют для каждой из указанных операций переналадки в случае ненулевой длительности выполнения на основе данных о длительности выполнения и на основе данных, описывающих функцию доступности назначенного для выполнения операции первичного ресурса, записывают вычисленные плановые характеристики операций переналадки в данные, описывающие операции переналадки, затем помечают операцию, данные которой выбраны, а также предшествующую и/или последующую операции переналадки, если они необходимы, как запланированные путем редактирования данных, соответствующих указанным операциям, и выполняют коррекцию функций доступности первичного и вторичных ресурсов и функций доступности комплектующих путем редактирования данных, описывающих указанные функции, таким образом, чтобы, во-первых, на протяжении рассчитанных интервалов времени выполнения операции, данные которой выбраны, и предшествующей и последующей операций переналадки доступность назначенного для выполнения операции первичного ресурса имела значения для обозначения того, что первичный ресурс занят для выполнения операции и предшествующей и последующей операций переналадки, во-вторых, на протяжении рассчитанного интервала времени выполнения операции, данные которой выбраны, доступность используемых операцией вторичных ресурсов была уменьшена на требуемые для выполнения операции количества единиц вторичных ресурсов, в-третьих, начиная с момента времени расчетного начала выполнения операции, данные которой выбраны, доступность используемых операцией комплектующих была уменьшена на требуемые для выполнения операции количества единиц комплектующих, и, в-четвертых, начиная с момента времени расчетного завершения выполнения операции, данные которой выбраны, доступность производимых операцией комплектующих была увеличена на получаемые в результате выполнения операции количества единиц комплектующих, причем данные, описывающие относительный порядок выполнения операций, относящихся к заказам и плановым ремонтам с одинаковым значением ранга, на каждом первичном ресурсе рассчитывают таким образом, чтобы каждая операция выбиралась для выполнения из очереди операций первичного ресурса, строящейся для каждого значения ранга отдельно, причем если на момент времени выбора операции из очереди в очереди находятся несколько операций, то последовательно выбирают данные, соответствующие отдельным правилам ранжирования операций, из совокупности данных, соответствующей упорядоченному списку правил ранжирования операций, сопоставленному первичному ресурсу, причем последовательность, в которой выбирают данные, соответствующие отдельным правилам ранжирования, совпадает с порядком следования этих правил ранжирования в указанном упорядоченном списке правил ранжирования операций, и по мере выполнения последовательного выбора указанных данных с помощью правила ранжирования, данные которого выбраны, разбивают исходное множество операций, находящихся в очереди первичного ресурса, если используют первое правило ранжирования, или, в противном случае, разбивают первое его подмножество, полученное при использовании предыдущего правила ранжирования, на упорядоченный набор подмножеств, определяемый правилом ранжирования, данные которого выбраны, и после использования последнего правила ранжирования выбирают одну операцию из первого полученного подмножества, т.е. одну операцию, взятую из первого класса эквивалентности, содержащего наиболее предпочтительные операции.

2. Способ по п.1, отличающийся тем, что в процессе его применения осуществляют следующие действия:

- S1: сохраняют данные, описывающие производственную модель;

- S2: рассчитывают данные, описывающие функции доступности ресурсов;

- S3: рассчитывают данные, описывающие функции производительности первичных ресурсов;

- S4: рассчитывают данные, описывающие функции длительности переналадки первичных ресурсов;

- S5: рассчитывают данные, описывающие функции нормативных затрат первичных ресурсов;

- S6: рассчитывают данные, описывающие функции длительности транспортировки;

- S7: рассчитывают данные, описывающие функции расстояния транспортировки;

- S8: для первичных ресурсов рассчитывают данные, описывающие упорядоченные списки правил ранжирования операций;

- S9: для групп ресурсов рассчитывают данные, описывающие упорядоченные списки правил ранжирования первичных ресурсов;

- S10: для первичных ресурсов рассчитывают данные, описывающие перечни допустимых типов операций;

- S11: для каждой единицы производственного учета (далее ЕПУ, где под ЕПУ понимают заказы, плановые ремонты, неплановые ремонты и последовательности переналадок) редактируют описывающие эту ЕПУ данные для обозначения того, является ли она перепланируемой, таким образом, чтобы перепланируемыми были последовательности переналадок и неплановые ремонты, а также заказы и плановые ремонты, неподлежащие удалению из справочника ЕПУ и при этом подлежащие включению в производственное расписание;

- S12: выполняют построение функций доступности комплектующих для комплектующих, указанных во внешних приходах и расходах, а также для комплектующих, используемых и производимых операциями перепланируемых ЕПУ, таким образом, что сначала инициализируют данные, описывающие функции доступности комплектующих, нулевыми значениями на всей временной оси, а затем последовательно выбирают данные, соответствующие отдельным внешним приходам, и по мере выполнения последовательного выбора указанных данных для внешнего прихода комплектующего, данные которого выбраны, редактируют функцию доступности этого комплектующего путем редактирования описывающих ее данных так, чтобы, начиная с указанного во внешнем приходе момента времени завершения поступления комплектующего, доступность комплектующего была увеличена на указанное во внешнем приходе количество единиц комплектующего;

- S13: выполняют построение списков фиксированных операций для первичных ресурсов путем редактирования данных, описывающих указанные списки, таким образом, чтобы для каждого первичного ресурса в список фиксированных операций были помещены отобранные в результате поиска в данных, описывающих последовательности выполнения операций первичным ресурсом, идентификаторы не начавших выполнение операций, относящихся к перепланируемым заказам и плановым ремонтам, и, кроме того, чтобы идентификаторы операций в построенном списке фиксированных операций находились в той же последовательности, в которой находятся соответствующие этим операциям дескрипторы характеристик выполнения операций в последовательности выполнения операций этим первичным ресурсом, или, другими словами, в той же последовательности, в которой должно было происходить выполнение этих операций в соответствии с предыдущим производственным расписанием;

- S14: удаляют информацию, описывающую предыдущее производственное расписание, в частности описывающую последовательности выполнения операций первичными ресурсами, путем редактирования соответствующих данных;

- S15: помечают все операции всех ЕПУ как незапланированные путем редактирования данных, описывающих операции;

- S16: актуализируют нормативные длительности выполнения этапов для не начавших выполнение операций перепланируемых заказов путем редактирования данных, описывающих операции, для учета возможного сокращения или увеличения количеств обрабатываемых деталей вследствие состоявшегося или прогнозируемого в будущем возникновения брака, а также вследствие состоявшегося или прогнозируемого в будущем восполнения количеств деталей из производственных запасов;

- S17: если была задана необходимость выполнения обратного планирования, выполняют обратное планирование перепланируемых заказов и плановых ремонтов для определения моментов времени требуемого начала выполнения и требуемого завершения выполнения их операций и записи указанных моментов времени в данные, соответствующие операциям;

- S18: выполняют планирование завершивших выполнение, а также начавших и не завершивших выполнение операций перепланируемых ЕПУ таким образом, что последовательно выбирают данные, соответствующие отдельным операциям, из совокупности данных, полученной путем объединения данных, соответствующих завершившим выполнение, а также начавшим и не завершившим выполнение операциям перепланируемых ЕПУ, и по мере выполнения последовательного выбора указанных данных осуществляют их редактирование таким образом, что сначала определяют плановые характеристики операции, данные которой выбраны, в частности момент времени расчетного начала выполнения, момент времени расчетного начала перекрытия и момент времени расчетного завершения выполнения, причем для завершившей выполнение операции все плановые характеристики определяют по фактическим характеристикам этой операции, в частности по моменту времени фактического начала выполнения, моменту времени фактического начала перекрытия и моменту времени фактического завершения выполнения, путем извлечения соответствующих фактическим характеристикам данных, а для начавшей и не завершившей выполнение операции, во-первых, определяют часть плановых характеристик операции, в частности момент времени расчетного начала выполнения, по имеющимся в зависимости от состояния операции фактическим характеристикам этой операции, в частности по моменту времени фактического начала выполнения, путем извлечения соответствующих фактическим характеристикам данных и, во-вторых, рассчитывают остальные плановые характеристики операции, в частности момент времени расчетного завершения выполнения, на основе данных, описывающих нормативные длительности выполнения этапов операции, записывают вычисленные плановые характеристики операции в данные, описывающие эту операцию, причем при расчете плановых характеристик операции учитывают доступность необходимых для выполнения операции первичного и вторичных ресурсов с помощью данных, описывающих функции доступности ресурсов, а также учитывают скорость выполнения этапов планируемой операции, вычисляемую на основе данных, описывающих функции производительности назначенного для выполнения операции первичного ресурса, затем помечают операцию, данные которой выбраны, как запланированную путем редактирования данных, соответствующих операции и выполняют коррекцию функций доступности первичного и вторичных ресурсов и функций доступности комплектующих путем редактирования данных, описывающих указанные функции, таким образом, чтобы, во-первых, на протяжении рассчитанного интервала времени выполнения операции, данные которой выбраны, доступность назначенного для выполнения операции первичного ресурса имела значения для обозначения того, что первичный ресурс занят для выполнения операции, во-вторых, на протяжении рассчитанного интервала времени выполнения операции, данные которой выбраны, доступность используемых операцией вторичных ресурсов была уменьшена на требуемые для выполнения операции количества единиц вторичных ресурсов, в-третьих, начиная с момента времени расчетного начала выполнения операции, данные которой выбраны, доступность используемых операцией комплектующих была уменьшена на требуемые для выполнения операции количества единиц комплектующих, в-четвертых, начиная с момента времени расчетного завершения выполнения операции, данные которой выбраны, доступность производимых операцией комплектующих была увеличена на получаемые в результате выполнения операции количества единиц комплектующих, и, в заключение, корректируют для назначенного для выполнения операции первичного ресурса данные, описывающие последовательность выполнения операций, путем добавления в указанные данные дескриптора характеристик выполнения операции, данные которой выбраны;

- S19: удаляют не начавшие выполнение операции неплановых ремонтов и последовательностей переналадок, а также и ЕПУ, их содержавшие, в случае отсутствия у этих ЕПУ операций, путем удаления соответствующих этим операциям и ЕПУ данных;

- S20: для первичных ресурсов рассчитывают минимально возможные моменты времени размещения фиксированных операций и записывают их в данные, соответствующие первичным ресурсам;

- S21: выполняют прямое планирование фиксированных операций перепланируемых заказов и плановых ремонтов таким образом, что последовательно выбирают идентификаторы фиксированных операций из совокупности данных, полученной путем объединения данных, соответствующих спискам фиксированных операций на первичных ресурсах, причем последовательность, в которой выбирают идентификаторы операций, зависит от порядка следования операций в содержащих их ЕПУ и зависит от порядка следования идентификаторов операций в списках фиксированных операций на первичных ресурсах, и по мере выполнения последовательного выбора указанных идентификаторов фиксированных операций осуществляют редактирование данных, соответствующих фиксированной операции, идентификатор которой выбран, таким образом, что сначала вычисляют момент времени расчетного поступления операции в очередь назначенного для выполнения операции первичного ресурса на основе следующих данных: момента времени требуемого начала выполнения операции и на основе длительностей транспортировок деталей, отсчитываемых от моментов времени расчетного начала перекрытия предыдущих запланированных операций в ориентированном графе ЕПУ и определяемых с помощью данных, описывающих функции длительности транспортировки, записывают вычисленный момент времени расчетного поступления операции в очередь первичного ресурса в данные, описывающие эту операцию, а затем вычисляют остальные плановые характеристики этой операции, в частности момент времени расчетного начала выполнения, момент времени расчетного начала перекрытия и момент времени расчетного завершения выполнения, на основе следующих данных: нормативных длительностей выполнения этапов операции и исходя из того, что эта операция должна выполняться на первичном ресурсе не ранее момента времени расчетного поступления операции в очередь первичного ресурса и не ранее минимально возможного момента времени размещения фиксированных операций на первичном ресурсе, а относительно других фиксированных операций в той же последовательности, в которой находятся их идентификаторы в списке фиксированных операций первичного ресурса, записывают вычисленные плановые характеристики операции в данные, описывающие эту операцию, причем при расчете плановых характеристик операции учитывают доступность необходимых для выполнения операции первичного и вторичных ресурсов с помощью данных, описывающих функции доступности ресурсов, учитывают доступность необходимых для выполнения операции комплектующих с помощью данных, описывающих функции доступности комплектующих, учитывают скорость выполнения этапов планируемой операции, вычисляемую на основе данных, описывающих функции производительности назначенного для выполнения операции первичного ресурса, а также учитывают возможную необходимость выполнения предшествующей операции переналадки, длительность выполнения которой определяют на основе данных, описывающих функцию длительности переналадки назначенного для выполнения операции первичного ресурса, а плановые характеристики которой, в частности момент времени расчетного начала выполнения и момент времени расчетного завершения выполнения, вычисляют для указанной операции переналадки в случае ненулевой длительности выполнения на основе данных о длительности выполнения и на основе данных, описывающих функцию доступности назначенного для выполнения операции первичного ресурса, записывают вычисленные плановые характеристики операции переналадки в данные, описывающие операцию переналадки, затем помечают операцию, идентификатор которой выбран, и предшествующую операцию переналадки, если она необходима, как запланированные путем редактирования данных, соответствующих указанным операциям, и выполняют коррекцию функций доступности первичного и вторичных ресурсов и функций доступности комплектующих путем редактирования данных, описывающих указанные функции, таким образом, чтобы, во-первых, на протяжении рассчитанных интервалов времени выполнения операции, идентификатор которой выбран, и предшествующей операции переналадки доступность назначенного для выполнения операции первичного ресурса имела значения для обозначения того, что первичный ресурс занят для выполнения операции и предшествующей операции переналадки, во-вторых, на протяжении рассчитанного интервала времени выполнения операции, идентификатор которой выбран, доступность используемых операцией вторичных ресурсов была уменьшена на требуемые для выполнения операции количества единиц вторичных ресурсов, в-третьих, начиная с момента времени расчетного начала выполнения операции, идентификатор которой выбран, доступность используемых операцией комплектующих была уменьшена на требуемые для выполнения операции количества единиц комплектующих, в-четвертых, начиная с момента времени расчетного завершения выполнения операции, идентификатор которой выбран, доступность производимых операцией комплектующих была увеличена на получаемые в результате выполнения операции количества единиц комплектующих, и, в заключение, корректируют для назначенного для выполнения операции первичного ресурса данные, описывающие последовательность выполнения операций, путем добавления в указанные данные дескриптора характеристик выполнения операции, идентификатор которой выбран, и дескриптора характеристик выполнения предшествующей операции переналадки;

- S22: для первичных ресурсов рассчитывают минимально возможные моменты времени размещения нефиксированных операций и записывают их в данные, соответствующие первичным ресурсам;

- S23: для незапланированных операций перепланируемых заказов и плановых ремонтов рассчитывают перечни допустимых первичных ресурсов путем сопоставления информации о требуемых для выполнения операций первичных ресурсах и группах ресурсов с перечнями допустимых типов операций для первичных ресурсов и записывают рассчитанные перечни допустимых первичных ресурсов в данные, соответствующие указанным операциям;

- S24: для перепланируемых заказов и плановых ремонтов рассчитывают числовые значения ранга таким образом, что, во-первых, последовательно выбирают данные, соответствующие отдельным правилам ранжирования заказов и плановых ремонтов, из совокупности данных, соответствующей упорядоченному списку правил ранжирования заказов и плановых ремонтов, причем последовательность, в которой выбирают данные, соответствующие отдельным правилам ранжирования, совпадает с порядком следования этих правил ранжирования в указанном упорядоченном списке правил ранжирования заказов и плановых ремонтов, и по мере выполнения последовательного выбора указанных данных с помощью правила ранжирования, данные которого выбраны, разбивают исходное множество перепланируемых заказов и плановых ремонтов, если используют первое правило ранжирования, или, в противном случае, разбивают каждое его подмножество, полученное при использовании предыдущего правила ранжирования, на упорядоченный набор подмножеств, определяемый правилом ранжирования, данные которого выбраны, и, во-вторых, сопоставляют каждому подмножеству в полученной упорядоченной последовательности подмножеств значения ранга так, чтобы в каждом подмножестве значения ранга перепланируемых заказов и плановых ремонтов совпадали и, кроме того, чтобы значения ранга увеличивались в порядке следования подмножеств, т.е. тем самым группируют перепланируемые заказы и плановые ремонты в классы эквивалентности, упорядоченные по убыванию их относительной важности и, что то же самое, по возрастанию ранга;

- S25: выполняют прямое планирование нефиксированных операций перепланируемых заказов и плановых ремонтов таким образом, что последовательно выбирают значения ранга в порядке их увеличения и для каждого выбранного значения ранга выполняют прямое планирование незапланированных операций, относящихся к перепланируемым заказам и плановым ремонтам с выбранным значением ранга, так, что последовательно выбирают данные, соответствующие отдельным операциям, из совокупности данных, полученной путем объединения данных, соответствующих незапланированным операциям перепланируемых заказов и плановых ремонтов, имеющих выбранное значение ранга, причем последовательность, в которой выбирают данные, соответствующие отдельным операциям, зависит от порядка следования операций в содержащих их ЕПУ, и по мере выполнения последовательного выбора указанных данных осуществляют их редактирование таким образом, что сначала назначают для выполнения операции, данные которой выбраны, один первичный ресурс из сопоставленного операции перечня допустимых первичных ресурсов, хранящегося в описывающих операцию данных, путем записи идентификатора этого первичного ресурса в данные, соответствующие операции, для чего, если в указанном перечне более одного первичного ресурса, последовательно выбирают данные, соответствующие отдельным правилам ранжирования первичных ресурсов, из совокупности данных, соответствующей упорядоченному списку правил ранжирования первичных ресурсов, сопоставленному требуемой для выполнения операции группе ресурсов, причем последовательность, в которой выбирают данные, соответствующие отдельным правилам ранжирования, совпадает с порядком следования этих правил ранжирования в указанном упорядоченном списке правил ранжирования первичных ресурсов, и по мере выполнения последовательного выбора указанных данных с помощью правила ранжирования, данные которого выбраны, разбивают исходное множество допустимых первичных ресурсов, если используют первое правило ранжирования, или, в противном случае, разбивают первое его подмножество, полученное при использовании предыдущего правила ранжирования, на упорядоченный набор подмножеств, определяемый правилом ранжирования, данные которого выбраны, и после использования последнего правила ранжирования выбирают один первичный ресурс из первого полученного подмножества, т.е. выбирают один первичный ресурс, взятый из первого класса эквивалентности, содержащего наиболее предпочтительные первичные ресурсы, и назначают выбранный первичный ресурс для выполнения операции, после чего вычисляют момент времени расчетного поступления операции, данные которой выбраны, в очередь назначенного для выполнения операции первичного ресурса на основе следующих данных: момента времени требуемого начала выполнения операции и на основе длительностей транспортировок деталей, отсчитываемых от моментов времени расчетного начала перекрытия предыдущих запланированных операций в ориентированном графе ЕПУ и определяемых с помощью данных, описывающих функции длительности транспортировки, записывают вычисленный момент времени расчетного поступления операции в очередь первичного ресурса в данные, описывающие эту операцию, а затем вычисляют остальные плановые характеристики операции, данные которой выбраны, в частности момент времени расчетного начала выполнения, момент времени расчетного начала перекрытия и момент времени расчетного завершения выполнения, на основе следующих данных: нормативных длительностей выполнения этапов операции и исходя из того, что эта операция должна выполняться на первичном ресурсе не ранее момента времени расчетного поступления операции в очередь первичного ресурса и не ранее минимально возможного момента времени размещения нефиксированных операций на первичном ресурсе, записывают вычисленные плановые характеристики операции в данные, описывающие эту операцию, причем при расчете плановых характеристик операции учитывают доступность необходимых для выполнения операции первичного и вторичных ресурсов с помощью данных, описывающих функции доступности ресурсов, учитывают доступность необходимых для выполнения операции комплектующих с помощью данных, описывающих функции доступности комплектующих, учитывают скорость выполнения этапов планируемой операции, вычисляемую на основе данных, описывающих функции производительности назначенного для выполнения операции первичного ресурса, а также учитывают возможную необходимость выполнения предшествующей и последующей операций переналадки, длительность выполнения которых определяют на основе данных, описывающих функции длительности переналадки назначенного для выполнения операции первичного ресурса, а плановые характеристики которых, в частности момент времени расчетного начала выполнения и момент времени расчетного завершения выполнения, вычисляют для каждой из указанных операций переналадки в случае ненулевой длительности выполнения на основе данных о длительности выполнения и на основе данных, описывающих функцию доступности назначенного для выполнения операции первичного ресурса, записывают вычисленные плановые характеристики операций переналадки в данные, описывающие операции переналадки, затем помечают операцию, данные которой выбраны, а также предшествующую и/или последующую операции переналадки, если они необходимы, как запланированные путем редактирования данных, соответствующих указанным операциям, и выполняют коррекцию функций доступности первичного и вторичных ресурсов и функций доступности комплектующих путем редактирования данных, описывающих указанные функции, таким образом, чтобы, во-первых, на протяжении рассчитанных интервалов времени выполнения операции, данные которой выбраны, и предшествующей и последующей операций переналадки доступность назначенного для выполнения операции первичного ресурса имела значения для обозначения того, что первичный ресурс занят для выполнения операции и предшествующей и последующей операций переналадки, во-вторых, на протяжении рассчитанного интервала времени выполнения операции, данные которой выбраны, доступность используемых операцией вторичных ресурсов была уменьшена на требуемые для выполнения операции количества единиц вторичных ресурсов, в-третьих, начиная с момента времени расчетного начала выполнения операции, данные которой выбраны, доступность используемых операцией комплектующих была уменьшена на требуемые для выполнения операции количества единиц комплектующих, в-четвертых, начиная с момента времени расчетного завершения выполнения операции, данные которой выбраны, доступность производимых операцией комплектующих была увеличена на получаемые в результате выполнения операции количества единиц комплектующих, и, в-заключение, корректируют для назначенного для выполнения операции первичного ресурса данные, описывающие последовательность выполнения операций, путем добавления в указанные данные дескриптора характеристик выполнения операции, данные которой выбраны, и дескрипторов характеристик выполнения предшествующей и последующей операций переналадки, причем данные, описывающие относительный порядок выполнения операций, относящихся к заказам и плановым ремонтам с одинаковым значением ранга, на каждом первичном ресурсе рассчитывают таким образом, чтобы каждая операция выбиралась для выполнения из очереди операций первичного ресурса, строящейся для каждого значения ранга отдельно, причем, если на момент времени выбора операции из очереди в очереди находятся несколько операций, то последовательно выбирают данные, соответствующие отдельным правилам ранжирования операций, из совокупности данных, соответствующей упорядоченному списку правил ранжирования операций, сопоставленному первичному ресурсу, причем последовательность, в которой выбирают данные, соответствующие отдельным правилам ранжирования, совпадает с порядком следования этих правил ранжирования в указанном упорядоченном списке правил ранжирования операций, и по мере выполнения последовательного выбора указанных данных с помощью правила ранжирования, данные которого выбраны, разбивают исходное множество операций, находящихся в очереди первичного ресурса, если используют первое правило ранжирования, или, в противном случае, разбивают первое его подмножество, полученное при использовании предыдущего правила ранжирования, на упорядоченный набор подмножеств, определяемый правилом ранжирования, данные которого выбраны, и после использования последнего правила ранжирования выбирают одну операцию из первого полученного подмножества, т.е. одну операцию, взятую из первого класса эквивалентности, содержащего наиболее предпочтительные операции;

- S26: на основе данных, описывающих плановые характеристики операций перепланируемых ЕПУ, рассчитывают плановые характеристики перепланируемых ЕПУ таким образом, чтобы для каждой перепланируемой ЕПУ момент времени расчетного начала выполнения ЕПУ был равен наименьшему моменту времени расчетного начала выполнения среди всех ее операций, а момент времени расчетного завершения выполнения ЕПУ был равен наибольшему моменту времени расчетного завершения выполнения среди всех ее операций, и записывают рассчитанные плановые характеристики ЕПУ в данные, соответствующие указанным ЕПУ;

- S27: выполняют комплектацию внешних расходов таким образом, что последовательно выбирают данные, соответствующие отдельным внешним расходам, в порядке убывания важности внешних расходов и по мере выполнения последовательного выбора указанных данных осуществляют их редактирование таким образом, что для внешнего расхода комплектующих, данные которого выбраны, определяют доступность требуемого количества единиц комплектующего на основе данных, описывающих функцию доступности этого комплектующего, и если расходование комплектующего возможно, то сначала вычисляют момент времени расчетного начала расходования комплектующего так, чтобы он был не меньше указанного для внешнего расхода момента времени требуемого начала расходования комплектующего, записывают вычисленный момент времени требуемого начала расходования комплектующего в данные, описывающие этот внешний расход, а затем выполняют коррекцию функции доступности комплектующего путем редактирования данных, описывающих указанную функцию, таким образом, чтобы, начиная с момента времени расчетного начала расходования комплектующего, доступность этого комплектующего была уменьшена на требуемое для внешнего расхода количество единиц комплектующих;

- S28: для перепланируемых ЕПУ, а также для деталей и операций этих ЕПУ рассчитывают затраты на выполнение, в частности, на основе данных, описывающих функции нормативных затрат первичных ресурсов, на основе данных, описывающих плановые характеристики операций, на основе данных, описывающих стоимости используемых при выполнении операций комплектующих, а также на основе данных, описывающих непосредственные затраты на выполнение операций, и записывают рассчитанные плановые затраты на выполнение в данные, соответствующие указанным ЕПУ, деталям и операциям;

- S29: удаляют заказы и плановые ремонты, подлежащие удалению из справочника ЕПУ, а также удаляют относящиеся к ним детали и операции путем удаления соответствующих этим ЕПУ, деталям и операциям данных;

- S30: на основе данных, описывающих производственную модель, рассчитывают показатели качества производственного расписания, описывающие минимальные, максимальные, средние и другие требуемые значения для характеристик ресурсов, плановых и стоимостных характеристик перепланируемых ЕПУ, их деталей и операций, а также для характеристик грузопотока, характеристик запасов комплектующих и характеристик внешних расходов, и записывают рассчитанные показатели качества в данные, описывающие производственную модель;

- S31: если выполнение хотя бы одного из действий S2-S30 было неуспешно, восстанавливают производственную модель по сохраненным при выполнении действия S1 данным;

- S32: вносят изменения в производственную модель и обрабатывают события диспетчирования путем редактирования данных, описывающих производственную модель;

- S33: выполняют оценку актуальности производственного расписания путем извлечения и анализа данных, описывающих производственную модель, и выполняют переход к действию S32, если актуализация производственного расписания не требуется, или выполняют переход к действию S1, если актуализация требуется.

3. Способ по п.2, отличающийся тем, что действия S2-S11 выполняют в любой последовательности, действия S12 и S13 выполняют в любой последовательности, действия S14-S16 выполняют в любой последовательности, действия S22-S24 выполняют в любой последовательности, действия S26-S29 выполняют в любой последовательности, а в случае, если выполнение хотя бы одного из действий S2-S30 было неуспешно, осуществляют переход к действию S31.

4. Система устройств для построения производственных расписаний и контроля за их выполнением, характеризующаяся тем, что содержит соединяющиеся друг с другом посредством Системной шины данных, соединенной с Шиной данных для связи с внешними устройствами и системами, и взаимодействующие на уровне обмена данными и обмена командами в процессе функционирования следующие устройства:

- Устройство хранения справочника ресурсов У1;

- Устройство определения доступности ресурсов У2, содержащее соединяющиеся друг с другом посредством Шины данных, соединенной с Системной шиной данных, и взаимодействующие на уровне обмена данными и обмена командами в процессе функционирования функциональные блоки: Блок управления календарями Б2.1, Блок управления привязками календарей Б2.2, Блок управления функциями доступности ресурсов Б2.3, Блок расчета функций доступности ресурсов Б2.4, Блок коррекции функций доступности ресурсов Б2.5, Блок расчета плановых характеристик операций Б2.6 и Блок коррекции функций доступности ресурсов операциями Б2.7;

- Устройство определения производительности первичных ресурсов УЗ, содержащее соединяющиеся друг с другом посредством Шины данных, соединенной с Системной шиной данных, и взаимодействующие на уровне обмена данными и обмена командами в процессе функционирования функциональные блоки: Блок управления матрицами производительности Б3.1, Блок управления привязками матриц производительности Б3.2, Блок управления функциями производительности ресурсов Б3.3, Блок расчета функций производительности ресурсов Б3.4 и Блок извлечения функций производительности Б3.5;

- Устройство определения длительности переналадок первичных ресурсов У4, содержащее соединяющиеся друг с другом посредством Шины данных, соединенной с Системной шиной данных, и взаимодействующие на уровне обмена данными и обмена командами в процессе функционирования функциональные блоки: Блок управления матрицами переналадок Б4.1, Блок управления привязками матриц переналадок Б4.2, Блок управления функциями длительности переналадки ресурсов Б4.3, Блок расчета функций длительности переналадки ресурсов Б4.4 и Блок извлечения функций длительности переналадки Б4.5;

- Устройство определения нормативных затрат для первичных ресурсов У 5, содержащее соединяющиеся друг с другом посредством Шины данных, соединенной с Системной шиной данных, и взаимодействующие на уровне обмена данными и обмена командами в процессе функционирования функциональные блоки: Блок управления матрицами нормативных затрат Б5.1, Блок управления привязками матриц нормативных затрат Б5.2, Блок управления функциями нормативных затрат ресурсов Б5.3, Блок расчета функций нормативных затрат ресурсов Б5.4 и Блок извлечения функций нормативных затрат Б5.5;

- Устройство определения длительностей транспортировок У6, содержащее соединяющиеся друг с другом посредством Шины данных, соединенной с Системной шиной данных, и взаимодействующие на уровне обмена данными и обмена командами в процессе функционирования функциональные блоки: Блок управления матрицами длительности транспортировки Б6.1, Блок управления привязками матриц длительности транспортировки Б6.2, Блок управления функциями длительности транспортировки Б6.3, Блок расчета функций длительности транспортировки Б6.4, Блок извлечения функций длительности транспортировки Б6.5 и Блок расчета длительностей транспортировок Б6.6;

- Устройство определения расстояний транспортировок У7, содержащее соединяющиеся друг с другом посредством Шины данных, соединенной с Системной шиной данных, и взаимодействующие на уровне обмена данными и обмена командами в процессе функционирования функциональные блоки: Блок управления матрицами расстояния транспортировки Б7.1, Блок управления привязками матриц расстояния транспортировки Б7.2, Блок управления функциями расстояния транспортировки Б7.3, Блок расчета функций расстояния транспортировки Б7.4, Блок извлечения функций расстояния транспортировки Б7.5 и Блок расчета грузопотоков транспортировок Б7.6;

- Устройство определения доступности комплектующих У8, содержащее соединяющиеся друг с другом посредством Шины данных, соединенной с Системной шиной данных, и взаимодействующие на уровне обмена данными и обмена командами в процессе функционирования функциональные блоки: Блок управления внешними приходами Б8.1, Блок управления внешними расходами Б8.2, Блок управления функциями доступности комплектующих Б8.3, Блок коррекции функций доступности комплектующих Б8.4, Блок расчета моментов времени расходования комплектующих Б8.5, Блок инициализации функций доступности комплектующих Б8.6, Блок комплектации внешних расходов Б8.7, Блок расчета минимальных моментов времени начала выполнения операций Б8.8 и Блок коррекции функций доступности комплектующих операциями Б8.9;

- Устройство хранения справочника ЕПУ У9, содержащее соединяющиеся друг с другом посредством Шины данных, соединенной с Системной шиной данных, и взаимодействующие на уровне обмена данными и обмена командами в процессе функционирования функциональные блоки: Блок управления ЕПУ Б9.1, Блок управления деталями ЕПУ Б9.2 и Блок управления операциями ЕПУ Б9.3;

- Устройство определения ранга заказов и плановых ремонтов У 10, содержащее соединяющиеся друг с другом посредством Шины данных, соединенной с Системной шиной данных, и взаимодействующие на уровне обмена данными и обмена командами в процессе функционирования функциональные блоки: Блок управления матрицами ранжирования Б10.1, Блок управления привязками матриц ранжирования Б10.2, Блок хранения ранжировочной таблицы Б10.3 и Блок расчета значений ранга для заказов и плановых ремонтов Б10.4;

- Устройство выбора операций из очереди У11, содержащее соединяющиеся друг с другом посредством Шины данных, соединенной с Системной шиной данных, и взаимодействующие на уровне обмена данными и обмена командами в процессе функционирования функциональные блоки: Блок управления матрицами ранжирования Б11.1, Блок управления привязками матриц ранжирования Б11.2, Блок управления сопоставленными ресурсам упорядоченными списками правил ранжирования операций Б11.3, Блок расчета для ресурсов упорядоченных списков правил ранжирования операций Б11.4, Блок хранения ранжировочной таблицы Б11.5 и Блок извлечения наиболее приоритетных операций Б11.6;

- Устройство назначения первичных ресурсов для выполнения операций У12, содержащее соединяющиеся друг с другом посредством Шины данных, соединенной с Системной шиной данных, и взаимодействующие на уровне обмена данными и обмена командами в процессе функционирования функциональные блоки: Блок управления матрицами ранжирования Б12.1, Блок управления привязками матриц ранжирования Б12.2, Блок управления сопоставленными группам ресурсов упорядоченными списками правил ранжирования первичных ресурсов Б12.3, Блок расчета для групп ресурсов упорядоченных списков правил ранжирования первичных ресурсов Б12.4, Блок хранения ранжировочной таблицы Б12.5 и Блок назначения наиболее приоритетных ресурсов Б12.6;

- Устройство определения допустимых первичных ресурсов для выполнения операций У13, содержащее соединяющиеся друг с другом посредством Шины данных, соединенной с Системной шиной данных, и взаимодействующие на уровне обмена данными и обмена командами в процессе функционирования функциональные блоки: Блок управления привязками допустимых типов операций Б13.1, Блок управления перечнями допустимых типов операций для ресурсов Б13.2, Блок расчета перечней допустимых типов операций для ресурсов Б13.3 и Блок расчета перечней допустимых ресурсов для операций Б13.4;

- Устройство построения последовательностей выполнения операций У14, содержащее соединяющиеся друг с другом посредством Шины данных, соединенной с Системной шиной данных, и взаимодействующие на уровне обмена данными и обмена командами в процессе функционирования функциональные блоки: Блок хранения последовательностей выполнения операций Б14.1, Блок расчета дескрипторов последовательности обработки операций Б14.2, Блок расчета последовательностей обработки очередей для фиксированных операций Б14.3, Блок расчета последовательностей обработки очередей для нефиксированных операций Б14.4, Блок расчета последовательностей выполнения операций Б14.5 и Блок расчета списков фиксированных операций Б14.6;

- Устройство управления расчетом производственного расписания У15, содержащее соединяющиеся друг с другом посредством Шины данных, соединенной с Системной шиной данных, и взаимодействующие на уровне обмена данными и обмена командами в процессе функционирования функциональные блоки: Блок планирования завершивших выполнение, а также начавших и не завершивших выполнение операций Б15.1, Блок хранения ранжировочной таблицы Б15.2, Блок планирования фиксированных операций Б15.3, Блок планирования нефиксированных операций Б15.4 и Блок управления расчетом производственного расписания Б15.5;

- Устройство диспетчирования У16.

5. Система по п.4, отличающаяся тем, что соединяется посредством Шины данных для связи с внешними устройствами и системами и взаимодействует на уровне обмена данными и обмена командами в процессе функционирования с внешними устройствами и системами, а именно, с Устройствами ввода и вывода данных, такими как клавиатура, монитор, принтер и др., и/или с Промышленными контроллерами и SCADA-системами, и/или с ERP-системами, и/или с MES-системами, и/или с Системами технологической и конструкторской подготовки, и/или с другими внешними устройствами и системами, являющимися поставщиками и/или потребителями данных, используемых и производимых данной Системой устройств для построения производственных расписаний и контроля за их выполнением.

6. Система по п.5, отличающаяся тем, что редактирование в ручном режиме, визуализация для взаимодействия с человеком, а также другие интерактивные операции с данными, хранящимися в ее устройствах и их блоках, выполняются путем передачи необходимых для этого команд и данных по шинам данных, в частности по Системной шине данных и по Шине данных для связи с внешними устройствами и системами, в Устройства ввода и вывода данных и обратно.

7. Система по п.5, отличающаяся тем, что редактирование в автоматическом режиме, извлечение, синхронизация с внешними системами хранения данных, а также другие не требующие непосредственного участия человека операции с данными, хранящимися в ее устройствах и их блоках, выполняются путем передачи необходимых для этого команд и данных по шинам данных, в частности по Системной шине данных и по Шине данных для связи с внешними устройствами и системами, во внешние устройства и системы и обратно, а также путем передачи необходимых для этого команд и данных по шинам данных, в частности по Системной шине данных, между устройствами и их блоками внутри Системы устройств для построения производственных расписаний и контроля за их выполнением.

8. Система по п.4, отличающаяся тем, что она реализуется путем выполнения на компьютере программы, записанной на машиночитаемом носителе и содержащей исполняемые компьютером команды для осуществления способа.

Описание изобретения к патенту

Текст описания приведен в факсимильном виде.