Задача - календарное планирование
Cтраница 3
Известны работы [1, 2], в которых даются алгоритмические решения задач календарного планирования. Эти алгоритмы обладают большой точностью, но на практике исходные данные для планирования носят приближенный характер, поэтому не всегда оправдано применение точных алгоритмов, требующих расчетов большой трудоемкости. [31]
По характеру принимаемых решений к задачам оперативного управления примыкают такие задачи календарного планирования, которые формулируются лишь как установление последовательности выполнения работ. [32]
Кроме информации о занятости специалистов функциональных подразделений, для решения задачи календарного планирования необходима информация о технологической возможности выполнения отдельных технологических операций проектирования в этих подразделениях. Также обязательно наличие квалификационных требований к исполнителям каждой операции проектирования. Эта информация, как и информация о технологической возможности реализации операции в различных структурных подразделениях операции, задается при первоначальном формировании БОП. [33]
Решение аадач оперативного планирования на электронно-вычислительных машинах обычно осуществляется одновременно с задачами календарного планирования. Отличие состоит в том, что задачи оперативного планирования решаются чаще, но базируются всегда на информации уже выполненных задач календарного планирования. Изменения происходят только в связи с учетом вновь поступившей информации о ходе производственного процесса. [34]
В настоящее время многие геологоразведочные экспедиции имеют ЭВМ, которые позволяют реализовать задачи календарного планирования с требуемой периодичностью расчета и корректировкой. Общая постановка задачи составления графика бурения скважины заключается в следующем. [35]
В качестве единой научной дисциплины, изучающей распределительные задачи ( и прежде всего задачи календарного планирования), выступает теория расписаний, формирование которой еще нельзя считать завершенным, хотя предлагаемые ею методы находят применение не только в управляющих системах, связанных с материальным производством, но и в системах, коор-диниругапшх работу вычислительных центров, научно-исследовательских институтов. [36]
Как уже указывалось, в настоящее время в отечественной научно-практической литературе освещен ряд методов решения задачи календарного планирования с помощью ЭВМ. Не претендуя на всестороннее сопоставление этих методов, мы считаем необходимым оценить их в главном, а именно: рассматривая эти методы как технологию, ответить на вопрос, какая из них дает более точные результаты и при каких затратах времени. Очевидно, что и при использовании ЭВМ более эффективным будет тот технологический процесс ( совокупность алгоритмов) решения данной задачи, который обеспечит получение требуемого результата при минимуме затрат. [37]
Значительный интерес при разработке МО АСУ, предназна-ченрых для управления производственными процессами, представляют вопросы эффективного решения задач календарного планирования. На практике такие задачи возникают в самых различных постановках, и условия их решения весьма разнообразны. Универсальных и достаточно эффективных алгоритмов для отыскания точного решения этих задач при условии их большой размерности не существует. Поэтому большинство исследователей занимаются, как правило, разработкой различного рода приближенных методов ( в частности, эвристических алгоритмов), которые позволяют на основе максимального учета специфики решаемых задач находить их приближенные решения за приемлемое время. [38]
Такие задачи как закрепление деталей за оборудованием во времени, сбалансированность работы конвейера и др. составляют группу задач календарного планирования производства. При их решении кроме соответствующего критерия качества расписания, необходимо выполнить требование соблюдения определенных технологических условий. [39]
Пространственная и временная развертки производственной программы, преобразование агрегированных интегральных технике-экономических показателей в детализированные осуществляются в результате решения задачи календарного планирования. Таким образом, календарный план определяет в непрерывном фазовом пространстве дискретные точки программной траектории, последовательное прохождение которых обеспечивает переход производственного комплекса из некоторого начального состояния в конечное, параметры которого определены решением задачи текущего планирования. Календарный план позволяет с более высокой степенью достоверности учесть состояние производства и внешней среды. В то же время в ходе реализации календарного плана также могут возникнуть ситуации и состояния, которые достоверно оцениваются только на оперативных отрезках времени и которые, следовательно, не могли быть учтены на этапе составления календарного плана. Например, поступает оперативная информация о фактических показателях качества сырья и материалов, состоянии оборудования, реализации графиков снабжения и сбыта. [40]
 |
Система параллельных агрегатов. [41] |
Учет потерь времени и материальных затрат, обусловленных переходом с производства продукции одной марки на продукцию другой, еще более усложняет формулировку и решение задачи календарного планирования. [42]
ПМП часто рассматривают как составную часть системы управления запасами, и, хотя модуль ПМП действительно является эффективным инструментом минимизации капиталовложений в запасы, он также оказывается полезным при решении задач календарного планирования и организации материально-технического снабжения. [43]
 |
Сравнительная оценка погрешности рас. [44] |
Значительные отклонения, которые имеют место при других методах, свидетельствуют о весьма большой нестабильности результатов, а также о том, что предлагаемые их авторами решения далеки от оптимального и являются лишь частными, а не общими способами решения задачи календарного планирования загрузки рабочих мест. [45]
Страницы: 1 2 3 4