|
Составления расписания
Для составления расписаний, удовлетворяющих указанным условиям, наиболее простым методом является построение ленточного графика. Ленточный график строится в масштабе времени. По оси абсцисс откладывается время, по оси ординат — работы. Работы на ленточном графике располагаются в определенной последовательности — в группы объединяются работы, выходящие из одного и того же события. Работы (группы работ) располагаются в порядке свершения событий. Предполагается, что все работы начинаются в самые ранние сроки. Работы изображаются сплошными линиями, а их резервы времени пунктирными линиями, являющимися продолжением сплошных (рис. 19).
Теперь перейдем к задачам распределения ресурсов на сети. Эти задачи называют также задачами составления расписаний.
— составления расписаний 190 Заказчик 39, 239, 240 Затрат функция 32, 135 Заявка 200
Если п > 2, в общем случае уже нельзя указать правило составления расписания. Для решения этой задачи используются методы направленного перебора вариантов, позволяющие найти наилучшее расписание без полного перебора всех вариантов. Широко используются также так называемые эвристические процедуры построения расписания, т. е. методы, основанные на разумных идеях, но, вообще говоря, не гарантирующие построения оптимального расписания. Некоторые другие модели и задачи составления расписаний будут рассмотрены в параграфе, посвященном сетевым методам планирования.
• Изучение ситуаций "что-если", подготовка информации для составления расписаний, в частности, планирования производства
— Примеры использования ГА для оптимизации портфеля, генерации правил в финансовых задачах, составления расписаний и т.д.
ТИПЫ МЕТОДОВ СОСТАВЛЕНИЯ РАСПИСАНИЙ
7. Опишите особенности и условия составления расписаний для индивидуальных процессов.
Q-контроль. Это система составления расписаний, имеющая некоторое сходство с системой ОРТ. Она дает хорошие результаты
Производственное расписание представляет собой развертку действий, необходимых для выполнения планов, во времени, фиксируя моменты их начала и завершения и определяя порядок их выполнения. Природа проблемы составления расписаний, встающей перед менеджерами, определяется в значительной степени структурой оперирующей системы и целями, которые необходимо достичь. В рамках заданных ограничений (что-можно сделать в производственной системе и что должно быть сделано) менеджер решает задачу составления расписания. При этом сначала он должен решить, какой принципиальный подход необходимо использовать, разрабатывая расписание, затем определить необходимые процедуры этой деятельности, в первую очередь — процедуру увязки расписаний и производственных мощностей.
ями, между зависимыми и независимыми действиями, определяемыми спросом, требуют различных методических подходов к разработке расписаний. Оба указанных выше фактора взаимосвязаны, в результате чего производственный (операционный) менеджмент сталкивается с тремя типами ситуаций составления расписаний, показанными в табл. 23.1.
менению срока их выполнения. Поскольку в последнем случае уже нельзя заранее назначить сроки выполнения всех работ, то и рассчитать заранее критический путь, сроки наиболее раннего завершения проекта и резервы времени, вообще говоря, невозможно. Поэтому вопрос о составлении расписания работ часто решается с помощью других подходов, один из которых мы сейчас кратко изложим. Задача составления расписания осложняется тем, что состояние проекта описывается на языке графов, в то время как ограничения по ресурсам — на языке обыкновенных неравенств. Н. Н. Моисеевым и Ю. П. Иваниловым была предложена форма записи задач теории расписаний, которая позволяет обходить эту трудность.
Если п > 2, в общем случае уже нельзя указать правило составления расписания. Для решения этой задачи используются методы направленного перебора вариантов, позволяющие найти наилучшее расписание без полного перебора всех вариантов. Широко используются также так называемые эвристические процедуры построения расписания, т. е. методы, основанные на разумных идеях, но, вообще говоря, не гарантирующие построения оптимального расписания. Некоторые другие модели и задачи составления расписаний будут рассмотрены в параграфе, посвященном сетевым методам планирования.
Такая постановка напоминает рассматривавшуюся в § 3 задачу Джонсона. Действительно, задача Джонсона является частным случаем проблемы распределения ресурсов и составления расписания для сетей. (В задаче Джонсона сеть — это совокупность линейных логически не связанных цепочек, описывающих порядок прохождения станков.) Сетевые методы часто используются для оперативного планирования деятельности производственного участка, по, как мы уже говорили и увидим в дальнейшем, это далеко не единственная область их применения. В нашей книге сетевые модели еще встретятся при описании целевых программ в программно-целевом подходе к планированию экономики страны, рассмотренном в гл. 5.
Помимо задачи оптимизации выпуска, нельзя не упомянуть еще о двух типах задач, которые решаются с помощью метода линейного программирования: это так называемые транспортные задачи и задачи составления расписания.
Задача составления расписания заключается в таком структурировании времени работы коллектива предприятия, которое было бы максимально удобно для всех его сотрудников и клиентов. Особенно актуальна эта проблема для предприятий сферы услуг, а также образовательных учреж-
сти их изучения. Рассмотрим теперь задачу составления расписания, то есть
В частности, вкладка Schedule управляет алгоритмом планирования и связывания работ проекта. Элементы этой вкладки определяют параметры составления расписания для всех создаваемых проектов
Плановое значение коэффициента загрузки оборудования колеблется для различных условий от 0,6 до 0,95, коэффициент готовности составляет 0,95—0,98. Это означает, что основные потери происходят именно по организационным причинам. Например, время мелкого ремонта станка может составить 15 мин, а время ожидания специалиста, который должен устранить отказ, и поиска запасных частей, необходимых для этого, — 2ч. В то же время отметим, что самая весомая составляющая потерь по организационным причинам — это недостаточная загрузка оборудования выполнением производственной программы или его простои ввиду некачественного составления расписания работы.
В этой ситуации отправная точка для составления расписания — дата прибытия заказчика в систему. Дата окончания работы определяется временем функционирования оперирующей системы, необходимым для выполнения заказа.
Производственное расписание представляет собой развертку действий, необходимых для выполнения планов, во времени, фиксируя моменты их начала и завершения и определяя порядок их выполнения. Природа проблемы составления расписаний, встающей перед менеджерами, определяется в значительной степени структурой оперирующей системы и целями, которые необходимо достичь. В рамках заданных ограничений (что-можно сделать в производственной системе и что должно быть сделано) менеджер решает задачу составления расписания. При этом сначала он должен решить, какой принципиальный подход необходимо использовать, разрабатывая расписание, затем определить необходимые процедуры этой деятельности, в первую очередь — процедуру увязки расписаний и производственных мощностей.
На процедуру составления расписания оказывают влияние многие факторы, которые уже были рассмотрены в главе 16. Так, различия между внутренне- и внешнеориентированными расписани-
Срочности платности Стабильных экономических Стабильной экономикой Стабильного функционирования Стабильность функционирования Стабильность устойчивость Стабильности национальной Стабилизации экономической Считаются выполненными Стабилизации валютного Стационарных источников Стандарты аудиторской Сертификат сертификат вывоз мусора снос зданий
|
|
|
|
Навигация
