Матричный подход в решении задачи маршрутизации с несколькими транспортными средствами
Автор: Ишков С.А., Ишкова Е.С.
Журнал: Известия Самарского научного центра Российской академии наук @izvestiya-ssc
Рубрика: Механика и машиностроение
Статья в выпуске: 4-1 т.13, 2011 года.
Бесплатный доступ
В статье рассматривается задача планирования доставки грузов с использованием нескольких транспортных средств с учетом ограничений на объемы и массы перевозимых грузов. В качестве методологического подхода применяется т.н. матричный метод, позволяющий исходную задачу разделить на три задачи линейного программирования меньшей размерности. Достоинства данного подхода иллюстрируются на примере доставки грузов между одиннадцатью пунктами тремя транспортными средствами.
Матричный метод, задача маршрутизации, коммивояжер, несколько транспортных средств, ограничения на массу, ограничения на объем
Короткий адрес: https://sciup.org/148200099
IDR: 148200099
Список литературы Матричный подход в решении задачи маршрутизации с несколькими транспортными средствами
- Беленький А.С. Исследование операций в транспортных системах: идеи и схемы методов оптимизации планирования. М.: Мир, 1992.
- Oded Goldreich. Introduction to Complexity Theory -Weizmann Institute of Science, Israel, 1999.
- Алгоритмы решения задач коммивояжера большой размерности/И.Х. Сигал, В.Р. Хачатуров и др.//Комбинаторные методы и алгоритмы решения задач дискретной оптимизации большой размерности. М.: Наука, 2000. С. 295-317.
- Филин Е.А., Dupas R. Маршрутизация автотранспорта (VRP -Vehicle Routing Problem). Саров: СарФТИ, 2005.
- Taillard E.D. Parallel Iterative Search Methods for Vehicle Routing Problems, Networks 23, 1993.
- Меламед И.И., Плотинский Ю.М. Эвристический алгоритм решения обобщенной задачи развозки//АиТ. 1979. №12. С.167-172.
- Сигал И.Х. Декомпозиционный подход к решению задачи коммивояжера большой размерности и некоторые его приложения//Известия АН СССР. Техническая кибернетика. 1990. №6. С.143-155.
