标题
  • 标题
  • 作者
  • 关键词

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

2013-10-25分类号:C931.1

【作者】胡少龙  胡志华  曹杨  
【部门】上海海事大学物流研究中心  同济大学经济与管理学院  
【摘要】针对单储位储存方式可能导致仓库存取通道拥挤和作业效率低的情形,提出了一种基于多候选储位的存取路径优化方法。首先分配了货物的存取储位,然后建立了多候选储位的车辆路径问题(MLVRP)模型,并基于储位优先解码原则设计了遗传算法,最后通过算例证明该方法的有效性和算法的高效性。多候选储位的方法可以为取货任务至少节约18.4%(两个候选储位)和21.8%(三个候选储位)的路程,算法迭代10000次只需要434s。
【关键词】运筹学  路径优化  混合整数规划  遗传算法  多候选储位
【基金】国家自然科学基金青年项目(71101088); 国家社科基金重点基金资助项目(11&ZD169); 中国博士后科学基金资助项目(2011M500077;2012T50442); 教育部博士点基金资助项目(20113121120002); 教育部人文社科基金资助项目(10YJC630087); 上海市自然科学基金资助项目(10ZR1413200,10190502500)
【所属期刊栏目】运筹与管理
文献传递