Article

Article title GRAPH MODELS IN SUPPLY CHAIN MANAGEMENT ENERGY RESOURCES
Authors S.L. Beliakov, A.V. Bozhenyuk
Section SECTION V. THE AUTOMATED CONTROL SYSTEMS
Month, Year 02, 2013 @en
Index UDC 681.3:519.168
DOI
Abstract This paper analyzes the features of the application of graph models in solving the problems of supply chain management. The approaches to the analysis of temporal graphs describing the supply chain. Introduce the concept of simultaneous shortest path tree. Are to assess the relation of the algorithm for constructing the shortest path in the graph, which consists of a set of shortest path tree. The peculiarities of representation of complex transport networks expertise in geographic information systems environment.

Download PDF

Keywords Fuzzy temporal graph;synchronous shortest path tree; geographic information systems; while the feasibility; the degree of connectivity of vertices; routing.
References 1. Иванов Д.С. Управление цепями поставок. – СПб.: Изд-во политехн. ун-та, 2009.
2. Розенберг И.Н., Беляков С.Л. Программные интеллектуальные оболочки геоинформационных систем. – М.: Научный мир, 2010.
3. Берштейн Л.С., Беляков С.Л., Боженюк А.В. Использование нечетких темпоральных графов для моделирования в ГИС // Известия ЮФУ. Технические науки. – 2012. – № 1 (126). – С. 121-127.
4. Кристофидес Н. Теория графов. Алгоритмический подход. – М.: Мир, 1978.
5. Ерусалимский Я.М., Скороходов В.А. Графы с вентильной достижимостью. Марковские процессы и потоки в сетях // Известия вузов. Северо-Кавказский регион. Естесственные
науки. – 2003. – № 3. – С. 3-5.
6. Люггер Д.Ф. Искусственный интеллект: стратегии и методы решения сложных проблем: Пер. с англ. – 4-е изд. – М.: Вильямс, 2005.

Comments are closed.