交叉环单向循环搬运系统调度问题的仿真优化研究

系统仿真学报 ›› 2016, Vol. 28 ›› Issue (7): 1561-1567.

交叉环单向循环搬运系统调度问题的仿真优化研究

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

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

收稿日期:2015-01-21 修回日期:2015-07-07 出版日期:2016-07-08 发布日期:2020-06-04
作者简介:李军涛(1974-),男,湖北荆门,博士,副教授,研究方向为物流搬运系统优化与仿真;夏琨(1991-),女,宁夏银川,硕士生,研究方向为物流搬运系统的调度优化。
基金资助:
上海市教委重点创新项目(12ZZ167),教育部留学归国基金(D-8002-13-0343-2)

Scheduling Problem 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, Shanghai 201306, China;
2. Kyoto Institute of Technology, Kyoto, 601-8585, Japan

Received:2015-01-21 Revised:2015-07-07 Online:2016-07-08 Published:2020-06-04

摘要/Abstract

摘要： 交叉环单向循环搬运系统是柔性制造系统或物流系统的典型基本环节,在半导体晶圆制造自动化搬运系统中有着广泛的运用,其搬运效率的叠加往往决定着整个系统的效率。不同的调度规则影响着小车间的堵塞状况,进而影响了整个柔性制造系统的搬运效率。为了减少堵塞并提高系统效率,构建了交叉环单向循环搬运系统的数学模型并对系统进行仿真分析,比较了不同调度规则的优劣性,得出较优的调度规则。仿真显示：在工件处理时间相同时,顺序调度规则优于随机调度规则,在工件处理时间不同时,最短处理时间与顺序调度规则相结合能减少更多的堵塞且提高效率,实现系统优化。

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

Abstract: Unidirectional circulation-type material handling system on a single loop with a shortcut is a typical and basic unit in a flexible manufacturing system or logistics system. It is widely used in semiconductor wafer fabrication system. Superposition efficiency of the basic unit often determines the one of the whole system. Different scheduling rules impact the interference between AGVs and then have an important effect on the efficiency of the whole system. To decrease the interference and improve performance of the system, a mathematical model of this system was made, analyzing this system by simulation and comparing the merits and demerits under the different scheduling rules. Simulation results show that the Order rule is better than the Random rule under the condition of same processing time. Under the condition of different processing time, the SPT-Order rule not only makes congestion (interference time) decrease but also achieves the optimal performance.

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

中图分类号:

TP391.9

李军涛, 夏琨, 木濑洋. 交叉环单向循环搬运系统调度问题的仿真优化研究[J]. 系统仿真学报, 2016, 28(7): 1561-1567.

Li Juntao, Xia Kun, Kise Hiroshi. Scheduling Problem of Unidirectional Material Handling System with Short-cut[J]. Journal of System Simulation, 2016, 28(7): 1561-1567.

参考文献 15

[1]	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.
[2]	Markon Sandor, Kise Hiroshi, Kita Hajime, et al.Control of Traffic Systems in Buildings[M]. UK: Springer London, 2006.
[3]	Li Juntao.A Study on Scheduling Problems for Robotic Systems [D]. Kyoto, Japan: Kyoto Institute of Technology, 2006.
[4]	Li Juntao, Zhang Lizhen, Shangguan Chunxia, et al.A GA-based Heuristic Algorithm for Non-permutation Two-machine Robotic Flow-shop Scheduling Problem of Minimizing Total Weighted Completion Time[C]// The IEEE International Conference on Industrial Engineering and Engineering Management. USA: IEEE, 2010: 1281-1285.
[5]	Hsueh Che-Fu.A Simulation Study of a Bi-directional Load-exchangeable Automated Guided Vehicle System[J]. Computers & Industrial Engineering (S0360-8352), 2010, 58(4): 594-601.
[6]	曹平方, 李灵, 李诗珍. 基于分枝界定的VRP模型精确算法研究及应用[J]. 包装工程, 2014, 35(17): 97-101.
[7]	Pierpaolo Caricato, Gianpaolo Ghiani, Antonio Grieco. 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.
[8]	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.
[9]	Ho Ying-Chin, Liao Ta-Wei.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.
[10]	Qin Wei, Zhang Jie, Sun Yinbin.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.
[11]	周炳海, 周琪, 王腾. 基于滚动时域的整体式自动物料搬运系统避碰调度方法[J]. 计算机集成制造系统, 2014, 20(7): 1691-1699.
[12]	周炳海, 胡新宇, 孙超. 基于改进型多目标粒子群算法的晶圆制造系统瓶颈工作站调度[J]. 江苏大学学报(自然科学版), 2014, 35(1): 63-68.
[13]	沈正花, 陆志强. 基于仿真的半导体自动物料搬运系统调度优化[J]. 工业工程与管理, 2011, 16(1): 85-90.
[14]	廖伟志, 古天龙, 王汝凉, 等. 基于混杂Petri网的柔性制造系统免疫调度算法[J]. 系统仿真学报, 2010, 22(1): 205-209.
[15]	黄波, 赵春霞, 孙亚民. 基于Petri网与动态加权启发策略的FMS调度优化[J]. 南京理工大学学报(自然科学版), 2010, 34(4): 482-486.