Можно ли обрабатывать отношения между заданиями (в данном случае услугами) в jsprit?
Например, одно задание должно запускаться одновременно с одним или несколькими другими заданиями. Или одно задание не должно начинаться до окончания другого задания (нормальная последовательность).
Если нет, знаете ли вы другие библиотеки Java, которые могут обрабатывать такие ограничения?
Благодарю вас!
Да, вы можете обрабатывать такие отношения с помощью jsprit. Это немного программирования, но, я думаю, его легко реализовать. Чтобы проиллюстрировать это, я подготовил для вас пять примеров, основанных на задачах маршрутизации транспортных средств (VRP), разработанных Christofides-Mingozzi-Toth* (первый пример сравнительного анализа). Перейдите по ссылкам за отдельными заголовками, и вы получите код. Обратите внимание, что первое действие на маршруте отмечено треугольником. Метки обозначают идентификаторы заданий.
задание 13 и 21 на одном маршруте< /а>
задание 13 и 21 на одном маршруте И 21 до 13< /сильный>
задание 13 и 21 на одном маршруте И 13 сразу после 21
Посетите http://jsprit.github.io/, и вы получите ряд примеров кода и документации.
* Н. Кристофидес, А. Мингоцци и П. Тот. Проблема маршрутизации транспорта. В Н. Кристофидес, А. Мингоцци, П. Тот и К. Санди, редакторы, Combinatorial Optimization. Джон Уайли, Чичестер, 1979 год.
