![](/user_photo/_userpic.png)
книги из ГПНТБ / Голенко Д.И. Статистические модели в управлении производством
.pdfДля некоторых дискретных производств с длитель ными циклами изготовления продукции можно мини
мизировать |
число |
опросов системы (предполагается, |
что в этом |
случае |
точки опроса и контроля совпадают). |
В то же время для большинства типов производств ве личины интервалов опроса и контроля системы следует
выбирать |
исходя из экономических соображений. |
Если |
|||
не учитывать |
капитальные |
вложения |
на организацию |
||
системы |
сбора |
информации, |
то опросы |
системы |
требу |
ют меньших затрат, чем контроль системы, в процессе которого производится переработка информации. В дальнейшем происходит некоторая перестройка систе мы, связанная с необходимостью реализации управляю щих воздействий. Поэтому процедуру опроса системы следует выполнять чаще, чем контроль системы. Часто та опросов т 0 и частота контроля т к для данной систе мы связаны между собой соотношением Т о ^ г Т к - В опи сываемой системе сбора и обработки информации пред полагается, что частоты т 0 и т к выбраны заранее из тех'нико-экоиолтических соображений либо заданы мето ды определения очередных точек опроса и контроля.
Этап 3. Осуществляется сбор данных о выполненных работах в текущем интервале опроса. Здесь же органи зуется хранение данных, полученных на предыдущих интервалах опроса, в течение заданного интервала вре мени. Обычно этот интервал принимается равным ин тервалу контроля, поскольку в момент контроля проис ходит обновление всех постоянных массивов и коррек тировка параметров всех комплексных производствен ных моделей.
В систему сбора поступает информация как от от дельных ответственных исполнителей, так и от датчи ков на рабочих местах путем передачи информации по
каналам |
связи. |
Сбор |
информации осуществляется |
в |
моменты |
опроса, |
вычисление которых происходит |
на |
|
этапе 2, |
поэтому |
этап |
3 связан с этапом 2 прямой |
и |
обратной связью. После опроса производственной сис темы управление передается этапу 2 для споеделения следующей точки опроса и передачи ее этапу 3.
Взаимодействие этапов 2 и 3 продолжается таким же образом в течение всего времени функционирования про изводственной системы, что обеспечивает бесперебой-
пое поступление данных о ходе |
производства |
в систе |
му управления. |
|
|
Этап 4. В моменты контроля |
производится |
перера |
ботка информации, полученной на этапе 3. В процессе функционирования системы на этапе 4 определяются фактические объемы работ V(t) и выпуск изделий за данной номенклатуры. Если на этапе 3 только собира ется информация о выполнении деталеопераций и из готовлении отдельных деталей, то на этапе 4 эти дан
ные |
перерабатываются |
и |
объединяются, благодаря |
че |
|||||
му |
получается |
общая |
картина |
выполнения |
производ |
||||
ственного |
задания (по |
деталям, |
узлам, изделиям). Од |
||||||
новременно на |
этом этапе |
происходит |
обновление |
по |
|||||
стоянной |
информации, |
необходимой |
для |
управления |
производством. Все изменения, поступившие за истек ший интервал контроля, вносятся в соответствующие массивы информации (переменные и постоянные).
Этап 5. Службам различных уровней выдается об новленная на предыдущем этапе информация для кор ректировки производственных моделей. При этом произ водится корректировка тех параметров модели, которые
изменились |
в текущем интервале |
контроля. |
|||
Этап |
6. |
Фактические |
объемы |
работ |
V(t) и номен |
клатура |
выпускаемых |
деталей, |
узлов |
и изделий N (t) |
сравнивается с плановыми величинами. Если плановые показатели ие выполнены, то осуществляется переход на стадию оперативного управления для анализа ве личины рассогласования и последующей выдачи опре деленных управляющих воздействий, изменяющих не
которые |
плановые величины |
(сроки, ресурсы |
и т. д.). |
||
В противном случае, |
когда |
Vnn(t)^V(t) |
и |
N„r,(t)^ |
|
^i\l(t), |
по-прежнему |
система |
периодически |
функцио |
|
нирует на этапах 2 и 3. |
|
|
|
||
Этапы 7 и 8 завершают блок-схему стадии сбора и |
|||||
обработки информации. На этих стадиях |
периодически |
выдаются сводные отчетные документы о работах, вы полненных к определенным планируемым срокам. Та кие отчетные документы создаются на основе накоплен
ной в процессе |
работы |
этапов |
3 и 4 информации |
и |
|||
представляют |
различные |
разрезы этой |
информации |
в |
|||
форме, необходимой |
для |
представления |
в |
вышестоя |
|||
щие организации. При этом этап |
7 является |
подготови |
|||||
тельным для этапа |
8, поскольку |
на этом этапе подго- |
4* |
51 |
тавливается отчетная информация для подразделений
второго |
уровня, |
а |
на этапе |
8 — для подразделений пер |
||||||
вого |
уровня на |
основе |
отчетной |
информации, |
получен |
|||||
ной |
от |
второго |
уровня |
системы. |
|
|
|
|||
|
|
|
|
|
* |
* |
* |
|
|
|
Как |
было сказано |
выше, |
управление |
многоуровне |
||||||
вым |
серийным |
производством |
|
требует |
использования |
|||||
различных видов |
статистических |
моделей. На |
высшем |
и на среднем уровнях иерархии необходимо использо вать главным образом комплексные имитационные мо дели функционирования производства. Для случая единичного и мелкосерийного производств хорошие результаты дает использование сетевых моделей (дета лизированных и укрупненных), которые удобно приме нять для решения различных оптимальных задач [1.13, 2.10]. Что касается использования имитационных
моделей для |
определения оптимальных |
параметров |
|||||
управления |
серийным |
производством, |
то |
последнее |
|||
также |
не |
представляет |
каких-либо |
принципиальных |
|||
затруднений, хотя в ряде случаев |
связано |
с преодоле |
|||||
нием |
чисто |
технических |
трудностей (в |
основном вычис |
|||
лительного |
характера). |
|
|
|
|
||
На |
низшем |
уровне иерархии |
(участок, рабочее мес |
то) управления |
серийным производством важное зна |
|||
чение |
приобретают задачи |
построения |
оптимальной |
|
(или |
близкой к |
оптимальной) |
очередности |
распределе |
ния работ, связанных с изготовлением различных де
талей |
(или |
партий |
деталей) |
по |
станкам |
во времени, |
|||
в соответствии |
с различными |
технологическими |
мар |
||||||
шрутами. Для |
решения |
подобных задач |
обычно |
ис |
|||||
пользуются |
модели |
календарного |
планирования, |
ко |
|||||
торые |
с той |
или иной |
степенью |
точности |
позволяют |
построить искомое расписание прохождения деталей по станкам. Заметим, что в случае единичного или мелко серийного производств решение такого рода задач мо жет быть эффективно получено и при помощи сетевых моделей. Что касается дискретно-непрерывного произ водства, то здесь возникают задачи, во многом сходные с задачами, решаемыми в процессе управления серий ным производством. Основное отличие состоит в том, что в дискретно-непрерывном производстве продолжи тельности обработки изделий на различных группах
оборудования являются не детерминированными, а случайными величинами, причем в ряде случаев коэф фициенты вариации последних приобретают большое значение. При этом ряд циркулирующих потоков полу
фабрикатов |
между различными |
группами оборудова |
ния является |
случайным. Поэтому |
в дискретно-непре |
рывном производстве удобно использовать имитацион ные модели массового обслуживания, тогда как в дис кретном производстве их применение сравнительно ма лоэффективно.
Функционирование разрабатывающего |
предприя |
тия, как правило, связано с одновременной |
разработ |
кой большого числа проектов, каждый из которых реа лизует процесс создания объекта новой техники, либо какого-либо другого сложного комплекса индивидуаль ного производства. Процесс проектирования и разра ботки обычно отображается динамической сетевой мо делью, как правило, со случайными параметрами ра бот. Главной задачей, решаемой в процессе управления
разрабатывающим |
предприятием, является |
построе |
ние календарного |
плана выполнения работ, |
входящих |
в каждый из разрабатываемых проектов, т. е. состав ление оптимального плана-графика функционирования разрабатывающего предприятия. Последнее может быть достигнуто в результате многоуровневой оптими зации комплекса сетевых моделей, методологически близкой к рассмотренной в § 1.4 многоуровневой опти мизации в серийном производстве. В частности, как бу дет показано ниже, решение может быть получено на основе статистических методов оптимизации. Для раз рабатывающих предприятий, в которых время выполне ния отдельных разработок носит случайный характер, эффективность управления обеспечивается решением ряда дополнительных задач прогнозирования хода раз работок. Последние могут быть решены на основе мно гоуровневых имитационных моделей, также рассматри ваемых ниже.
Иначе обстоит дело при проектировании сложных комплексов в условиях неопределенности. В этом слу чае процесс проектирования является вероятностным и существует ряд альтернативных путей достижения це ли, большинство из которых, в свою очередь, носит сто хастический характер. Задача управления такими про-
цеосами сводится к анализу различных путей достиже
ния цели, |
оценке вероятностей реализации этих путей |
и выбору |
(там, где это возможно) наилучшего из них. |
Решение |
этой задачи основано па выборе в качестве |
модели, адекватной вероятностному процессу проекти рования, стохастической сетевой модели [1.4, 5.6— 5.7]'. Последняя, как будет показано ниже, является также достаточно эффективным инструментом управ ления вследствие возможности принятия решения в точках ветвления.
Разработка и описание различных типов статисти ческих имитационных моделей требует создания спе циального языка моделирования, который выполнял бы
функции алгоритмического языка и обладал бы |
блоч |
|
ной |
структурой. Такого рода подход, представляющий |
|
ся |
нам весьма перспективным, получил название |
язы |
ка |
агрегатов, или агрегативных моделей [1.1, 2.9, |
6.24, |
6.25]. Однако ограниченный объем монографии лишает нас возможности описания такого рода моделей.
Заметим, что предприятий собственно серийного производства существует сравнительно мало, вслед ствие чего нам представляется целесообразным рас смотрение двух наиболее представительных классов— мелкосерийного и крупносерийного типов производств. Статистические модели последних будут рассмотрены нами в последующих главах.
Г л а в а 2. СТАТИСТИЧЕСКИЕ МОДЕЛИ
ВМЕЛКОСЕРИЙНОМ ПРОИЗВОДСТВЕ
§2. 1. Основные задачи управления
мелкосерийным производством
Впредыдущей главе нами уже отмечалось, что дости жение глобальной цели системы требует удовлетворения на заданном уровне и на каждой стадии функционирова ния производства .некоторых локальных критериев, опре деленным образом связанных с основными параметрами функционирования объекта управления. Изучение таких зависимостей является важной задачей управления про изводством.
Задачи, решаемые на различных стадиях управления производством, можно разделить на две группы:
— исследование структуры объекта и набора воздей ствующих на него факторов, а также нахождение опти мальных параметров структуры в той части воздействую щих факторов, которые поддаются регулированию;
— непосредственная оптимизация процессов управ ления производством при заданной структуре объекта и органов управления.
Последняя группа оптимизационных задач, в свою очередь, подразделяется на две подгруппы, в зависимос ти от возможного воздействия на ресурсы или объемы выполняемых работ при заданной структуре объекта и органов управления:
а) оптимизация объемов выполняемых работ при за данных ресурсах объекта управления;
б) оптимизация ресурсов при известных объемах вы полняемых работ.
Первая группа задач возникает при проектировании системы управления производством и на стадии перспек тивного планирования. Вторая группа задач реализуется на стадиях текущего планирования и оперативного регу лирования производства. При этом задачи подгруппы (а)
возникают при определении пропускной способности объекта управления для прогноза ближайшей перспек тивы в выполнении планов выпуска продукции (стадия годового планирования). Задачи подгруппы (б) связаны в основном со стадией оперативного регулирования, ког да в критических ситуациях требуется определить мини мально необходимое количество ресурсов для выпуска планируемой продукции. На стадии годового планирова ния решение такой задачи позволяет выявить резервы ресурсов.
Особенностью производства мелкосерийного типа яв ляется необходимость соблюдения строгой последова тельности в выпуске деталей и узлов отдельных изделий. Такая особенность обусловлена тем, что на мелкосерий ное производство существенно влияют различные случай ные факторы (§ 1.3), вследствие чего невозможно создать обоснованные резервные запасы готовых (нередко весь ма дорогостоящих) деталей, которые можно было бы ис пользовать в текущем периоде. Таким образом, при лю бом случайном срыве в выпуске какой-либо детали при ходится решать вопрос о срочном выпуске новой детали либо за счет запасов времени, заложенных в планы про изводства изделий, либо за счет интенсификации крити ческой цепочки работ. Это обстоятельство приводит к не обходимости построения взаимоувязанных календарных планов работ, в которых учтены необходимые запасы времени на все наиболее вероятные сбои производствен ного процесса.
Необходимость строгой календаризации всех основ ных работ в мелкосерийном производстве заставляет уде лить особое внимание изучению процессов производства и управления для таких объектов на имитационных мо делях.
Задача построения оптимального календарного плана по какому-либо критерию может быть решена в мелко серийном производстве как с помощью имитационной мо дели индивидуального назначения, так и с помощью стандартных моделей календарного планирования, (§ 1.3). Учитывая достижения последних лет в области разра ботки такого рода стандартных моделей и методов реше ния с их помощью различных оптимизационных задач, нам представляется более эффективным использование стандартных моделей для построения оптимальных ка-
5f>
лендарных планов. Последующие параграфы настоящей главы в основном посвящены разработке моделей и мето дов решения оптимальной задачи календарного плани* рования. Разработка и исследование таких моделей про водилась рядом ученых [2.1, 2.5, 2.7—2.8, 2.20].
Не менее важную роль в управлении мелкосерийным производством играют имитационные модели, которые строятся на основе формализации процессов производст ва и управления и отражают структуру объекта управ ления и стохастичность указанных процессов. Помимо задачи календарного планирования на такой модели мо гут быть поставлены и решены почти все частные опти мальные задачи, которые возникают при проектировании и на различных стадиях планирования и управления про изводством мелкосерийного типа. Перечислим некоторые из таких задач, к которым следует отнести:
1. Нахождение оптимальных коэффициентов исполь зования оборудования при заданной программе произ водства и фиксированной технологии обработки дета лей. Определение этих величин особенно важно при про ектировании новых предприятий и реконструкции старых, поскольку выбор максимальных значений коэффициентов использования оборудования приводит к значительному увеличению незавершенного производства из-за роста межоперационных пролеживаний деталей. Следует за метить, что увеличение коэффициентов использования оборудования вызывает последствия, аналогичные росту запасов на складах; и то и другое приводит к омертвле нию части оборотных средств.
2. Выбор оптимального уровня надежности выполне ния плана. Решение этой задачи может быть осуществле но с помощью модели при наличии статистических дан ных о сложившейся структуре снабжения и других слу чайных характеристик системы. При моделирований не обходимо знать зависимость величины потерь от задер жек выполнения плана. Оптимальный уровень надежнос ти выполнения плана является весьма важной характе ристикой работы предприятия, обобщающей ряд конкрет ных характеристик, учет которой позволяет сэкономить значительные средства.
3. Определение влияния различных ограничений нп ресурсы, накладываемых на выпуск готовой продукции. Такие характеристики процесса функционирования пред-
приятия весьма важны при принятии решений о замене тех или иных ресурсов при необходимости интенсифика ции выполнения отдельных работ.
4. Изучение влияния функций распределения случай ных величин на выходные параметры модели, нахожде ние скорости сходимости моделируемых процессов к ус тойчивому режиму, влияние качественных характеристик ресурсов на качество функционирования объекта управ ления и ряд других задач, которые могут быть решены с помощью имитационной модели общего назначения.
Изучение влияния управляющих воздействий руково дителей низовых подразделений (смен, участков) на ход производственного процесса, в том числе при организа ции дисциплины очереди деталей к станкам. Исследова ние такого рода организующих воздействий может быть проведено на имитационной модели с помощью введения специальных правил предпочтения, которые рассматри ваются достаточно подробно в § 2.8 настоящей главы.
Этот перечень задач может быть продолжен в зависи мости от требований конкретной обстановки, однако уже данный список говорит о широких возможностях ими тационной модели при изучении конкретного производ ства.
В заключение остановимся на одной весьма важной задаче построения имитационных моделей. Такой задачей является выбор языка моделирования для построения имитационных моделей достаточно общего назначения. Сложность и трудоемкость построения такого рода ими тационной модели значительно затрудняет их широкое применение для решения насущных проблем управления производством. Поэтому рассмотрение вопросов выбора достаточно эффективного языка для построения имита ционных моделей и методологические вопросы построе ния таких моделей также отнесены нами к содержанию настоящей главы (§ 2.9.).
§2. 2. Модели календарного планирования
иих роль в управлении мелкосерийным
производством
Разработка математических моделей календарного планирования производится на основании требований и ограничений для сформулированных выше задач путем
обобщения и формализации процессов производства и управления в реальных объектах. Поскольку управление мелкосерийным производством основано главным обра зом на минимизации рассогласований между фактичес кими и плановыми сроками выпуска изделий, особое вни мание приходится уделять моделям календарного пла кирования, среди которых важное место занимают стан дартные модели (матричные, сетевые и т. п.). Последние применяются в основном для разработки аналитических методов решения задач календарного планирования и теории расписаний достаточно общего вида, а также для решения некоторых частных задач. Так, например, с по мощью аналитических методов может быть получено ре шение задачи построения календарного графика загруз ки оборудования на предприятии мелкосерийного про изводства.
Рассмотрим вопросы, связанные с постановкой, клас сификацией и методологией решения задач оптимально
го календарного |
планирования. |
Пусть задано |
множество деталей (партий деталей) |
di(i= 1, 2,. . ., п) |
и группа станков, на которых могут быть |
обработаны все эти детали. Деталь di проходит совокуп
ность |
операций Оц, |
Oi2,. |
. ., Оіт., |
которые должны вы |
полняться в строго |
определенной |
последовательности |
||
(задан |
технологический |
маршрут |
МІ обработки детали |
|
di). |
|
|
|
|
Обычно исходная информация по технологии обработ ки деталей задается в виде упорядоченной последова тельности чисел, называемой технологической матрицей
T=\\Nih tut
Каждый элемент матрицы представляет упорядоченную пару чисел или конечное число упорядоченных чисел. По следний случай имеет место тогда, когда /-я операция і-й детали может быть выполнена на одном из нескольких
станков. Символ |
обозначает |
номер группы |
оборудо |
вания, на котором |
выполняется |
/-я операция і-й |
детали, |
iij — время обработки. |
|
|
Так, например, если вторая операция пятой детали может быть выполнена на третьем станке (все множество станков перенумеровано) за 1 час, а на восьмом станке— за 0,7 часа и больше ни на каком станке эта операция выполняться не может, то в клетке, соответствующей пя-