Scheduling Problem of Unidirectional Material Handling System with Short-cut

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

CLC Number:

TP391.9

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.

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