交叉环单向循环搬运系统最优调度算法的研究

doi:10.16182/j.issn1004731x.joss.201802041

系统仿真学报 ›› 2018, Vol. 30 ›› Issue (2): 707-713.doi: 10.16182/j.issn1004731x.joss.201802041

交叉环单向循环搬运系统最优调度算法的研究

李军涛¹, 夏琨¹, 木濑洋²

1.上海海洋大学工程学院,上海 201306;
2.京都工艺纤维大学,日本京都 601-8585

收稿日期:2016-01-13 出版日期:2018-02-08 发布日期:2019-01-02
作者简介:李军涛(1974-),男,湖北荆门,博士,副教授,研究方向为物流搬运系统优化与仿真。
基金资助:
上海市教委重点创新项目基金(12ZZ167),教育部留学归国基金(D-8002-13-0343-2)

Optimization of Scheduling Rule of Unidirectional Material Handling System with Short-cut

Li Juntao¹, Xia Kun¹, Kise Hiroshi²

1.College of Engineering Science and Technology, Shanghai Ocean University Shanghai, 201306, China;
2.Kyoto Institute of technology/Kyoto 601-8585, Japan

Received:2016-01-13 Online:2018-02-08 Published:2019-01-02

摘要/Abstract

摘要： 为了减少交叉环单向循环搬运系统的干涉并提高系统效率,着重研究了交叉环单向循环搬运系统中小车间干涉及调度优化问题,对两种基本调度算法(随机调度、顺序调度)进行干涉分析,提出了干涉发生情况下车辆调度的最优调度算法—交换顺序调度算法。不同的调度算法影响着小车间的干涉情况,进而影响了整个柔性制造系统的搬运效率。实验显示：交换顺序调度算法优于随机调度算法和顺序调度算法,既能减少了系统的干涉又提高了系统搬运效率,实现系统优化。

关键词: 物料搬运系统, 调度, 交叉环, 优化

Abstract: To decrease the interference and improve the performance of a unidirectional circulation-type material handling system on a single loop with a shortcut, the interference and scheduling problem between AGVs are studied. According to the actual situation of material handling system, the interferences of two scheduling rules (random rule and order rule) are analyzed. An optimal scheduling rule under the interference case—exchange order rule is proposed. Different scheduling rules have an influence on the interference between AGVs and then have an important effect on the efficiency of the whole system. Experiment results show that the exchange order (E-Order) rule is better than the random rule and the order rule, which can decrease congestion (interference time), improve the handling efficiency and achieve the optimal performance.

Key words: material handling system, scheduling, short-cut, optimization

中图分类号:

TP391.9

李军涛, 夏琨, 木濑洋. 交叉环单向循环搬运系统最优调度算法的研究[J]. 系统仿真学报, 2018, 30(2): 707-713.

Li Juntao, Xia Kun, Kise Hiroshi. Optimization of Scheduling Rule of Unidirectional Material Handling System with Short-cut[J]. Journal of System Simulation, 2018, 30(2): 707-713.

参考文献 18

[1]	郭乘涛. 基于问题分解与蚁群算法的半导体晶圆制造系统调度方法的研究[D]. 上海: 上海交通大学机械与动力工程学院, 2012: 1-9.GUO Cheng-tao. The reaearch on scheduling of wafer fabrication system based on decomposition method and ant colony optimization algorithm[D]. Shanghai: School of Mechanical Engineering of Shanghai Jiao Tong University, 2012: 1-9.
[2]	WU L H, MOK P Y, ZHANG J.An adaptive multi-parameter based dispatching strategy for single-loop interbay material handling systems[J]. Computer in Industry (S0166-3615), 2011, 62(2): 175-186.
[3]	MARKON S, KISE H, KITA H, et al.Control of Traffic Systems in Buildings[M]. Springer London, 2006:1-10.
[4]	LI J T A Study on Scheduling Problems for Robotic Systems[D]. Kyoto,LI J T A Study on Scheduling Problems for Robotic Systems[D]. Kyoto, Japan: Kyoto Institute of Technology, 2006: 1-20.
[5]	Hamed Ghasemzadeh, Ehsan Behrangi, Mohammad Abdollahi Azgomi.Conflict-free scheduling and routing of automated guided vehicles in mesh topologies[J], Robotics and Autonomous Systems (S0921-8890), 2009, 57(6): 738-748.
[6]	夏琨, 李军涛, 陈淑侠, 等. 交叉环单向循环搬运系统中交叉环位置的优化[J]. 包装工程, 2016, 37(1): 89-93.XIA Kun, LI Jun-tao, CHEN Shu-xia, et al. Optimization on Locations of Shortcut in a Unidirectional Circulation-type Material Handling System [J]. Packaging Engineering, 2016, 37(1): 89-93.
[7]	HSUEH C F.A simulation study of a bi-directional load-exchangeable automated guided vehicle system[J]. Computers & Industrial Engineering (S0360-8352), 2010, 58(4): 594-601.
[8]	曹平方, 李灵, 李诗珍. 基于分枝界定的VRP模型精确算法研究及应用[J]. 包装工程, 2014, 35(17): 97-101.CAO Ping-fang, LI Ling, LI Shi-zhen. Research and Application of the Accurate Algorithm of VRP Model Based on Branch and Bound Method[J]. Packaging Engineering, 2014, 35(17):97-101.
[9]	CARICATO P, GHIANI G, GRIECO A.Improved formulation, branch-and-cut and tabu search heuristic for single loop material flow system design[J]. European Journal of Operational Research (S0377-2217), 2007, 178(1): 85-91.
[10]	Mahdi Hamzeei, Reza Zanjirani Farahani, Hannaneh Rashidi-Bejgan.An exact and a simulated annealing algorithm for simultaneously determining flow path and the location of P/D stations in bidirectional path[J]. Journal of Manufacturing Systems (S0278-6125), 2013, 32(4): 648-654.
[11]	HO Y C, LIAO T W.Zone design and control for vehicle collision prevention and load balancing in a zone control AGV system[J]. Computers & Industrial Engineering (S0360-8352), 2009, 56(1): 417-432.
[12]	QIN W, ZHANG J, SUN Y B.Multiple-objective scheduling for interbay AMHS by using genetic -programming- based composite dispatching rules generator[J]. Computers in Industry (S0166-3615), 2013, 64(6): 694-707.
[13]	郑雯, 周炳海. 基于事件驱动的高架提升传输小车派工与路径调度算法[J]. 计算机集成制造系统, 2013, 19(1): 75-82.ZHENG Wen, ZHOU Binghai. OHT dispatching and routing scheduling algorithm based on events-driven[J]. Computer Integrated Manufacturing Systems, 2013, 19(1): 75-82.
[14]	周炳海, 周琪, 王腾. 基于滚动时域的整体式自动物料搬运系统避碰调度方法[J]. 计算机集成制造系统, 2014, 20(7): 1691-1699.ZHOU Bing-hai, ZHOU Qi, WANG Teng. Conflict-free Scheduling For United AMHS Based on Rolling Horizen[J]. Computer Integrated Manufacturing Systems, 2014, 20(7): 1691-1699.
[15]	周炳海, 胡新宇. 孙超基于改进型多目标粒子群算法的晶圆制造系统瓶颈工作站调度[J]. 江苏大学学报(自然科学版), 2014, 35(1): 63-68.ZHOU Bing-hai, HU Xin-yu,SUN Chao. Scheduling of bottleneck workstation in wafer fabrication system s based on improved multi-objective particle swarm optimization algorithm[J]. Journal of Jiangsu University (Natural Science Edition), 2014, 35(1): 63-68.
[16]	廖伟志, 古天龙, 王汝凉, 等. 基于混杂Petri网的柔性制造系统免疫调度算法[J]. 系统仿真学报, 2010, 22(1): 205-209. Liao Weizhi, Gu Tianlong, Wang Ruliang, et al. Immune Scheduling Algorithm for FMS Based on Hybrid Petri Nets[J]. Journal of System Simulation, 2010, 22(1): 205-209.
[17]	刘晓斌, 周炳海. 基于Petri网的OHT搬运系统防死锁调度方法[J]. 中南大学学报(自然科学版), 2013, 44(11): 4745-4752.LIU Xiaobin, ZHOU Binghai. Deadlock-free scheduling of OHT transport systems based on Petri nets[J]. Journal of Central South University (Science and Technology), 2013, 44(11): 4745-4752.
[18]	LI Juntao, KUWATA Joe, LU Mingzhe, et al.Analysis and Optimization for Automated vehicle Routing on a single loop[J]. Journal of the operation Research society of Japan (S0453-4514), 2006, 49(4), 202-221.

交叉环单向循环搬运系统最优调度算法的研究

Optimization of Scheduling Rule of Unidirectional Material Handling System with Short-cut

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 18

相关文章 15

编辑推荐

Metrics

本文评价

[1]	李智杰, 石昊琦, 李昌华, 张颉. 基于改进遗传算法的影像中心布局优化方法[J]. 系统仿真学报, 2022, 34(6): 1173-1184.
[2]	段绍米, 罗会龙, 刘海鹏. 人群搜索和樽海鞘群的混合算法优化PID参数[J]. 系统仿真学报, 2022, 34(6): 1230-1246.
[3]	赵也践, 王艳红, 张俊, 于洪霞, 田中大. 改进Q学习算法在作业车间调度问题中的应用[J]. 系统仿真学报, 2022, 34(6): 1247-1258.
[4]	张其文, 张斌. 基于教学优化算法求解置换流水车间调度问题[J]. 系统仿真学报, 2022, 34(5): 1054-1063.
[5]	古鹏飞, 张霖, 陈真, 叶俊杰. 基于X语言的起飞场景民机协同设计与仿真一体化方法[J]. 系统仿真学报, 2022, 34(5): 929-943.
[6]	刘永奎, 曾鸣, 张霖, 郭金维, 原思阳, 平垚垚. 基于微服务架构的云制造调度仿真系统设计与开发[J]. 系统仿真学报, 2022, 34(4): 700-711.
[7]	叶澍, 吉晓东, 李文华. 全双工无人机中继系统物理层安全性能研究[J]. 系统仿真学报, 2022, 34(4): 788-796.
[8]	高鑫宇, 倪静. 救援效率视角下灾后动态应急配送网络优化[J]. 系统仿真学报, 2022, 34(4): 806-816.
[9]	薛乃阳, 丁丹, 王红敏, 樊怡乐, 刘仲谦. 引入微元法思想的混合测控资源联合调度方法[J]. 系统仿真学报, 2022, 34(4): 826-835.
[10]	王伟权, 丁鼎, 曹淑艳. 混合变邻域搜索算法求解大规模电动车辆路径优化问题[J]. 系统仿真学报, 2022, 34(4): 910-919.
[11]	叶飞, 李梓晴, 赖李媛君. 分布式车间生产维修联合调度仿真优化方法[J]. 系统仿真学报, 2022, 34(4): 688-699.
[12]	冯开团, 袁杰. 基于改进注水算法的离散车间任务分配问题研究[J]. 系统仿真学报, 2022, 34(4): 768-776.
[13]	陈魁, 毕利, 王文雅. 柔性作业车间AGV与机器双资源集成调度研究[J]. 系统仿真学报, 2022, 34(3): 461-469.
[14]	李建锋, 卢迪, 李贺香. 一种改进的原子搜索算法[J]. 系统仿真学报, 2022, 34(3): 490-502.
[15]	何欣航, 李而康, 张宏超. FlexRay总线静态段网络资源利用率优化研究[J]. 系统仿真学报, 2022, 34(3): 564-572.