Problematyka wyznaczania szans realizacji przedsięwzięć przedstawionych grafem

• Autorzy: Ambroziak T. , Kondracka B.

Warianty tytułu

EN

The issue of determining the chances of realization of tasks presented by graph

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono aparat matematyczny modelowania szans realizacji przedsięwzięć. Przez przedsięwzięcie rozumie się układ operacji. Realizacja przedsięwzięcia polega na zrealizowaniu wszystkich operacji wchodzących w skład przedsięwzięcia. Operacje wchodzące w skład przedsięwzięcia uporządkowane są technologicznie. Uporządkowanie technologiczne operacji zadane jest w postaci grafu. Zakłada się, że czas realizacji każdej operacji jest zmienną losową. W artykule składana jest propozycja formalnego zapisu różnorodnych parametrów operacji przedsięwzięcia. Wykorzystując matematyczny zapis parametrów można formułować różnorodne zadania optymalizacyjne wyznaczania szans realizacji przedsięwzięć.

EN

The article presents a mathematical model that enables the formulation of optimization tasks to determine the chances of realization of projects presented by (the) directed graph. However, there remains a problem of solving the formulated optimization tasks. For some optimization tasks, it will be possible to get a solution by writing a formal task in the chosen programming language. To solve other tasks, it is necessary to develop a solution algorithm and then implement it in the chosen programming language. The work on the problem presented in the article will be focused on the development of algorithms for the solution of the formulated optimization tasks and their computer implementation.

Słowa kluczowe

PL

modelowanie matematyczne; teoria grafów; optymalizacja

EN

mathematical modelling; directed graph; chance of realization of projects; optimization

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Transport
• Rocznik: 2017
• Tom: z. 117
• Strony: 7--17
• Opis fizyczny: Bibliogr. 4 poz., rys.

Twórcy

autor

Ambroziak T.

• Politechnika Warszawska, Wydział Transportu

autor

Kondracka B.

• Politechnika Warszawska, Wydział Transportu

Bibliografia

• 1. Ambroziak T. Metody i narzędzia harmonogramowania w transporcie. Instytut Technologii Eksploatacji - PIB, Warszawa, Radom 2007.
• 2. Jacyna M. (Red.): Kształtowanie systemów w wybranych obszarach transportu i logistyki. OWPW, Warszawa 2014.
• 3. Korzan B. Elementy teorii grafów i sieci. Państwowe Wydawnictwa Naukowe. Warszawa, 1978.
• 4. Pawlak M. Algorytmy ewolucyjne jako narzędzie harmonogramowania produkcji. PWN, Warszawa 1999.

Uwagi

PL

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).