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

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

Иллюстрации

Показать все

Реферат

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

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

2. Способ по п.1, отличающийся тем, что в процессе его применения осуществляют следующие действия:- S1: сохраняют данные, описывающие производственную модель;- S2: рассчитывают данные, описывающие функции доступности ресурсов;- S3: рассчитывают данные, описывающие функции производительности первичных ресурсов;- S4: рассчитывают данные, описывающие функции длительности переналадки первичных ресурсов;- S5: рассчитывают данные, описывающие функции нормативных затрат первичных ресурсов;- S6: рассчитывают данные, описывающие функции длительности транспортировки;- S7: рассчитывают данные, описывающие функции расстояния транспортировки;- S8: для первичных ресурсов рассчитывают данные, описывающие упорядоченные списки правил ранжирования операций;- S9: для групп ресурсов рассчитывают данные, описывающие упорядоченные списки правил ранжирования первичных ресурсов;- S10: для первичных ресурсов рассчитывают данные, описывающие перечни допустимых типов операций;- S11: для каждой единицы производственного учета (далее ЕПУ, где под ЕПУ понимают заказы, плановые ремонты, неплановые ремонты и последовательности переналадок) редактируют описывающие эту ЕПУ данные для обозначения того, является ли она перепланируемой, таким образом, чтобы перепланируемыми были последовательности переналадок и неплановые ремонты, а также заказы и плановые ремонты, неподлежащие удалению из справочника ЕПУ и при этом подлежащие включению в производственное расписание;- S12: выполняют построение функций доступности комплектующих для комплектующих, указанных во внешних приходах и расходах, а также для комплектующих, используемых и производимых операциями перепланируемых ЕПУ, таким образом, что сначала инициализируют данные, описывающие функции доступности комплектующих, нулевыми значениями на всей временной оси, а затем последовательно выбирают данные, соответствующие отдельным внешним приходам, и по мере выполнения последовательного выбора указанных данных для внешнего прихода комплектующего, данные которого выбраны, редактируют функцию доступности этого комплектующего путем редактирования описывающих ее данных так, чтобы, начиная с указанного во внешнем приходе момента времени завершения поступления комплектующего, доступность комплектующего была увеличена на указанное во внешнем приходе количество единиц комплектующего;- S13: выполняют построение списков фиксированных операций для первичных ресурсов путем редактирования данных, описывающих указанные списки, таким образом, чтобы для каждого первичного ресурса в список фиксированных операций были помещены отобранные в результате поиска в данных, описывающих последовательности выполнения операций первичным ресурсом, идентификаторы не начавших выполнение операций, относящихся к перепланируемым заказам и плановым ремонтам, и, кроме того, чтобы идентификаторы операций в построенном списке фиксированных операций находились в той же последовательности, в которой находятся соответствующие этим операциям дескрипторы характеристик выполнения операций в последовательности выполнения операций этим первичным ресурсом, или, другими словами, в той же последовательности, в которой должно было происходить выполнение этих операций в соответствии с предыдущим производственным расписанием;- S14: удаляют информацию, описывающую предыдущее производственное расписание, в частности описывающую последовательности выполнения операций первичными ресурсами, путем редактирования соответствующих данных;- S15: помечают все операции всех ЕПУ как незапланированные путем редактирования данных, описывающих операции;- S16: актуализируют нормативные длительности выполнения этапов для не начавших выполнение операций перепланируемых заказов путем редактирования данных, описывающих операции, для учета возможного сокращения или увеличения количеств обрабатываемых деталей вследствие состоявшегося или прогнозируемого в будущем возникновения брака, а также вследствие состоявшегося или прогнозируемого в будущем восполнения количеств деталей из производственных запасов;- S17: если была задана необходимость выполнения обратного планирования, выполняют обратное планирование перепланируемых заказов и плановых ремонтов для определения моментов времени требуемого начала выполнения и требуемого завершения выполнения их операций и записи указанных моментов времени в данные, соответствующие операциям;- S18: выполняют планирование завершивших выполнение, а также начавших и не завершивших выполнение операций перепланируемых ЕПУ таким образом, что последовательно выбирают данные, соответствующие отдельным операциям, из совокупности данных, полученной путем объединения данных, соответствующих завершившим выполнение, а также начавшим и не завершившим выполнение операциям перепланируемых ЕПУ, и по мере выполнения последовательного выбора указанных данных осуществляют их редактирование таким образом, что сначала определяют плановые характеристики операции, данные которой выбраны, в частности момент времени расчетного начала выполнения, момент времени расчетного начала перекрытия и момент времени расчетного завершения выполнения, причем для завершившей выполнение операции все плановые характеристики определяют по фактическим характеристикам этой операции, в частности по моменту времени фактического начала выполнения, моменту времени фактического начала перекрытия и моменту времени фактического завершения выполнения, путем извлечения соответствующих фактическим характеристикам данных, а для начавшей и не завершившей выполнение операции, во-первых, определяют часть плановых характеристик операции, в частности момент времени расчетного начала выполнения, по имеющимся в зависимости от состояния операции фактическим характеристикам этой операции, в частности по моменту времени фактического начала выполнения, путем извлечения соответствующих фактическим характеристикам данных и, во-вторых, рассчитывают остальные плановые характеристики операции, в частности момент времени расчетного завершения выполнения, на основе данных, описывающих нормативные длительности выполнения этапов операции, записывают вычисленные плановые характеристики операции в данные, описывающие эту операцию, причем при расчете плановых характеристик операции учитывают доступность необходимых для выполнения операции первичного и вторичных ресурсов с помощью данных, описывающих функции доступности ресурсов, а также учитывают скорость выполнения этапов планируемой операции, вычисляемую на основе данных, описывающих функции производительности назначенного для выполнения операции первичного ресурса, затем помечают операцию, данные которой выбраны, как запланированную путем редактирования данных, соответствующих операции и выполняют коррекцию функций доступности первичного и вторичных ресурсов и функций доступности комплектующих путем редактирования данных, описывающих указанные функции, таким образом, чтобы, во-первых, на протяжении рассчитанного интервала времени выполнения операции, данные которой выбраны, доступность назначенного для выполнения операции первичного ресурса имела значения для обозначения того, что первичный ресурс занят для выполнения операции, во-вторых, на протяжении рассчитанного интервала времени выполнения операции, данные которой выбраны, доступность используемых операцией вторичных ресурсов была уменьшена на требуемые для выполнения операции количества единиц вторичных ресурсов, в-третьих, начиная с момента времени расчетного начала выполнения операции, данные которой выбраны, доступность используемых операцией комплектующих была уменьшена на требуемые для выполнения операции количества единиц комплектующих, в-четвертых, начиная с момента времени расчетного завершения выполнения операции, данные которой выбраны, доступность производимых операцией комплектующих была увеличена на получаемые в результате выполнения операции количества единиц комплектующих, и, в заключение, корректируют для назначенного для выполнения операции первичного ресурса данные, описывающие последовательность выполнения операций, путем добавления в указанные данные дескриптора характеристик выполнения операции, данные которой выбраны;- S19: удаляют не начавшие выполнение операции неплановых ремонтов и последовательностей переналадок, а также и ЕПУ, их содержавшие, в случае отсутствия у этих ЕПУ операций, путем удаления соответствующих этим операциям и ЕПУ данных;- S20: для первичных ресурсов рассчитывают минимально возможные моменты времени размещения фиксированных операций и записывают их в данные, соответствующие первичным ресурсам;- S21: выполняют прямое планирование фиксированных операций перепланируемых заказов и плановых ремонтов таким образом, что последовательно выбирают идентификаторы фиксированных операций из совокупности данных, полученной путем объединения данных, соответствующих спискам фиксированных операций на первичных ресурсах, причем последовательность, в которой выбирают идентификаторы операций, зависит от порядка следования операций в содержащих их ЕПУ и зависит от порядка следования идентификаторов операций в списках фиксированных операций на первичных ресурсах, и по мере выполнения последовательного выбора указанных идентификаторов фиксированных операций осуществляют редактирование данных, соответствующих фиксированной операции, идентификатор которой выбран, таким образом, что сначала вычисляют момент времени расчетного поступления операции в очередь назначенного для выполнения операции первичного ресурса на основе следующих данных: момента времени требуемого начала выполнения операции и на основе длительностей транспортировок деталей, отсчитываемых от моментов времени расчетного начала перекрытия предыдущих запланированных операций в ориентированном графе ЕПУ и определяемых с помощью данных, описывающих функции длительности транспортировки, записывают вычисленный момент времени расчетного поступления операции в очередь первичного ресурса в данные, описывающие эту операцию, а затем вычисляют остальные плановые характеристики этой операции, в частности момент времени расчетного начала выполнения, момент времени расчетного начала перекрытия и момент времени расчетного завершения выполнения, на основе следующих данных: нормативных длительностей выполнения этапов операции и исходя из того, что эта операция должна выполняться на первичном ресурсе не ранее момента времени расчетного поступления операции в очередь первичного ресурса и не ранее минимально возможного момента времени размещения фиксированных операций на первичном ресурсе, а относительно других фиксированных операций в той же последовательности, в которой находятся их идентификаторы в списке фиксированных операций первичного ресурса, записывают вычисленные плановые характеристики операции в данные, описывающие эту операцию, причем при расчете плановых характеристик операции учитывают доступность необходимых для выполнения операции первичного и вторичных ресурсов с помощью данных, описывающих функции доступности ресурсов, учитывают доступность необходимых для выполнения операции комплектующих с помощью данных, описывающих функции доступности комплектующих, учитывают скорость выполнения этапов планируемой