ОПТИМИЗАЦИЯ ЗАГРУЗКИ ОБОРУДОВАНИЯ С ИСПОЛЬЗОВАНИЕМ МАТЕМАТИЧЕСКОГО МЕТОДА

 

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

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

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

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

Преобразование информации.Производительность, представленная в клетках таблицы, выражена количеством выпускаемого хлеба (в т) каждого сорта и каждой печью в сутки - например, печь П1 вырабатывает хлеба М3 12,0 т за день (сутки). Показатели клеток таблицы отражают производительности печей уровни, которое изменяются в определенном соотношении. Например, производительности печей П1 и П2 относятся как 1,0 к 1,5. Соотношения производительности имеют и остальные печи. При этом одно и то же соотношение производительности печей сохраняется при производстве всех сортов хлеба. Например, производительность П2 на 50% выше производительности П1 при выпечке каждого сорта хлеба.

 

Таблица 4.5

  Сорта хлеба и потребности (т)  
Системы печей и М1 М2 М3 М4  
время их работы (дней) Индексы
П1 13,0 15,0 12,0 11,0 1,0х)
П2 19,5 --- 18,0 16,5 1,5
П3 26,0 --- 24,0 22,0 2,0

х) стандартная печь

 

Имея такие показатели, можно производительности всех печей выразить производительностью одной какой-нибудь условно выбранной печи, использовав для этого величины соотношений. Выбранная печь в этом случае именуется стандартной, а уровень производительности ее выражается индексом, равным 1,0. В нашем примере за стандартную печь удобно принять П1, на ней вырабатывается хлеб всех сортов и величина производительности удобна для сопоставлений. С производительностью П1 сравнивается производительность каждой печи и полученный индекс проставляется в соответствующей строке (табл.4. 5).

Полученные индексы производительности печей позволяют реальный фонд рабочего времени перевести в рабочее время стандартной печи, которое в сумме составит 127 дней, вместо 86 дней (табл. 4.6)

Таблица 4.6

Система печи Фонд рабочего времени Индекс Фонд рабочего времени стандартной печи
П1 1,0
П2 1,5
П3 2,0
Итого  

 

На следующем этапе можно через производительность стандартной печи выразить заданные объемы производства каждого сорта хлеба количеством дней работы этой печи. Например, выпуск хлеба сорта М1 равен 520 т в месяц, производительность стандартной печи составит 40 дней (520:13,0). Расчеты потребных дней работы стандартной печи на выпуске каждого сорта хлеба приведены в табл.4.7.

 

Таблица 4.7

 

Сорт хлеба Потребность в хлебе Производительность стандартной печи Потребность в днях работы стандартной печи
М1 13,0
М2 15,0
М3 12,0
М4 11,0
    Итого

 

Сравнивая имеющийся фонд рабочего времени стандартной печи с потребностью в нем для производства заданных объемов хлеба, видим, что фонд времени работы стандартной печи превышает потребность в нем на 4 дня (127-123). Фонд времени печей и потребности в нем для производства 4-х сортов хлеба показаны в таблице 4.8. В ней по столбцу Ф отражены 4 дня для баланса итогов строк и столбцов, в которых в днях работы стандартной печи показаны имеющийся фонд времени и потребность в нем для производства хлеба.

 

Таблица 4.8

  Сорт хлеба и его потребности в стандартных пече-днях
Фонд времени М1 М2 М3 М4 Ф
стандартной печи
П1
П2 ---
П3 ---

 

В этой же таблице в клетках проставлены издержки производства за 1 день работы стандартной печи при выпуске 4-х сортов хлеба. Эти издержки, которые назовем элементами клеток, рассчитаны следующим образом.

Нам известны издержки производства на 1 тонну хлеба при выпуске на каждой печи каждого сорта хлеба (см. стр. ) и суточная производительность стандартной печи. Умножив первый показатель на второй, получим издержки производства в сутки работы стандартной печи. Издержки производства по столбцу Ф (фиктивный продукт) принимаются нулевыми. Издержки производства рассчитаны в таблице 4.9.

 

Таблица 4.9

Сорт хлеба Система печи Издержки на стандартный пече-день
  П1 12 * 13,0 = 156
М1 П2 14 * 13,0 = 182
  П3 11 * 13,0 = 143
М2 П1 11 * 15,0 = 165
  П1 13 * 12,0 = 156
М3 П2 15 * 12,0 = 180
  П3 14 * 12,0 = 168
  П1 13 * 11,0 = 143
М4 П2 16 * 11,0 = 176
  П3 14 * 11,0 = 154

 

Составление исходного плана.Информация задачи, содержащаяся в таблице 4.8, полностью готова для решения ее одним из математических методов. Для получения исходного плана распределение начинаем с первого столбца. В нем наименьший элемент (издержки производства) имеет клетки П31, в нее записывается максимально возможное число - 40.

Во втором столбце всего одна клетка П12, в которую записывается число 17. Затем дни работы стандартной печи записываются последовательно в остальных столбцах. Превышение имеющегося фонда над потребностью отражено в клетке П2-Ф. Исходный вариант распределения приведен в таблице 4.10.

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

Суммарные издержки производства по этому плану можно получить, умножив записанные в клетки дни работы стандартной печи на соответствующие им издержки производства.

F=17 * 165+13 * 156+21 * 180+20 * 176+40 * 143+12 * 154=19701 руб.

 

Таблица 4.10

  Сорт хлеба и потребности  
Системы печей М1 М2 М3 М4 Ф Потенциалы
и фонд времени строк
П1  
П2 ---  
П3 --- -22  
Потенциалы столбцов           -24    

 

Проверка плана на оптимальность.Когда исходный план составлен, необходимо определить, является ли он оптимальным? Проверка исходного плана на оптимальность проводится с применением алгоритма одного из аналитических методов распределения. В нашей задаче для проверки плана на оптимальность использован метод потенциалов, который применяется при решении транспортных задач. Процедура проверки плана (табл. 4.10) следующая:

1. Для первой строки условно принимается потенциал, равный нулю. По заполненным клеткам этой строки определяются потенциалы столбцов М2 и М3. Потенциал столбца М2 равен элементу клетки П12 минус потенциал строки П1, то есть 165-0=165, для столбца М3: 156-0=156. По заполненной клетки столбца М3 определяем потенциал строки П2, он равен 180-156=24, далее потенциалы столбцов М4 и Ф соответственно равны 176-24=152 и 0-24=-24. По клетке П34 определяем потенциал строки П3(154-152), а по элементу клетки П31 находим потенциал столбца М1, равный 143-2=141.

Определив по элементам-издержкам заполненных клеток потенциалы всех строк и столбцов, необходимо убедиться в том, что количество заполненных клеток должно равняться количеству строк (m) плюс количество столбцов (n) минус единица, то есть m+n-1. В нашем примере m=3, n=5, количество заполненных клеток должно быть 3+5-1=7.

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

2. Для свободных клеток рассчитываются суммы потенциалов и проставляются в нижнем левом углу.

В каждой клетке сумма потенциалов сравнивается с величиной элемента (издержками производства). Это сравнение позволяет определить, является ли исходный план оптимальным или нет. Если в плане имеются клетки, у которых сумма потенциалов выше величины элемента, то возможно дальнейшее улучшение. В плане сумма потенциалов превышает элемент в клетке П14. План улучшится, если эта клетка будет заполнена. Чтобы заполнить эту клетку, необходимо построить прямоугольный контур перераспределения, который включает только заполненные клетки. Заполнив свободную клетку, по контуру в заполненных клетках производится перераспределение, показанное в таблице 4.11.

 

Таблица 4.11

 

  Сорт хлеба в потребности  
Системы печей М1 М2 М3 М4 Ф Потенциалы
и фонд рабочего времени дней строк
П1 -33
П2   ---
П3   -22
Потенциалы столбцов -33  

 

 

Суммарные издержки производства плана после заполнения клетки П14 составили:

F=17*165+13*143+34*180+7*176+40*143+12*154=19584 р.

Улучшение плана по сравнению с исходным выразилось в снижении издержек производства на 117 руб (19701-19584).

3. Процесс расчета потенциалов и их суммы для свободных клеток нового плана выполняется в том же порядке и по тем же правилам. В полученном плане (табл. 4.11) во всех свободных клетках величина элемента превышает сумму потенциалов, следовательно, получен оптимальный план распределения стандартных дней работы печей.

4. Получив оптимальный план, производится обратный пересчет стандартных дней работы печей в первоначальные реальные показатели фонда рабочего времени для каждой печи и выпуска каждого сорта хлеба.

Фактические дни работы печей определяются делением стандартных пече-дней на соответствующие индексы. Например, для печи П3 количество фактических дней работы будет равно по выпуску хлеба М1: 40/2,0=20; М2: 17/1=17; М3: 34/1,5=22,67 и т.д. (табл. 4.12)

Для определения количества выпускаемой продукции каждого сорта хлеба на каждой печи надо умножить число фактических дней работы ее на реальную суточную производительность. Например, выпуск хлеба М2 на П1 должен составить 17*15=255 т. Обратный пересчет стандартных величин в первоначальные показатели приведен в таблице 4.13.

 

Таблица 4.12

Сорт хлеба Системы печей Кол-во стандартных дней Индекс Кол-во факти-ческих дней Суточ-ная производи-тельность (т) Запланирован-ный выпуск (т) Потреб-ности (т)
М1 П3 2,0 20,00 26,0
М2 П1 1,0 17,00 15,0
М3 П2 1,5 22,67 18,0
    П1     1,0   13,00   11,0    
М4 П2 1,5 4,67 16,5
  П3 2,0 6,00 22,0  
Ф П2 1,5 2,67 --- --- ---

 

 

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

 

Таблица 4.13

    Сорт хлеба   Время работы (дней)
Системы печей М1 М2 М3 М4 Требуется Имеется
П1    
П2     22,67 4,67 27,33
П3