Информационные технологии интеллектуальной поддержки принятия решений, Информационные технологии интеллектуальной поддержки принятия решений 2016

Размер шрифта: 
Оптимизационная задача транспортной логистики при доставке груза по реке
И. Е. Копылов, Е. М. Бронштейн

Изменена: 2019-12-13

Аннотация


Рассматривается задача построенияоптимального маршрута доставки однородногогруза от семейства производителей семействупотребителей судном ограниченнойвместимости при расположении пунктов напараллельных берегах реки. На основевычислительного эксперимента проводитсясравнительный анализ эффективности трехэвристических и точного алгоритмов.

Литература


1. Rubinstein J.H., Thomas D.A., Wormald N.C. “A polynomial algorithm for a constrained traveling salesman problem”. Networks 2001; 38:68–75.

2. Cela E., Deineko V., Gerhard J.W. “The x-and-y-axes travelling salesman problem”. European Journal of Operational Research 2012; 223:333-345.

3. Cutler M. “Efficient special case algorithms for the N-line planar traveling salesman problem”. Networks 1980; 10:183-195.

4. Deineko V., Van Dal R., Rote G. “The convex-hulland-line traveling salesman problem: a solvable case”. Information Processing Letters 1994; 51:141-148.

5. Deineko V., Woeginger G. “The convex-hull-and-line traveling salesman problem”. Information Processing Letters 1996; 59:295-301.

6. Rote G. “The N-line traveling salesman problem”. Network 1992; 22:91-108.

7. Бронштейн Е.М., Гиндуллин Р.В. “Об одном классе задач маршрутизации”. Математическое моделирование 2011; 6:123-122.

8. Dantzig, G.B., Ramser, J.H. “The Truck Dispatching Problem”. Management Science, 1959; 6: 80-91.

9. Gendreau M., Laporte G., Vigo D. “Heuristics for the traveling salesman problem with pickup and delivery”. Computers & Operations Research 1999; 26:699–714.

10. Бронштейн Е.М., Копылов И.Е. “Оптимизационная задача транспортной логистики с простыми маршрутами передвижения”. Информационные технологии 2015, 9:662-665.

11. Бронштейн Е.М., Заико Т.А. “Детерминированные оптимизационные задачи транспортной логистики“. Автоматика и телемеханика 2010; 10:133-147.

12. Гэри М., Джонсон Д. “Вычислительные машины и труднорешаемые задачи”. – М.: Мир, 1982, pp 416.

13. Сигал И.Х., Иванова А.П. “Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы”. 2-е изд. Физматлит, 2007, pp 304.

14. Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. “Алгоритмы: построение и анализ”. 2-е изд. — М.: Вильямс, 2005, pp 1296.


Полный текст: PDF