摘要
针对动态提高单载具堆垛机式自动化立体仓库拣选效率的问题,文中提出了一种基于共享货位存储与动态订单拣选策略下的货位分配与作业调度集成优化方法。将动态移库优化扩展到仓库的整个拣选生命周期,建立以双指令循环下堆垛机拣选任务所需的总作业时间最短为评价目标的数学模型,提出了一种基于K-Medoids聚类的粒子群优化(Particle Swarm Optimization,PSO)算法,用K-Medoids算法通过产品与订单的相关性进行初始货位的聚类分析,筛除劣质解的货位范围,并在K-Medoids聚类算法生成的解类簇基础上获得精确解。实验结果表明,考虑动态移库可以使仓库拣选效率提高20%,且该算法与传统PSO算法相比求解时间下降66%左右。
To improve the dynamic operation efficiency of single shuttle stacker Automated Storage and Retrieval System(AS/RS),the integrated optimization method of location assignment and job scheduling based on shared location storage and dynamic order picking strategy is proposed.The dynamic shift library optimization is extended to the entire picking life cycle of the warehouse,the mathematical model with minimized total working time required for the stacker to do tasks under single shuttle dual-command cycle is established.The PSO algorithm based on K-Medoids clustering algorithm is designed,K-Medoids algorithm is used to analyze the initial location of the product through the correlation between the product and the order,screen out the range of inferior quality solutions,and the PSO algorithm is used to find the exact solution to the problem based on the class cluster of the solution generated by the K-Medoids class algorithm.The experiments show that considering the transfer case under special circumstances could really improve 20%of the operation efficiency of the warehouse and the solution time of the algorithm could reduce about 66%compare with the traditional PSO algorithm.
作者
汤洪涛
闫伟杰
陈青丰
鲁建厦
詹燕
TANG Hong-tao;YAN Wei-jie;CHEN Qing-feng;LU Jian-sha;ZHAN Yan(Key Laboratory of E&M,Ministry of Education&Zhejiang Province,Zhejiang University of Technology,Hangzhou 310023,China)
出处
《计算机科学》
CSCD
北大核心
2020年第5期204-211,共8页
Computer Science
基金
国家重点研发计划(2018YFB1308100)
特种装备制造与先进加工技术教育部/浙江省重点实验室开放基金(EM2017120104)
浙江省科技厅重点研发计划(2018C01003)
浙江省教育厅科研资助项目(Y201839558)
浙江省自然科学基金(LY19G020010)
浙江工业大学科研启动基金(3827102007T)。
关键词
动态拣选
双指令循环
货位共享
集成调度
粒子群算法
Dynamic picking
Dual command circle
Location sharing
Integrated scheduling
Particle swarm
作者简介
汤洪涛,born in 1976,associate professor master’s tutor.His main research interests include the production of process management,manufacturing execution systems,production planning and scheduling,production and logistics system modeling and simulation.tanght@zjut.edu.cn;通信作者:陈青丰,born in 1980,lectu-rer.His main research interests include corporate logistics and third party logistics.qfchen@zjut.edu.cn。
