Sieci pojemnościowe w modelowaniu procesów logistycznych

• Autorzy: Chojnacki A.

Warianty tytułu

EN

A capacity networks in logistic process modeling

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono podstawowe pojęcia i właściwości sieci formalnych przy pojemnościowych charakterystykach gałęzi. Podano definicje: sieci pojemnościowej, standardowej sieci pojemnościowej, przepływu, przepływu maksymalnego oraz zaspokajającego. Zasygnalizowano niektóre metody wyznaczania przepływu maksymalnego dla przypadków szczególnych zwracając uwagę na złożoność obliczeniową problemu. Przedstawiono ideę zastosowania odpowiednika dynamicznego sieci pojemnościowej do wyznaczania przepływu maksymalnego. Wskazano na niektóre możliwe zastosowania przepływów w sieciach pojemnościowych do modelowania procesów logistycznych oraz rozwiązywania odpowiednich zadań optymalizacyjnych.

EN

In this paper fundamental definitions and properties of formal networks with capacity of edges and arcs are presented. There are definitions of: capacity network, standard capacity network, flow, maximum flow and satisfactory flow. Some methods of constructing of maximal flow in special cases are described. Computational complexity of these methods is taken under consideration. An idea of implementation of so-called dynamical equivalent of the capacity network for construction maximum flow is discussed. Examples of applications of flows in capacity networks in logistic processes modeling and solving related optimization problems are presented.

Słowa kluczowe

PL

badania operacyjne; teoria sieci; procesy logistyczne; transport kolejowy

EN

operation research; network theory; logistic processes; rail transport

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2012
• Tom: nr 4
• Opis fizyczny: Bibliogr. 10 poz., rys., pełen tekst na CD

Twórcy

autor

Chojnacki A.

• Wydział Cybernetyki Wojskowej Akademii Technicznej, Warszawska Wyższa Szkoła Informatyki

Bibliografia

• [1] Albert R., Jeong H., Barbási A.-L: Diameter of the World Wide Web. Nature, 401: 130-131, 1999.
• [2] Cardarelli G.: Scale-frre networks. Complex web in nature and technology. Oxford University Press, Oxford, 2007.
• [3] Chojnacki A. B.: Przepływy w sieciach pojemnościowych. WAT, Warszawa, 1987.
• [4] Erdös P., Rényi A.: On the evolution of random graphs. Publications of the Mathematical Institute of the Hungarian Academy of Science, 5: 17-61. 1960.
• [5] Evans J. R., Jarvis J. J.: Network Topology and Integral Multicommodity Flow Problems. Networks 8, 1978.
• [6] Ford L. R Jr.: Constructing Maximal Dynamic Flows from Static Flows. Operation Research, nr 6, 1958.
• [7] Fronczak A., Fronczak P.: Świat sieci złożonych. Od fizyki do Internetu. Wydawnictwo Naukowe PWN, Warszawa, 2009.
• [8] Glover F., Hultz J., Klingman D.: Improved Computer Based Planning Networks. Interfaces, 6 (4), 1978.
• [9] Song Ch., Havlin S., Makse H. A.: Self-similarity of complex networks. Nature, 433: 392-395, 2005.
• [10] Watts D.J., Strogatz S.H.: Collective dynamics of „small-world” networks. Nature, 393: 440-442,1998.