Dynamic Scheduling of RGV under Uncertain Environments

Abstract

Abstract: To optimize the RGV scheduling under uncertainty environments，a kind of scheduling rule was proposed based on CCPP. Taking the RGV scheduling system in an intelligent workshop as research object，considering that the CNC machines might stop working due to a series of uncertainty factors such as tool replacement，machine faults，etc.,the scheduling rule was proposed to optimize the feeding sequence of RGV in real time based on CCPP.Additionally，the nearest rule was presented to verify the superiority of CCPP scheduling rule. Results demonstrate that the capacity of intelligent workshops may be improved effectively by conducting CCPP scheduling rule，and the walking distance of RGV is reduced.

Key words: rail guided vehicle(RGV), uncertain environment, complete coverage path planning(CCPP), nearest rule

摘要： 为优化不确定性环境下轨道自动导引车(RGV)调度问题，提出了一种基于完全遍历路径规划(CCPP)的调度规则。以某智能车间RGV调度系统为研究对象，考虑刀具更换、机器故障等一系列不确定性因素导致的计算机数字控制机台停机问题，运用CCPP调度规则对RGV的上下料顺序进行实时调度优化，并与车间现行的就近调度规则进行对比分析。实验结果表明，CCPP调度规则能够有效提高智能车间产能，减少RGV行走距离。

关键词: 轨道自动导引车, 不确定性环境, 完全遍历路径规划, 就近规则

CLC Number:

TH162

LI Guomin;GAO Liang;LI Xinyu. Dynamic Scheduling of RGV under Uncertain Environments[J]. China Mechanical Engineering.

李国民;高亮;李新宇. 不确定性环境下轨道自动导引车动态调度[J]. 中国机械工程.

References

[1]LEE S G，SOUZA R D，ONG E K. Simulation Modelling of a Narrow Aisle Automated Storage and Retrieval. System (AS/RS) Serviced by Rail-guided Vehicles[J]. Computers in Industry，1996，30(3):241-253.
[2]MALMBORG C J. Design Optimization Models for Storage and Retrieval Systems Using Rail GuidedVehicles[J]. Applied Mathematical Modelling，2003，7(12): 929-941.
[3]DOTOLI M，FANTI M P. A Coloured Petri Net Model for Automated Storage and Retrieval Systems Serviced by Rail-guided Vehicles: a Control Perspective[J]. International Journal of Computer Integrated Manufacturing，2005，18(2/3):122-136.
[4]CHEN F F，HUANG J，CENTENO M A. Intelligent Scheduling and Control of Rail-guided Vehicles and Load/Unload Operations in a Flexible Manufacturing System[J]. Journal of Intelligent Manufacturing，1999，10(5):405-421.
[5]JAIGANESH V，DHILEEP K J，GIRIJADEVI J. Automated Guided Vehicle with Robotic Logistics System[J]. Procedia Engineering，2014，97: 2011-2021.
[6]HU Wuhua，MAO Jianfeng，WEI Keji. Energy-efficient Rail Guided Vehicle Routing for Two-sided Loading/Unloading Automated Freight Handling System[J]. European Journal of Operational Research，2015，258(3):1-30.
[7]NEJAD M G，GDEN H，VIZVRI B，et al. A Mathematical Model and Simulated Annealing Algorithm for Solving the Cyclic Scheduling Problem of a Flexible Robotic Cell[J]. Advances in Mechanical Engineering，2018，10(1): 1-12.
[8]KOO P H，JANG J，SUH J. Vehicle Dispatching for Highly Loaded Semiconductor Production Considering Bottleneck Machines First[J]. International Journal of Flexible Manufacturing Systems，2005，17(1):23-38.
[9]GAO Liang，ZHANG Guohui，ZHANG Liping，et al. An Efficient Memetic Algorithm for Solving the Job Shop Scheduling Problem[J]. Computers and Industrial Engineering，2011,60(4): 699-705.
[10]LI Xinyu，GAO Liang，WEN Xiaoyu. Application of an Efficient Modified Particle Swarm Optimization Algorithm for Process Planning[J]. International Journal of Advanced Manufacturing Technology，2013，67(5/8):1355-1369.
[11]NAGESWARARAO M，NARAYANARAO K，RANAGAJANARDHANA G. Simultaneous Scheduling of Machines and AGVs in Flexible Manufacturing System with Minimization of Tardiness Criterion[J]. Procedia Materials Science，2014，5(3):1492-1501.
[12]WANG Y，LIU J H. Chaotic Particle Swarm Optimization for Assembly Sequence Planning[J]. Robotics and Computer-Integrated Manufacturing，2010，26(2):212-222.
[13]XU Weihua，XIONG Jian，YAO Guozhong. Self-learning Genetic Algorithms for RGV Optimization Scheduling[J]. Advanced Materials Research，2012，562/564 :1706-1711.
[14]UMAR U A，ARIFFIN M K A，ISMAIL N，et al. Hybrid Multiobjective Genetic Algorithms for Integrated Dynamic Scheduling and Routing of Jobs and Automated-guided Vehicle (AGV) in Flexible Manufacturing Systems (FMS) Environment[J]. International Journal of Advanced Manufacturing Technology，2015,81(9/12): 2123-2141.
[15]FAUADI M H F B M，YAHAYA S H，MURATA T. Intelligent Combinatorial Auctions of Decentralized Task Assignment for AGV with Multiple Loading Capacity[J]. IEEJ Transactions on Electrical & Electronic Engineering，2013，8(4): 371-379.
[16]CARIDV F，MORANDIN O，TUMA C C M. Approaches of Fuzzy Systems Applied to an AGV Dispatching System in a FMS[J]. International Journal of Advanced Manufacturing Technology，2015，79(1/4): 615-625.
[17]YEH W C，LAI P J，LEE W C，et al. Parallel-machine Scheduling to Minimize Makespan with Fuzzy Processing Times and Learning Effects[J]. Information Sciences，2014,269 (4):142-158.
[18]FAZLOLLAHTABAR H，MEHRABAD M S，BALAKRISHNAN J. Mathematical Optimization for Earliness/Tardiness Minimization in a Multiple Automated Guided Vehicle Manufacturing System Via Integrated Heuristic Algorithms[J]. Robotics and Autonomous Systems，2015，72(C):131-138.
[19]YILDIZ S，KARASAN O E，AKTURK M S. An Analysis of Cyclic Scheduling Problems in Robot Centered Cells[J]. Computers & Operations Research，2012; 39(6): 1290-1299.
[20]FOUMANI M，GUNAWAN I，IBRAHIM Y. Scheduling Rotationally Arranged Robotic Cells Served by a Multi-function Robot[J]. International Journal of Production Research，2014，52(13): 4037-4058.
[21]WU J H，QIN T D，CHEN J，et al. Complete Coverage Path Planning and Obstacle Avoidance Strategy of the Robot[J]. Advanced Materials Research，2012,756/759: 497-503.
[22]RASHIDI H，TSANG E P K. A Complete and an Incomplete Algorithm for Automated Auided Vehicle Scheduling in Container Terminals[J]. Computers and Mathematics with Applications，2011，61(3):630-641.
[23]DAKULOVIC M，PETROVIC I. Complete Coverage Path Planning of Mobile Robots for Humanitarian Demining[J]. Industrial Robot，2012，39(5): 484-493.
[24]JANCHIV A，BATSAIKHAN D，KIM B S，et al. Time-efficient and Complete Coverage Path Planning Based on Flow Networks for Multi Robots[J].International Journal of Control Automation & Systems，2013，11(2):369-376.
[25]田春颖,刘瑜,冯申珅,等.基于栅格地图的移动机器人完全遍历算法: 矩形分解法[J]. 机械工程学报,2004,40(10)：56-61.
TIAN Chunying，LIU Yu，FENG Shenkun，et al. The Rectangle Decomposition Method: a Complete Algorithm for Mobile Robot based on Raster Map [J]. Journal of Mechanical Engineering，2004,40(10)：56-61.
[26]张赤斌，王兴松. 基于蚁群算法的完全遍历路径规划研究[J].中国机械工程,2008，19(16): 1945-1949.
ZHANG Chibin，WANG Xingsong. The Research of Full Traversal Path Planning Based on Ant Colony Algorithm[J]. China Mechanical Engineering，2008,19(16):1945-1949.