生产运输成本问题的随机优化模型及新的求解途径

Stochastic Optimization to the Cost Problem of Production and Transportation and Its Solution

研究了供应商的生产能力,销售地的需求量和单位运输成本等因素均为随机变量条件下的单产品和多产品的生产运输成本问题,建立了该类问题的随机优化模型,证明了一般运输模型有解的充要条件,探讨了在一定的置信水平和其它相关约束条件下,确定每个供应商给每个销售地的送货量,以保证总运输成本最低的新的求解方法。通过数值方式,分析了不同的置信水平对成本的影响,给出了选择最佳置信水平的方法。

The cost problems of production and transportation were studied for the single product and the multiple products where the production capacity, the demand of selling agent and the transportation cost are random. A stochastic optimization model was constructed for this kind of problems. One necessary and sufficient condition was presented to guarantee the existence of the optimal solution. Then, for given the confidence level and the other relevant constraints, we designed a solution method to obtain an optimal transportation scheduling. From numerical experiments, the impact of confidence level on the transporta- tion cost was reported, and the method to choose the best confidence level was introduced.