Страница 1 из 3 Реальные задачи составления расписаний усложняются из-за наличия ограничений на ресурсы. Например, для установки в автомобиль двигателя требуется лебедка для двигателя. Если есть только одна лебедка, то нельзя одновременно устанавливать двигатель Ε1 в автомобиль C1 и двигатель Е2 в автомобиль С2, поэтому расписание, показанное на рис. 12.1, будет неосуществимым. В данном примере лебедка для двигателя представляет собой пример повторно применяемого ресурса — ресурса, который "занят" во время действия, но снова становится доступным после завершения этого действия. Следует отметить, что повторно применяемые ресурсы невозможно учесть в нашем стандартном описании действий в терминах предусловий и результатов, поскольку количество доступных ресурсов после завершения действия остается неизменным. По этой причине дополним наше представление, включив в него поле в форме Resource: R(k), которое означает, что для выполнения данного действия требуются к единиц ресурса R. Требования к ресурсам являются одновременно и предпосылкой (действие не может быть выполнено, если ресурс недоступен), и временным результатом, в том смысле, что во время выполнения действия доступность ресурса r сокращается на к единиц. В листинге 12.2 показано, как дополнить задачу сборки автомобилей для включения трех ресурсов — лебедки для двигателя, с помощью которой устанавливаются двигатели, станции монтажа колес, на которой устанавливаются колеса, и двух контролёров. На рис. 12.2 показано решение с самым быстрым временем завершения, 115 минут. Это время больше по сравнению с 80 минутами, которые требовались для выполнения расписания без ресурсных ограничений. Следует отметить, что нет такого промежутка времени, в который требовались бы оба контролёра, поэтому, составив данное расписание, можно сразу же перевести одного из двух контролёров на другой участок, где он будет приносить больше пользы. ![](http://rriai.org.ru/illustr/ai3-133.jpg) Рис. 12.2. Решение задачи составления производственного расписания с ресурсами, приведенной в листинге 12.2. На левом поле перечислены три ресурса, а действия показаны с выравниванием по горизонтали с теми ресурсами, которые в них используются. Существуют два возможных расписания, зависящих от того, при сборке какого автомобиля первой используется станция установки двигателя; здесь показано оптимальное решение, которое занимает 115минут
<< В начало < Предыдущая 1 2 3 Следующая > В конец >> |