Реальные задачи составления расписаний усложняются из-за наличия ограничений на ресурсы. Например, для установки в автомобиль двигателя требуется лебедка для двигателя. Если есть только одна лебедка, то нельзя одновременно устанавливать двигатель Ε1 в автомобиль C1 и двигатель Е2 в автомобиль С2, поэтому расписание, показанное на рис. 12.1, будет неосуществимым. В данном примере лебедка для двигателя представляет собой пример повторно применяемого ресурса — ресурса, который "занят" во время действия, но снова становится доступным после завершения этого действия. Следует отметить, что повторно применяемые ресурсы невозможно учесть в нашем стандартном описании действий в терминах предусловий и результатов, поскольку количество доступных ресурсов после завершения действия остается неизменным. По этой причине дополним наше представление, включив в него поле в форме Resource: R(k), которое означает, что для выполнения данного действия требуются к единиц ресурса R. Требования к ресурсам являются одновременно и предпосылкой (действие не может быть выполнено, если ресурс недоступен), и временным результатом, в том смысле, что во время выполнения действия доступность ресурса r сокращается на к единиц. В листинге 12.2 показано, как дополнить задачу сборки автомобилей для включения трех ресурсов — лебедки для двигателя, с помощью которой устанавливаются двигатели, станции монтажа колес, на которой устанавливаются колеса, и двух контролёров. На рис. 12.2 показано решение с самым быстрым временем завершения, 115 минут. Это время больше по сравнению с 80 минутами, которые требовались для выполнения расписания без ресурсных ограничений. Следует отметить, что нет такого промежутка времени, в который требовались бы оба контролёра, поэтому, составив данное расписание, можно сразу же перевести одного из двух контролёров на другой участок, где он будет приносить больше пользы.

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