基于多候选储位的存取路径优化问题研究

《基于多候选储位的存取路径优化问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第２２卷第５期运筹与管理Ｖｏｌ．２２，Ｎｏ．５２０１３年１０月ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥＯｃｔ．２０１３基于多候选储位的存取路径优化问题研究１１，２１胡少龙，胡志华，曹杨（１．上海海事大学物流研究中心，上海２０１３０６；２．同济大学经济与管理学院，上海２０００９２）摘要：针对单储位储存方式可能导致仓库存取通道拥挤和作业效率低的情形，提出了一种基于多候选储位的存取路径优化方法。首先分配了货物的存取储位，然后建立了多候选储位的车辆路径问题（ＭＬＶＲＰ）模型，并基于储位优先解码原则设计了遗传算法，最后通过算例

2、证明该方法的有效性和算法的高效性。多候选储位的方法可以为取货任务至少节约１８．４％（两个候选储位）和２１．８％（三个候选储位）的路程，算法迭代１００００次只需要４３４ｓ。关键词：运筹学；路径优化；混合整数规划；遗传算法；多候选储位中图分类号：Ｆ２２４．３１文章标识码：Ａ文章编号：１００７-３２２１（２０１３）０５-０１１１-０６OptimizationforStorageorRetrievalRoutingProblemBasedonMutil-candidatesStoragesLocation１１，２１ＨＵＳｈａｏ-Ｌｏｎｇ，ＨＵＺｈｉ-ｈｕａ，Ｃ

3、ＡＯＹａｎｇ（１．LogisticsResearchCenter，ShanghaiMaritimeUniversity，Shanghai２０１３０６，China；２．SchoolofEconomicsandManagement，TongjiUniversity，Shanghai２０００９２，China）Abstract：Ｗｉｔｈｒｅｓｐｅｃｔｔｏｔｈｅｆａｃｔｔｈａｔｅｖｅｒｙｔｙｐｅｏｆｇｏｏｄｓｈａｓｏｎｌｙｏｎｅｓｔｏｒａｇｅｌｏｃａｔｉｏｎｉｎｗａｒｅｈｏｕｓｅｗｉｌｌｌｅａｄｔｏｃｒｏｗｄｅｄａｉｓｌｅｓａｎｄｐｏｏｒｏｐｅｒａｔｉｏｎａｌｅ

4、ｆｆｉｃｉｅｎｃｙ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｓａｎｏｐｔｉｍｉｚａｔｉｏｎａｐｐｒｏａｃｈｆｏｒｓｔｏｒｅａｎｄｒｅｔｒｉｅｖ-ａｌｒｏｕｔｉｎｇｐｒｏｂｌｅｍｗｈｅｎｍｕｌｔｉ-ｃａｎｄｉｄａｔｅｓｔｏｒａｇｅｓｌｏｃａｔｉｏｎｓａｒｅａｓｓｉｇｎｅｄｔｏｅａｃｈｔｙｐｅｏｆｇｏｏｄｓ．Ｆｉｒｓｔ，ｔｈｅｓｔｏｒａｇｅｌｏｃａｔｉｏｎｓａｒｅａｌｌｏｃａｔｅｄｔｏｇｏｏｄｓ．Ｔｈｅｎ，ａｍｏｄｅｌｉｓｂｕｉｌｔｆｏｒｔｈｅｖｅｈｉｃｌｅｒｏｕｔｉｎｇｐｒｏｂｌｅｍｗｉｔｈｍｕｌｔｉ-ｃａｎｄｉｄａｔｅｓｔｏｒ-ａｇｅｌｏｃａｔｉｏｎｓｆｏｒｅ

5、ａｃｈｔｙｐｅｏｆｇｏｏｄｓ．Ａｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｐｒｉｏｒｉｔｙ-ｂａｓｅｄｄｅｃｏｄｉｎｇｓｃｈｅｍｅｉｓｄｅｖｅｌｏｐｅｄｔｏｓｏｌｖｅｔｈｅｍｏｄｅｌ．Ｆｉｎａｌｌｙ，ａｃａｓｅｉｓｇｉｖｅｎｔｏｉｌｌｕｓｔｒａｔｅｔｈｅｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆｔｈｅｐｒｏｐｏｓｅｄｍｅｔｈｏｄａｎｄｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆｔｈｅａｌｇｏｒｉｔｈｍ．Ｔｈｅｓｏｌｕｔｉｏｎｔｈａｔｔｗｏ-ｃａｎｄｉｄａｔｅａｎｄｔｈｒｅｅｃａｎｄｉｄａｔｅｓｔｏｒａｇｅｌｏｃａｔｉｏｎｓａｒｅａｌｌｏｃａｔｅｄｔｏｅａｃｈｔｙｐｅｏｆｇｏ

6、ｏｄｓｃｏｕｌｄａｔｌｅａｓｔｓａｖｅ１８．４％ａｎｄ２１．８％ｄｉｓｔａｎｃｅｆｏｒｒｅｔｒｉｅｖａｌｓｒｅｓｐｅｃｔｉｖｅｌｙ．Ｔｈｅａｌｇｏｒｉｔｈｍｉｔｅｒａｔｅｄｆｏｒ１００００ｔｉｍｅｓｃｏｓｔｓ４３４ｓｅｃｏｎｄｓ．Keywords：ｏｐｅｒａｔｉｏｎａｌｒｅｓｅａｒｃｈ；ｒｏｕｔｉｎｇｏｐｔｉｍｉｚａｔｉｏｎ；ｍｉｘｅｄｉｎｔｅｇｅｒｌｉｎｅａｒｐｒｏｇｒａｍｍｉｎｇ；ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ；ｍｕｌｔｉ-ｃａｎｄｉｄａｔｅｓｔｏｒａｇｅｓｌｏｃａｔｉｏｎｓ０引言物流暂存空间的作业位分配策略具有全局性，制约装卸搬运效率优化。集装

7、箱堆场箱位分配和仓库储位分配是作业位分配的两种典型场景。Ｂｒｙｎｚéｒ和Ｊｏｈａｎｓｓｏｎ提出一种基于产品结构的储位分配策略，［１］以减少按订单拣选产品的时间。Ｍｕｐｐａｎｉ和Ａｄｉｌ针对分类存储问题建立以成本最小化为目标的非线性［２，３］整数规划模型，并设计求解该模型的分支定界算法和模拟退火算法。Ｐａｒｉｋｈａ和Ｍｅｌｌｅｒ针对采用随机［４］存储的载人拣货系统建立了行驶时间模型，指导货架的规划设计。Ｐａｎ和Ｗｕ针对三种拣货系统分别收稿日期：２０１２-１０-０６基金项目：国家自然科学基金青年项目（７１１０１０８８）；国家社科基金重点基金资助项目（１１＆

8、ＺＤ１６９）；中国博士后科学基金资助项目（２０１１Ｍ５０００７７；２０１２Ｔ５０４４２）；教育