An Improved Shuffled Frog Leaping Algorithm for Assembly Sequence Planning of Remote Handling Maintenance in Radioactive Environment

Assembly sequence planning (ASP) of remote handling maintenance in radioactive environment is a combinatorial optimization problem. This study proposes an improved shuffled frog leaping algorithm (SFLA) for the combinatorial optimization problem of ASP. An ASP experiment is conducted to verify the feasibility and stability of the improved SFLA. Simultaneously, the improved SFLA is compared with SFLA, genetic algorithm, particle swarm optimization, and adaptive mutation particle swarm optimization in terms of efficiency and capability of locating the best global assembly sequence. Experiment results show that the proposed algorithm exhibits outstanding performance in solving the ASP problem. The application of the proposed algorithm should increase the level of ASP in a radioactive environment.

[1]  Brahim Rekiek,et al.  Assembly planning with an ordering genetic algorithm , 2001 .

[2]  Xia Li,et al.  An improved shuffled frog-leaping algorithm with extremal optimisation for continuous optimisation , 2012, Inf. Sci..

[3]  R. Shuff,et al.  ITER Hot Cell process operability analysis using discrete event simulation tools , 2011 .

[4]  Kevin E Lansey,et al.  Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm , 2003 .

[5]  Chen Fang,et al.  An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem , 2012, Comput. Oper. Res..

[6]  Marco Santochi,et al.  Automated Sequencing and Subassembly Detection in Assembly Planning , 1992 .

[7]  Chun Hung Cheng,et al.  The use of meta-heuristics for airport gate assignment , 2012, Expert Syst. Appl..

[8]  Alireza Rahimi-Vahed,et al.  A hybrid multi-objective shuffled frog-leaping algorithm for a mixed-model assembly line sequencing problem , 2007, Comput. Ind. Eng..

[9]  Stephen Sanders.  Remote operations for fusion using teleoperation , 2006, Ind. Robot.

[10]  Philippe Garrec,et al.  TAO2000 V2 computer‐assisted force feedback telemanipulators used as maintenance and production tools at the AREVA NC–La Hague fuel recycling plant , 2012, J. Field Robotics.

[11]  Alberto Vale,et al.  Trajectory optimization for autonomous mobile robots in ITER , 2014, Robotics Auton. Syst..

[12]  P. Pani,et al.  GEMS: Underwater spectrometer for long-term radioactivity measurements , 2011 .

[13]  S. Rahman.  Reliability Engineering and System Safety , 2011 .

[14]  Quan-Ke Pan,et al.  An effective shuffled frog-leaping algorithm for multi-objective flexible job shop scheduling problems , 2012, Appl. Math. Comput..

[15]  Carlos Morato,et al.  Improving assembly precedence constraint generation by utilizing motion planning and part interaction clusters , 2013, Comput. Aided Des..

[16]  Timothy Goodman,et al.  Analysis of the ITER ECH Upper Port Launcher remote maintenance using virtual reality , 2009 .

[17]  Benjamin J. Southwell,et al.  Human Object Recognition Using Colour and Depth Information from an RGB-D Kinect Sensor , 2013 .

[18]  Mingyu Li,et al.  An improved discrete particle swarm optimization algorithm for high-speed trains assembly sequence planning , 2013 .

[19]  Mingyu Li,et al.  A hybrid assembly sequence planning approach based on discrete particle swarm optimization and evolutionary direction operation , 2013 .

[20]  C.J.M. Heemskerk,et al.  Extending Virtual Reality Simulation of ITER Maintenance Operations with Dynamic Effects , 2011 .

[21]  Z. H. Che,et al.  A hybrid genetic algorithm for multi-objective product plan selection problem with ASP and ALB , 2012, Expert Syst. Appl..

[22]  Gérard Piolain,et al.  Force-feedback teleoperation of an industrial robot in a nuclear spent fuel reprocessing plant , 2006, Ind. Robot.

[23]  Byung Suk Park,et al.  Deployment analysis and remote accessibility verification for a maintenance task in a PRIDE digital mock-up , 2011 .

[24]  Masanori Kaminaga,et al.  Remote handling devices in MLF , 2009 .

[25]  Jean-Claude Latombe,et al.  Geometric Reasoning About Mechanical Assembly , 1994, Artif. Intell..

[26]  Sun Jin,et al.  Assembly sequence planning of automobile body components based on liaison graph , 2007 .

[27]  Hwai-En Tseng,et al.  Using memetic algorithms with guided local search to solve assembly sequence planning , 2007, Expert Syst. Appl..

[28]  Abdul Hanan Abdullah,et al.  An ant colony optimization for dynamic job scheduling in grid environment , 2007 .

[29]  Hyo Jik Lee,et al.  Bridge transported servo manipulator system for remote handling tasks under a radiation environment , 2009, Ind. Robot.

[30]  Guo Jian-Wen,et al.  An intelligent approach for remote handling maintenance sequence planning in radiation environment , 2014 .

[31]  Takashi Kohriki,et al.  Design and development of a work robot to place ATLAS SCT modules onto barrel cylinders , 2005 .

[32]  Muzaffar Eusuff,et al.  Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization , 2006 .

[33]  Lydia E. Kavraki,et al.  On the Complexity of Assembly Partitioning , 1993, CCCG.

[34]  Junfeng Wang,et al.  A novel ant colony algorithm for assembly sequence planning , 2005 .

[35]  Mikko Siuko,et al.  The use of digital mock-ups on the development of the Divertor Test Platform 2 , 2009 .

[36]  Sebastian Martorell,et al.  Safety-related equipment prioritization for reliability centered maintenance purposes based on a plant specific level 1 PSA , 1996 .

[37]  Alessandro Tesini,et al.  Development of a virtual reality simulator for the ITER blanket remote handling system , 2008 .

[38]  Pablo Jiménez,et al.  Survey on assembly sequencing: a combinatorial and geometrical perspective , 2013, J. Intell. Manuf..

[39]  S. Kakudate,et al.  Development of divertor cassette transporters for ITER , 1997, 17th IEEE/NPSS Symposium Fusion Engineering (Cat. No.97CH36131).

[40]  Mikko Siuko,et al.  The remote handling systems for ITER , 2011 .

[41]  Walter I. Enderlin,et al.  Good practices for effective maintenance to manage aging of nuclear power plants , 1992 .

[42]  Gianluca Percoco,et al.  Preliminary Evaluation of Artificial Bee Colony Algorithm When Applied to Multi Objective Partial Disassembly Planning , 2013 .

[43]  Seong-Il Jin,et al.  The Application of Visualization and Simulation in a Dismantling Process , 2007 .

[44]  Y. Wang,et al.  Chaotic particle swarm optimization for assembly sequence planning , 2010 .

[45]  Jeonghan Ko,et al.  An assembly decomposition model for subassembly planning considering imperfect inspection to reduce assembly defect rates , 2013 .

[46]  Lihui Wang,et al.  Assembly process planning and its future in collaborative manufacturing: a review , 2009 .

[47]  Roberto Cespón Castro,et al.  Design of disassembly sequences using search strategies. Application of IDA* in state diagrams , 2011 .

[48]  Dong Zhou,et al.  A modeling approach for maintenance safety evaluation in a virtual maintenance environment , 2013, Comput. Aided Des..

[49]  Jong Kwang Lee,et al.  Design and fabrication of a servo-manipulator for use in the PRIDE facility , 2009, 2009 IEEE International Symposium on Assembly and Manufacturing.

[50]  Renbin Xiao,et al.  Enhancing Artificial Bee Colony Algorithm with Self-Adaptive Searching Strategy and Artificial Immune Network Operators for Global Optimization , 2014, TheScientificWorldJournal.

[51]  J L Seminara,et al.  Nuclear power plant maintainability. , 1982, Applied ergonomics.

[52]  S. Teradaa,et al.  Design and development of a work robot to place ATLAS SCT modules onto barrel cylinders , 1994 .

[53]  Damao Yao,et al.  The Research Activities on Remote Handling System for CFETR , 2015 .

[54]  Hong Jing-ya.  Distribution Network Planning Based on Improved Genetic Algorithm , 2010 .

[55]  Ting-gui Chen,et al.  A novel artificial bee colony algorithm for solving the supply chain network design under disruption scenarios , 2013, Int. J. Comput. Appl. Technol..

[56]  Adrian Williams,et al.  The use of virtual reality and intelligent database systems for procedure planning, visualisation, and real-time component tracking in remote handling operations , 2009 .

[57]  A. Rahimi-Vahed,et al.  A novel hybrid multi-objective shuffled frog-leaping algorithm for a bi-criteria permutation flow shop scheduling problem , 2009 .

[58]  Hongbo Shan,et al.  Research on assembly sequence planning based on genetic simulated annealing algorithm and ant colony optimization algorithm , 2009 .

[59]  Bruno Feral,et al.  Remote Inspection, Measurement and Handling for Maintenance and Operation at CERN , 2013 .