基于遗传算法的双区型仓库拣货路径优化研究

摘要：

拣货作业成本是物流成本的重要组成部分.根据物流配送中心传统双区型仓库拣货路径问题的特点,建立了数学模型,并设计了相应的遗传算法来求解该问题.在算例中,通过与传统穿越策略、S形启发式算法和动态规划方法的比较,结果表明以遗传算法优化拣货路径问题,可以明显减少拣货路径的距离及拣货作业时间,具有良好的实用性.

关键词：物流、拣货、拣货路径、车辆路径问题、遗传算法

所属期刊栏目：45

分类号：TF391(冶金机械、冶金生产自动化)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 70671108

在线出版日期：2009-04-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：224-228