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

doi:10.16182/j.issn1004731x.joss.201802041

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

CLC Number:

TP391.9

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.

References 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.