[1]杨波,李建国,张鑫奎.考虑负荷均衡的立体车库搬运器待命位设计[J].深圳大学学报理工版,2022,39(2):223-229.[doi:10.3724/SP.J.1249.2022.02223]
　YANG Bo,LI Jianguo,and ZHANG Xinkui.The dwell point design of stereo garage conveyer considering load balance[J].Journal of Shenzhen University Science and Engineering,2022,39(2):223-229.[doi:10.3724/SP.J.1249.2022.02223]
点击复制

考虑负荷均衡的立体车库搬运器待命位设计()
分享到：

《深圳大学学报理工版》[ISSN:1000-2618/CN:44-1401/N]

卷:
第39卷
期数:
2022年第2期
页码:
223-229
栏目:
交通物流
出版日期:
2022-03-15

文章信息/Info

Title:
The dwell point design of stereo garage conveyer considering load balance
文章编号:
202202015
作者:
杨波; 李建国; 张鑫奎
兰州交通大学自动化与电气工程学院，甘肃兰州 730070
Author(s):
YANG Bo; LI Jianguo; and ZHANG Xinkui
School of Automation and Electrical Engineering, Lanzhou Jiaotong University, Lanzhou730070, Gansu Province, P. R. China
关键词:
交通运输工程; 立体车库; 负荷均衡; 人工蜂群算法; 待命位策略; 运行效率
Keywords:
transport engineering;  stereo garage;  load balancing;  artificial bee colony algorithm;  dwell point policy;  operation efficiency
分类号:
U491.7
DOI:
10.3724/SP.J.1249.2022.02223
文献标志码:
A
摘要:
利用顾客到达过程的非齐次特性及车库内停留时长特性，预测车库空闲时段搬运器下一存（取）车任务的待命位置，完成待命位策略设计．建立车库调度模型并增加能耗权重系数，应用人工蜂群算法完成设计待命位策略优化，实现各搬运器负荷均衡．仿真结果表明，设计待命位策略较原地待命策略的顾客平均等待时间及搬运器平均服务时间分别减少20.2%及62.7%，设计策略有效；未优化设计策略与原地待命策略的负荷均衡标准差均高达50以上，表现为负荷不均衡；优化设计策略在搬运器总能耗及顾客等待时间分别增加约8.6%和8.0%基础上，负荷均衡标准差值下降约98%．所设计负荷均衡待命位策略为改善立体车库（仓库）系统搬运器负荷均衡提供了新思路．
Abstract:
By using the non-homogeneous characteristics of the customer arrival process and the characteristics of duration of stay in the garage, we predict the possible standby position of the vehicle conveyer for the next parking or pick-up task during the idle period of the garage and accomplish the design of the dwell point policy. By establishing a garage scheduling model and increasing the weight coefficient of energy consumption, we use the artificial colony algorithm to complete the optimization of the dwell point design policy to realize the load balance of each conveyer. The simulation results show that the average waiting time of customers and the average service time of conveyers are reduced by 20.2% and 62.7%, respectively, which indicates the effectiveness of the design strategy compared with the in-place standby strategy. The standard deviations of load balance of the non-optimized design strategy and the in-place standby strategy are both as high as 50 or more, which shows that the load is unbalanced; on the basis of the total energy consumption of conveyers and customer waiting time increased by 8.6% and 8.0%, respectively, the standard deviation of load balancing decreases by 98% for the optimized design strategy. The designed dwell point policy provides a new idea for improving the load balance of conveyer in stereo garage or warehouse system.

参考文献/References:

［1］ MENEGHETTI A, MONTI L. Sustainable storage assignment and dwell-point policies for automated storage and retrieval systems [J]. Production Planning & Control, 2013, 24(6): 511-520.
［2］ BOZER Y A, WHITE J A. Travel-time models for automated storage/retrieval systems [J]. IIE Transactions, 1984, 16(4): 329-338.
［3］ EGBELU P J, WU C T. A comparison of dwell point rules in an automated storage/retrieval system [J]. International Journal of Production Research, 1993, 31(11): 2515-2530.
［4］ PARK B C. An optimal dwell point policy for automated storage/retrieval systems with uniformly distributed, rectangular racks [J]. International Journal of Production Research, 2001, 39(7): 1469-1480.
［5］ YU Hu, YU Yugang. Optimising two dwell point policies for AS/RSs with input and output point at opposite ends of the aisle [J]. International Journal of Production Research, 2019, 57(21): 6615-6633.
［6］ XU Xianhao, GONG Yeming, FAN Xiangxiang, et al. Travel-time model of dual-command cycles in a 3D compact AS/RS with lower mid-point I/O dwell point policy [J]. International Journal of Production Research, 2018, 56(4): 1620-1641.
［7］ 马永杰，蒋兆远．立体仓库中堆垛机的理想待命位的控制［J］. 起重运输机械，2008（8）：42-45．
MA Yongjie, JIANG Zhaoyuan. Control to optimum dwell point in an automated storage/retrieval system [J]. Hoisting and Conveying Machinery, 2008(8): 42-45.(in Chinese)
［8］ 贺云鹏. 平面移动式立体车库待命位策略优化研究［D］.兰州：兰州交通大学，2020.
HE Yunpeng. Research on optimization of dwell point policy in plane mobile stereo garage [D]. Lanzhou: Lanzhou Jiaotong University, 2020.(in Chinese)
［9］ 杨波，李建国，康耀军. 立体车库顾客到达的非齐次泊松过程模拟仿真［J］. 深圳大学学报理工版，2021，38（2）：121-127.
YANG Bo, LI Jianguo, KANG Yaojun. Simulation of non-homogeneous Poisson process of customer arrival in stereo garage [J]. Journal of Shenzhen University Science and Engineering, 2021, 38(2): 121-127.(in Chinese)
［10］ 王树西，李安渝. Dijkstra算法中的多邻接点与多条最短路径问题［J］. 计算机科学，2014，41（6）：217-224.
WANG Shuxi, LI Anyu. Multi-adjacent-vertexes and multi-shortest-paths problem of Dijkstra algorithm [J]. Computer Science, 2014, 41(6): 217-224.(in Chinese)
［11］ KARABOGA D, GORKEMLI B, OZTURK C, et al. A comprehensive survey: artificial bee colony (ABC) algorithm and applications [J]. Artificial Intelligence Review, 2014, 42(1): 21-57.
［12］ 李建国，杨波，马尚鹏. 基于顾客到达拟合的立体车库搬运器待命位设计策略［J］. 交通运输系统工程与信息，2021，21（6）：217-225.
LI Jianguo, YANG Bo, MA Shangpeng. Design on dwell point policy of three-dimensional garage movers based on customer arrival fitting [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 217-225.(in Chinese)

相似文献/References:

[1]李伟,罗钦.基于逐步优化的轨道交通网络行车计划衔接[J].深圳大学学报理工版,2018,35(6):629.[doi:10.3724/SP.J.1249.2018.06629]
　LI Wei and LUO Qin.Rail transit network planning based on gradual optimization[J].Journal of Shenzhen University Science and Engineering,2018,35(2):629.[doi:10.3724/SP.J.1249.2018.06629]
[2]于泉,刘洋,郭骁伟.基于路口相关性的交通流量修复研究[J].深圳大学学报理工版,2019,36(3):304.[doi:10.3724/SP.J.1249.2019.03304]
　YU Quan,LIU Yang,and GUO Xiaowei.Restoration of traffic flow data based on intersection correlation[J].Journal of Shenzhen University Science and Engineering,2019,36(2):304.[doi:10.3724/SP.J.1249.2019.03304]
[3]周菁楠,李伟,罗钦.城轨车站大客流条件下列车运行调整[J].深圳大学学报理工版,2020,37(6):617.[doi:10.3724/SP.J.1249.2020.06617]
　ZHOU Jingnan,LI Wei,and LUO Qin.Adjustment for train operation under the condition of mass passenger flow in urban rail transit[J].Journal of Shenzhen University Science and Engineering,2020,37(2):617.[doi:10.3724/SP.J.1249.2020.06617]
[4]李军,郑培庆.城市公交过剩通勤分析与评价——以广州市为例[J].深圳大学学报理工版,2020,37(6):623.[doi:10.3724/SP.J.1249.2020.06623]
　LI Jun and ZHENG Peiqing.Analyzing and evaluating of the urban transit excess commuting: a case study of Guangzhou City[J].Journal of Shenzhen University Science and Engineering,2020,37(2):623.[doi:10.3724/SP.J.1249.2020.06623]
[5]胡明伟,等.基于系统动力学的地铁客流防疫调控仿真分析[J].深圳大学学报理工版,2021,38(2):111.[doi:10.3724/SP.J.1249.2021.02111]
　HU Mingwei,,et al.Simulation analysis of epidemic prevention and regulation for metro passenger flow based on system dynamics[J].Journal of Shenzhen University Science and Engineering,2021,38(2):111.[doi:10.3724/SP.J.1249.2021.02111]
[6]刘鹏,胡明伟,等.深圳市非道路移动机械排放清单研究[J].深圳大学学报理工版,2021,38(4):331.[doi:10.3724/SP.J.1249.2021.04331]
　LIU Peng,HU Mingwei,,et al.Emission inventory of non-road mobile machinery in Shenzhen[J].Journal of Shenzhen University Science and Engineering,2021,38(2):331.[doi:10.3724/SP.J.1249.2021.04331]
[7]胡明伟,等.地铁车站水侵应急疏散仿真研究[J].深圳大学学报理工版,2022,39(2):159.[doi:10.3724/SP.J.1249.2022.02159]
　HU Mingwei,TANG Jingyan,and HE Guoqing.Simulation study on emergency evacuation due to water invasion in subway stations[J].Journal of Shenzhen University Science and Engineering,2022,39(2):159.[doi:10.3724/SP.J.1249.2022.02159]
[8]胡迪,靳文舟.基于站点优化的需求响应公交调度研究[J].深圳大学学报理工版,2022,39(2):209.[doi:10.3724/SP.J.1249.2022.02209]
　HU Di and JIN Wenzhou.Flex-route demand response transit scheduling based on station optimization[J].Journal of Shenzhen University Science and Engineering,2022,39(2):209.[doi:10.3724/SP.J.1249.2022.02209]
[9]胡明伟,等.城际轨道交通可达性与城市经济发展的关系分析[J].深圳大学学报理工版,2022,39(3):287.[doi:10.3724/SP.J.1249.2022.03287]
　HU Mingwei,WU Wenlin,et al.Analysis on the relationship between accessibility of intercity rail transit and urban economic development[J].Journal of Shenzhen University Science and Engineering,2022,39(2):287.[doi:10.3724/SP.J.1249.2022.03287]
[10]胡明伟,施小龙,吴雯琳,等.城市轨道交通车站短时客流机器学习预测方法[J].深圳大学学报理工版,2022,39(5):593.[doi:10.3724/SP.J.1249.2022.05593]
　HU Mingwei,,et al.Machine learning based method for forecasting short-term passenger flow in urban rail stations[J].Journal of Shenzhen University Science and Engineering,2022,39(2):593.[doi:10.3724/SP.J.1249.2022.05593]
[11]贺云鹏,李建国.平面移动式立体车库客流状态聚类研究[J].深圳大学学报理工版,2020,37(3):314.[doi:10.3724/SP.J.1249.2020.03314]
　HE Yunpeng and LI Jianguo.Passenger flow state clustering in flat mobile automated garage[J].Journal of Shenzhen University Science and Engineering,2020,37(2):314.[doi:10.3724/SP.J.1249.2020.03314]
[12]杨波,李建国,康耀军.立体车库顾客到达的非齐次泊松过程模拟仿真[J].深圳大学学报理工版,2021,38(2):121.[doi:10.3724/SP.J.1249.2021.02121]
　YANG Bo,LI Jianguo,and KANG Yaojun.Simulation of non-homogeneous Poisson process of customer arrival in stereo garage[J].Journal of Shenzhen University Science and Engineering,2021,38(2):121.[doi:10.3724/SP.J.1249.2021.02121]

备注/Memo

备注/Memo:
Received: 2021-09-17; Accepted: 2021-11-29; Online (CNKI): 2022-02-23
Foundation: Natural Science Foundation of Gansu Province (20JR5RA396); Innovation Star Project of Excellent Postgraduates of Gansu Province (2021CXZX-602)
Corresponding author: Associate professor LI Jianguo. E-mail: lijianguo@mail.lzjtu.cn
Citation: YANG Bo,LI Jianguo,ZHANG Xinkui.The dwell point design of stereo garage conveyer considering load balance [J]. Journal of Shenzhen University Science and Engineering, 2022, 39(2): 223-229.(in Chinese)
基金项目：甘肃省自然科学基金资助项目（20JR5RA396）；甘肃省优秀研究生“创新之星”资助项目（2021CXZX- 602）
作者简介：杨波（1989—），兰州交通大学硕士研究生．研究方向：交通运输工程．E-mail: 1039410856@qq.com
引 文：杨波，李建国，张鑫奎.考虑负荷均衡的立体车库搬运器待命位设计［J］.深圳大学学报理工版，2022，39（2）：223-229.
更新日期/Last Update: 2022-03-30