RUS  ENG
Full version
JOURNALS // Vestnik Yuzhno-Ural'skogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie // Archive

Vestnik YuUrGU. Ser. Mat. Model. Progr., 2016 Volume 9, Issue 3, Pages 41–54 (Mi vyuru328)

Mathematical Modelling

Mathematical modelling of a transport system with minimal maintenance costs

A. I. Kibzun, O. M. Khromova

Moscow Aviation Institute, Moscow, Russian Federation

Abstract: We suggest a mathematical model of a transport system. The model describes the delivery of products from several suppliers to different points of consumption. It is assumed that consumer demands are random. The model is a two-stage stochastic programming problem. At the first stage suppliers make the commodity stocks. At the second stage we consider the product distribution to the points of consumption while minimizing compensation expenses for the goods shortage caused by the random demand. The model takes into account a random loss that occurs during the transportation of goods and the detection of defective products. The total cost of the transport system operation is minimized. The algorithm for solving the problem is proposed. This algorithm is based on reduction of the original problem to an equivalent mixed-integer linear programming problem after discretization. An example is considered.

Keywords: mathematical modelling; stochastic programming; quantile function; two-stage problem; transport problem.

UDC: 519.688+519.85+519.852.33

MSC: 90C15

Received: 01.04.2016

Language: English

DOI: 10.14529/mmp160304



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024