ПОИСК Статьи Чертежи Таблицы Маршрутизация транспортных средств из "Информационная поддержка наукоемких изделий. CALS-технологии " Кроме того, для узлов-потребителей и узлов-источников заданы объемы соответственно заказанного и имеющегося продукта каждого типа, для серверов - максимальный объем перевозимого продукта, скорость движения, цена за единицу расстояния пробега, штрафы за нарушение временных ограничений (выход за пределы временных окон), причем штрафы зависят от цены единицы продукта каждого типа и от степени нарушения ограничений. [c.228] Требуется найти график движения транспортных средств для выполнения всех заказов с минимальными затратами. [c.228] Задача декомпозируется на подзадачи, в каждой из которых применяются правила для следующих частей подзадачи 1) выбор заказа (узла - потребителя продукта) 2) выбор узла - источника продукта 3) выбор сервера (не исключено, что для выполнения конкретного заказа привлекается более чем по одному источнику и/или серверу). [c.228] Кз - с минимальным временем выполнения маршрута. [c.229] Особенностью НСМ для данной задачи является переменное число генов в хромосоме, так как в НСМ очередной ген соответствует очередному акту выполнения заказа, а один заказ может потребовать нескольких актов. Первоначально известной оказывается только нижняя граница числа актов - она равна числу узлов - потребителей продуктов. Учет этой особенности наиболее просто реализуется заданием числа генов в хромосоме п У, где У - число актов выполнения всех заказов (отметим, что У меняет свои значения в процессе поиска). Гарантированное выполнение этого неравенства приводит к завышенному числу генов, однако это несущественно увеличивает время решения. [c.229] Вернуться к основной статье