基于混合整数规划模型的木材物流网络优化

摘要

Considering the practice of timber logistics, a mathematical model of mixed-integer programming for timber logistics network was formulated at the sight of global optimization to solve two common decision problems by combining them: timber logistics center location and timber transportation scheme, which was based on the analysis of current timber logistics network. Aiming at the minimization of total cost of timber logistics network, the number and location of logistics center and the optimal timber transportation scheme can be determined to form the network by solving this model. The proposed model was optimally solved using Lingo, for the difficulty of mixed-integer programming model to work out. The case of timber logistics network optimization in Fujian Yong'an Forestry (Group) Co. Ltd. was presented and analyzed. The results show the model's scientificalness, practicality and effectiveness.%结合木材物流的实际,在对现有木材物流网络分析的基础上,将木材物流中心选址和木材运输方案制定结合起来考虑,从木材物流网络全局角度考虑这两个决策问题,建立了木材物流网络优化的混合整数优化模型.该模型以木材物流网络总成本最小为目标,确定木材物流中心的数量和位置,并明确每个需材点的运输方案.针对混合整数规划模型求解的难度,利用Lingo软件包对该模型进行了编译求解,以永安林业(集团)股份有限公司的木材物流网络优化为算例进行应用分析,优化结果显示了模型和算法的科学性及实用性.