
книги из ГПНТБ / Бигель Дж. Управление производством. Количественный подход
.pdfПланирование производства |
195 |
9.5.1.Принятые обозначения
dj — ожидаемое потребление в /-й период;
тп — трудозатраты на выпуск единицы продукции, чел-ч;
qj — запланированный |
выпуск на /-й период; |
|
М j — производственные |
мощности в /-м периоде, чел-ч; |
|
Ij — запасы на |
конец /-го периода; |
|
г — стоимость |
человеко-часа основного времени; . |
а — затраты найма на человеко-час; / — затраты увольнения на ^человеко-час;
s — стоимость человеко-часа сверхурочного времени;
і — издержки содержания эапасов на единицу продукции в единицу времени;
h — издержки дефицита на единицу продукции в единицу времени.
9.5.2.Представление задачи управления производством
ввиде линейного программирования
Прежде чем перейти к дальнейшему рассмотрению, выделим два вида переменных. Эти переменные могут быть представлены в виде1
У+ _ |
j V, |
если |
У і> 0, |
|
и |
1 0, |
если |
V |
< 0 , |
0. |
если ѵ |
(9.1) |
||
у - _ ( |
> о , |
|||
і |
I V I, |
если |
V |
0. |
Затраты, которые в сумме должны быть минимизированы, вклю чают:
1) |
зарплату за основное время = тМ;\ |
2) |
зарплату за сверхурочное время = s(mqj—M j)+; |
3) |
издержки содержания запасов = іі |
4) |
потери дефицита = h lf \ |
5) |
затраты найма = а (M j—М/_1)+; |
6) |
затраты увольнения = f(Mj — |
Суммарные затраты за планируемый период, содержащий п интервалов, равны.
П
с (qp Mj) = £ [rMj + s { m q j - M j Y + il] + hf . +a(M y- M ;_1)++
+ f - ( M j - M j _ l)-), (9.2)
1 Условия (9.1) гарантируют только неотрицательность соответствую щих переменных.
196 |
Глава 9 |
где
Qj, M j > 0 .
Для формулировки этой задачи как задачи линейного .про граммирования необходимо преобразовать некоторые переменные так, чтобы гарантировалась их неотрицательность. Примем
|
U j = ( m q j - M j r , |
' |
V j =( m q j — Mj)-,'- |
|
WJ = (MJ - M J_X . |
|
Xj = (MJ — M hl)~, |
ZJ= rr,
где
Uj, Vj, Wj, Xj, Yj, Z j > 0.
Теперь можно показать, что
М j = mq} — (U} — |
Vj). |
|
||
Используя уравнение баланса |
запасов |
|
|
|
dj |
f j-1 "Т Qj |
dj, |
|
|
получаем следующее выражение: |
|
|
||
Yj — Zj = (Yy_1 — Zj.,) + qf — dj. |
|
|||
которое можно переписать в виде |
|
|
||
Qj — ( У j — |
Zj) |
( X j-i — |
Z j . ,) + dj . |
( 9 . 3 ) |
Теперь производственные мощности можно |
описать |
выражением |
||||
|
Mj = т [(Yj - Zj) - |
(Yj., - |
Zj.,) + dj] - (Uj - |
Vj) |
-(9.4) |
|
или |
в виде разности |
|
|
|
|
|
Mj |
М j_, = т [(Т;- — Zj) — 2 (Yj_ , — Zj.,) -f- (Yj.2 — Zy_2) + (dj — |
|||||
|
- |
d j . 0 ] - |
(Uj - Vj) + |
(U j . , - |
V h l ). |
( 9 . 5 ) |
Переменные в приведенных выше уравнениях подчиняются |
||||||
следующим ограничениям: |
|
|
|
|
|
|
|
M j > О, |
|
|
|
(9.6) |
M j - M j . , = W j - X j ,
Планирование производства |
197 |
Физический смысл первых двух неравенств состоит в том, что не могут быть отрицательными величинами ни количество выпус каемой продукции, ни число работающих на предприятии.
Подставляя эти условия в уравнения (9.4), (9.5) и (9.3), полу чаем '
ш [ ( Y j - |
Zj) - |
( Y t l - |
Zj_i) |
+ |
dj] - ( U, - |
Vj) > |
0 |
, |
|
|||
m [(Yj - |
Zj) - 2 |
(Y j., - |
Zj.,) + (Yj_2 - |
Z,._2)) - |
(U, - V,) + ( U - |
|||||||
|
|
|
- Vj.,) - |
(Wj - |
Xj) = m (dj_, - |
dj), |
(9.7) |
|||||
|
|
( Y j - Z j ) - ( Y j . , - Z j _ , ) + d j > 0 . |
|
|
|
|||||||
Минимизируемая функция затрат приобретает вид |
|
|
|
|||||||||
С (Uj, Vj, |
Wj, Xj, Yj, |
Zj) = І[nn [(Yj - |
Zj) - |
(Yj_, - |
Zj.,) + |
d j ) - |
||||||
|
|
|
I |
|
|
|
|
|
|
|
|
|
|
- |
г (Uj - |
Vj) + |
s Uj + iYj + |
KZ, + |
a W j + |
fX j\. |
(9.8) |
Теперь можно следующим образом сформулировать задачу ли нейного программирования:
Минимизировать (9.8) при ограничениях (9.7) и |
|
Uj, V,. Wj, Xj, Yj, Z j > 0. |
(9.9) |
9.5.3. Применение метода линейного программирования
Для иллюстрации сформулированной задачи предположим, что известны следующие данные:
d, = |
1000 |
ед/мес, |
/ |
= 5 , 0 0 |
д о л л / ч е л - ч , |
d2 = |
1200 |
ед/мес, |
s |
= 6 д о л л / ч , |
|
d3 = |
1080 |
ед/мес, |
і |
= 1 ,0 0 |
д о л л / ( е д - м е с ) , |
т = 8 |
ч/ед, |
й |
= |
2 , 0 0 |
д о л л / ( е д - м е с ) , |
/ 0 = |
200 ед., |
М 0 — 8000 |
ч е л - ч , |
||
г = 4 долл/ч, |
/ 3 |
= |
3 0 0 |
е д . |
а= 3,00 долл/чел-н,
Вканоническом виде задача запишется так:
|
8 [(У, — Z , ) |
— |
200 + |
1000] — ( U, — |
y j > |
0, |
||||||
|
8 [ ( Y 2 - |
Z 2) - |
( Y , |
- |
Z , ) |
+ 1200] - |
( U 2 - V |
2) |
> 0, |
|||
|
8 [(300) - |
( Y |
2 - |
|
Z 2) |
+ |
1080] - |
( U 3 - |
V 3) |
> |
0, |
|
X |
8 ( Y j — Z J ) — |
(U, — |
V j ) |
— |
( W, — X j ) = |
8 [ — |
(1000 — 200)] |
198 |
Глава 9 |
|
|
||
8 [СY2 - |
Z2) - 2 (¥ г - Zx) + 200] - (U2- V2) |
(17, - |
7 г) - |
||
|
— ( W 2 — X 2) = |
8 [1000 — 1200], |
|
|
|
8 [(300) - |
2 (Y2 - Z2) + (Y, - |
Z,)] - (U3- V 3) + (t/2 - |
F 2) - |
||
|
— ( W 3 — X 3) = |
8 [1200 — 1080], |
|
|
|
|
Y, — Z, — 200 + |
1000 > 0. |
|
|
|
|
(Y2- Z 2) - ( Y 1- Z |
1) + 1200>0, |
|
|
|
или |
300 — (Y2 — Z2) + 1080 > 0 |
|
|
||
— 8 Y X+ 8Z, + |
|
— V, < 6400, |
|
|
|
|
|
|
|
||
— 8Y2 + 8Z2 + 8Y] — 8Z, + U2 — V2< |
9600 |
|
|||
|
— 8Y2 — 8Z2 + U3—V3 < 11040, |
|
|
||
|
— SY, + 8Z, + Ut — V, -h W t — X x = |
6400, |
|
— 8Y2 + 8Z2 + 16Y, — 16Z, + U 2— V ,—U. + V. + Wz—X2 = 3200, 16Y2 — 16Z2 — 8Y, + 8Z, 4- Ua — Va— ü 2 + V2 + W 3— X 3= 1440,
|
— Y, + Z ,< 8 0 0 , |
|
|
||
|
— Y2 + Z2 — Y, — Z , < 1200. |
|
|||
и |
|
Y2 — Z2< 1380 |
|
|
|
|
|
|
|
|
|
C = 108460 + 2 (U ,+ U 2 + U3) + |
4 (У, 4- V2+ V3) + 3 |
(W, + W 2+ |
|||
+■ ^ з) + 5 C^i + %2 + ■Х'з) + |
(Y, + Y2) + |
2 (Z, -j- Z2). |
|||
Решение этой задачи имеет вид |
|
|
|||
W x = |
9013 ‘ Ѵ„ |
Y, = |
326 г/3. |
Y2 = 253 V3. |
|
Полученное |
решение |
можно |
объяснить следующим образом: |
1.Необходимо довести производственные мощности до
.'ЭОІЗѴд к началу первого интервала и поддерживать их на по стоянном уровне.
2.Конечные запасы должны составлять З262/3 ед. продук
ции в конце первого интервала и 253Ѵ3 ед. в конце второго. Результат решения рассмотренной задачи становится ясным, если обратиться к предпосылкамße постановки, способу решения и выбранным числовым значениям переменных величин. Интер претация этого решения сводится к следующему: поскольку тре-1
1 |
В к л ю ч а я М 0 = |
8000. |
Т а к и м образом, ф ак ти ч ески й пр и р ост тр у д о за т |
р а т в |
человеко -часах |
равен |
1013 г /з- |
Планирование производства |
199 |
буемые трудозатраты возрастают на каждом периоде, можно на чать с определения числа рабочих, обеспечивающих необходи мые производственные мощности в трех интервалах планируемого
периода: |
8(1000—200 + |
1200 + 1080 + 300)/3 = |
9013 Ч3. |
При |
||||
этом запас |
на конец первого |
интервала |
составит |
(90ІЗ |
Ѵ3— |
|||
— 6400)/8 = |
326 2/3 ед. |
Запасы |
на .конец второго интервала бу |
|||||
дут равны |
(9013 1 3 — 9600)/8 + |
326 2/3 = |
253 ед., |
и |
запасы |
на |
||
конец |
третьего интервала |
составят |
(9013 Ч3 — 8640)/8 + |
|||||
+ 253 Ѵ3 = |
300 ед., что |
соответствует требуемому |
запасу. |
|
Эту задачу можно далее расширить, включив в нее числен ность рабочих в качестве переменной, определяемой, исходя из, планируемого числа часов в основное и сверхурочное время в те чение месяца.
В тех случаях, когда нужно получить целочисленное решение задачи о требуемой рабочей силе, должны использоваться методы целочисленного программирования.
Формулировка задачи разд. 9.3, представленная в форме, удобной для применения симплексного алгоритма, имеет следую щий вид:
|
|
|
• |
X , = W , = Z j = 0 , |
|
|
|
|||
|
|
|
|
Y j - Y h l + d j > 0 , |
|
|
|
|||
|
|
|
m ( Y j - Y j_l + d i] - ( U j - V j ) > 0 , |
|
|
|||||
m [ Y , |
- |
2 Y |
M + Y j_2] - |
(U, - |
Vj) + |
(Uh , - |
V h i ) = |
m |
- dj\ |
|
C |
= |
' t |
[rm ( Y , - |
Y H |
+ |
d j ) - r |
(U; - |
Vj) + s U j |
+ |
f Y y } . |
|
|
1 |
|
|
|
|
|
|
|
|
Размерность задачи уменьшилась, так как некоторые решения принимаются вне постановки задачи линейного программирова- . ния. Поэтому окончательное решение, разумеется, будет также зависеть от этих «внешних» решений.
9.6. Д р у г о й подход к п л а н и р о в а н и ю п р о и зво д с т ва
Можно подойти к задаче планирования производства с других позиций. Предположим, что штат рабочих, занятых производст вом продукции при условиях (разд. 9.3), составляет 8 человек. Производственная программа показана в табл. 9.7. Столбец «пер вая разность» равен разности между суммарными производствен ными мощностями в человеко-часах и суммарным прогнозируе мым спросом, От этого столбца можем перейти к требуемым запа сам (предполагая, что используется сверхурочное время). Рас сматривая полученные данные, нетрудно заметить, что в декабре
2 0 0 |
|
Глава 9 |
|
|
||
|
|
|
|
|
|
Таблица 9.7 |
Производственная программа, |
обеспечивающая минимизацию |
|||||
затрат при использовании запасов при штате в 7 человек |
||||||
|
Суммарные |
Суммарный |
|
Первая |
Требуемый |
Суммарный |
Месяц |
производст |
прогнозиру |
|
|||
венные мощ |
емый спрос, |
|
разность, |
запас, ч |
планируемый |
|
|
ности, чел-ч |
ч |
|
ч |
|
выпуск, ч |
I |
1408 |
1 250 |
|
158 |
76 |
1326 |
II |
2 624 |
2 500 |
|
124 |
42 |
2 542 |
III |
3 96S |
3 750 |
|
218 |
136 |
3 886 |
IV |
5 376 |
5 000 |
|
376 |
294 |
5 294 |
V |
6 784 |
6 250 |
. |
534 |
452 |
6 702 |
VI |
8064 |
7 500 |
|
564 |
482 |
7 982 |
VII |
8 832 |
8 750 |
|
82 |
0 |
8 750 |
VIII |
■10 240 |
10 000 |
|
240 |
0 |
10000 |
IX |
И 520 |
11 250 |
|
270 |
0 |
11250 |
X |
12 992 |
12 500 |
|
492 |
34 |
12 534 |
XI |
14 208 |
13 750 |
|
458 |
0 |
13 750 |
XII |
15 552 |
15 000 |
|
552 |
0 |
15 000 |
первая разность больше, чем в ноябре. Это свидетельствует о превышении имеющихся производственных мощностей над про гнозируемым спросом, поэтому на конец ноября отпадает подроб ность в запасах. Подобное же сравнение ноября и октября пока зывает, что имеет место уменьшение первой разности. Это означает, что в ноябре прогнозируемый спрос превышает производствен ные мощности. Значение разности определяет запасы, необходи мые на конец октября (34 ед.). Рассматривая столбец первых разностей, обнаруживаем следующее уменьшение от июня к июлю (482 ед.). Однако не все потребное количество продукции может быть произведено в июне, поэтому должен быть некоторый запас (452 ед.) к концу мая. Если далее продолжить такое рассмотре ние, то получим столбец «требуемый запас». Общий планируемый выпуск равен сумме общего прогнозируемого спроса и требуемых запасов. Этот выпуск никогда не бывает меньше суммарного про гнозируемого спроса, поскольку дефицит не допускается.
Следует отметить, что в проведенном рассмотрений не учиты вались затраты. Поэтому полученная программа основана на том, что осуществимо, но не на соображениях экономической эффек тивности. Таким образом, хотя планирование производства рас смотренным в настоящем разделе методом несколько проще, он не позволяет получать более выгодные программы, чем програм мы, разработанные методами, описанными в разд. 9.3—9.5.
Планирование производства |
201 |
9.7. В ы воды
Планирование производства можно осуществлять при неко торых разумных допущениях с помощью четких логических ме тодов. Эти методы не сложны и доступны для понимания. При увеличении числа рассматриваемых переменных возрастает раз мерность задачи. Однако применение современных методов реше ния задач планирования, запрограммированных для расчетов на электронно-вычислительных машинах, обеспечивает получение решений для задач большой размерности при минимальных зат ратах времени.
УПРАЖНЕНИЯ И ЗАДАЧИ
9.1—9.10. Построите производственную программу, минимизирующую годовые затраты, при условиях, когда с января по декабрь число рабочих дней составляет 22, 20, 23, 22, 21, 20, 17, 18, 20, 23, 20 н 21 соответственно. Стоимость человеко-часа равна 4,00 долл, для основного времени, а для сверх урочного времени составляет 150% основного времени. Дайте прогноз на следующий год и постройте производственную программу, исходя из это го нрогноза. Время, требуемое для производства единицы -продукции, при мите равным 100, 60, 75, 80, 40, 20, 30, 18, 22 и 25 чел-ч для задач с 9.1 по 9.10 соответственно. Издержка содержания запасов составляют 0,12 долл, на человеко-час в месяц. Каковы запасы па конец каждого месяца? Каковы общие затраты, соответствующие найденной программе? Каковы затраты на оплату сверхурочных? Каковы издержки содержания запасов? (Предполага ем, что сверхурочное время не может превышать 1/5 основного времени в
любом месяце.)
9.11—9.20. Предположим, что начальные запасы составляют 500 чел-ч, а гарантийных запасов на конец года требуется 15 ед. Постройте производ ственную программу, которая обеспечивает выполнение этого условия за счет равномерного уменьшения или увеличения запасов на протяжении все го года.
9.21—9.30. Используйте симплексный алгоритм для решения задачи планирования производства на первые четыре месяца, если затраты найма составляют 200 долл, на человека, затраты увольнения—400 долл, на человека и издержки дефицита равны 6,00 долл, на человеко-час в месяц. Используйте данные задач 9.1—9.10 соответственно. Трудозатраты в предшествующий
период |
составляли Ю 560, 4640, 18 400, 6400, 9440, 1440, 3680, 3520, 2720 |
и 5440 |
чел-ч для задач 9.21—9.30 соответственно. |
10
КОРРЕКТИРОВКА ПРОИЗВОДСТВЕННОЙ ПРОГРАММЫ
10.1. В вед ен и е
Если производственный план устаиовлен, то его корректиров ка может быть вызвана двумя основными причинами:
1)отклонением действительного спроса от того прогнозируе мого, который был использован для установления производствен ного плана;
2)отклонением фактического выпуска от прогнозируемого. Как указывалось в главе о прогнозировании, прогнозируемый
идействительный спрос не всегда будут равны. Фактически всег да имеет место некоторое распределение отклонений действитель ного спроса от прогнозируемого. Эти отклонения нельзя пред сказать по моментам времени их возникновения, но распределе
ние их величин можно установить довольно хорошо. Фактический выпуск может отличаться от запланированного по ряду причин: отказ производственной линии, болезнь нескольких служащих, дефицит комплектующих частей. Фактический выпуск может пре вышать запланированный благодаря большей эффективности тех нологических процессов, чем предполагалось. Поэтому могут быть различные причины корректировки.производственного пла на. В силу этих причин в некоторых случаях отклонения спроса и выпуска в течение длительных промежутков времени могут идти в одном направлении. При этом имеющиеся запасы будут либо чрезмерно возрастать, либо могут оказаться крайне низки ми. Цель любой корректирующей системы — препятствовать по явлению избыточных запасов или недостатка в запасах.
10.2. М ет оды к о р р е к т и р о в к и п р о и зв о д с т в е н н о й програм м ы
При корректировке производственных планов могут исполь зоваться различные методы. Двумя методами, кажущимися на пер вый взгляд весьма различными, но в действительности имеющими много общего, являются метод среднего взвешенного и метод сгла живания отклонений. При использовании метода среднего взве-
•шейного вводят весовой множитель, позволяющий уменьшить отклонения фактического запаса от запланированного, и приме няют введенный множитель при построении производственного
Корректировка производственной программы |
20 3 |
плана на некоторый будущий период времени. Этот метод ис пользуется в основном так же, как метод среднего взвешенного в прогнозировании. Метод сглаживания отклонений во многих отношениях аналогичен методу среднего взвешенного, но проще при использовании в некоторых случаях. В методе сглаживания отклонений фактических' запасов от запланированных отклонения выравниваются или разносятся на ряд периодов в виде поправки к запланированному выпуску для этих периодов.
Выбор метода сглаживания влияет на отклонение фактических •выпуска и запасов от запланированных, поэтому указанные откло нения должны учитываться при определении используемого ме тода. Другим фактором, который необходимо учитывать при выборе метода корректировки, является время, требуемое для того, чтобы обеспечить эффективную корректировку.'В примерах, с которыми мы имели дело выше, когда прогноз и производственный план со ставлялись на месяц, мы не располагали достаточной информа цией для корректировки до конца месяца. Поэтому не было до статочного времени для корректировки производственного плана даже на месяц, непосредственно следующий за данным. Для того чтобы корректировка могла стать эффективной, должен быть ре шен ряд вопросов. В первую очередь должен быть установлен новый или скорректированный производственный план. На ос нове этого плана составляется план-график. После того как со ставлен план-график, необходимо обеспечить выполнение опреде ленных заказов и даже, если материалы уже заказаны (но не до ставлены), могут быть произведены некоторые корректировки в заказах или в датах их получения, для того чтобы выполнить скорректированный производственный план. Для иллюстрации применения методов сглаживания отклонений рассмотрим соот ветствующий пример.
10.3. П р и м е н е н и е м ет ода сгл а ж и ва н и я о т к л о н е н и й
Воспользуемся данными прогноза табл. 9.1 и данными спроса табл. 10.1 для периодов с 25 по 36. По данным табл. 9.1 и 9.2 был установлен производственный план табл. 9.3, который крат ко сформулирован в табл. 9.4.
Применение метода сглаживания отклонений проиллюстриру ем построением табл. 10.1. Следует обратить внимание на то, что поправки в производственный план вносятся ежемесячно, и- эта работа не может быть окончена в момент составления производ ственного плана (фактически фактор времени является неотъем лемой частью всех ситуаций по управлению производством, по этому рассмотрение его влияния может быть проведено в любом месте дальнейшего изложения).
Рассмотрим ситуацию управления производством по некото-
2 0 4 |
Глава 10 |
|
Таблица 10.1 |
К о р р е кти р о вка |
пр ои зво д ствен но го плапа методом сгл а ж и в а н и я |
|
отклонений за один период |
Месяц
I
и
ІИ IV V VI VII VIII
IX
X
XI
XII
|
Спрос |
J |
1 |
|
Выпуск |
|
|
Запас |
|
|
прогно зируемый |
прогно зируемый |
|
|
I фактичес кий 1 |
прогно зируемый |
|
||
факти ческий |
|
разность |
коррек тировка |
скоррек тирован ный |
^разность |
||||
|
Начальный запас |
|
|
0 |
0 |
|
|||
1250 |
1250 |
|
0 |
1250 |
|
1250 |
0 |
0 |
0 |
1240 |
1250 |
|
—10 |
1250 |
|
1250 |
10 |
0 |
+ 10 |
1110 |
1250 |
—140 |
1250 |
0 |
1250 |
150 |
0 |
+150 |
|
1370 |
1250 |
|
+120 |
1250 |
—10 |
1240 |
20 |
0 |
+20 |
1200 |
1250 |
|
—50 |
1510 |
—140 |
1370 |
190 |
260 |
—70 |
1140 |
1250 |
— 110 |
1400 |
+120 |
' 1520 |
570 |
410 |
+ 160 |
|
1040 |
1250 |
|
—210 |
840 |
—50 |
790 |
320 |
0 |
+320 |
950 |
1250 |
—300 |
1250 |
—НО |
1140 |
510 |
0 |
+510 |
|
1180 |
1250 |
|
—70 |
1250 |
-2 1 0 |
1040 |
370 |
0 |
+370 |
1240 |
1250 |
|
—10 |
1288 |
—300 |
988 |
118 |
38 |
+80 |
1200 |
1250 |
|
—50 |
1212 |
—70 |
1142 |
60 |
0 |
+60 |
1170 |
1250 |
|
—80 |
1250 |
—10 |
1240 |
130 |
0 |
+130 |
рой информации, имеющейся на 1 января. Допустим, что мы знаем прогнозируемый спрос на каждый месяц. Этот спрос при веден в столбце «прогнозируемый спрос» табл. 10.1. Полагаем также известным начальный запас, значения которого даны в столбцах «прогнозируемый» или «фактический» запас. Из табл. 9.4 мы также знаем желательные или запланированные запасы на конец каждого месяца. Эти величины входят в столбец «прогно зируемый запас» табл. 10.1. Производственный план, определяе мый в табл. 9.3, входит в графу «прогнозируемый выпуск».
В конце января мы узнали, что действительный спрос за ме сяц был 125 ед. (из табл. 9.1), или, сделав преобразование, полу чили 250 ч. Эта величина входит в графу «фактический спрос». Так как прогнозируемый и фактический опросы равны между со бой, то число в графе «разность» равно нулю. В этом примере мы предполагали, что действительный выпуск всегда равен скоррек тированному запланированному выпуску. Для января поправки не делались, поэтому мы произвели продукции соответственно трудозатратам в 1250 ч, сбыли ее всю и имеем нулевой запас. Это показано в графе «фактический запас». Число в графе «разность»
также будет нулем. |
, |
Целью процесса сглаживания является такая корректировка |
|
запланированного выпуска, |
чтобы скомпенсировать отклонения |