Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Бигель Дж. Управление производством. Количественный подход

.pdf
Скачиваний:
23
Добавлен:
25.10.2023
Размер:
14.29 Mб
Скачать

Планирование производства

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(mqjM 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 3X 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 ч, сбыли ее всю и имеем нулевой запас. Это показано в графе «фактический запас». Число в графе «разность»

также будет нулем.

,

Целью процесса сглаживания является такая корректировка

запланированного выпуска,

чтобы скомпенсировать отклонения

Соседние файлы в папке книги из ГПНТБ