Sieci pojemnościowe w modelowaniu procesów logistycznych

• Autorzy: Andrzej Ł. Chojnacki

Warianty tytułu

A Capacity Networks in Logistic Process Modeling

• Języki publikacji: PL

Abstrakty

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.(abstrakt oryginalny)

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.(original abstract)

Słowa kluczowe

PL

Badania operacyjne; Procesy logistyczne; Transport kolejowy

EN

Operations research; Logistics processes; Railway transport

• Czasopismo: Logistyka
• Rocznik: 2012
• Numer: nr 4, CD 1
• Strony: 83--90

Twórcy

autor

Andrzej Ł. Chojnacki

• 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.