Алгоритмы для жизни: Простые способы принимать верные решения - [54]

Мораль этой истории в том, что даже любви к решению задач иногда бывает недостаточно, чтобы избежать роковых ошибок в планировании. И даже любви к решению важных задач – тоже. Готовность крайне скрупулезно решать самый важный вопрос с привычной нам близорукостью может привести к тому, что весь мир называет прокрастинацией. Как в случае с застрявшим автомобилем: чем сильнее вы хотите выбраться, тем больше буксуете. По утверждению Гёте, «то, что значит больше, никогда не должно быть во власти того, что значит меньше». И хотя в этом есть определенная мудрость, иногда такое утверждение не совсем справедливо. Зачастую то, что значит для нас больше всего, не может быть сделано, пока не закончено самое незначительное дело. Поэтому единственный выход – это относиться к неважным вещам с той же важностью, как и к тем, выполнение которых они тормозят.

Когда к какому-то заданию невозможно приступить, не завершив перед этим другое, теоретики в области планирования называют это управлением очередностью. Для проведения операционного исследования эксперт Лора Альберт Маклей, полагаясь на этот принцип, существенно изменила некоторые аспекты ведения домашнего хозяйства в своей семье. Если вы понимаете, как работают такие вещи, это может быть очень полезно. Конечно, жизнь с тремя детьми – это ежедневное планирование… Мы не выходим из дома, пока дети не позавтракают, а дети не смогут начать завтрак, если я забуду дать им ложки. Иногда мы можем забывать элементарные вещи, которые потом тормозят все. С точки зрения алгоритмов планирования осознание этого факта и попытка держать его в памяти – уже большое подспорье. Так я и справляюсь с делами день за днем.

В 1978 году исследователь Ян Карель Ленстра смог использовать тот же принцип, помогая другу Джину с переездом в новый дом в Беркли. «Джин постоянно откладывал какое-нибудь дело, не закончив которое мы не могли приступить к срочным вопросам». Как вспоминает Ленстра, они должны были вернуть грузовик, но он был им нужен, чтобы вернуть некоторое оборудование, а оборудование было нужно, чтобы починить кое-что в квартире. Этот ремонт мог подождать (поэтому все и откладывалось), но вернуть грузовик нужно было срочно. По словам Ленстра, он объяснил другу, что задача, предшествующая самой срочной, является еще более срочной. Поскольку Ленстра известен как ключевая фигура в теории планирования и был более чем вправе дать такой совет, он не удержался от деликатной иронии. Эта ситуация стала кейсом, демонстрирующим смену приоритетов из-за управления очередностью. А пожалуй, самым выдающимся экспертом в области управления очередностью, считается как раз друг рассказчика – тот самый Джин, или Юджин Лоулер.

Ограничитель скорости

Лоулер потратил много лет своей жизни, размышляя над тем, как эффективно выполнять последовательность задач, а вот его карьерный путь любопытным образом петлял. Он изучал математику в Университете Флориды, затем приступил к написанию дипломной работы в Гарварде в 1954 году, хотя и покинул его до получения степени. После учебы в юридической школе, прохождения военной службы и работы на заводе он в 1958 году вернулся в Гарвард, защитил диплом и получил работу в Мичиганском университете. Приехав в Беркли в 1969 году во время своего академического отпуска[18], он был арестован во время акции протеста против войны во Вьетнаме. Лоулер стал преподавателем одного из факультетов Университета Беркли на следующий год и завоевал репутацию «общественного сознания» отделения компьютерной науки. После его смерти в 1994 году Ассоциация вычислительной техники США учредила премию имени Лоулера для тех, кто в своих работах демонстрирует гуманитарный потенциал компьютерной науки.

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

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