Если п > 2, в общем случае уже нельзя указать правило составления расписания. Для решения этой задачи используются методы направленного перебора вариантов, позволяющие найти наилучшее расписание без полного перебора всех вариантов. Широко используются также так называемые эвристические процедуры построения расписания, т. е. методы, основанные на разумных идеях, но, вообще говоря, не гарантирующие построения оптимального расписания. Некоторые другие модели и задачи составления расписаний будут рассмотрены в параграфе, посвященном сетевым методам планирования. [c.180]
Помимо задачи оптимизации выпуска, нельзя не упомянуть еще о двух типах задач, которые решаются с помощью метода линейного программирования это так называемые транспортные задачи и задачи составления расписания. [c.110]
Задача составления расписания заключается в таком структурировании времени работы коллектива предприятия, которое было бы максимально удобно для всех его сотрудников и клиентов. Особенно актуальна эта проблема для предприятий сферы услуг, а также образовательных учреж- [c.110]
Примеры использования ГА для оптимизации портфеля, генерации правил в финансовых задачах, составления расписаний и т.д. [c.146]
Производственное расписание представляет собой развертку действий, необходимых для выполнения планов, во времени, фиксируя моменты их начала и завершения и определяя порядок их выполнения. Природа проблемы составления расписаний, встающей перед менеджерами, определяется в значительной степени структурой оперирующей системы и целями, которые необходимо достичь. В рамках заданных ограничений (что-можно сделать в производственной системе и что должно быть сделано) менеджер решает задачу составления расписания. При этом сначала он должен решить, какой принципиальный подход необходимо использовать, разрабатывая расписание, затем определить необходимые процедуры этой деятельности, в первую очередь — процедуру увязки расписаний и производственных мощностей. [c.539]
Необходимость выбора метода решения задачи определяется тем, что для многих задач он оказывается неоднозначным. Поэтому появляется необходимость в выборе такого метода, который обеспечивает оптимальное решение задачи при принятом критерии оптимизации. Например, ту же норму времени можно рассчитать, используя опытно-статистический метод нормирования или расчетно-технический. Для конкретных условий решения задачи выбирается наиболее рациональный метод. Другой пример. Для формирования расписаний работы рабочих разработано множество методов. При решении на ЭВМ задачи составления расписаний работы рабочих мест необходимо выбрать такой метод, который наиболее приемлем в данных условиях производства и обеспечивает максимально возможный экономический эффект. [c.80]
Задачи составления расписаний и календарного планирования связаны с упорядочением во времени использования фиксированной системы машин с известными характеристиками для обработки некоторого множества изделий. [c.183]
Результаты расчета сетевых графиков используются при составлении расписания производства работ. В зависимости от. имеющихся ресурсов решаются две задачи [c.54]
Операции по составлению расписаний производства работ с решением указанных задач называются оптимизацией сетевых графиков. [c.54]
Такая постановка напоминает рассматривавшуюся в 3 задачу Джонсона. Действительно, задача Джонсона является частным случаем проблемы распределения ресурсов и составления расписания для сетей. (В задаче Джонсона сеть — это совокупность линейных логически не связанных цепочек, описывающих порядок прохождения станков.) Сетевые методы часто используются для оперативного планирования деятельности производственного участка, по, как мы уже говорили и увидим в дальнейшем, это далеко не единственная область их применения. В нашей книге сетевые модели еще встретятся при описании целевых программ в программно-целевом подходе к планированию экономики страны, рассмотренном в гл. 5. [c.201]
Планирование ресурсов означает определение того, какие ресурсы (специалисты, оборудование, материалы и т. п.) и в каком количестве будут использованы на работах проекта. Планирование ресурсов, как и любое другое планирование — итеративный процесс. Этот процесс тесно связан с планированием задач, планированием стоимости и составлением расписания выполнения проекта, по результатам которых могут пересматриваться результаты планирования ресурсов. [c.138]
Принятие решений в условиях определенности, когда принимающий решение знает с определенностью последствия или результат выбора им любой альтернативы. Менеджеру необходимо сравнить альтернативы и принять решение, что не всегда бывает просто. Примером является задача составления производственных расписаний, которая постоянно возникает на нижнем уровне производственного планирования и вызывает существенные трудности с разрешением. [c.217]
Выделяются два случая решения задачи — статический и динамический. Статический случай, когда все задания, для которых составляется расписание, известны и их список не пополняется во время их выполнения в системе. То есть нет поступления заданий в систему либо поступающие задания становятся в очередь и ожидают следующего цикла решения задачи. Динамический случай, который допускает поступление заданий в систему и оперативное включение их в процедуру составления расписания. Очевидно, что в такой ситуации задача определения очередности должна заново решаться каждый раз, когда в систему поступает новое задание. Информацией, необходимой для решения этой задачи, является время, затрачиваемое каждым обрабатывающим или обслуживающим устройством на обработку (обслуживание) каждого задания (клиента), а также последовательность прохождения ими этих устройств. [c.543]
Примерно со времени второй мировой войны для анализа больших и сложных систем стали использоваться некоторые математические методы, которые были объединены понятием "исследование операций". Эти методы оказались полезными для планирования, торговых операций, транспортных задач, при составлении расписаний самолетов для организации обработки материальных ценностей на складах и базах и для решения многих других подобных задач. Были разработаны методы оптимизации очередей, которые описывали возможные ситуации в сфере торговли и обслуживания и позволяли определить оптимальную численность обслуживающего персонала для переменного потока покупателей или клиентов. [c.9]
Однако, такой подход с практической точки зрения мало приемлем ввиду громоздкости процедуры и больших затрат машинного времени. В связи с чем, получил распространение оптимизационно-имитационный подход к решению рассматриваемой задачи (поиска оптимальной структуры 5) [11.11,11,12]. В этом случае этап составления расписания заменяется имитацией функционирования рассматриваемого объекта (для этого разрабатывается соответствующая имитационная модель) и вычисляются соответствующие значения характеристик эффективности динамики функционирования объекта при заданной, рассчитанной на предыдущем шаге, структуре. Затем с учетом значений этих характеристик вновь рассчитывается новая структура и так далее до получения оптимальной структуры. После этого переходят к составлению (расчету) оптимального расписания. [c.442]
Ядром (основным контуром) АСУ, формируемой на базе модели процесса производства, является контур оперативного управления, объединяющий задачу формирования расписаний работы рабочих мест на принятый шаг управления (т. е. на принятый период времени составления расписаний), задачу учета фактического их выполнения, задачу анализа фактического выполнения рабочими местами расписаний работы за истекший шаг управления, задачу коррекции модели процес- [c.64]
Однако при выборе метода решений той или другой задачи необходимо иметь в виду, что методы линейного программирования находят оптимальное решение при ограничениях типа неравенств между линейными функциями искомых переменных. Более сложные отношения между искомыми переменными, например отношения типа неравенств между нелинейными функциями искомых аргументов, не могут быть учтены в рамках линейного программирования. Поэтому задачи, математическая формулировка которых осложнена нелинейными соотношениями между искомыми аргументами и их функциями, рекомендуется решать методами случайного поиска. Эти методы позволяют учитывать ограничения любых видов. Они особенно удобны для решения распределительных задач, таких как расстановка судов по линиям, составление расписания и других. Они позволяют также находить оптимальные структуры сложных систем, планировать оптимальные инфраструктуры транспортных систем в условиях разнообразных ограничений, наложенных как на искомые переменные, так и на их функции. [c.181]
Нередко при широком понимании кадровой политики необходимо обращать внимание на особенности реализации властных полномочий и стиля руководства. Косвенно это находит свое отражение в философии организации, коллективном договоре и правилах внутреннего распорядка. Отсюда следует, что все мероприятия по работе с кадрами — отбор, составление штатного расписания, аттестация, обучение, продвижение — могут заранее планироваться и согласовываться со стратегическими целями и текущими задачами организации. [c.147]
Составление номенклатуры. Составлению номенклатуры предшествует изучение состава, содержания и количества документов, образующихся в процессе реализации учреждением (организацией) своих задач. Изучаются уставы и положения об учреждении и его структурных подразделениях, штатное расписание, классификаторы, справочные картотеки, номенклатуры дел за прошедшие годы, описи дел постоянного и долговременного хранения, регистрационно-учетные формы (журналы, картотеки). Но главным источником являются сами документы организации. При определении сроков хранения дел основными пособиями служат типовые и ведомственные перечни документов с указанием сроков их хранения, а также перечни документов, подлежащих приему на государственное хранение. [c.285]
Одной из задач в логистической системе является разработка стратегии и логистической концепции построения модели транспортного обслуживания потребителей и фирм. Эта стратегия основывается на расчете рациональных маршрутов перевозки и составлении оптимальных графиков (расписаний) доставки продукции потребителям, т.е. когда, сколько и в какое время. [c.135]
Грамотно составленное деловое расписание демонстрирует зарубежному партнеру профессионализм управленческой команды. Предприниматели имеют склонность недооценивать время, требуемое для выполнения различных задач, поэтому постарайтесь быть реалистами. Покажите на графике решающие для успеха вашего бизнеса события [c.307]
Разработка производственных расписаний завершает процесс, включающий разработку бизнес-плана, агрегатное планирование, составление главного плана-графика производства и МЛР-проце-дуру. Расписания детализируют планы верхнего уровня, доводя их до конкретных исполнителей и разбивая на краткосрочные задания на смену, сутки, час. Разработка производственных расписаний является одной из сложнейших задач производственного (операционного) менеджмента. На нижнем уровне управления действует много возмущающих внешних и внутренних факторов, а требования к оперативности принятия и исполнения управленческих решений жесткие. В то же время обычно в исполнении одновременно находится на разных стадиях готовности множество заказов, время завершения каждого из которых различно. Если в управлении производственными мощностями проблема сводится к преодолению неопределенности уровня спроса, то на нижнем уровне менеджер имеет дело с неопределенностью спроса во времени. [c.539]
В обоих случаях есть смысл рассматривать возможность решения подобных проблем в упрощенных терминах диспетчирования. Речь идет о задачах нахождения приоритетов назначения работ на одно рабочее место, вместо того, чтобы пытаться точно составить расписание их выполнения на последовательности рабочих мест. Эффективность диспетчирования определяется массовостью его применения. Оно находит особенно широкое применение в сложных (по маршрутам движения потока) дискретных производственных процессах, в которых обработка ведется партиями различной величины, а производство ориентировано на меняющийся рыночный спрос. Суть процедуры диспетчирования состоит в использовании правил приоритетов при составлении графика выполнения работ одним рабочим центром. Причем под рабочим центром может пониматься не только одно рабочее место, но и переменно-поточная линия или участок. В случае планирования работы участка, когда запускаемые задания суть последовательности работ, фактически предлагается заменить методами диспетчирования рассмотренные до этого методы определения оптимальной очередности выполнения последовательности работ. К такой замене следует относиться с осторожностью и идти на нее только в целях резкого упрощения процедуры поиска приемлемого решения. [c.547]
В этом разделе плана определяются должности и задачи, стоящие перед сотрудниками, которые необходимы для ведения вашего бизнеса. Рассматривая должности и задачи в единстве, вы можете сформулировать должностные обязанности. Последним шагом при составлении штатного расписания будет определение того, сколько людей потребуется вам для выполнения той или иной работы. [c.255]
Центральное место в планировании проекта занимают задачи календарного планирования — составления и корректировки расписания, в котором работы, выполненные различными организация- [c.237]
Из приближённых методов следует отметить эвристические методы, в к-рых имитируется деятельность диспетчера (напр., в задачах составления расписаний), т. е. формулируются нек-рые правила выбора решений, основанные на накопленном опыте решения задач данного класса в относительно устойчивой ситуации. [c.190]
Системы MRP и MRPII. Как уже отмечалось в главе 21, результатом проведения A/ftP-процедуры является расписание выполнения работ с указанием их приоритетов. Так как на верхнем уровне планирования производственная мощность рассматривается лишь в укрупненных измерителях, а расписания, разрабатываемые процедурой MRP, в достаточной степени детализированы, возникает вопрос о детальном анализе мощности. Эту задачу решает система MRPII — инструмент анализа мощности подразделений оперирующей системы в процессе составления расписаний. При несоответствии располагаемой мощности отдельных элементов производственной системы и поступающих в них заказов на производство в системе формируются текущие заделы. [c.552]
А теперь о комплексе задач материально-технического обеспечения производства. Поскольку формируемые расписания работы рабочих мест каждой технологической линии определяют номенклатуру, количество и сроки запуска деталей в обработку, в информационной базе достаточно иметь информацию о типоразмерах, марках и нормах расхода материала на каждую деталь и сборочную единицу для того, чтобы можно было определить количество и время подачи материалов на рабочие места, где начинается процесс обработки деталей. Следовательно, на основе модели процесса производства и дополнительно названной информации можно формировать расписания подачи материалов на каждую линию в течении каждого шага управления, т. е. в едином цикле с составлением расписаний работы рабочих на технологической линии формировать расписание ее материалообеспечения. [c.68]
Более того, системы ИТ использовались продавцами для выполнения таких задач, как хранение информации о клиентах, составление расписаний, контакты с отделами продаж, запись рекомендаций и справок и анализ проблем клиента. Для больших фирм компьютерное обеспечение сотрудников требует больших вложений Frito-Lay, например, потратила около 40 млн в течение 1985-1986 гг. на системы для 10 000 своих сотрудников (Applegate Wishart, 1987). К концу 1980-х гг. стоимость компьютерной техники значительно снизилась, программное обеспечение стало широкодоступным и окончательно стало ясно, что ИТ необратимо изменили природу таких продаж. Среди преимуществ, полученных при этом, были увеличение объема продаж каждого торгового агента, улучшение обслуживания клиентов, упрощение процесса инвентаризации благодаря точности информации и возможность быстро организовать презентацию. [c.281]
Часто бывает, что запросы на обслуживание отдельных клиентов или заказы индивидуальных покупателей продукции поступают в систему случайным образом. Это так называемая проблема случайных клиентов. Единственный путь, который позволяет удовлетворять таких заказчиков, если накопление продукции и ожидание клиентов исключается, это составление внешнеориентированного расписания в сочетании с общим избытком мощности системы (избытком всех ее ресурсов). На практике такое расточительное резервирование встречается редко и поэтому части заказчиков, обращающихся в систему, приходится либо предлагать ожидание, либо отказывать, неся при этом определенные экономические потери. Наиболее удачным подходом здесь является попытка снизить случайность обращения в систему заказчиков, используя для этого методы теории очередей. Если это окажется принципиально возможным, то может быть найден баланс между вероятностью отказа клиенту, сопровождаемого соответствующими потерями, и расходами содержания резервных мощностей, предотвращающих подобные отказы. Это типичная оптимизационная экономико-математическая задача. Если все же создавать в системе резерв, покрывающий любую потребность в обслуживании, то лишь в расчете на то, [c.550]
РАСПИСАНИЕ (timetable, s hedule — амер) — план орг-ции движения транспортных средств, формируемый на разл видах транспорта общего пользования по направлениям с устойчивыми пассажирскими и грузовыми потоками Р могут составляться отдельно для местного, внутр и между-нар движения на определенный период (год, полугодие, летний период и т д ) Р формируются в виде сборников табл, в которых указываются номера рейсов в прямом и обратном направлениях, частота рейсов, время отправления, время прибытия, время в пути, маршрут рейса и др Составление Р — сложная многокритериальная задача, которая может быть решена, напр, с применением методов операций исследования Решение этой задачи должно обеспечить макс удовлетворение потребности в перевозках и оптим использование грузоподъемности/грузовместимости трансп средств, увязку с Р, действующими на др видах транспорта с учетом пропускной способности путей сообщения и др Качество Р может оцениваться, напр, с помощью коэф стабильности Р, определяемого по ф-ле [c.214]
ТЕОРИЯ РАСПИСАНИЙ (s heduling theory) -науч дисциплина, посвященная разработке оптимизации методов, оперативно-календарного планирования Задача Т р —один из видов задач операций исследования, объединяемых в класс задач упорядочения Они состоят в определении оптим очередности обработки изделий на разл станках или др рабочих местах, составлении программы-"диспетчера" для управления работой ЭВМ в режиме мультипрограммирования и т п Для решения задач используется ряд методов программирования линейного, сетевые методы планирования и управления, метод Монте-Карло и др [c.267]
Пожалуй, справедливо считать, что в ее основе лежит работа И. Ан-соффа Корпоративная стратегия . До настоящего времени почти все практики-плановики страдают от недостатка времени, так как нуждаются и в большом количестве сценариев, перекрывающих собой максимум вариантов возможного и даже иногда невероятного развития событий, и в достаточном количестве якорей -ориентиров, с которыми можно было бы сопоставить планируемое, и в хорошей теории. Стадия постановки задач в планировании неизбежно сопряжена с прогнозированием, идентификацией альтернативных стратегий и определением ориентиров. Основным элементом аудита внешней среды являются прогнозы будущего состояния. С учетом человеческого фактора становится очевидным, что внутренний аудит может представлять еще большую сложность. Далее следуют стадии оценки стратегии, операционная стадия декомпозиции, совершенствования и рационализации и, наконец, построение мостов между планированием и контролем. Совершенно естественно, что успешное осуществление любой стратегии предполагает ее оптимальное расчленение на субстратегии. Концентрация внимания менеджеров при планировании на составлении программ, расписаний и бюджетов предопределена акцентом этой школы на декомпозиции и формализации. [c.139]