Что такое детерминированное планирование

Задачи и способы планирования работ

Дата добавления: 2013-12-23 ; просмотров: 2004 ; Нарушение авторских прав

Выполнения работ

Планирование по критерию минимума суммарного времени

Детерминированное планирование

Методы планирования

Детерминированный метод требует знания характеристик решаемых задач: максимальной загрузки устройств и минимального суммарного времени обработки, необходимой потребности работы в ресурсах памяти и устройств. Эти потребности представляются в виде матрицы потребностей.

,

где – емкость памяти, требуемая i-й работе.

– время занятия работой i устройства j.

L – число одновременных работ.

Q_n – заданный объем памяти.

Задача планирования сводится к нахождению такого порядка выполнения определенного множества работ с использованием за­данного набора ресурсов, при котором некоторый критерий эффек­тивности принимает экстремальное значение.

Работы, выполняемые ВС, характеризуются потребностями в каждом из ресурсов системы, порядком использования ресурсов в процессе выполнения работ и приоритетами, определяющими первоочередность одних работ по сравнению с другими.

Элемент m_i характеризует потребность работы J_i в ресурсе памяти M. Значение m_i задает количество единиц информации, которые должны быть размещены в памяти M при выполнении ра­боты J_ί.

Матрицу (1) будем называть матрицей трудоемкости работ, имея в виду, что она характеризует потребность работ не только во времени, но и в памяти, т. е. характеризует как трудоемкость, так и сложность работ.

В системах пакетной обработки стремятся с использованием имеющихся ресурсов достичь максимальной производительности, т. е. обрабатывать пакет задач за минимальное время. Исходя из этого, эффективность планирования в таких системах следует характеризовать суммарным временем обработки пакета, равным промежутку времени от момента загрузки пакета в систему до момента завершения последней работы. Если система допускает пополнение пакета задач в процессе обработки ранее введенных задач, то эффективность планирования следует характеризовать производительностью системы, равной среднему количеству задач, решаемых системой за единицу времени. Однако планирование работ на основе указанных критериев вызывает большие трудности. Можно ожидать, что суммарное время обработки пакета и произ­водительность системы будут тем лучше, чем больше загружены, во времени устройства системы. В таком случае величина, равная сумме коэффициентов загрузки отдельных устройств, яв­ляется характеристикой качества плана. План считается опти­мальным, если суммарная загрузка устройств принимает макси­мальное значение.

Планирование вычислительного процесса может иметь целью минимизацию суммарного времени выполнения работ (времени вы­полнения пакета работ). Эта цель достигается путем совмещения работы устройств ВС во времени: чем больше во времени совмещена работа отдельных устройств, тем меньшее время будет затрачено на выпол­нение пакета задач. Чтобы решить задачу планирования в такой постановке, необходимо располагать информацией о трудоемкости каждой работы и порядке использования ресурсов системы каждой работой. Трудоемкость работы будем представлять матрицей (1), величины τ_ij в которой определяются априорно известными детер­минированными значениями. Простые алгоритмы планирования работ по критерию минимума суммарного времени выполнения работ могут быть построены в предположении, что все работы используют ресурсы системы в одинаковом порядке. Здесь будут рассматриваться алгоритмы планирования, предполагающие следующий порядок прохождения задач: 1) ввод, обработка; 2) ввод, обработка и вывод. При этом рассматривается слу­чай, когда на каждой фазе выполнения работ используется лишь один ресурс.

Рис.2.4. Двухфазная модель выполнения работ

Так, канал ввода — единственный для всех работ и, следовательно, фаза ввода для различных работ может выпол­няться только последовательно. Аналогично, средства обработки и вывода также единственные. Таким образом, про­цесс выполнения работ разделяется на ввод и обработку или ввод, обработку и вывод, выполняемые последовательно. Параллелизм возможен за счет совмещения ввода, обработки и вывода, при­чем только для различных работ.

Источник

Методы планирования потребности в закупках

Вы будете перенаправлены на Автор24

Детерминированные методы планирования

Детерминированные методы планирования потребности в закупках опираются на планы производства и нормативы расхода материального ресурса.

Существуют следующие детерминированные методы расчета потребности в ресурсе:

Детерминированные методы планирования целесообразно применять в случаях когда:

Стохастические методы планирования

Стохастические методы планирования основаны на учете случайных факторов при определении потребности. При этом в расчет принимают данные за прошлые периоды и предполагают, что потребление в будущем будет развиваться по аналогичной зависимости, то есть потребность в закупке определяется как некая случайная величина с заданной вероятностью.

К стохастическим методам планирования потребности в закупках можно отнести:

Готовые работы на аналогичную тему

Эвристические методы планирования

Эвристические методы планирования – экспертные методы, основанные на субъективном интуитивном прогнозе величины потребности в ресурсе. Данные методы используются для планирования принципиально новой потребности в закупках или для определения величины ресурса, по которому наблюдаются непредсказуемые скачки потребления.

Различают две группы эвристических методов:

MRP-системы планирования потребности

На основе MRP-алгоритма построены такие современные программные модули, как MRP II, DRP, ERP, CSRP и др.

Источник

Как эффективно планировать свое время: методы, техники, ошибки

Содержание

Планирование — это метод эффективного распределения времени для качественного выполнения различных задач.

Зачастую бывает так, что дела и дедлайны накапливаются как снежный ком, а времени и сил остается все меньше. Как итог, мы получаем либо сгоревшие сроки, либо нервный срыв, либо все это сразу. Во избежания плачевных результатов работы существуют такие инструменты как тайм-менеджмент, целеполагание и планирование. Эти «три кита» эффективности имеют много общего, но все же различаются. Подробнее о тайм-менеджменте можно, например, прочитать в различных книгах.

Планирование — более глобальный метод распределения времени и приоритизации задач, так как применяется не только в личной жизни, но и в бизнесе. В последнем случае планирование особенно необходимо, потому что от правильного распределения задач и ресурсов зависит результат производства. В целом, бизнес-планирование — один из методов эффективного распределения времени, действий, ресурсов и средств.

Основные виды планирования

Поскольку метод планирования имеет широкий спектр применения, к каждой жизненной сфере подходит свой вид.

Планирование по необходимости

Этот вид в свою очередь делится на:

По времени исполнения задач

Здесь важны сроки, в рамках которых строится план.

Может содержать план на день, неделю, месяц, квартал. Самый распространенный вид, так как применяется и в повседневной жизни, и на предприятии.

Обычно рассчитывается на срок от одного года до пяти лет.

Часто применяется в науке и экономике для решения стратегических задач.

По содержанию плана

Под этим подразумеваются тактическое, стратегическое и процессное планирование.

Топ самых популярных методов планирования

Матрица Эйзенхауэра

Метод приоритизации, который придумал Дуайт Эйзенхауэр — 34-й президент США.

В основе метода лежит распределение дел по четырем категориям:

Сюда относятся задачи, которые необходимо выполнить в кратчайшие сроки. Например, сдать проект, от которого зависят дальнейшие действия компании или курсовую работу, дедлайн которой сгорит на неделе.

Изучение иностранных языков, занятия спортом, чтение полезной литературы — все, что не имеет четких сроков, но очень важно для человека.

Готовка, стирка, уборка, ежедневная рассылка — все это можно делегировать, чтобы освободить время для более важных и срочных задач.

Однако здесь речь идет о досуге, который в свою очередь тоже нуждается в планировании, поскольку зачастую свободное время может быть сильно ограничено, а списки фильмов, книг и песен нужно не только пополнять, но и реализовывать.

Метод Парето

Или «правило 80 на 20». Суть принципа, сформулированного итальянским социологом и экономистом Вильфредо Парето, состоит в том, что 20% усилий приносят 80% результата и, соответственно, 80% усилий тратится на 20% результата. Все зависит от того, насколько эффективно то или иное действие для достижения поставленной цели.

Особенно хорошо этот метод работает в повседневной жизни. Если грамотно распределить свое время на 20% необходимых задач, то это на 80% приблизит вас к цели. Метод Парето лучше применять в комплексе с матрицей Эйзенхауэра, начиная день с важных и срочных дел и постепенно двигаясь к менее важным, но более объемным.

Метод OKR

OKR расшифровывается как Objectives and Key Results — «цели и ключевые результаты». Эта методология больше относится к бизнес-планированию. В ее основе лежит эффективный контроль задач при реализации целей компании. Кроме того, методология подразумевает управление проектами для синхронизации индивидуальных и командных целей. Была разработана в компании Intel в 1960-х годах. Сейчас систему используют в таких компаниях как Google, Spotify, Twitter, LinkedIn, Airbnb и другие.

Джон Дорр, известный венчурный инвестор, партнер фонда Kleiner Perkins, стоявший у истоков внедрения OKR в Google, предложил такую формулу для постановки целей: «Я достигну ___________, что можно оценить с помощью ___________», где нужно вписать цель и ключевые результаты. Как пишет Фелипе Кастро в книге The Beginners Guide to OKR, последние должны быть количественными и измеримыми.

Фикс-тайм методы

Сюда относятся техники, при которых работа идет по таймеру. Одним из самых распространенных является метод Pomodoro, придуманный в 1980-х владельцем Cirillo Consulting (а в то время — студентом) Франческо Чирилло. Суть методики в том, что вы работаете 30 минут, после чего делаете пятиминутный перерыв. После четырех таких рабочих подходов, следует «большая перемена» в 30 минут.

Метод декомпозиции

Если задача слишком объемная, можно застопориться еще на начальных этапах ее выполнения. Чтобы этого не допустить, следует поделить ее на более мелкие шаги, таким образом станет ясно, с чего начинать и как достичь цели. Этот метод еще называют «поедание салями или слона по кусочкам». Поэтапное выполнение задач и конкретизация намного эффективнее при достижении глобальной цели.

Простые советы по планированию

1. Определитесь с методом

Описанные выше виды подходят не всем, поэтому стоит учитывать особенности своего организма и ритма жизни, а также уровень усидчивости и концентрации на задачах.

2. Введите планирование в привычку

Вне зависимости от метода постарайтесь довести сам процесс до привычки. Это помогает упорядочить не только повседневную жизнь, но и процесс достижения глобальных целей. Также планирование развивает стратегическое мышление и дальновидность.

3. Формулируйте цели четко

Распространенная ошибка — построение размытых планов. Выучить французский, достичь успеха на работе, много путешествовать, — все это относится скорее к желаниям, а цели необходимо конкретизировать как можно детальнее. «Записаться на курсы французского языка в следующем месяце», «спланировать поездку в страну N в следующем году», «разработать стратегию продвижения продукта» и так далее.

Личный опыт

Анна Мельянцова ─ руководитель корпоративных акселерационных программ бизнес-инкубатора НИУ ВШЭ:

«В своем ежедневном планировании мы используем комбинацию из методов:

Источник

Что такое детерминированное планирование

Глава 3. Планирование процессов

“Я планов наших люблю громадьё…”
В. В. Маяковский

“Чем тщательнее мы планируем свою деятельность,
тем меньше времени остается на ее осуществление.”
Из анналов Госплана

Всякий раз, когда нам приходится иметь дело с ограниченным количеством ресурсов и несколькими их потребителями, будь то фонд заработной платы в трудовом коллективе или студенческая вечеринка с несколькими ящиками пива, мы вынуждены заниматься распределением наличных ресурсов между потребителями или, другими словами, планированием использования ресурсов. Такое планирование должно иметь четко поставленные критерии (чего мы хотим добиться распределением ресурсов) и алгоритмы, соответствующие критериям и опирающиеся на параметры потребителей. Только при правильном выборе критериев и алгоритмов можно избежать таких вопросов, как “Почему я получаю в десять раз меньше, чем мой шеф?” или “А где мое пиво?”. Настоящая глава посвящена планированию исполнения процессов в мультипрограммных вычислительных системах или, кратко говоря, планированию процессов.

3.1. Уровни планирования

Планирование использования процессора выступает в качестве краткосрочного планирования процессов. Оно проводится, к примеру, при обращении исполняющегося процесса к устройствам ввода-вывода или просто по завершении определенного интервала времени. Поэтому краткосрочное планирование осуществляется весьма часто, как правило, не реже одного раза в 100 миллисекунд. Выбор нового процесса для исполнения оказывает влияние на функционирование системы до наступления очередного аналогичного события, т. е. в течение короткого промежутка времени, что и обусловило название этого уровня планирования — краткосрочное.

В некоторых вычислительных системах бывает выгодно для повышения их производительности временно удалить какой-либо частично выполнившийся процесс из оперативной памяти на диск, а позже вернуть его обратно для дальнейшего выполнения. Такая процедура в англоязычной литературе получила название swapping, что можно перевести на русский язык как перекачка, хотя в профессиональной литературе оно употребляется без перевода — свопинг. Когда и какой из процессов нужно перекачать на диск и вернуть обратно, решается дополнительным промежуточным уровнем планирования процессов — среднесрочным.

3.2. Критерии планирования и требования к алгоритмам

Для каждого уровня планирования процессов можно предложить много различных алгоритмов. Выбор конкретного алгоритма определяется классом задач, решаемых вычислительной системой, и целями, которых мы хотим достичь, используя планирование. К числу таких целей можно отнести:

Независимо от поставленных целей планирования желательно также, чтобы алгоритмы обладали следующими свойствами:

Многие из приведенных выше целей и свойств являются противоречивыми. Улучшая работу алгоритма с точки зрения одного критерия, мы ухудшаем ее с точки зрения другого. Приспосабливая алгоритм под один класс задач, мы тем самым дискриминируем задачи другого класса. “В одну телегу впрячь не можно коня и трепетную лань”. Ничего не поделаешь. Такова жизнь.

3.3. Параметры планирования

Для осуществления поставленных целей разумные алгоритмы планирования должны опираться на какие-либо характеристики процессов в системе, заданий в очереди на загрузку, состояния самой вычислительной системы, иными словами, на параметры планирования. В этом разделе мы опишем ряд таких параметров, не претендуя на полноту изложения.

Все параметры планирования можно разбить на две большие группы: статические параметры и динамические параметры. Статические параметры не изменяются в ходе функционирования вычислительной системы, динамические же, напротив, подвержены постоянным изменениям.

К статическим параметрам вычислительной системы можно отнести предельные значения ее ресурсов (размер оперативной памяти, максимальное количество памяти на диске для осуществления свопинга, количество подключенных устройств ввода-вывода и т. п.). Динамические параметры системы описывают количество свободных ресурсов в текущий момент времени.

К статическим параметрам процессов относятся характеристики, как правило, присущие заданиям уже на этапе загрузки:

Алгоритмы долгосрочного планирования используют в своей работе статические и динамические параметры вычислительной системы и статические параметры процессов (динамические параметры процессов на этапе загрузки заданий еще не известны). Алгоритмы краткосрочного и среднесрочного планирования дополнительно учитывают и динамические характеристики процессов. Для среднесрочного планирования в качестве таких характеристик может выступать следующая информация:

Рис 3.1. Фрагмент деятельности процесса с выделением промежутков непрерывного использования процессора и ожидания ввода-вывода.

Для краткосрочного планирования нам понадобится ввести еще два динамических параметра. Деятельность любого процесса можно представить как последовательность циклов использования процессора и ожидания завершения операций ввода-вывода. Промежуток времени непрерывного использования процессора носит на английском языке название CPU burst, а промежуток времени непрерывного ожидания ввода-вывода – I/O burst. На рисунке 3.1. показан фрагмент деятельности некоторого процесса на псевдоязыке программирования с выделением указанных промежутков. Для краткости изложения мы будем использовать термины CPU burst и I/O burst без перевода. Значения продолжительности последних и очередных CPU burst и I/O burst являются важными динамическими параметрами процесса.

3.4. Вытесняющее и невытесняющее планирование

Невытесняющее планирование используется, например, в MS Windows 3.1 и ОС Apple Macintosh. При таком режиме планирования процесс занимает столько процессорного времени, сколько ему необходимо. При этом переключение процессов возникает только при желании самого исполняющегося процесса передать управление (для ожидания завершения операции ввода-вывода или по окончании работы). Этот метод планирования относительно просто реализуем и достаточно эффективен, так как позволяет использовать большую часть процессорного времени на работу самих процессов и до минимума сократить затраты на переключение контекста. Однако при невытесняющем планировании возникает проблема возможности полного захвата процессора одним процессом, который вследствие каких-либо причин (например, из-за ошибки в программе) зацикливается и не может передать управление другому процессу. В такой ситуации спасает только перезагрузка всей вычислительной системы.

3.5. Алгоритмы планирования

Существует достаточно большой набор разнообразных алгоритмов планирования, которые предназначены для достижения различных целей и эффективны для разных классов задач. Многие из них могут быть использованы на нескольких уровнях планирования. В этом разделе мы рассмотрим некоторые наиболее употребительные алгоритмы применительно к процессу кратковременного планирования.

3.5.1. First-Come, First-Served (FCFS)

Такой алгоритм выбора процесса осуществляет невытесняющее планирование. Процесс, получивший в свое распоряжение процессор, занимает его до истечения своего текущего CPU burst. После этого для выполнения выбирается новый процесс из начала очереди.

Продолжительность очередного CPU burst

Рис 3.2. Выполнение процессов при порядке p₀,p₁,p₂

Рис 3.3. Выполнение процессов при порядке p₂,p₁,p₀

Как видим, среднее время ожидания и среднее полное время выполнения для этого алгоритма существенно зависят от порядка расположения процессов в очереди. Если у нас есть процесс с длительным CPU burst, то короткие процессы, перешедшие в состояние готовность после длительного процесса, будут очень долго ждать начала своего выполнения. Поэтому алгоритм FCFS практически неприменим для систем разделения времени. Слишком большим получается среднее время отклика в интерактивных процессах.

3.5.2. Round Robin (RR)

Рис 3.4. Процессы на карусели.

Источник

Стратегическое планирование

6.2. Типология стратегического планирования

Согласно точке зрения, приведенной в учебнике Э.А. Уткина, стратегическому планированию присущи:

Степень неопределенности на отечественных предприятиях обусловлена как рыночными условиями, так и настоящим историческим моментом.

6.2.1. Характеристика форм стратегического планирования по степени неопределенности

Второй тип систем планирования предполагает недостаток определенности во внешней среде и нехватку информации. Так, нельзя предусмотреть определенное значение результата решения X, принятого менеджером, если этот результат может воплотиться с 80%-ной вероятностью.

Вариантами вероятностных систем планирования являются следующие.

6.2.2. Характеристика форм стратегического планирования в зависимости от временной ориентации

В зависимости от временной ориентации планирования Акофф выделяет четыре типа планирования:

Экономическая организация воспринимается сторонниками реактивного планирования как устойчивый, стабильный, хорошо налаженный механизм. Все происходящее в организации заранее известно. Управляться она должна сверху вниз при помощи личного авторитета высшего руководителя и его отцовского (патерналистского) отношения к подчиненным.

Недостатки реактивного планирования заключаются в следующем:

Нужно отметить, что у реактивного планирования есть и положительные черты:

Предотвращение изменений и сохранение своего стиля становится основной целью использующих инактивное планирование организаций. При принятии решений господствуют бюрократизм и волокита. Принятие решений осуществляется в рамках различных, бесконечно заседающих комиссий. Считается основным злом и строго карается нелояльность к организации и ее целям. Предыстория проблемы плановиков не интересует.

В планировании большую часть времени занимают собирание фактов и их первичная обработка. Аналитические отделы бывают чрезвычайно раздуты. Наиболее ценными работниками признаются не те, кто обладает наибольшим опытом и знаниями, а те, кто умеет схватить суть происходящего, имеет многочисленные связи.

Недостатками инактивного планирования являются следующие.

Положительной стороной инактивного планирования является осторожность в планировании хозяйственной деятельности. Постепенные и осмотрительные действия обычно не приводят к катастрофическим последствиям и по крайней мере «смерть» организаций в данном случае никогда не бывает внезапной.

Современная российская действительность дает массу примеров организаций, которые в той или иной мере сочетают в себе планирование с оглядкой на прошлое и планирование по принципу «минимум изменений». В большей степени это относится к государственным или приватизированным предприятиям, еще недавно бывшим государственными. Вновь создаваемый в России частный бизнес обычно менее тяготеет к реактивизму и инактивизму и предпочитает другие типы планирования.

Преактивное планирование (упреждение). В противовес инактивистам, преактивисты стремятся ускорить изменения, побыстрее приблизить будущее. Особенно важной у преактивистов считается возможность угадать вероятные направления изменений и оседлать их «первую волну», для того чтобы достичь своих целей; причем эти цели обычно связывают не только и не столько с увеличением прибыльности, сколько с выживанием и ростом организации.

Преактивное планирование ориентируется не на минимизацию усилий, а на поиск оптимальных решений. Из нескольких вариантов развития преактивисты выбирают тот, который представляется оптимальным с экономической точки зрения.

Преактивисты положительно относятся к технике и к научным, в том числе экономико-математическим, методам планирования.

Планирование осуществляется сверху вниз: на высших уровнях прогнозируются внешние условия, формулируются цели и стратегии, затем определяются цели низших уровней и программы их действий.

Недостатки преактивного планирования:

Основным достоинством преактивного метода является адекватная оценка преактивистами внешней среды и стремление учесть факторы внешней среды в процессе планирования.

Интерактивное планирование обладает двумя основными чертами:

С интерактивным планированием связаны две основные проблемы.

6.2.3. Характеристика форм стратегического планирования по горизонту планирования

С точки зрения горизонта планирования стратегическое планирование может быть краткосрочным, среднесрочным и долгосрочным.

Среднесрочное стратегическое планирование конкретизирует ориентиры, определенные долгосрочным планом. Бывает рассчитано на более короткий период. До недавнего времени горизонт среднесрочного планирования равнялся пяти годам. Однако непредвиденный характер и скорость изменения внешней среды вынудили многие фирмы сократить протяженность своих планов с пяти до трех лет, соответственно пятилетние планы перешли в разряд долгосрочных.

Все типы планирования должны увязываться между собой и не противоречить друг другу.

Типология стратегического планирования предприятия представлена на рис. 6.2.

Источник