Please use this identifier to cite or link to this item: http://ena.lp.edu.ua:8080/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: http://ena.lp.edu.ua:8080/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.