基于总搬运量最小库位分配优化问题探究.docVIP

基于总搬运量最小库位分配优化问题探究 　　摘 要：库位优化直接影响装卸搬运作业效率与成本。库位分配优化问题属于仓储作业决策范畴，需要考虑作业效率（时间）、总搬运量、产品特性等，其中，总搬运量最小准则是库位优化的主要考虑因素。文章分别从周转量单一因素及多因素复杂情况两种任务情境下探讨了库位优化的影响因素、模型构建与算法等问题，能够为企业实施库位优化提供借鉴 关键词：总搬运量最小；库位；优化；研究 Abstract： The optimization of storage location directly affects the efficiency and cost of handling. Storage allocation optimization to warehouse operation decision category， need to consider the work efficiency（time）， the total transportation amount and the characteristics of the product， the total transportation amount criterion is a major consideration in location optimization. This paper respectively from the turnover volume of single factor and multi factor complex two task situation factors， model and algorithm of storage optimization effect， to provide reference for enterprise storage optimization. Key words： minimum total transportation； storage； optimization； research 引 言 ?}储是供应链中的一个重要环节，生产或服务过程中经常存在大量物资频繁地运进搬出。库位分配是否合理，直接影响物流作业成本与效率。越来越多的学者研究库位优化问题，1948年美国学者Cahn正式提出了仓储作业中的库位优化问题，即在一个给定库存容量仓库和给定某种货物库存量情况下最优的存储策略问题 库位分配原则主要包括：（1）固定存储原则。同种货物存放于固定区域，有利于操作人员对系统的人工操作，并且可对各货物的存储区域进行规划以提高仓储系统作业效率。（2）周转率原则。周转率高的货物存放在靠近巷道口和靠近地面的库位，以减少总的搬运量。（3）产品相容性原则。相容性低的货物不可存储在一起，以免损害货物品质。（4）重心原则。较重的货物存放在靠近地面的库位，以降低货架重心，减少搬运的能源损耗；等等[1] 库位分配主要考虑作业效率（时间）、总搬运量、产品特性等，通常情况下，总搬运量是主要的考虑因素。它直接决定了装卸搬运作业的效率与成本 根据总搬运量原则，提出不同库位分配的策略及方法，譬如，随机存储、ABC存储和基于周转率的库位分配策略、遗传算法等，Hausman通过验证最终得出结论，ABC存储策略能够更好地缩短拣选距离提高拣选效率，而随机存储的表现最差[2] 本文根据基于总搬运量最小原则分别从周转量单一因素及多因素复杂情况条件两种情形进行库位分配探讨 1 基于周转量单一因素约束条件下的库位分配优化问题 应用案例：假设某一家电产品平面仓库，共有16个货区，分别储存7种家电类产品。每种产品每周的存取次数、所需库位数等数据见表1，且假定仓库仅有一个出入口，该仓库平面图见图1。试问该如何合理分配不同物品的货区？ 该案例属于典型的仓库布置问题。显而易见，此问题的关键是寻找一种最优的库位分配布置方案、使得仓储作业的总搬运量最小 实际上，这种仓库布置的情况比制造业工厂中的生产单元的布置更简单，因为全部搬运都发生在仓库出入口和货物之间，而不存在各个库区之间的搬运 解决思路： 在周转量单一约束条件下，仓储作业的总搬运量仅与物品周转频率的大小相关，即出入库次数越频繁的物品，总搬运量也越大。基于此，单位库位出入库周转率大的物品应该靠近过道或出入口位置储存，即使其搬运距离缩短，进而总搬运量最小 可以建立如下数学模型 设Z，Z，…，Z分别表示第M种物品的单位库位的出入库作业次数，L，L，…，L表示第N个库位距离出入口的距离，且假设ZZ，L 　　（2）全部搬运只是发生在出入口和货区之间，假设没有发生各货区之间倒库搬运作业 全国高职物流技能竞赛方案