RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2013 Issue 6, Pages 87–100 (Mi at5161)

This article is cited in 17 papers

System Analysis and Operations Research

On segmenting logistical zones for servicing continuously developed consumers

A. L. Kazakov, A. A. Lempert, D. S. Bukharov

Institute of System Dynamics and Control Theory, Siberian Branch, Russian Academy of Sciences, Irkutsk, Russia

Abstract: We study the optimal placement problem for several logistical objects. A characteristic feature of this problem is the need for sequential segmentation into servicing zones and accounting for population distributed continuously across the entire region. We reduce this problem to a variational calculus problem in a special form. To study this problem, we develop numerical algorithms that are able to determine the optimal placement of a logistical object inside a given segment. The algorithms are based on constructing wavefronts for a light wave emitted from the boundary of the chosen region. The wave moves inside the region, which lets us account for all inhabitants in this region. In constructing the solution, we have accounted for the loss of smoothness in the wavefront, have developed a software implementation for the computational algorithms, and have conducted a numerical experiment for a number of model problems.

Presented by the member of Editorial Board: V. I. Gurman

Received: 15.11.2012


 English version:
Automation and Remote Control, 2013, 74:6, 968–977

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024