跨层穿梭车双提升机系统多目标问题优化  

Multi Objective Optimization Problem of Tier-to-tier Multi-shuttle Warehouse System with Double Lifts

作　　者：李军涛[1] 胡启贤 刘朋飞 郭文文 LI Juntao;HU Qixian;LIU Pengfei;GUO Wenwen(School of Engineering Science and Technology,Shanghai Ocean University,Shanghai 201306,China)

机构地区：[1]上海海洋大学工程学院,上海201306

出　　处：《复杂系统与复杂性科学》2022年第4期80-90,共11页Complex Systems and Complexity Science

基　　金：上海市教委重点创新项目(12ZZ167);教育部留学归国基金(D-8002-13-0343-2)。

摘　　要：为提高跨层穿梭车双提升机系统的效率,对系统的作业任务排序问题进行研究。在其作业中考虑了穿梭车系统能耗,建立了作业时间和穿梭车系统能耗的双目标模型。引入去标量化的方法将双目标模型转化为单目标模型,设计了自适应遗传模拟退火算法,并通过算例验证了模型与算法的有效性。结果显示,自适应遗传模拟退火算法相比于传统的遗传算法,求解精度更高,对时间的优化率提高了20.7%,对能耗的优化率提高了15.5%。结果表明,所建立的跨层穿梭车双提升机系统入库作业模型及其所设计的求解算法,能有效降低作业时间和能耗,提高入库效率。The purpose of studying the task scheduling problem of the system is to improve the efficiency of the tier-to-tier multi-shuttle warehouse system with double lifts.The energy consumption of shuttle system is considered in the warehousing operation,and the dual objective model is established,including two objectives:operation time and energy consumption of shuttle system.The method of remove scalarization is used to change the dual objective model into a single objective model.An self-adaption genetic simulated annealing algorithm is proposed,and example is given to verify the effectiveness of the model and algorithm.The results show that compared with the traditional genetic algorithm,the adaptive genetic simulated annealing algorithm has higher solution accuracy,the optimization rate of time is increased by 20.7%,and the optimization rate of energy consumption is increased by 15.5%.The experimental results show that,through the warehousing operation model of the tier-to-tier multi-shuttle warehouse system with double lifts established in this paper and its solution algorithm,it can effectively reduce the system energy consumption and time,so as to improve the warehousing efficiency.

关 键 词：跨层穿梭车双提升机系统 任务排序 能耗 自适应遗传模拟退火算法 

分 类 号：N945.12[自然科学总论—系统科学] TP391[自动化与计算机技术—计算机应用技术]