基于遗传算法的冷链配送中心选址
2019-01-21温小郑
西安邮电大学学报 2018年6期
关键词:模型
温小郑, 张 静
(西安邮电大学 经济与管理学院, 陕西 西安 710121 )
中国的生鲜食品大多数都是常温运输销售,每年大约有12 000吨鲜果、1.3亿吨蔬菜腐烂[1],经济损失惊人。如何保证生鲜食材新鲜度和完好率,提高消费者满意度,同时又能降低高额的运营成本,成为冷链企业最大的难题[2]。作为冷链枢纽的配送中心,在建设配送中心的环节中,选址是关键环节。
针对冷链配送中心选址网点,国内外学者已进行了相关研究。文献[3]首次采用了双层规划的理论,解决高速公路物流运转站选址问题。文献[4]建立了以最大年利润为目标的0-1规划模型,结合算例,求解出配送中心的最佳选址方案,但这种模型只适合于选址的取舍问题。文献[5]运用改进的人工蜂群算法建立了配送中心的选址模型,并通过算例验证了该方法的有效性,但该算法只在参数较少的情况下适用。文献[6]提出一种基于布谷鸟搜索算法求解平面选址问题,与蜂群算法、萤火虫算法以及引力搜索算法仿真结果对比表明,此方法具有较高的求解精度。在此基础上,弥补了布谷鸟在搜索精度低、易陷入局部最优值的缺陷,但不适用于多目标选址。文献[7]采用双因子近似算法,求解有容量的设施选址问题。文献[8]提出混合单亲遗传-蚁群算法,建立了冷链配送中心的选址模型。算例表明,该混合算法具有可行性与高效性,但容易陷入局部最优的困境。文献[9]分析在“互联网+”环境下,运用线性规划理论构建了配送中心选址模型,并采用启发式算法求得最优解。……
登录APP查看全文
