| 信息简介： |
摘 要：根据零售超市配送中心选址的特别要求，在总费用最低的基础上，对其选址问题进行建模，并对实例运用遗传算法求解模型。该方法也适用于其他类型的物流配送中心。
关键词：零售超市；配送中心；选址；遗传算法
图1 零售超市配送中心供应配送模式
图2：遗传算法的运算流程图
表1 厂商到零售超市配送中心的单位运费及其供应能力
表2 零售超市配送中心到零售超市的单位运费及零售超市的需求量
表3 零售超市配送中心单位产品管理费用、固定费用及建设容量
表4 混合并行编码图 由于配送中心在零售物流系统中具有重要的战略地位，合理选址能节省企业运营总费用，有力促进生产和消费，并保证物流系统的平衡发展，因此笔者对此类配送中心选址问题展开研究。根据零售超市配送中心选址问题的特点和要求，在运输成本、配送中心的可变成本和固定成本等总成本最小的基础上，建立了选址问题的数学模型。并引进遗传算法对其进一步研究，最后通过零售超市配送需求实例分析，证明该算法的有效性。
1.零售超市配送中心选址模型
零售超市配送中心选址问题属于最小成本问题，其具体可描述为：给定某地区数个待定的配送中心，根据各个超市的位置及配送量要求确定出零售超市配送中心，建立相应的配送区域，实现所选定的配送中心与各个零售超市所建立的配送系统总费用最小。本文采用的数学模型接近于现实生活中零售超市配送中心的选址问题，属于非线性混合0-1规划。
1.1模型的假设 |
