Abstract: 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.

Key words: cigarette distribution region , genetic algorithms , deliver cost , operation research model , simulation ;

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

关键词: 烟草配送区域, 遗传算法, 配送成本, 运筹学模型, 仿真