Scheduling of two-machine robotic rework cells: In-process, post-process and in-line inspection scenarios

This study focuses on the domain of a two-machine robotic cell scheduling problem under three inspection scenarios. We propose the first analytical method for minimizing the partial cycle time of cells with in-process and post-process inspection scenarios, and then we convert this cell into a multi-function robotic cell with in-line inspection scenario. For the first scenario, parts are inspected in one of the production machines using multiple sensors, while the inspection process is performed by an independent inspection machine for the second scenario. Alternatively, the inspection can be performed by a multi-function robot for the third scenario. A distinguishing characteristic of this robot is that it can perform inspection of the part in transit. However, the robot cannot complete the part transition and load it on the next destination machine if it identifies a fault in the part. The stochastic nature of the process prevents us from applying existing deterministic solution methods for corresponding scheduling problems. In the first stage, we present a heuristic method that converts a multiple-sensor inspection system into a single-sensor inspection system. The expected cycle times of two different cycles are derived based on a geometric distribution, and then the maximum expected throughput is pursued for in-process and post-process inspection sensors, respectively. In the second stage, we develop the inspection system into an in-line inspection system using a multi-function robot. Finally, we determine if it is technically feasible and profitable to replace the in-process (or post-process) inspection scenario with the in-line inspection scenario. We study the scheduling of a two-machine robotic cell with an inspection process.All partial cycle times are derived under three different inspection scenarios.The maximum expected throughput is pursued for each inspection scenario.A multiple-sensor inspection is converted into a single-sensor inspection.We determine which inspection scenario has the highest performance.

[1]  MengChu Zhou,et al.  Optimal One-Wafer Cyclic Scheduling of Single-Arm Multicluster Tools With Two-Space Buffering Modules , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[2]  Wai Kin Chan,et al.  Optimal Scheduling of Multicluster Tools With Constant Robot Moving Times, Part I: Two-Cluster Analysis , 2011, IEEE Transactions on Automation Science and Engineering.

[3]  J. Ashayeri,et al.  A new optimization approach for nozzle selection and component allocation in multi-head beam-type SMD placement machines , 2013 .

[4]  E. Fernández,et al.  The facility location problem with Bernoulli demands , 2011 .

[5]  Yousef Ibrahim,et al.  Scheduling rotationally arranged robotic cells served by a multi-function robot , 2014 .

[6]  Yves Crama,et al.  Cyclic Scheduling of Identical Parts in a Robotic Cell , 1997, Oper. Res..

[7]  Samir Mekid,et al.  In-process dimensional inspection sensors , 2005 .

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

[9]  Jiafan Zhang,et al.  Sensitivity-analysis based method in single-robot cells cost-effective design and optimization , 2016 .

[10]  Neri Oxman,et al.  Compound fabrication: A multi-functional robotic platform for digital design and fabrication , 2013 .

[11]  Wieslaw Kubiak,et al.  Sequencing of parts and robot moves in a robotic cell , 1992 .

[12]  Mehmet Savsar,et al.  A stochastic model for the analysis of a two-machine flexible manufacturing cell , 2005, Comput. Ind. Eng..

[13]  Gerd Finke,et al.  Scheduling of coupled tasks and one-machine no-wait robotic cells , 2009, Comput. Oper. Res..

[14]  Taylan Altan,et al.  Mechanical servo press technology for metal forming , 2011 .

[15]  Muhammad Azmi Ayub,et al.  In-line Inspection of Roundness Using Machine Vision , 2014 .

[16]  Cengiz Kahraman,et al.  Modeling a flexible manufacturing cell using stochastic Petri nets with fuzzy parameters , 2010, Expert Syst. Appl..

[17]  H. Neil Geismar,et al.  Robotic cells with stochastic processing times , 2010 .

[18]  Jun Ye,et al.  Precise alignment method of the large-scale crankshaft during non-circular grinding , 2015 .

[19]  Mehmet Savsar,et al.  Modeling of machine failures in a flexible manufacturing cell with two machines served by a robot , 2008, Reliab. Eng. Syst. Saf..

[20]  Jeffrey S. Smith,et al.  A graph-theoretic, linear-time scheme to detect and resolve deadlocks in flexible manufacturing cells , 2003 .

[21]  Olugbenga Mejabi,et al.  A clustering approach for minimizing intercell trips in cell formation , 2008, J. Intell. Manuf..

[22]  Mohammad Hossein Fazel Zarandi,et al.  Two-machine robotic cell scheduling problem with sequence-dependent setup times , 2013, Comput. Oper. Res..

[23]  H. Neil Geismar,et al.  Sequencing and Scheduling in Robotic Cells: Recent Developments , 2005, J. Sched..

[24]  Kate Smith-Miles,et al.  Notes on Feasibility and Optimality Conditions of Small-Scale Multifunction Robotic Cell Scheduling Problems With Pickup Restrictions , 2015, IEEE Transactions on Industrial Informatics.

[25]  Ling Li,et al.  Optimal cyclic single crane scheduling for two parallel train oilcan repairing lines , 2012, Comput. Oper. Res..

[26]  M. Yousef Ibrahim,et al.  Cyclic scheduling in small-scale robotic cells served by a multi-function robot , 2013, IECON 2013 - 39th Annual Conference of the IEEE Industrial Electronics Society.

[27]  Alessandro Agnetis,et al.  Scheduling no-wait robotic cells with two and three machines , 2000, Eur. J. Oper. Res..

[28]  Kate Smith-Miles,et al.  Stochastic scheduling of an automated two-machine robotic cell with in-process inspection system , 2015 .

[29]  Paul Conway,et al.  Towards industrial internet of things , 2016 .

[30]  Malladi,et al.  The Facility Location problem with joint disruptions , 2017 .

[31]  Nadia Brauner Identical part production in cyclic robotic cells: Concepts, overview and open questions , 2008, Discret. Appl. Math..

[32]  Wai Kin Chan,et al.  Optimal scheduling of k-unit production of cluster tools with single-blade robots , 2008, 2008 IEEE International Conference on Automation Science and Engineering.

[33]  Stephen F. Smith,et al.  Constraint optimization model of a scheduling problem for a robotic arm in automatic systems , 2014, Robotics Auton. Syst..

[34]  Marcello Colledani,et al.  Design and Evaluation of In-line Product Repair Strategies for Defect Reduction in the Production of Electric Drives , 2014 .

[35]  Gamini Dissanayake,et al.  Rescheduling policies for large-scale task allocation of autonomous straddle carriers under uncertainty at automated container terminals , 2014, Robotics Auton. Syst..

[36]  A. H. Redford,et al.  Cost and performance analysis of a robotic rework cell , 1999 .

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

[38]  P. Conway,et al.  Towards Industrial Internet of Things: Crankshaft Monitoring, Traceability and Tracking Using RFID , 2016 .