https://oldena.lpnu.ua/handle/ntb/45392
Title: | Математичні моделі для оптимізації процесів планування маршрутів та траєкторій |
Authors: | Кондратенко, Г. |
Affiliation: | Український державний морський технічний університет |
Bibliographic description (Ukraine): | Кондратенко Г. Математичні моделі для оптимізації процесів планування маршрутів та траєкторій / Г. Кондратенко // Вісник Національного університету “Львівська політехніка”. — Львів : Видавництво Національного університету “Львівська політехніка”, 2002. — № 450 : Комп'ютерна інженерія та інформаційні технології. — С. 56–60. |
Bibliographic description (International): | Kondratenko H. Matematychni modeli dlia optymizatsii protsesiv planuvannia marshrutiv ta traiektorii / H. Kondratenko // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". — Vydavnytstvo Natsionalnoho universytetu "Lvivska politekhnika", 2002. — No 450 : Комп'ютерна інженерія та інформаційні технології. — P. 56–60. |
Is part of: | Вісник Національного університету “Львівська політехніка”, 450 : Комп'ютерна інженерія та інформаційні технології, 2002 |
Journal/Collection: | Вісник Національного університету “Львівська політехніка” |
Issue: | 450 : Комп'ютерна інженерія та інформаційні технології |
Issue Date: | 26-Mar-2002 |
Publisher: | Видавництво Національного університету “Львівська політехніка” |
Place of the edition/event: | Львів |
UDC: | 517.93 62-50 |
Number of pages: | 5 |
Page range: | 56-60 |
Start page: | 56 |
End page: | 60 |
Abstract: | Розглянуто розв'язання VRP - проблеми планування маршрутів як задачі оптимізації різноманітних об'єктів, що функціонують в нестаціонарних умовах або в умовах невизначеності. Прикладне застосування розглядається: для
планування замкнутих траєкторій роботів з багатьма точками позиціонування як динамічних сцен на різних етапах технологічних процесів; планування маршрутів танкерів, що обслуговують судна-замовники, що розташовані в різних
портах, на основі мінімізації сумарної довжини маршрутів. The present article deals with VRP - Vehicle Routing Problem as optimisation problem for various objects in non-stationary or uncertain functioning conditions. The applications are: a planning of robot's close trajectory with ifferent fixing points as dynamical scenes from various stages of technological processes; a planning of tanker's routes for served ships situated at the different ports with criteria of minimal total distance. |
URI: | https://ena.lpnu.ua/handle/ntb/45392 |
Copyright owner: | © Національний університет “Львівська політехніка”, 2002 © Г. Кондратенко |
References (Ukraine): | 1. Зайченко Ю.П. Дослідження операцій. К., 2000. 2. Кондратенко Г.В. Проблемы управления манипуляционными системами с подвижным основанием / Збірник наукових праць УДМТУ. Миколаїв, УДМТУ, Випуск 4 (364), 1999. С. 135-151. 3. Нечеткие множества в моделях управления и искусственного интеллекта / Под ред. Д.А.Поспелова. - М., 1986. 4. Пичугин Е.Д. Методы оптимизации. Одесса, ОГПУ, 1998. 60 5. Bertsimas D.J. A vehicle routing problem with stochastic demand, Operations Research 40 (1992) 574-585. 6. Laporte G. The Traveling Salesman Problem: An overview o f exact and appro-ximate algorithms, Europ. Joum. of Operational Research 59 (1992) P. 231-248. 7. Laporte G. The Vehicle Routing Problem: An overview o f exact and approximate algorithms, European Journal of Operational Research 59 (1992) P. 345-348. 8. Teodorovic D., Pavkovic G. The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain, Fuzzy Sets and Systems 82,1996, P. 307-317. 9. Zimmermann H.-J. Fuzzy Set Theoiy - and Its Applications, Kluwer Academic Publishers, Boston/Dordrecht/London, 1992. |
References (International): | 1. Zaichenko Yu.P. Doslidzhennia operatsii. K., 2000. 2. Kondratenko H.V. Problemy upravleniia manipuliatsionnymi sistemami s podvizhnym osnovaniem, Zbirnik naukovikh prats UDMTU. Mikolaiv, UDMTU, Issue 4 (364), 1999. P. 135-151. 3. Nechetkie mnozhestva v modeliakh upravleniia i iskusstvennoho intellekta, ed. D.A.Pospelova, M., 1986. 4. Pichuhin E.D. Metody optimizatsii. Odessa, OHPU, 1998. 60 5. Bertsimas D.J. A vehicle routing problem with stochastic demand, Operations Research 40 (1992) 574-585. 6. Laporte G. The Traveling Salesman Problem: An overview o f exact and appro-ximate algorithms, Europ. Joum. of Operational Research 59 (1992) P. 231-248. 7. Laporte G. The Vehicle Routing Problem: An overview o f exact and approximate algorithms, European Journal of Operational Research 59 (1992) P. 345-348. 8. Teodorovic D., Pavkovic G. The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain, Fuzzy Sets and Systems 82,1996, P. 307-317. 9. Zimmermann H.-J. Fuzzy Set Theoiy - and Its Applications, Kluwer Academic Publishers, Boston/Dordrecht/London, 1992. |
Content type: | Article |
Appears in Collections: | Комп'ютерна інженерія та інформаційні технології. – 2002. – №450 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.