Stacker Scheduling of Layouts for Automatic Warehouses with Double Ended

Abstract

Abstract: The allocation method of double ended automatic warehouse tasks and the scheduling paths of stacking machines were studied. Taking stacker running time of completing the I/O tasks for the storage efficiency evaluation standard, and considering the problem of I/O counter allocation, the stacker scheduling model was established based on both single command operation mode and composite command operation mode. A vortex search algorithm was used to optimize scheduling paths of the stackers. The optimal solution of stacker scheduling model was obtained, and its storage efficiency was optimized. The simulation results show that the research may effectively allocate the I/O counter allocation of the goods, optimize the scheduling paths of the stackers, and improve the storage efficiencies of the automated warehouses.

Key words: automatic warehouse, double ended, I/O counter allocation, stacker scheduling, vortex search algorithm

摘要： 针对两端式自动化立体仓库出/入库任务序列的分配方式和堆垛机的调度路径展开了研究。以堆垛机执行出/入库任务的时间为存储效率的评价标准，考虑货物出/入库台的分配问题，建立了单一命令与复合命令两种作业方式并存的堆垛机调度模型。运用涡流搜索算法优化堆垛机的调度路径，获得了堆垛机调度模型的最优解，实现了存储效率的最优化。仿真验证表明，该方法可以有效分配货物的出/入库台，优化堆垛机调度路径，提高仓库的存储效率。

关键词: 自动化立体仓库, 两端式, 出/入库台分配, 堆垛机调度, 涡流搜索算法

CLC Number:

TP273.5
O224

CAI Anjiang1;XUE Xiaofei1;GUO Shihong2;CAI Yao1;GUO Zongxiang1;ZHAO Xiangli3. Stacker Scheduling of Layouts for Automatic Warehouses with Double Ended[J]. China Mechanical Engineering.

蔡安江1;薛晓飞1;郭师虹2;蔡曜1;郭宗祥1;赵项利3. 两端式自动化立体仓库布局堆垛机调度[J]. 中国机械工程.

References

[1]RAMTIN F，PAZOUR J A. Product Allocation Problem for an AS/RS with Multiple in-the-Aisle Pick Positions[J]. IIE Transactions，2015，47（12）：1379-1396.
[2]杨玮，党培，傅卫平，等. 基于多色集合的改进DPSO求解进出库调度[J]. 计算机仿真，2015，32（2）：395-399.
YANG Wei，DANG Pei，FU Weiping，et al. Improved DPSO Based on Polychromatic Sets Theory and Research on Loading/Unloading Scheduling[J]. Computer Simulation，2015，32（2）：395-399.
[3]宋伟刚，战欣，郑娜，等. 自动化立体仓库出入库决策系统的开发与仿真[J]. 工业工程与管理，2007（3）：25-31.
SUN Weigang，ZHAN Xin，ZHENG Na，et al. Research on Development and Simulation of Input/Output of AS/RS Decision System [J]. Industrial Engineering and Management，2007（3）：25-31.
[4]HACHEMI K，BESOMBES B. Integration of Products Expiry Dates in Optimal Scheduling of Storage/Retrieval Operations for a Flow-rack AS/RS[J]. International Journal of Industrial & Systems Engineering，2013，15（15）：216-233.
[5]庞龙，陆金桂. 基于蚁群遗传算法的自动化立体仓库拣选路径优化[J]. 计算机工程与科学，2012（3）：148-151.
PANG Long，LU Jingui. Order Picking Optimization of Automated Warehouses Based on the Ant Colony Genetic Algorithm[J]. Computer Engineering & Science，2012（3）：148-151.
[6]REGATTIERI A，SANTARELLI G，MANZINI R. The Impact of Dwell Point Policy in an Automated Storage/retrieval System[J]. International Journal of Production Research，2013，51（14）：4336-4348.
[7]朱文真，唐敦兵，王雷. 基于遗传禁忌搜索算法的自动化立体仓库出入库路径优化研究[J]. 机械科学与技术，2011（7）：1202-1206.
ZHU Wenzhen，TANG Dunbing，WANG Lei，et al. Optimization of the Loading/Unloading of an Automated Warehouse Based on Genetic Algorithm and Tabu Search [J]. Mechanical Science and Technology for Aerospace Engineering，2011（7）：1202-1206.
[8]MA Haiping，SU Shufei，SIMON D. Ensemble Multi-objective Biogeography-based Optimization with Application to Automated Warehouse Scheduling[J]. Engineering Applications of Artificial Intelligence，2015，44：79-90.
[9]王进业，宋宇博. 旁通式自动化立体仓库拣选作业和出口选择的组合优化[J]. 河北科技大学学报，2015，36（1）：36-44.
WANG Jinye，SONG Yubo. Combintorial Optimization of Order Picking and Export Choosing for Bypass Type Automatic Stereoscopic Warehouse[J]. Journal of Hebei University of Science and Technology，2015，36（1）：36-44.
[10]杨文强，邓丽，费敏锐，等. 基于改进禁忌搜索的多目标自动化仓库调度[J]. 计算机集成制造系统，2013，19（8）：2097-2104.
YANG Wenqiang，DENG Li，FEI Minrui，et al. Multi-objective Automated Warehousing Scheduling Based on Improved Tabu Search[J]. Computer Integrated Manufacturing Systerms，2013，19（8）：2097-2104.
[11]柳赛男，柯映林，李江雄，等. 基于调度策略的自动化仓库系统优化问题研究[J]. 计算机集成制造系统，2006，12（9）：1438-1443.
LIU Sainan，KE Yinglin，LI Jiangxiong，et al. Optimization for Automated Warehouse Based on Scheduling Policy[J]. Computer Integrated Manufacturing Systems，2006，12（9）：1438-1443.
[12]BASILE F，CHIACCHIO P，COPPOLA J. A Hybrid Model of Complex Automated Warehouse Systems-Part I: Modeling and Simulation[J]. IEEE Transactions on Automation Science & Engineering，2012，9（4）：640-653.
[13]DOAN B，LMEZ T. A New Metaheuristic for Numerical Function Optimization: Vortex Search Algorithm[J]. Information Sciences，2015，293：125-145.
[14]牛培峰，刘魏岩，马云飞，等. 基于混沌理论的涡流搜索算法[J]. 燕山大学学报，2016，40（4）：329-335.
NIU Peifeng，LIU Weiyan，MA Yunfei，et al. Vortex Search Algorithm Based on Chaos Theory[J]. Journal of Yanshan University，2016，40（4）：329-335.
[15]李学贵，许少华，李娜，等. 基于涡流搜索算法的支持向量机分类模型[J]. 化工自动化及仪表，2016，43（12）：1291-1295.
LI Xuegui，XU Shaohua，LI Na，et al. Classification Model of Support Vector Machine Based on Vortex Search Algorithm[J]. Control and Instruments in Chemical Industry，2016，43（12）：1291-1295.
[16]李盼池，卢爱平. 量子衍生涡流搜索算法[J]. 控制与决策，2016，31（6）：990-996.
LI Panchi, LU Aiping. Quantum-inspired Vortex Search Algorithm[J]. Control and Decision，2016，31（6）：990-996.