越库是跨越仓库存贮的一种运作战略,货物从集货过程直接流动到出货过程。在越库操作中,到达库房的物品不经过存储或者只经过短暂的存储(一般不超过12小时),就立即进行分配作业,并根据客户需要制定配送路线,安排配送车辆,将物品快速的送达到指定客户。通过实施越库可以加快客户订单响应速度,减少库存管理成本,降低库房空间需求。实现越库的关键步骤是内部集货车辆和外部送货车辆之间的有效对接,将集货车辆内部的物品尽可能多的直接转移到对应的送货车辆上,尽可能少的存储在临时库存中。越库车辆排序问题是一类极为复杂的NP难问题,也是影响越库配送效率的关键。国内外学者对越库车辆排序问题已经进行了大量研究,但在算法方面,主要倾向于利用常规的遗传算法、禁忌搜索算法、模拟退火等算法来解决这一问题。本文将运用新颖的和声搜索算法找出带有临时库存的越库车辆之间的最佳对接顺序,保证存储在临时库存中的物品最少,使整个越库工作所花费的完工时间最短。针对目前越库车辆排序研究中存在的问题,论文进行了以下工作:对不同越库模式进行选择,并对所选模式建立以越库作业完工时间为目标函数的越库车辆数学模型;将越库作业完工时间转化为储存在临时库存中物品数量大小,设计整个越库作业过程中存储在临时库存中的物品数量计算方法;基于上面所建立的模型和算法,以枚举法为基准,根据越库车辆排序模型特点设计和声搜索算法步骤,求解越库车辆排序问题。本文通过运用和声搜索算法对带有临时库存的越库车辆排序问题进行求解,得到了越库车辆排序结果和存储在临时库存中的货物数量等,并将求解结果与枚举法所得结果进行全面的分析对比。通过分析对比发现,和声搜索算法在解决越库车辆排序问题上具有良好的搜索有效性。