基于分枝定界法旋转货架存取路径优化.docVIP

基于分枝定界法旋转货架存取路径优化 　　摘要：随着城市物流需求向着小批量，多品种和时效性方向发展，储存作业中货物流动频率、货物品种和数量迅速增加，同时，用户对货物到达及服务质量也更加严格，这大大增加了货物在仓储中心存取的复杂性。论文采用分支定界法对旋转货架的存取路径优化，有效解决了旋转货架在面对多品种多储位存取时的存取路径优化问题，可大大提高存取效率，节约劳动力和存取时间。 　　关键词：分支定界法；旋转货架；存取路径 　　中图分类号：F224文献标识码：A文章编号：1002-3100(2007)12-0023-03 　　 　　Abstract: With the development of urban logistics, the frequency, the varieties and quantity of freight quickly increase, furthermore, customers requests better service, which adds the complexity of distribution center operation. The paper optimizes the route of automated warehouse with branch and bound method. It solves effectively the question of route optimization when lots of freights need to be deposited and fetched, so the effect increases, work force and time are reduced. 　　Key words: ranch and bound method; automated warehouse; the route of depositing and fetching 　　 　　0引言 　　 　　物流仓储中心的作业是一连串的“存”和“取”的动作组合。随着需求向着小批量，多品种和时效性方向发展，使得储存作业中货物流动频率、货物品种和数量迅速增加。据统计，仓库中的卸货、取货、分拣和装车环节的作业一般大约占整个配送中心总作业时间的40％，而其余约60％的作业时间却是作业人员的行走耗时。考虑到劳动力成本在仓库的成本比例比较高以及许多行走耗时是因为储位规划不合理的缘故，那么如何使“存”和“取”的动作快速而有效，做到“好存好取”，对储位及存取路径进行有效的管理非常必要。现代物流仓储中心除了保管之外，拣货、发货和配送也是很重要的工作之一，要及时掌握和控制货物在库状况，动态调整和改善储位安排以尽量减少行走耗时，从而提高仓储中心的运作效率与降低劳动力成本。 　　减少工作人员的无效走动，最重要的一个方面就是要对储位的优化以及货架存取路径的优化。在货架中，旋转货架是一种特殊货架，相对固定货架，其存取路径问题更为复杂，可节约空间更大，其也是自动化仓库的重要组成部分，特别适于大型仓储中心储存的多种小件及微小件物品的储存，它以其灵活性、高效性以及准确性成为自动化仓库的重要储存设备。旋转货架为提高小件物品储存系统的存取效率、缩短出入库时间、提高储存作业的准确性，实现自动化仓库的集成管理带来了十分广阔的应用前景。然而由于目前关于旋转货架的优化管理、调度与运行的研究成果较少，使旋转货架的高效性未能得到充分的发挥和体现。 　　 　　1旋转货架存取路径优化问题 　　 　　旋转货架拣选路径优化问题是旋转货架优化运行诸问题中一个非常重要的问题，对旋转货架拣选作业问题的优化将极大提高旋转货架以及整个自动化仓库的作业效率。另外，旋转货架拣选作业问题与实际中许多其它的组合优化问题具有一定的相似性，是一个具有代表性的数学问题。因此，对该问题的研究不仅具有重大的实际意义，而且具有很高的理论价值。 　　对旋转货架来讲，路线的变化就是正反转问题。当单一正转或反转不理想时，先按某一方向存取几个货位，然后反方向运转，存取其他货位。对某一最优路线，如果有正反转问题，它一定符合下列两点：一是正反转次数为一，二是通过重复一段路径来避开另一段路径，并且前者比后者小。这样，求最优路线问题就归为以下问题： 　　（1）是否存在正反转问题； 　　（2）存在正反转问题，重复哪一段路径。 　　假设有N个需存取的货位，当面前升降台所在位置为X0，从X0开始，按顺时针方向N个货位依次为：X1,X2,X3,…,XN。 　　问题：在没有货物存取先后的约束条件下，采取何种存取路径使得这N个货位被存取后旋转货架旋转路径最短。 　　 　　2分支定界法在旋转货架存取路径优化中应用