Научная статья на тему 'Численное решение задачи планирования производства при динамическом снижении трудоёмкости'

Численное решение задачи планирования производства при динамическом снижении трудоёмкости Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
167
48
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ОСВОЕНИЕ НОВОГО ИЗДЕЛИЯ / ДИНАМИЧЕСКОЕ СНИЖЕНИЕ ТРУДОЁМКОСТИ / ОПТИМАЛЬНЫЕ ОБЪЁМЫ ПРОИЗВОДСТВА / ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ БЕЛЛМАНА / BELLMAN’S DYNAMIC PROGRAMMING / DEVELOPMENT OF A NEW PRODUCT / DYNAMICLABOR INPUT REDUCTION / OPTIMAL PRODUCTION VOLUMES

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Павлов Олег Валерьевич, Рясная Татьяна Николаевна

Сформулирована и решена задача планирования на этапе освоения нового изделия при динамическом снижении трудоёмкости. Проблема рассматривается как задача оптимального управления дискретной системой. Получено численное решение с помощью метода динамического программирования Беллмана.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

NUMERICAL SOLUTION OF A PRODUCTION PLANNING PROBLEM IN CASE OF DYNAMIC LABOR INPUT REDUCTION

The production planning problem in case of dynamic labor in putreduction is defined and solved. The problem is considered as an optimal discreet system management problem. The numerical solution is found using the Bellman's optimality principle of dynamic programming.

Текст научной работы на тему «Численное решение задачи планирования производства при динамическом снижении трудоёмкости»

ББК 65.23 УДК 338.24.01

ЧИСЛЕННОЕ РЕШЕНИЕ ЗАДАЧИ ПЛАНИРОВАНИЯ ПРОИЗВОДСТВА ПРИ ДИНАМИЧЕСКОМ СНИЖЕНИИ ТРУДОЁМКОСТИ

© 2012 О. В. Павлов, Т. Н. Рясная

Самарский государственный аэрокосмический университет имени академика С.П. Королёва (национальный исследовательский университет)

Сформулирована и решена задача планирования на этапе освоения нового изделия при динамическом снижении трудоёмкости. Проблема рассматривается как задача оптимального управления дискретной системой. Получено численное решение с помощью метода динамического программирования Бел-лмана.

Освоение нового изделия, динамическое снижение трудоёмкости, оптимальные объёмы произ-

водства, динамическое программирование Веллмана.

Введение

Начальным этапом производства новой продукции является этап освоения, в течение которого обеспечивается достижение планового объёма производства в единицу времени. На этом этапе совершенствуется технологический процесс, налаживаются кооперированные и производственные связи, закрепляются специальные знания и навыки работы, происходит процесс обучения рабочих и менеджеров. Отличительной особенностью этапа освоения новой продукции является динамический характер экономических показателей производства. Нормы расхода материальных и трудовых ресурсов, потери от брака снижаются, скорость и качество работы рабочих, специалистов и менеджеров возрастают [1]-[4]. В результате по мере нарастания объёма выпуска продукции происходит снижение трудоёмкости.

Динамическое снижение трудоёмкости на этапе освоения продукции делает актуальной задачу планирования производства промышленного предприятия. Задача заключается в поиске оптимального распределения объёмов производства по временным периодам при заданном времени и заданном суммарном объёме производства с целью минимизации трудовых затрат за весь период освоения нового изделия [5]. Под суммарным объёмом про-

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

1. Постановка динамической задачи оптимального определения объёмов производства на этапе освоения нового изделия

Динамика изменения суммарного объёма производства промышленного предприятия на этапе освоения нового изделия описывается дискретным уравнением:

х{ = х{_1 + ы(, t = 1,п , где х{ - суммарный объём производства за I временной период; I - номер временного периода; ц - объём производства в

периоде 1; п - число периодов на этапе освоения изделия.

Известно количество произведённой продукции в начальный момент времени:

х0 = х0-

В конечный период суммарный объём произведённой продукции должен быть равен заданному:

хп = Х0 + К .

Объём производства в периоде I не может превышать максимальной производственной мощности оборудования:

/'лтах , 1

£ у , t = 1,П ,

Т, = ахг _

где Цтах - максимальная производственная мощность оборудования.

Трудовые затраты в периоде t определяются как произведение трудоёмкости продукции ^ и объёма производства Ut:

С( = ТЫ. (1)

Динамика изменения трудоёмкости изделия от суммарного объёма производства описывается степенной зависимостью [2, 3]:

(2)

где а - затраты на производство первого изделия, 7 - коэффициент крутизны кривой освоения.

Из анализа формулы (2) следует, что трудоёмкость изделия определяется только суммарным объёмом производства.

Коэффициент крутизны кривой освоения характеризует темп снижения трудоёмкости изделия. Кривая, построенная на основе формулы (2), называется кривой освоения.

Подставляя выражение (2) в (1), можно получить затраты в периоде Р.

Сх = ах, _‘

и

,

В качестве критерия принятия управленческого решения принимается минимизация суммарных трудовых затрат:

п _7

J = Е ахг 1 щ ® Ш1П.

,=1

,

Таким образом, модель принятия решений для руководства предприятия запишется в виде:

,

-У.

,=1

^ .^шах . Т~ и, £ у , , = 1, п,

х, = х, _1 + и,, , = 1, п, х0 = Х 0, хп = х 0 + К-

(3)

(4)

(5)

(6) (7)

Сформулированная задача (3)-(7) является задачей оптимального управления дискретной системой. Решением сформулированной задачи является такое оптимальное управление Ut, удовлетворяющее ограничению (4), которое переводит дискретную систему (5) из начального состояния (6) в конечное состояние (7) и обеспечивает минимум критерия оптимальности (3).

2. Решение динамической задачи оптимального определения объёмов производства на этапе освоения нового изделия

Далее конкретизируется разработанная математическая модель (3)-(7) на примере освоения нового изделия «Корпус» на предприятии ОАО «Салют». Динамика изменения трудоёмкости изделия «Корпус» представлена в табл. 1.

Для того, чтобы аппроксимировать приведённые в табл. 1 данные с помощью метода наименьших квадратов [6], необходимо произвести линеаризацию степенной функции (2):

1п(т1^} = 1п(а) _ 71п(хг). (8)

Произведём замены в формуле (8):

У = 1п(т{), А = 1п(а), В = _7,

X = Ы(щ). (9)

Получим модель, в которой результативный признак У (натуральный логарифм трудоёмкости изделия) связан с факторным признаком X (натуральным логарифмом суммарного объёма производства изделия) линейной зависимостью: У = А+ВХ + е, где е - случайный компонент.

Таблица 1. Динамика изменения трудоёмкости изделия «Корпус»

Месяц Объём производства, шт. Объём, нарастающим итогом, шт. Трудоёмкость, н/час.

Январь 2010 20,0 20,0 10,00

Февраль 2010 20,0 40,0 9,90

Март 2010 20,0 60,0 9,80

Апрель 2010 20,0 80,0 9,70

Май 2010 20,0 100,0 9,60

Июнь 2010 20,0 120,0 8,80

Июль 2010 20,0 140,0 8,80

Август 2010 20,0 160,0 8,80

Сентябрь 2010 20,0 180,0 8,60

Октябрь 2010 20,0 200,0 8,50

Ноябрь 2010 20,0 220,0 8,40

Декабрь 2010 20,0 240,0 8,20

Январь 2011 20,0 260,0 8,00

Февраль 2011 20,0 280,0 7,80

Март 2011 20,0 300,0 7,60

Апрель 2011 20,0 320,0 7,40

Май 2011 20,0 340,0 7,33

Июнь 2011 20,0 360,0 7,30

Июль 2011 20,0 380,0 7,25

Суть метода наименьших квадратов заключается в поиске коэффициентов А и В , минимизирующих сумму квадратов отклонений эмпирических значений У от расчётных значений У = А + ВХ: п '■•г.

5 = Е (У _ У )2 =

I = 1

п

= Е (У _ А _ ВХ{ )2 ® ш1п,

I=1

где У - эмпирическое (фактически

наблюдаемое) значение трудоёмкости изделия в 1-ом наблюдении.

Эмпирические значения трудоёмкости изделия «Корпус» представлены в

табл. 1. У = А + Вх - расчётное значение трудоёмкости изделия.

С помощью метода наименьших квадратов для изделия «Корпус» получены следующие значения коэффициентов:

А » 2,78 и В = —0,13 . Эмпирические и расчётные значения натурального логарифма трудоёмкости изделия «Корпус» представлены на рис. 1.

Рис. 1. Эмпирические и расчётные значения натурального логарифма трудоёмкости

изделия «Корпус»

Для оценки качества полученной зависимости рассчитывается коэффициент детерминации Я2:

Е(у - у)2

Я2 = -----------» 0,85.

Е (У, - У)2

,=1

С помощью коэффициента детерминации Я2 проверим значимость построенной модели. Для этого выдвинем основную и конкурирующую гипотезы:

Н0 .• Я2 = 0,

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Н0 . Я2 Ф 0.

Если основная гипотеза верна, то статистика:

Я 2(п - 2)

имеет распределение Фишера с к1=ш и к2=п-ш-1 числами степеней свободы, где т - число переменных в регрессионной модели, а п - объём выборки.

Основная гипотеза проверяется с помощью табличного значения Е-критерия Фишера. Если наблюдаемое значение больше табличного, то основная гипотеза отвергается при заданном уровне значимости а, принимается конкурирующая гипотеза и, следовательно, построенная регрессионная модель значима [7]. В противном случае принимается основная гипотеза и построенная регрессионная модель незначима.

При уровне значимости а = 0,01 получены следующие значения ¥-критерия Фишера:

^ = 085119-2) „100,2,

1 - 0,85 ЕКР (0,01; 1; 17; „ 8,4.

Так как наблюдаемое значение критерия Фишера больше табличного Енабл > Екр, то основная гипотеза о незна-

чимости полученной регрессионной модели отвергается, и построенная регрессионная модель значима.

С учётом (9) находятся параметры эконометрической модели (2) для трудоёмкости изделия «Корпус»

а = е2,78 „ 16,08 , у = В » 0,13. Таким образом, динамика изменения трудоёмкости изделия «Корпус» от суммарного объёма производства описывается следующей эконометрической моделью:

Т( = 16,08л-, _0Д3.

(10)

С учётом (10) критерий принятия управленческого решения запишется в виде:

J = £ 16,08.1;

і=1

-0,13

(11)

Для решения сформулированной задачи (3)-(7), (11) применяется метод динамического программирования Беллмана [8]. С использованием данного метода поставленная задача решена для следующих данных: суммарный объём производства

изделия «Корпус» за год Я=240 комплектов, количество временных периодов п = 12, Х0 = 1, максимальная производственная мощность Qтах = 40 комплектов, объём производства в каждый период должен быть кратен 10.

Оптимальная траектория суммарного объёма производства изделия «Корпус» приведена на рис. 2. Минимальные суммарные трудовые затраты для оптимальной траектории составили 2261,63 н/ч. Суммарные трудовые затраты при равномерном производстве равны 2305,17 н/ч.

Из анализа рис. 2 видно, что оптимальной стратегией являются небольшие объёмы производства в начальные периоды, а затем по мере уменьшения трудоёмкости изделия - увеличение объёмов производства в последних временных периодах.

Рис. 2. Оптимальная траектория суммарного объёма производства изделия «Корпус»

Заключение

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

Библиографический список

1. Новиков, Д. А. Модели обучения в процессе работы [Текст] / Д. А. Новиков // Управление большими системами. 1997. № 19. С. 5-22.

2. Организация производства и управление предприятием [Текст]/ под ред. О.Г. Туровца. - М.: Инфра-М, 2004.

3. Новицкий, Н. И. Организация

производства на предприятиях [Текст]/ Н.И. Новицкий. - М.: Финансы и статистика, 2001.

4. Пиндайк, Р. Микроэкономика [Текст]/ Р. Пиндайк, Д. Рубинфельд. - М.: Дело, 2001.

На примере предприятия ОАО «Салют» построена эконометрическая модель трудоёмкости нового изделия «Корпус». С помощью динамического программирования Беллмана найдено оптимальное распределение объёмов производства изделия «Корпус» по временным периодам.

В результате исследования сделан следующий вывод: оптимальной стратегией является постепенное увеличение объёмов производства в более поздние временные периоды по мере снижения трудоёмкости изделия.

5. Павлов, О.В. Динамическая задача оптимального распределения объёмов работ по периодам проекта [Текст]/ О.В. Павлов // Экономические науки. -2011. - № 4 (77). - С. 274-279.

6. Эконометрика [Текст]/

[В.С. Мхитарян и др.]. - М.: Проспект, 2010.

7. Айвазян, С. А. Эконометрика [Текст]/ С.А. Айвазян, С.С. Иванова. - М.: МФПА, 2010.

8. Беллман, Р. Динамическое программирование [Текст]/ Р. Беллман. -М.: Издательство иностранной литературы, 1960.

NUMERICAL SOLUTION OF A PRODUCTION PLANNING PROBLEM IN CASE OF DYNAMIC LABOR INPUT REDUCTION

©2012 O. V. Pavlov, T. N. Ryasnaya

Samara State Aerospace University named after academician S.P. Korolyov (National Research University)

The production planning problem in case of dynamic labor in putreduction is defined and solved. The problem is considered as an optimal discreet system management problem. The numerical solution is found using the Bellman's optimality principle of dynamic programming.

Development of a new product, dynamiclabor input reduction, optimal production volumes, Bellman’s dynamic programming.

Информация об авторах

Павлов Олег Валерьевич, кандидат технических наук, доцент, декан факультета экономики и управления, Самарский государственный аэрокосмический университет имени академика С.П. Королёва (национальный исследовательский университет). Е-mail: pavlov@ssau.ru. Область научных интересов: управление социально-

экономическими системами.

Рясная Татьяна Николаевна, ассистент, Самарский государственный аэрокосмический университет имени академика С.П. Королёва (национальный исследовательский университет). Е-mail: riasnaiatatiana@yandex.ru. Область научных интересов: управление социально-экономическими системами.

Pavlov Oleg Valerievich, candidate of science, Dean of the faculty of economics and management, Samara State Aerospace University named after academician S.P. Korolyov (National Research University). Е-mail: pavlov@ssau.ru. Area of research: management of social and economic systems.

Ryasnaya Tatiana Nikolaevna, assistant of the engineering department, Samara State Aerospace University named after academician S.P. Korolyov (National Research University). E-mail: riasnaiatatiana@yandex.ru. Area of research: management of social and economic systems.

i Надоели баннеры? Вы всегда можете отключить рекламу.