能力约束下多产品物流网络系统决策模型及算法

Decision Model and Solution for Logistic Network System of Multi-products with Capacity Constraints

针对多产品、多制造分厂和多用户的生产-分销系统,研究了产品的生产周期、运输频率以及在分厂之间的经济分配量等问题.将每个分厂的生产能力以及单位产品所需要的生产能力作为约束,以单位时间物流网络的平均总费用最低作为优化目标,建立了决策模型.考虑到模型既非凸也非凹的非线性规划特性,提出了分配启发式算法近似求解模型.采用上述算法和拟牛顿法(quasi-Newton method,QNM)分别对5组不同规模的问题进行了实例计算和比较,结果验证了所提模型的正确性和算法的有效性.

Focusing on an integrated production-distribution system with multi-products, multi- manufacturers and multi-retailers, such problems as the production cycle of products, transportation frequencies in a cycle and the economic allocation among the manufacturers were investigated. Then, a decision model was developed, where the productive capacity of every manufacturer and that per unit products are taken as constraints with the minimum average total cost of a logistic network within a unit time as the objective to be optimized. In view of the nonlinear programming characteristics of the decision model, i. e. , neither the convex nor the concave, a heuristic algorithm was proposed to approximately solve the model. Five instances at different sizes were calculated by the algorithm and the results were compared with the results by the quasi-Newton method. The comparison verified the correctness of the decision model and validity of the algorithm proposed.