Quasi-linear stochastic programming model based on expectation and variance and its application in transportation problem

Abstract

The stochastic transportation problem involves in many areas such as production scheduling, facility location, resource allocation, logistics management. Constructing an operable solving method has important theoretical and practical value. In this paper, we first analyze the characteristic and deficiencies of the existing stochastic programming methods, such as higher computation complexity. We then give the concept of reliability coefficient and a quasi-linear processing pattern based on expectation and variance. We further analyze the relationship between reliability coefficient and reliability degree, also give the selecting strategy of reliability coefficient. Based on that, we establish a quasi-linear programming model for stochastic transportation problem, and we analyze its performance by a case-based example. The results indicate that this model has good interpretability and operability. It can effectively solve the transportation problem under complex stochastic environment or with incomplete information.