ФОРМИРОВАНИЕ ОПТИМАЛЬНЫХ МАРШРУТОВ ДОСТАВКИ ТОВАРОВ АВТОТРАНСПОРТОМ |
6 | |
2010 |
ЭКОНОМИЧЕСКИЕ НАУКИ |
научная статья | 658.788 | ||
236-240 | транспортная логистика, оптимальные маршруты, метод ветвей и границ, геоинформационные технологии |
Рассматривается задача определения оптимальных кольцевых маршрутов доставки товаров требуемого объема несколькими транспортными средствами ограниченной грузоподъемности. Приводится математическая модель, предлагается точный метод решения, обсуждаются способы учета геоинформационных факторов. |
1 . Бауэрсокс Д.Д., Клосс Д.Д. Логистика. Интегрированная цепь поставок. М.: Олимп-Бизнес, 2009. 640 с. 2 . Литл Дж., Мурти К., Суини Д., Кэрел К. Алгоритм для решения задачи о коммивояжере // Экономика и математические методы. 1965. Т. 1. Вып. 1. С. 94-107. 3 . Сигал И.Х., Иванова А.П. Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы. М.: ФИЗМАТЛИТ, 2003. 240 с. 4 . Коган Д.И. Динамическое программирование и дискретная многокритериальная оптимизация. 5 . Н. Новгород: Издательство Нижегородского университета, 2004. 150 с. 6 . Костюк Ю.Л., Пожидаев М.С. Приближенные алгоритмы решения сбалансированной задачи k коммивояжеров // Вестник Томского государственного университета. Серия «Управление, вычислительная техника и информатика», 2008. № 1 (2). С. 106-112. 7 . http://www.neo.lcc.uma.es/radi-aeb/WebVRP/ (дата обращения: 22.06.2010). |