Подход к составлению графиков

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

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

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

Оба этих подхода задают общие принципы, однако нам требу­ется какой-то способ, чтобы определить лучший порядок выпол­нения работ. Доступные способы — в основном те или иные вари­ации списка, представленного выше, для тактических планов, ва­рьирующиеся от ведения переговоров до математического про­граммирования. Конечно, надо учесть, что более сложные методы обычно трудны для исполнения и требуют больших затрат време­ни, поэтому для составления краткосрочных графиков применя­ются реже. Чаще всего большинство организаций пользуются про­стыми методами, в основе которых обычно лежат заданные прави­ла составления графиков (scheduling rules). Пример реализации подобных правил вы можете наблюдать в банках, где график об­служивания клиентов кассирами осуществляется по принципу «первым пришел, первым обслужен».

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

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

2. В первую очередь выполняются самые срочные работы. Это правило присваивает показатель важности или срочности каждой работе, и работы выполняются в порядке от наибо­лее срочных к менее срочным. Например, отделы неотлож­ной помощи в больницах в первую очередь занимаются са­мыми тяжелыми больными. Очевидное преимущество этого правила связано с тем, что самые важные работы получают самый высокий приоритет. К сожалению, работы с низким приоритетом в этом случае могут оставаться в конце очере­ди очень долго.

3. В первую очередь выполняются самые короткие виды работ. Здесь ставится цель минимизировать среднее время пребы­вания в системе, определяемое следующей формулой:

время в системе = время обработки + время ожидания.

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

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

Задача

Компания Zambrucci Transport должна составить график выполнения шести работ, для которых требуется специальный кран, позволяющий поднимать тяжелые грузы. Как можно спроектировать рациональный гра­фик выполнения работ?