Abstract
The article deals with the placement of service facilities and infrastructure. The most typical statements of problems are given. It is shown that the greatest difficulty is the simultaneous consideration of budget constraints and restrictions on the relative location of objects. It is shown that the application of the method of dynamic programming, in many ways can solve these problems. A heuristic algorithm for solving the problem is proposed. The issue of determining the rational number of objects intended for placement is considered. In this case, the problem reduces to determining the matching of maximum power. A heuristic algorithm is proposed that allows you to determine the required number of objects to be placed.
Highlights
The tasks of placement are connected with the solution of the problems of the best location in certain regions of such service systems as shopping centers, fire protection posts, factories, airports, warehouses, etc
The mathematical structure of the allocation problem is determined by the configuration of the area of admissible points and the quality assessment method placement
We shall confine ourselves to considering only such allocation problems for which the domain of admissible points of location of service centers is a certain graph, that is, these centers can be located at some vertex or on some arc of the graph
Summary
The tasks of placement are connected with the solution of the problems of the best location in certain regions of such service systems as shopping centers, fire protection posts, factories, airports, warehouses, etc. We shall confine ourselves to considering only such allocation problems for which the domain of admissible points of location of service centers is a certain graph, that is, these centers can be located at some vertex or on some arc of the graph. The tasks of locating service objects or infrastructure constitute a significant layer of optimization tasks. This set of tasks will be even greater if one considers that resources in any projects can be of two types: non-renewable or material or technical resources or resources of the first type and renewable resources, otherwise called resources of the type of capacity, that is, resources of the second type
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
