四向穿梭车系统的提升机调度优化

doi:10.13190/j.jbupt.2021-069

北京邮电大学学报 ›› 2022, Vol. 45 ›› Issue (1): 19-25,81.doi: 10.13190/j.jbupt.2021-069

四向穿梭车系统的提升机调度优化

张经天¹, 马莹¹, 翁迅¹, 孙壮志², 张继龙³

1. 北京邮电大学现代邮政学院, 北京 100876;
2. 北京市烟草专卖局(公司), 北京 100122;
3. 北京市京科伦冷冻设备有限公司, 北京 100301

收稿日期:2020-04-27 出版日期:2022-02-28 发布日期:2021-12-16
作者简介:张经天(1987—),男,讲师,邮箱:buptzjt@163.com
基金资助:
中央高校基本科研业务费专项资金项目（2020RC15）

Optimization of Lifts Scheduling for Four-Way Shuttle Systems

ZHANG Jingtian¹, MA Ying¹, WENG Xun¹, SUN Zhuangzhi², ZHANG Jilong³

1. School of Modern Post, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. Beijing Tobacco Bureau, Beijing 100122, China;
3. Beijing Jingkelun Refrigeration Equipment Company Limited, Beijing 100301, China

Received:2020-04-27 Online:2022-02-28 Published:2021-12-16

摘要/Abstract

摘要： 提升机作为四向穿梭车系统的瓶颈资源，其调度方案的优劣与系统作业效率密切相关。针对提升机的调度问题，提出了一种调度策略。首先，将提升机调度问题转化为含运输时间的柔性作业车间调度问题，并考虑同层任务的执行顺序约束，构建提升机调度数学模型。其次，提出了一种改进型混合遗传算法对模型进行求解，该算法以混合遗传算法为基础，针对混合遗传算法易产生不合法个体导致算法搜索能力下降的问题，提出了一种个体修正方法，以增强算法的搜索能力。最后，采用某农产品冷库的实际数据对模型及改进型混合遗传算法的可行性与有效性进行了验证。结果表明，相比于仓库中实际应用的策略，改进型混合遗传算法可使任务完成时间至少减少24.66%。

关键词: 四向穿梭车系统, 提升机调度问题, 改进型混合遗传算法

Abstract: As the bottleneck resource of the four-way shuttle systems, the performance of lifts scheduling scheme is closely related to the system operational efficiency. A lifts scheduling strategy is proposed for the lifts scheduling problem. First, the lifts scheduling problem is transformed into a flexible job-shop scheduling problem with transportation time, and a mathematical model is constructed considering the constraints of task sequencing on the same tier. Second, an improved hybrid genetic algorithm is proposed to solve the model, which is based on the hybrid genetic algorithm. Since the hybrid genetic algorithm is easy to produce illegal individuals, leading to the decline of the search ability of the algorithm, an individual correction method is proposed to enhance the search ability of the algorithm. Finally, the feasibility and effectiveness of model and improved hybrid genetic algorithm are verified using the actual data of an agricultural product cold store. The results show that the improved hybrid genetic algorithm can save the task completion time by at least 24.66% compared to the actual applied strategy.

Key words: four-way shuttle systems, lifts scheduling problem, improved hybrid genetic algorithm

中图分类号:

TP273

张经天, 马莹, 翁迅, 孙壮志, 张继龙. 四向穿梭车系统的提升机调度优化[J]. 北京邮电大学学报, 2022, 45(1): 19-25,81.

ZHANG Jingtian, MA Ying, WENG Xun, SUN Zhuangzhi, ZHANG Jilong. Optimization of Lifts Scheduling for Four-Way Shuttle Systems[J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 19-25,81.

参考文献

[1] EPP M, WIEDEMANN S, FURMANS K. A discrete-time queueing network approach to performance evaluation of autonomous vehicle storage and retrieval systems[J]. International Journal of Production Research, 2017, 55(4):960-978.
[2] D'ANTONIO G, CHIABERT P. Analytical models for cycle time and throughput evaluation of multi-shuttle deep-lane AVS/RS[J]. The International Journal of Advanced Manufacturing Technology, 2019, 104(8):1-18.
[3] TIAN B, WU Y Y, WU Y H, et al. Order sequencing optimization for "four-way" shuttle based order picking system[J]. Journal of Mechanical Engineering, 2019, 55(18):225-232. 田彬, 吴颖颖, 吴耀华, 等. "四向车"拣选系统订单排序优化[J]. 机械工程学报, 2019, 55(18):225-232.
[4] 曹伟洁. 四向多层穿梭车系统建模与优化研究[D]. 济南:山东大学, 2019.
[5] 王婷. 穿梭车式密集仓储系统资源配置优化研究[D]. 西安:陕西科技大学, 2019.
[6] 刘瑞萍. 四向穿梭车仓储系统调度优化研究[D]. 长春:吉林大学, 2020.
[7] SONG J R, YANG M K, ZHOU X G. Scheduling optimization of automated storage and retrieval system based on four-way shuttles[C]//2020 IEEE International Confe-rence on Mechatronics and Automation (ICMA). Beijing:IEEE, 2020:524-529.
[8] ZHANG G H, SUN J H, LIU X, et al. Solving flexible job shop scheduling problems with transportation time based on improved genetic algorithm[J]. Mathematical Biosciences and Engineering, 2019, 16(3):1334-1347.
[9] DEROUSSI L. A hybrid PSO applied to the flexible job shop with transport[C]//Swarm Intelligence Based Optimization:First International Conference on Swarm Intelligence based Optimization. Mulhouse:Springer, 2014:115-122.
[10] DAI M, TANG D B, GIRET A, et al. Multi-objective optimization for energy-efficient flexible job shop scheduling problem with transportation constraints[J]. Robo-tics and Computer Integrated Manufacturing, 2019, 59:143-157.
[11] WEN Z. Proficient in MATLAB intelligent algorithm[M]. Beijing:Tsinghua University Press, 2015:143-151. 温正. 精通MATLAB智能算法[M]. 北京:清华大学出版社, 2015:143.

[1]	刘金华, 柯钟鸣, 周文辉. 基于强化学习的微电网能源调度策略及优化[J]. 北京邮电大学学报, 2020, 43(1): 28-34.
[2]	刘宜成, 金周, 蒲明. 有限时间Back-Stepping动态面控制[J]. 北京邮电大学学报, 2019, 42(2): 70-76.
[3]	周文辉, 钟伟锋, 吴杰, 邹生. 面向智能电网负荷调节的自适应储能系统控制[J]. 北京邮电大学学报, 2017, 40(1): 32-35,61.
[4]	韩晓光, 陈增强, 张奎泽, 刘忠信, 张青. 一类Petri网系统建模与可达性分析的STP方法[J]. 北京邮电大学学报, 2016, 39(6): 72-76.
[5]	马天兵, 杜菲, 钱星光, 张建君. 考虑压电传感片故障的柔性机械臂振动容错控制[J]. 北京邮电大学学报, 2015, 38(3): 43-49.
[6]	周文辉, 钟伟锋, 余荣. 微电网中面向用户的自适应能量调度策略[J]. 北京邮电大学学报, 2015, 38(3): 77-81,87.
[7]	贾庆轩, 邓夏, 褚明, 黄飞杰. 单杆柔性臂的动态切换滑模-最优混合控制[J]. 北京邮电大学学报, 2013, 36(4): 50-54.
[8]	褚明, 陈钢, 贾庆轩, 孙汉旭. 无模型动态摩擦的自回归小波神经补偿控制[J]. 北京邮电大学学报, 2013, 36(3): 16-19.
[9]	郭磊黄用华廖启征魏世民. 一种自行车机器人的运动学分析[J]. 北京邮电大学学报, 2011, 34(6): 99-102.
[10]	祝希路,王柏. 支持区间型QoS的Web服务选择[J]. 北京邮电大学学报, 2011, 34(4): 80-84.
[11]	郭磊, 廖启征, 魏世民. 自行车机器人动力学建模与MIMO反馈线性化[J]. 北京邮电大学学报, 2007, 30(1): 80-84.
[12]	张志群,丁炜,武穆清. TCP/IP拥塞控制机制在MPLS网络中的#br# 改进及分析[J]. 北京邮电大学学报, 2002, 25(2): 93-97.
[13]	周晓光, 徐志军, 童庆峰. 液压机高精度模糊控制器的设计[J]. 北京邮电大学学报, 2001, 24(3): 6-10.
[14]	易茜, 黎伟, 易树平, 谢俊东. 基于鼠标行为时频联合分析的用户可信认证[J]. 北京邮电大学学报, 2021, 44(4): 121-128.

四向穿梭车系统的提升机调度优化

Optimization of Lifts Scheduling for Four-Way Shuttle Systems

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

本文评价