-
题名自动化立体仓库货位分配与作业调度集成优化
被引量：22
- 1
-
-
作者
汤洪涛
闫伟杰
陈青丰
鲁建厦
詹燕
-
机构
浙江工业大学特种装备制造与先进加工技术教育部浙江重点实验室
-
出处
《计算机科学》
CSCD
北大核心
2020年第5期204-211,共8页
-
基金
国家重点研发计划(2018YFB1308100)
特种装备制造与先进加工技术教育部/浙江省重点实验室开放基金(EM2017120104)
+3 种基金
浙江省科技厅重点研发计划(2018C01003)
浙江省教育厅科研资助项目(Y201839558)
浙江省自然科学基金(LY19G020010)
浙江工业大学科研启动基金(3827102007T)。
-
文摘
针对动态提高单载具堆垛机式自动化立体仓库拣选效率的问题,文中提出了一种基于共享货位存储与动态订单拣选策略下的货位分配与作业调度集成优化方法。将动态移库优化扩展到仓库的整个拣选生命周期,建立以双指令循环下堆垛机拣选任务所需的总作业时间最短为评价目标的数学模型,提出了一种基于K-Medoids聚类的粒子群优化(Particle Swarm Optimization,PSO)算法,用K-Medoids算法通过产品与订单的相关性进行初始货位的聚类分析,筛除劣质解的货位范围,并在K-Medoids聚类算法生成的解类簇基础上获得精确解。实验结果表明,考虑动态移库可以使仓库拣选效率提高20%,且该算法与传统PSO算法相比求解时间下降66%左右。
-
关键词
动态拣选
双指令循环
货位共享
集成调度
粒子群算法
-
Keywords
Dynamic picking
dual command circle
Location sharing
Integrated scheduling
Particle swarm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
