基于遗传算法的烟草物流配送区域划分优化研究

以烟草物流配送区域划分为背景,将烟草物流配送区域划分为若干个配送单元。依据配送单元的需求量、配送成本、配送中心及中转站的固定成本和变动成本,其中变动成本包括配送中心通过大车配送到中转站的费用和配送中心及中转站通过小车配送到户的费用,建立了物流配送区域划分规划的运筹学模型,应用遗传算法设计了编码方式和选择、交叉、变异算子进行计算机仿真求解模型,获得烟草配送区域划分的优化布局方案,说明相应的实际问题。

Optimization of Cigarette Logistics Deliver Region Partition Based on Genetic Algorithm

On the background of the cigarette logistics distribution region partition,cigarette logistics distribution region is divided into several distribution units.Based on the distribution requirements of the units,deliver cost,the fixed cost and variable costs of the distribution center and the transfer station,the operation research model of logistics distribution area partition planning has been built.The variable costs include distribution costs of cart transferring from distribution center to transfer station and distribution costs of cart from transfer station to customers.Genetic algorithms are applied to design the encoding scheme,selection,crossover and mutation operator as well as to establish computer simulation models to find the solution,which obtains the optimal allocation schema of the cigarette distribution region partition and solves the corresponding problems.