Результаты экспериментов

Наборы данных

Мы использовали критерии, предложенные Килби [KIL 98]. Они выводятся из обычных тестов ЗМТС [TAI 93; CHR 84; FIS 81]. Эти случаи включают от 50 до 199 клиентов, характеризующихся их пространственными координатами, запросами и временем, необходимым для их обслуживания. Количество клиентов может быть выведено из имени образца. Например, файл «tai75a.vrp» представляет собой модифицированный образец Тэйларда [TAI 93], состоящий из 75 клиентов. В [KIL 98] Килби адаптирует эти показатели, добавив время поступления каждого запроса. Однако количество транспортных средств установлено в размере 50. Вместимость равномерна по всему автопарку. Скорость устанавливается на единицу расстояния / единицу времени. Образцы, обсуждаемые в этой работе, относятся к набирающему типу. Тем не менее, во всех тестах также возможен тип доставки.

Эти тесты включают три типа компонентов: Тэйларда (Тэй-серия) ITAI 93], Кристофайдса (К-серия) [CHR 84] и Фишера (Ф-серия) [FIS 81]. Каждый класс имеет свою область покрытия. Таблица 4.1 суммирует характеристики каждого класса тестов, основанных на плотности обслуживаемых клиентов.

Тип

Клиенты

Распределение

Ф-серия

71-134

Большинство клиентов группируются в одном и том же регионе

7эй-серия

50-199

Чередование однородности и группирования

А-серия

75-150

Однородность

Таблица 4.1. Подробная информация о топологии и зонах покрытия

Отрезок времени ОСЗ заказов установлен в 0,5. Это значение приводит к степени динамичности, dod, примерно равной 0,5 для всех обработанных случаев.

Рабочий день делится на 25 временных периодов равной продолжительности. Такое разделение было определено после экспериментального исследования во главе с Монтэманни и соавторами в [MON 05] качества решений в зависимости от поступления запросов клиентов.

 
Посмотреть оригинал
< Пред   СОДЕРЖАНИЕ   ОРИГИНАЛ     След >