Особенности Объекта
подробнее…
Доставка дизельного топлива с учетом объемов потребностей и объема бензовозов
Стадия одна.
Установками являются бензовозы, доставляющие ДТ на АЗС. Бензовоз имеет определенный объем цистерны. Операциями установки являются доставка до конкретной АЗС и возврат на нефтебазу, с которой начинается маршрут и ею же заканчивается. Потоками являются ДТ, доставленное на АЗС, которое полностью удовлетворяет ее потребности в топливе.
Емкости отражают загрузку бензовозов топливом и потребности АЗС, удовлетворяемые доставкой.
В качестве цены переналадок выбрано расстояния между пунктами (1 = 0,1 мили). Маршрут изначально не задан, и формируется из отдельных участков доставки от нефтебазы до АЗС и от АЗС до АЗС. Ценами операции штрафуется простой бензовоза на нефтебазе.
Условия
• Объемов бензовозов достаточно для доставки топлива всем АЗС.
• На одну АЗС может доставить только один бензовоз, что моделируется альтернативностью операций доставки и длительностями – запрещением доставки на уже посещенную АЗС.
Критериями задачи являются:
• «Выполнение» — обеспечение максимально полного удовлетворения потребностей АЗС (доставка на все АЗС). При достаточном числе бензовозов вырожден, при их недостаточном количестве, будет существенным.
• «Переключение» — обеспечение минимально возможного по длине маршрута доставки ДТ на АЗС для определенного значения критерия «Выполнение».
кратко
Схема Объекта
подробнее…
Рисунок. Общий вид потоковой схемы объекта «с именами»
кратко