Некоторые модели оперативного планирования производства

из "Математическое моделирование в экономике "

В этом параграфе будут рассмотрены некоторые простые, но весьма характерные математические модели, используемые при решении задач оперативного планирования производства. Наиболее простая задача формулируется следующим образом. [c.163]
Данная задача оптимизации является обобщенной транспортной задачей, так что эффективные методы ее решения существуют и могут быть использованы на практике. [c.164]
Очевидно, что задача минимизации затрат (3.4) при условиях (3.1), (3.2), (3.3 ) является обычной транспортной задачей. [c.165]
Пусть каждый день бригада, работающая на этих станках, получает план по выпуску деталей в требуемой номенклатуре bj (j — 1,. .., т). В этой модели, в отличие от предыдущей, будем предполагать, что план выполним и может быть перевыполнен, т. е. [c.165]
Зта задача является задачей линейного программирования общего вида и может быть решена при помощи соответствующих алгоритмов. [c.166]
Обратим внимание читателя на один важный факт. Ре шение задачи распределения дневного задания между рабочими (3.1) — (3.4) может оказаться (и скорее всего окажется) таким, что число деталей, обрабатываемых одним рабочим, не будет целым. Во многих случаях решение такого рода окажется неудовлетворительным потребуется, чтобы рабочий делал деталь от начала до конца. Как преодолеть эту трудность Если число деталей достаточно велико, скажем, несколько десятков, то можно округлить полученное оптимальное число деталей каждого типа, приходящихся на каждого рабочего, до ближайшего целого числа. При этом будет допущено отклонение от оптимального решения, могут быть также нарушены некоторые из ограничений. Однако, поскольку эти отклонения и нарушения относительно невелики, такой метод широко применяется на практике. [c.166]
Рассмотренные в этом параграфе модели были статическими. В действительности же приходится планировать процесс выполнения работ во времени. Так, в задаче (3.5) — (3.7) не учитывается тот факт, что порядок обработки детали на станках обычно задан заранее, так что некий станок может одновременно понадобиться для обработки сразу нескольких деталей, что вызовет задержку в производстве, а потом этот станок будет простаивать. Учет времени в задачах планирования работы участка осуществляется при помощи методов, объединенных под общим названием методов календарного планирования. Эти методы используют значительно более сложные модели и средства анализа по сравнению с описанными здесь и выходят за пределы вопросов, излагаемых в нашей книге. [c.168]

Вернуться к основной статье