Модели оперативного планирования производства

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

В этом параграфе будут рассмотрены некоторые простые, но характерные математические модели, использующиеся при решении задач оперативного планирования промышленного производства. Наиболее простая задача формулируется следующим образом. [c.175]
Данная задача оптимизации является обобщенной транспортной задачей. Описанная здесь задача оптимального планирования сводится к обыкновенной транспортной задаче в том случае, когда количество деталей, обрабатываемых за один час, зависит лишь от типа деталей, а не от того, какой рабочий их обрабатывает, т. е. [c.176]
Впрочем, это условие удовлетворяется автоматически при выполнении (3.6), так как Ъ, 0. [c.177]
Эта задача является задачей линейного программирования общего вида и может быть решена при помощи соответствующих алгоритмов. [c.177]
рассматривая вопрос о различии производственно-технологического и социально-экономического уровней экономико-математического моделирования, мы отмечали, что мастера производственного участка могут интересовать показатели, отличные от уровня материальных затрат (3.4) или общего поощрения (3.7), например зарплата, начисляемая каждому из рабочих. Если при составлении плана эти показатели не будут учитываться, то и полученный план может оказаться для мастера неприемлемым. При учете дополнительных показателей задача из обычной задачи линейного программирования превращается в многокритериальную. Кроме того, оценка эффективности плана только по критерию (3.4) или (3.7) также может вызвать возражение. Почему, например, не постараться уменьшить вре,мя выполнения плана в первом случае или уменьшить затраты во втором Таким образом, задача планирования деятельности производственного участка является многокритериальной, и это должно учитываться при анализе и внедрении результатов расчетов в задачах типа (3.1) — (3.4) или (3.5) — (3.7). [c.177]
Обратим внимание читателя на тот важный факт, что решение задачи (3.1) — (3.4) распределения дневного задания между рабочими может оказаться (и скорее всего окажется) таким, что число деталей, обрабатываемых одним рабочим, пе будет целым. [c.177]
Рассмотренные в этом параграфе модели были статическими. В действительности же приходится планировать процесс выпол- нения работ во времени. Так, в задаче (3.5) — (3.7) не учитывается, что порядок обработки детали на станках обычно задан заранее. Поэтому может оказаться, что некий станок может одновременно потребоваться для обработки нескольких деталей сразу, что вызовет задержку в производстве. Учет времени в-задачах планирования работы участка осуществляется в методах, объединенных под общим названием методов календарного планирования. [c.179]
Если п 2, в общем случае уже нельзя указать правило составления расписания. Для решения этой задачи используются методы направленного перебора вариантов, позволяющие найти наилучшее расписание без полного перебора всех вариантов. Широко используются также так называемые эвристические процедуры построения расписания, т. е. методы, основанные на разумных идеях, но, вообще говоря, не гарантирующие построения оптимального расписания. Некоторые другие модели и задачи составления расписаний будут рассмотрены в параграфе, посвященном сетевым методам планирования. [c.180]

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