Please wait a minute...
文章检索
复杂系统与复杂性科学  2024, Vol. 21 Issue (3): 100-107    DOI: 10.13306/j.1672-3813.2024.03.014
  研究论文 本期目录 | 过刊浏览 | 高级检索 |
跨层四向穿梭车仓库复合作业路径优化
田梦龙, 张纪会
青岛大学 a.复杂性科学研究所;b.山东省工业控制技术重点实验室,山东 青岛 266071
Cross-layer Four-way Shuttle Warehouse Composite Operation Path Optimization
TIAN Menglong, ZHANG Jihui
a. Institute of Complexity Science; b. Shandong Key Laboratory of Industrial Control Technology, Qingdao University, Qingdao 266071, China
全文: PDF(2777 KB)  
输出: BibTeX | EndNote (RIS)      
摘要 针对跨层四向穿梭车作业空载率高、等待时间长等问题,需要充分优化穿梭车和提升机的协作水平,考虑四向穿梭车和提升机在运动过程中的变速过程,以出入库订单任务的总时间最小为目标,建立了四向穿梭车和提升机联合调度的混合整数规划模型。结合四向穿梭车和提升机在仓库拣选阶段的实际约束,提出了一种改进鲸鱼优化算法,并与模拟退火算法、基础遗传算法、改进的黑猩猩优化算法进行了比较。结果表明,设计的算法求解质量更好,并有效缩短了仓库拣选作业时间。
服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
田梦龙
张纪会
关键词 四向穿梭车跨层复合作业路径规划鲸鱼优化算法    
Abstract:In order to address the problems of high empty rate and long waiting time of cross-level four-way shuttle during its operations, it is necessary to fully optimize the level of cooperation between shuttles and hoisters. Considering the variable speed of the four-way shuttle and the hoister in the movement process, with the objective of minimizing the total operation time of the inbound and outbound order tasks, a mixed integer planning model for the joint scheduling of the four-way shuttle and the hoister is established. An improved whale optimization algorithm is proposed in combination with the actual constraints of the four-way shuttle and hoister in the warehouse order picking process, and compared with simulated annealing, genetic algorithm, and an improved chimpanzee optimization algorithm. The results show that the designed algorithm has much better solution quality and effectively reduces the time in completing given order picking task.
Key wordsfour-way shuttle    cross layer    compound operation    path planning    the whale optimization algorithm
收稿日期: 2023-05-19      出版日期: 2024-11-07
ZTFLH:  TP391  
  O224  
基金资助:国家自然科学基金(61673228,62072260);青岛市科技计划(21-1-2-16-zhz)
通讯作者: 张纪会(1969-),男,山东青岛人,博士,教授,主要研究方向为复杂系统建模、智能优化理论与方法。   
作者简介: 田梦龙(1998-),男,河南商丘人,硕士研究生,主要研究方向为智能优化算法,物流系统工程。
引用本文:   
田梦龙, 张纪会. 跨层四向穿梭车仓库复合作业路径优化[J]. 复杂系统与复杂性科学, 2024, 21(3): 100-107.
TIAN Menglong, ZHANG Jihui. Cross-layer Four-way Shuttle Warehouse Composite Operation Path Optimization[J]. Complex Systems and Complexity Science, 2024, 21(3): 100-107.
链接本文:  
https://fzkx.qdu.edu.cn/CN/10.13306/j.1672-3813.2024.03.014      或      https://fzkx.qdu.edu.cn/CN/Y2024/V21/I3/100
[1] 宋佼蓉. 四向穿梭车式密集仓储系统作业流程优化研究[D].北京:北京邮电大学, 2021.
SONG J R. Research on operation process optimization of four-way shuttle intensive storage system[D]. Beijing: Beijing University of Posts and Telecommunications, 2021.
[2] 占翔南,徐立云,凌旭峰,等. 多深度四向穿梭车仓储系统调度优化[J].计算机集成制造系统, 2022, 28(8): 2496-2507.
ZHAN X N, XU L Y, LING X F, et al. Scheduling optimization of multi-depth four-way shuttle truck storage system[J]. Computer Integrated Manufacturing Systems, 2022, 28(8): 2496-2507.
[3] 张经天,马莹,翁迅,等. 四向穿梭车系统的提升机调度优化[J].北京邮电大学学报, 2022, 45(1): 19-25,81.
ZHANG J T, MA Y, WENG X, et al. Elevator scheduling optimization of four-way shuttle system[J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 19-25,81.
[4] 何昕杰,周少武,张红强,等. 基于改进遗传算法的四向穿梭车系统订单排序优化[J].系统仿真学报,2021,33(9): 2166-2179.
HE X J, ZHOU S W, ZHANG H Q, et al. Order ordering optimization of four-way shuttle system based on improved genetic algorithm[J]. Journal of System Simulation, 2021, 33(9): 2166-2179.
[5] 段绿辉. 四向穿梭车系统配置优化与调度算法研究[D].长春:吉林大学, 2020.
DUAN L H. Research on configuration optimization and scheduling algorithm of four-way shuttle system[D]. Changchun: Jilin University, 2020.
[6] 刘瑞萍. 四向穿梭车仓储系统调度优化研究[D].长春:吉林大学, 2020.
LIU R P. Study on scheduling optimization of four-way shuttle storage system[D]. Changchun: Jilin University, 2020.
[7] MAO J, CHENG J, LI X, et al. Modelling analysis of a four-way shuttle-based storage and retrieval system on the basis of operation strategy[J]. Applied Sciences, 2023, 13(5): 3306.
[8] MAO J, CHENG J, LI X, et al. Research on scheduling optimization of four-way shuttle-based storage and retrieval systems[J]. Scientific Reports, 2023, 13(1): 3999.
[9] 王姗姗,张纪会. 穿梭车仓储系统复合作业路径优化[J].复杂系统与复杂性科学, 2021, 18(1): 63-72.
WANG S S, ZHANG J H. Shuttle storage system complex operation path optimization[J]. Complex Systems and Complexity Science, 2021, 18(1): 63-72.
[10] 汤洪涛,程晓雅,李修琳,等. 跨层跨巷道穿梭车仓储系统复合作业路径优化[J].计算机集成制造系统, 2022, 28(6): 1888-1902.
TANG H T, CHENG X Y, LI X L, et al. Optimization of complex operation path of cross-floor cross-roadway shuttle storage system[J]. Computer Integrated Manufacturing Systems, 2022, 28(6): 1888-1902.
[11] 于巧玉,吴耀华,王艳艳. 跨层穿梭车双提升机系统料箱拣选任务调度[J].计算机工程与应用, 2020, 56(20): 270-278.
YU Q Y, WU Y H, WANG Y Y. Task scheduling of hopper picking in cross-floor shuttle double hoist system[J]. Computer Engineering and Applications, 2020, 56(20): 270-278.
[12] 陈寿伍. 跨层穿梭车仓储系统资源配置与任务调度研究[D].杭州:浙江工业大学, 2020.
CHEN S W. Research on resource allocation and task scheduling of cross-layer shuttle storage system[D]. Hangzhou: Zhejiang University of Technology, 2020.
[13] 鲁建厦,陈寿伍,易文超,等. 跨层穿梭车仓储系统复合作业路径规划[J].计算机集成制造系统, 2021, 27(6): 1799-1808.
LU J S, CHEN S W, YI W C, et al. Cross-layer shuttle storage system complex operation path planning[J]. Computer Integrated Manufacturing Systems, 2021, 27(6): 1799-1808.
[14] 杨玮,吴莹莹,王婷. 子母式穿梭车仓储系统配置优化问题研究[J].计算机工程与应用, 2021, 57(4): 258-265.
YANG W, WU Y Y, WANG T. Research on optimization of the configuration of the shuttle-carrier storage system[J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[15] WANG Y, ZHANG R, LIU H, et al. Task scheduling model of double-deep multi-tier shuttle system[J]. Processes, 2019, 7(9): 604.
[16] ZHU H, WANG M, GAO H. Modeling and optimizing based on OTCPN in multi-tier shuttle warehousing system[J]. Mathematical Problems in Engineering, 2022(1): 9773212.
[17] MIRJALILI S, LEWIS A. The whale optimization algorithm[J]. Advances in Engineering Software, 2016, 95: 51-67.
[1] 崔孝凯, 王庆芝, 刘其朋. 基于数据驱动的锂电池健康状态预测[J]. 复杂系统与复杂性科学, 2024, 21(3): 154-159.
[2] 杨俊起, 刘飞洋, 张宏伟. 基于改进蚁群算法的复杂环境路径规划[J]. 复杂系统与复杂性科学, 2024, 21(3): 93-99.
[3] 李军涛, 胡启贤, 刘朋飞, 郭文文. 跨层穿梭车双提升机系统多目标问题优化[J]. 复杂系统与复杂性科学, 2022, 19(4): 80-90.
[4] 王姗姗, 张纪会. 穿梭车仓储系统复合作业路径优化[J]. 复杂系统与复杂性科学, 2021, 18(1): 63-72.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed