METHODOLOGY OF FORMING HIERARCHICAL SYSTEM STORAGES FOR MAINTENANCE OF THE TERRITORIAL DISPERSED CONSUMERS

Abstract

The purpose of the article is to develop a method for solving the problem of optimal formation of the selected index of the efficiency of the topology of the joint venture as an ISS and the algorithm for its practical implementation. The variants of decision of task of forming of the hierarchical system of storages are considered for maintenance of the territorial dispersed consumers. A task appears for terms, when the amount of the territorial up-diffused storages of end-user of facilities of consumption and place (coordinates) of their placing is known. Thus the decision of initial task must be determining the optimal amount of storages-knots, each of that served the certain groups of storages of end-user. Two initial variants of placing of storages-knots are considered - at presence of limits on the places of the possible placing of such storages and without limits on the places of their possible placing. Considered and offer most effective methods of decision of the sought after task. The first variant of task of forming of the system of storages appears the task of minimization the brought expenses over on supplying with facilities of consumption on storages of end-user. Thus storages-knots take place on the base of one of storages of end-user. The sought after task is actually taken to determining the optimal amount of storages-knots. For the decision of task the possible methods of decision are analysed in such raising. The method of the directed surplus of MDR is certain the most acceptable method of decision of task. For the second variant of task a two stage procedure of decision is worked out. On the first stage the great number of storages of end-user by means of method of "k-средних" is broken up on non-overlapping subsets. On the second stage for every subset by means of method of "center of equilibrium of the system of transport expenses" the coordinates of placing of storagesknots are determined. Total transport expenses settle accounts for each of such storages. The count of coordinates of placing of storages-knots is produced until total transport expenses will not begin to change the size set in advance. For the practical decision of such task a corresponding algorithm is worked out.