Solving a problem of establishing a connection between post offices in the area of a city

Abstract

According to The General Plan of Post Network and in accordance with the criteria for opening branches of postal services for customers numerous postal offices which perform delivery services are located on the territory of every large city area. In case of using the system for combined decentralization one of the offices is assigned the role of the central deliverance post office. If the central office cannot be connected to some other unit directly, their connection is realized through one or more other units which are located in between them. Aside from the idea of the most economical management, the organization of postal offices is limited by some other actors, from the number of available vehicles, their capacity, to the question of the place and time of realizing a transaction. This paper provides information about how the money-saving algorithm for solving the problem of time interval routing can be used in a suitable way in these situations as well.

Keywords

• combined decentralization
• vehicle routing problem