潘 野,刘晓婷,刘清涛，武 凯

(长安大学道路施工技术与装备教育部重点实验室，西安 710064)

物料配送作为制造装配车间中重要的辅助环节，在运作成本中占据很大比例[1-2]。据相关资料显示，在制造过程中只有5%的时间用于加工装配，而95%的时间用于物料配送和存储[3]，因此如何优化制造装配过程中物料的仓储和配送策略，使各种生产指标达到更优，是目前各企业提高竞争力的主要途径之一，也是制造系统研究的热点领域。Van等[4]提出了一种连续存储策略，此种策略具有较小的存储空间需求和较短的预期运输时间；Hausman等[5]在物料信息已知的情况下提出了一种定位存储策略；Gu等[6]在物料信息未知的情况下提到采用最长空闲储位策略。而对于物料配送策略，Dang等[1]以最小化机器人总运行时间为目标，对单个机器人的物料配送顺序进行决策；Nielsen等[7]研究了配送能力约束下的单机器人调度问题，并采用改进的遗传算法求解机器人每次的配送量；葛茂根等[8]提出以物料运输成本、物料运输时间和线旁库存为优化目标的多目标准时物料配送模型，并设计了混合粒子群算法来求解此模型；周炳海等[9]以降低物料的线边库存成本为目标进行了数学规划建模与分析,并提出了求解该模型的反向动态规划算法和改进蜂群算法。

已有不少文献分别对物料仓储和物料配送问题进行了研究，但大多数文献均将二者作为单独问题考虑，而没有从整体上对仓储和配送进行集成优化，从而导致系统的整体效率低、配送成本高等问题。……