Методы исследования операций Системный анализ, имитационное моделирование, управление запасами, теория расписаний, сетевое планирование и управление, методы теории массового обслуживания, математическое (линейное, нелинейное, динамическое, дискретное, стохастическое) программирование, метод ветвей и границ и др. [c.430]
В вычислительной системе чаще всего ресурсы используются последовательно. Поэтому на основе матрицы Т можно выделить последовательность прохождения через обработку задач, которая минимизирует суммарное время. Одним из методов нахождения такой последовательности, т. е. планирования, является метод решения задачи Джонсона [38], относящийся к теории расписаний и дающий эффективный и строгий алгоритм. При этом учитываются следующие ограничения [c.79]
Оказывается, получение такого расписания возможно. В одном из методов исследования операций - так называемой теории расписаний-доказывается, что наименьшее суммарное время ожи- [c.295]
В теории расписаний доказывается, что в задаче двух станков для обеспечения оптимальной последовательности обработки с наименьшим временем ожидания необходимо составлять расписание, руководствуясь следующими правилами [c.296]
Теория расписаний и вычислительные машины. Под редакцией Э.Г. [c.70]
TJ = Wj/N. В этом случае получаем известную в теории расписаний задачу [c.43]
Дискретными являются задача о коммивояжере, задача о назначениях, задачи теории расписаний и т.д. [c.88]
Наиболее распространены и разработаны среди З.у. задачи теории расписаний. К ним относятся также методы ситуационного управления и некоторые другие. [c.104]
Среди важнейших классов задач И.о. можно назвать задачи управления запасами, распределения ресурсов и задачи назначения (распределительные задачи), задачи массового обслуживания, задачи замены оборудования, упорядочения и согласования (в том числе теории расписаний), состязательные (напр., игры), задачи поиска и др. Среди применяемых методов —математическое программирование (линейное, нелинейное и т.п.), дифференциальные и разностные уравнения, методы теории графов, марковские процессы, теория игр, теория (статистических) решений, теория распознавания образов и ряд других. [c.136]
К.м. во многом носят эвристический характер, индивидуальны для разных классов задач, а часто и для отдельных задач. Причем нередко чем более специален такой метод, тем эффективнее задача решается на ЭВМ. Специальными комбинаторными задачами являются задачи теории расписания. [c.147]
В отличие от задач линейного программирования, в целочисленном программировании управляющие параметры принимают значения из дискретного множества. К целочисленному программированию относятся задачи размещения (производственных объектов), теории расписаний, календарного и оперативного планирования, назначения персонала и т.д. [c.176]
Сфера научных интересов - марковские случайные процессы, нечеткая оптимизация, многокритериальные задачи теории расписаний, построение компьютерных систем поддержки принятия решений. [c.581]
РАСПИСАНИЕ КАЛЕНДАРНОЕ ОПТИМАЛЬНОЕ — см. Теория расписаний. [c.404]
Теория расписаний, комбинаторика + + + + [c.145]
Теория больших систем, теория прогнозирования, общая теория управления, теория автономного регулирования, теория графов, теория информации, теория связи, теория расписаний, теория оптимального управления [c.41]
Понятие производственной мощности. Календарное планирование. Теория расписаний. Критерии оптимальности. Учетно-шшновый график Ганта. Метод сетевого планирования и управления. Работы и события. Метод критического пути. Диспетчерский контроль. [c.167]
Семенов А. И., Португал В. М. Задачи теории расписаний в календарном планировании мелкосерийного производства.— М. Наука, 1972.— 183 с. [c.149]
В управлении хозяйственными и производственными процессами применяются различные математико-статис-тические методы. На них основаны многие методы исследования операций методы теории массового обслуживания, позволяющие наиболее эффективно организовывать ряд процессов производства и обслуживания населения методы теории расписаний, предназначенной для выработки оптимальной последовательности производственных, транспортных и других операций методы теории решений, теории управления запасами, а также теории планирования эксперимента и выборочного контроля качества продукции сетевые методы планирования и управления. [c.185]
ТЕОРИЯ РАСПИСАНИЙ [s heduling theory] — научная дисциплина, посвященная разработке методов оптимизации оперативно-календарного планирования. [c.359]
ОПЕРАТИВНО-КАЛЕНДАРНОЕ ПЛАНИРОВАНИЕ (produ tion s heduling) — обеспечение синхронной работы взаимодействующих участков для надежного функционирования экономической системы в целом Матем задачи О -к п преимущественно решаются на основе моделей теории расписаний и запасов теории При этом технол маршруты обработки расчленяются на отдельные звенья, выступающие по отношению друг к другу как поставщики и потребители, и создаются буферные емкости для промежуточного хранения запасов Результатом расчетов должны быть оптим (как правило, сменные) задания на выполнение необходимых работ, формирование привязанных к точным датам заказов др экон системам [c.157]
ТЕОРИЯ РАСПИСАНИЙ (s heduling theory) -науч дисциплина, посвященная разработке оптимизации методов, оперативно-календарного планирования Задача Т р —один из видов задач операций исследования, объединяемых в класс задач упорядочения Они состоят в определении оптим очередности обработки изделий на разл станках или др рабочих местах, составлении программы-"диспетчера" для управления работой ЭВМ в режиме мультипрограммирования и т п Для решения задач используется ряд методов программирования линейного, сетевые методы планирования и управления, метод Монте-Карло и др [c.267]
Типовуе блоки, используемые в имитационных моделях, могут отображать фактически любые математические схемы, включая схемы теории игр, конечных автоматов, оптимальных решений, дифференциальных уравнений, теории расписаний и множество других математических приложений. Главное правило при использовании того [c.286]
ТЕОРИЯ РАСПИСАНИЙ — раздел оптимального планирования, относящийся к решению календарных задач, т. е. таких, в к-рых требуется оптимальным образом распределить во времени к.-л. планируемые процессы или действия. Т. р. — один из наиболее трудных и наименее разработанных разделов оптимального планирования. Практически осуществимый расчетный алгоритм разработан лишь для отдельных задач с небольшим числом переменных. Так, напр., разработан алгоритм для оптимального сезонного регулирования занятости и объема выпуска продукции при резких сезонных колебаниях спроса. Сущность задачи сводится к следующему. Заданы определенные размеры возможного сбыта изделия с распределением их по месяцам года. Приспособление размеров месячного выпуска к размерам сезонного спроса в условиях пром. произ-ва затруднительно и может быть осуществлено в относительно ограниченных размерах. Это приспособление достигается или сверхурочными работами, или работой на склад с накоплением сезонных запасов. И тот и другой способы требуют дополнительных расходов (в первом случае — на оплату сверхурочных работ, во втором — на хранение запасов и на оплату процентов за кредиты под сезонные запасы). Требуется разработать оптимальный график выпуска продукции по месяцам, к-рый, при заданном распределении сбыта по месяцам, потребует наименьших суммарных издержек на хранение продукции и на оплату сверхурочных работ. Алгоритм для решения этой задачи основывается на приведении ее к модели транспортной задачи линейного программирования (см. Перевозок план оптимальный). В этой модели месяц пройз-ва изделия и вид произ-ва (в нормированное или сверхурочное время) рассматриваются как пункт отправления , а месяц сбыта — как пункт назначения , роль оценочного элемента ( перевозочного тарифа ) здесь играют доплаты за часы сверхурочной работы и затраты на хранение продукции, изготовленной в запас. След, пример (см. табл. в тыс. шт.) иллюстрирует такой оптимальный график произ-ва, построенный исходя из заданного календарного графика спроса, наличной производств, мощности (без использования часов сверхурочной работы) и при условии, что стоимость хранения 1 тыс. шт. готовых изделий в течение одного месяца составляет 361 руб., а доплата за изготовление 1 тыс. шт. изделий в сверхурочное время составляет 1500 руб. [c.156]
Анализ модели обычно производится с помощью методов и алгоритмов решения условных экстремальных задач или посредством статистич. моделирования. К числу наиболее широко применяемых в И. о. методов относится линейное программирование. Модели, приводящие к задачам линейного программирования, глубоко изучены, имеются эффективные алгоритмы и стандартные программы для ЭВМ, позволяющие решать задачи, содержащие тысячи ограничений и десятки тысяч переменных. Как правило, анализ моделей И. о. с помощью методов линейного программирования позволяет не только получить оптимальное решение, но и сделать онредел. качеств, выводы по организации операции. Эти выводы базируются на теории двойственности (объективно-обусловленные оценки) и принципах декомпозиции. Если целевая функция или ограничения модели исследуемой операции не могут быть достаточно точно описаны с помощью линейных функций, для её анализа используются др. методы математического программирования. Модели, в к-рых по смыслу операции все переменные или их часть могут принимать лишь конечное число различных значений, изучаются методами целочисленного или дискретного программирования, в частности, сюда относится большое число нла-ново-производств. операций, укладывающихся в схему т. н. задач календарного планирования и теории расписаний. Это задачи, связанные с нахождением последовательности обработки определ. числа изделий с помощью фиксированной системы машин, характеристики к-рых заданы. При этом должны быть соблюдены опродел. технологич. требования, к-рые по большей части выделяют допустимые последовательности обработки каждой детали на различных машинах. Задачи теории расписаний часто встречаются во внутризаводском планировании, особенно на мапшностроит. предприятиях. Модели, описывающие протяжённые во времени операции, цель к-рых достигается лишь с их окончанием, а осуществление может быть разделено на этапы, время начала и завершения к-рых должно быть согласовано, исследуются методами сетевого [c.74]
К М. м. в з. и. относят след, разделы прикладной математики математическое программирование, теорию игр, теорию массового обслуживания, теорию расписании, теорию управления запасами и теорию износа п замены оборудования. М а т е м а т и ч. (или оптимальное) п р о г р а м м н р о в а н и о разрабатывает теорию и методы решения условных экстремальных адач, является осн. частью формального аппарата анализа разнообразных задач управления, планирования и проектирования. Играет особую роль в задачах оптимизации планирования нар. х-ва и управления нронз-вом. Задачи планирования экономики п управления техникой сводятся обычно к выбору совокупности чисел (т. н. параметров управления), обеспечивающих оптимум пек-рой функции (целевой функции пли показателя качества решения) при ограничениях вида равенств и неравенств, определяемых условиями работы системы. В зависимости от свойств функций, определяющих показатель качества и ограничения задачи, математич. программирование делится на линейное и нелинейное. Задачи, и к-рых целевая функция — линейная, а условия записываются в виде линейных равенств и неравенств, составляют предмет линейного программа-ронпии.ч. Задачи, в к-рых показатель качества решения или нек-рые из функций, определяющих ограничения, нелинейны, относятся к н е л и н е и н о м у п р о-г р а м м и [) о н а н п го. Нелинейное программирование, в свою очередь, делится на выпуклое и невынуклое программирование. В зависимости от того, являются лп исходные параметры, характеризующие условия задачи, вполне определёнными числами или случайными величинами, в математич. программировании различаются методы управления и планирования в условиях полной и неполной информации. Методы постановки и решения условных экстремальных задач, условия к-рых содержат случайные параметры, составляют предмет с т о х а с т и ч о с к о г о п р о г р а м м и р о в а- [c.403]
Математич. методы, позволяющие упорядочить во времени использование фиксированной системы машин с известными характеристиками для обработки нек-рого множества изделии, составляют предмет т. н. т е о р и и р а с п п с а и и н. Критериями качества расписания могут быть суммарное время простоя всех машин, суммарные издержки на обработку серии изделий, число комплектов изделий, обработанных в заданное время, и др. При решении задач теории расписаний применяются самые разнообразные методы — от динамич. программирования п комбинаторного анализа до статистич. моделирования и эвристич. приёмов. [c.404]
Беленький А. С. Левнер Е. В. Применение моделей и методов теории расписании в задачах оптимального планирования на грузовом транспорте Обзор // Автоматика и телемеханика. 1989. № 1. С. 3-77. [c.444]