随着专业化生产和多样化需求矛盾的日益加剧,配送和配送中心越来越成为企业关注的焦点。一些商业企业、制造企业和物流企业纷纷构建自己的配送中心和配送体系,以期降低物流成本,提高物流服务水平。如何提高配送中心的管理和运作水平,已经成为这些企业急待解决的问题。而在配送中心内,拣货作业是配送中心的核心作业环节,拣货成本占到整个配送中心物流成本的40%,其效率的高低直接影响到整个配送中心的效率,而要提高拣货作业效率,缩短拣货路径长度至关重要,故本文选择配送中心双区型仓库拣货路径优化方法为研究对象,展开深入分析。本文首先根据物流配送中心双区型仓库中拣货路径问题的不同特点,将该问题分成一单一车和一单多车两种情况。针对一单一车的情况,本文分别采用S形启发式算法(S-shape),动态规划,遗传算法优化求解该情况下拣货路径问题,并通过算例分析,综合评价三种方法在处理该问题时的优劣;鉴于一单多车情况下该问题较一单一车情况时更为复杂,同时考虑到遗传算法简单通用、鲁棒性强、适于并行处理以及应用范围广等特点,本文设计了相应的遗传算法对一单多车拣货路径问题进行优化,并在Vsiual C++6.0平台上实现了该算法。