Assembly sequence planning for processes with heterogeneous reliabilities

Stochasticity in assembly processes is often associated with the processing time and availability of machinery, tools and manpower, however in this paper it is determined by probability of an assembly task successful completion which here is referred to as task reliability. We present a mathematical model for optimising the expected assembly cost, and consider two scenarios: the first a situation where a failure of one assembly task requires rework of that task alone; second a situation in which a failure in the midst of the process requires resumption of previously completed tasks. In the worst case scenario the assembly process must restart from the beginning. We show that the first scenario is insensitive to sequencing unless there are set-up costs. In the second scenario the process is sensitive to tasks’ sequence. We present a heuristic that argues for accomplishing more uncertain tasks (with less reliability) earlier in the process to decrease the expected cost of assembly, and show that in a mutually dependent assembly process, when tasks’ reliabilities are similar, the cheaper tasks should be executed earlier in the process.

[1]  Fulya Altiparmak,et al.  Multi-objective optimization of a stochastic assembly line balancing: A hybrid simulated annealing algorithm , 2011, Comput. Ind. Eng..

[2]  Mahmoud Efatmaneshnik,et al.  On optimal modularity for system construction , 2016, Complex..

[3]  Y. Xiong,et al.  A hierarchical approach to generating precedence graphs for assembly planning , 2003 .

[4]  I. Sabuncuoglu,et al.  Stochastic assembly line balancing using beam search , 2005 .

[5]  R.H. Wilson,et al.  On constraints in assembly planning , 1998, IEEE Trans. Robotics Autom..

[6]  Maria Hulett,et al.  Analytical approximations to predict performance measures of markovian type manufacturing systems with job failures and parallel processing , 2011, Eur. J. Oper. Res..

[7]  Thomas L. DeFazio,et al.  Simplified generation of all mechanical assembly sequences , 1987, IEEE Journal on Robotics and Automation.

[8]  Alexandre Dolgui,et al.  Assembly line balancing under uncertainty: Robust optimization models and exact solution method , 2013, Comput. Ind. Eng..

[9]  Christian Mascle.  Automatic a priori, a posteriori or appropriate determination of subassemblies , 1998 .

[10]  Huaiyu Zhu.  On Information and Sufficiency , 1997 .

[11]  J. R. Crookall,et al.  Design for Economic Manufacture , 1986 .

[12]  Julian D Booker,et al.  Designing for assembly quality: strategies, guidelines and techniques , 2005 .

[13]  Randall H. Wilson.  Minimizing user queries in interactive assembly planning , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[14]  Qiang Su.  Applying case-based reasoning in assembly sequence planning , 2007 .

[15]  Luc Laperri.  GAPP: A Generative Assembly Process Planner , 2003 .

[16]  Qiang Su.  Computer aided geometric feasible assembly sequence planning and optimizing , 2007 .

[17]  Bilal Toklu,et al.  Variability modelling and balancing of stochastic assembly lines , 2016 .

[18]  Turan Paksoy,et al.  Binary fuzzy goal programming approach to single model straight and U-shaped assembly line balancing , 2009, Eur. J. Oper. Res..

[19]  Tianyuan Xiao,et al.  Balancing and sequencing of stochastic mixed-model assembly U-lines to minimise the expectation of work overload time , 2014 .

[20]  Geoffrey Boothroyd,et al.  Product design for manufacture and assembly , 1994, Comput. Aided Des..

[21]  Arthur C. Sanderson,et al.  AND/OR graph representation of assembly plans , 1986, IEEE Trans. Robotics Autom..

[22]  Alfred J.D. Lambert,et al.  Disassembly Modeling for Assembly, Maintenance, Reuse and Recycling , 2004 .

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

[24]  Purushothaman Damodaran,et al.  Performance characterization of complex manufacturing systems with general distributions and job failures , 2009, Eur. J. Oper. Res..

[25]  Z. Yoosufani,et al.  Effect of part symmetry on manual assembly times , 1983 .

[26]  R. B. Gottipolu,et al.  An integrated approach to the generation of assembly sequences , 2014 .

[27]  Jing Fan,et al.  Intelligent virtual assembly planning with integrated assembly model , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[28]  Minoru Iwata,et al.  Extended Assemblability Evaluation Method (AEM) , 2002 .

[29]  Shana Smith,et al.  Case study: the impact of assembly reorientations on assembly time , 2006 .

[30]  Jin Sun,et al.  Optimisation of assembly sequences for compliant body assemblies , 2009 .

[31]  Sheng-Jie Lai,et al.  3D geometric constraint analysis and its application on the spatial assembly sequence planning , 2010 .

[32]  Russell C. Eberhart,et al.  The particle swarm: social adaptation in information-processing systems , 1999 .

[33]  Cheng-Wei Fei,et al.  Study on the theory, method and model for mechanical dynamic assembly reliability optimization , 2014 .

[34]  Yanfeng Xing,et al.  Assembly sequence planning based on a hybrid particle swarm optimisation and genetic algorithm , 2012 .

[35]  Toshijiro Ohashi,et al.  Assembly Reliability Evaluation Method (AREM) , 2003 .

[36]  Alexandre Dolgui,et al.  Stability measure for a generalized assembly line balancing problem , 2013, Discret. Appl. Math..

[37]  G. Boothroyd,et al.  Assembly Automation and Product Design , 1991 .

[38]  J.-M. Henrioud,et al.  Assembly sequences, assembly constraints, precedence graphs , 2003, Proceedings of the IEEE International Symposium onAssembly and Task Planning, 2003..

[39]  Uğur Özcan,et al.  A genetic algorithm for the stochastic mixed-model U-line balancing and sequencing problem , 2011 .

[40]  S. Saravana Sankar,et al.  Particle swarm optimization algorithm to maximize assembly efficiency , 2012 .