A Computer Tool for Supporting and Evaluating Convoys Redeployment Planning

• Autorzy: Zbigniew Tarapata

Warianty tytułu

Komputerowe narzędzie wspomagania i oceny planowania przegrupowania konwojów

• Języki publikacji: EN

Abstrakty

EN

A computer environment being utilized to examine redeployment planning for a few convoys in real terrain is presented. This tool enables support and evaluation of the movement planning (and its algorithms) of any object columns both for deterministic and stochastic structure of a network being a model of the terrain. A mathematical model of K convoys redeployment is described and optimization problems related to it both in reliable and unreliable network are formulated. To examine redeployment and its algorithms when any opponents exert destructive influence on the moving objects and network a simulation model of redeployment is discussed. A detailed description of present application is given and numerical example being solved by using the tool considered is shown. Moreover, possibilities of civilian applications of this tool are indicated. (original abstract)

Zaprezentowano komputerowe środowisko wykorzystywane do oceny planowania przegrupowania konwojów w rzeczywistym terenie. Umożliwia ono wspomaganie i ocenę planowania ( i jego algorytmów) przemieszczania dowolnych kolumn obiektów w sieci (będącej modelem terenu) o strukturze zarówno deterministycznej, jak i stochastycznej. Opisano matematyczny model przegrupowania K konwojów oraz sformułowano zadania optymalizacyjne dotyczące problemu przegrupowania w sieci zawodnej i niezawodnej. Aby zbadać przegrupowanie i jego algorytmy podczas niszczącego oddziaływania przeciwnika, podano model symulacyjny przegrupowania. Opisano szczegółowo aplikację będącą przedmiotem zainteresowania oraz przy użyciu opisywanej aplikacji rozwiązano przykład dotyczący rzeczywistego przegrupowania. Podano również możliwości innych, niż wojskowe, zastosowań prezentowanego oprogramowania. (abstrakt oryginalny)

Słowa kluczowe

EN

Mathematical models; Simulation models; Algorithms

PL

Modele matematyczne; Modele symulacyjne; Algorytmy

• Czasopismo: Badania Operacyjne i Decyzje
• Rocznik: 2000
• Numer: nr 1
• Strony: 91--107

Twórcy

autor

Zbigniew Tarapata

• Military University of Technology in Warsaw, Poland

Bibliografia

• [1] AMELJAŃCZYK A., Optymalizacja wielokryterialna w problemach sterowania i zarządzania, Kraków, Ossolineum, 1984.
• [2] KORZAN B., Elementy teorii grafów i sieci. Metody i zastosowania, Warszawa, WNT, 1978.
• [3] Modsim II. The Language for Object-Oriented Programming. Reference Manual, CACI Products Company, La Jolla, California 1994.
• [4] Simgraphics II. User's Manual for MODSIM II, CACI Products Company, La Jolla, California 1995.
• [5] Simobject II. Programmer's Guide, CACI Products Company, La Jolla, California 1995.
• [6] TARAPATA Z., Algorithm for simultaneous finding a few independent shortest paths, Conference Proceedings of the 9th European Simulation Symposium, Passau 1997, pp. 89-93.
• [7] TARAPATA Z., Algorytmy komputerowego wspomagania planowania przemieszczania równoległego kolumn, rozprawa doktorska, Warszawa, Wojskowa Akademia Techniczna, 1998.
• [8] TARAPATA Z., Modelling of terrain for necessities of military objects movement simulation, Bulletin of Military University of Technology 4 (1999) (in press).
• [9] TARAPATA Z., Simulation method of aiding and estimation of transportation columns movement planning in stochastic environment, Proceedings of the 13th European Simulation Multiconference, Warsaw 1999, pp. 613-619.