Gantry Scheduling for Multi-Gantry Production System by Online Task Allocation Method

For a multi-gantry production system, in which several gantries move among the machines and load/unload parts, the assignment of gantries directly impacts the system performance. Gantry scheduling problem is extremely important, involving when and where the gantries are assigned to the machines. This letter formulates the gantry scheduling problem as an online task allocation (OTA) problem, and solves for an optimal gantry assignment policy to maximize the system throughput. The multi-gantry production system is analyzed and important system properties are derived. The production system performance is evaluated through permanent production loss and opportunity window. Such knowledge is used to define the key parameters in the OTA problem. Based on the analysis of the system production performance, the optimization problem is solved and consequently a gantry assignment policy is proposed. A numerical study is performed to demonstrate the effectiveness of the proposed policy by comparing with first-come-first-served policy.

[1]  Jun Ota,et al.  Robust multi-robot coordination in pick-and-place tasks based on part-dispatching rules , 2015, Robotics Auton. Syst..

[2]  Stephan Biller,et al.  Transient Analysis of Downtimes and Bottleneck Dynamics in Serial Manufacturing Systems , 2010 .

[3]  Hakim Mitiche,et al.  A taxonomy for task allocation problems with temporal and ordering constraints , 2017, Robotics Auton. Syst..

[4]  Ahmed M. Elmogy,et al.  Multi-robot Task Allocation: A Review of the State-of-the-Art , 2015, Advances in Social Media Analysis.

[5]  Gilbert Laporte,et al.  Scheduling twin robots on a line , 2014 .

[6]  Lynne E. Parker,et al.  Guest editorial advances in multirobot systems , 2002, IEEE Trans. Robotics Autom..

[7]  Jing Zou,et al.  Production System Performance Identification Using Sensor Data , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[8]  Yves Crama,et al.  Cyclic scheduling in robotic flowshops , 2000, Ann. Oper. Res..

[9]  Manjula Sandirigama,et al.  Improvements to First-Come-First-Served Multiprocessor Scheduling with Gang Scheduling , 2012 .

[10]  Yael Edan,et al.  Collaborative reinforcement learning for a two-robot job transfer flow-shop scheduling problem , 2016 .

[11]  Katia P. Sycara,et al.  Multi-robot assignment algorithm for tasks with set precedence constraints , 2011, 2011 IEEE International Conference on Robotics and Automation.

[12]  H. Neil Geismar,et al.  Robotic cells with parallel machines and multiple dual gripper robots: a comparative overview , 2008 .

[13]  Stephan Biller,et al.  The Costs of Downtime Incidents in Serial Multistage Manufacturing Systems , 2012 .

[14]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[15]  Giacomo Maria Galante,et al.  Minimizing the cycle time in serial manufacturing systems with multiple dual-gripper robots , 2006 .

[16]  Mohammed El-Beheiry,et al.  Scheduling and sequencing in four machines robotic cell: Application of genetic algorithm and enumeration techniques , 2013 .

[17]  Atabak Elmi,et al.  Scheduling multiple parts in hybrid flow shop robotic cells served by a single robot , 2014, Int. J. Comput. Integr. Manuf..

[18]  Katia P. Sycara,et al.  Competitive analysis of repeated greedy auction algorithm for online multi-robot task assignment , 2012, 2012 IEEE International Conference on Robotics and Automation.

[19]  Chelliah Sriskandarajah,et al.  Scheduling Multiple Parts in a Robotic Cell Served by a Dual-Gripper Robot , 2004, Oper. Res..

[20]  Anthony Stentz,et al.  A comprehensive taxonomy for multi-robot task allocation , 2013, Int. J. Robotics Res..

[21]  Kouroush Jenab,et al.  Productivity analysis in a robotic cell , 2009 .

[22]  Hichem Kamoun,et al.  Sequencing and scheduling in a three-machine robotic cell , 2012 .