Optimizing the Reliability and Efficiency for an Assembly Line That Considers Uncertain Task Time Attributes

An assembly line is an industrial arrangement of machines, equipment, and operators for continuous flow of workpieces in mass-production operations. In an assembly line balancing problem, tasks are allocated to workstations according to their processing times and precedence relationships amongst tasks. Nowadays, some research investigated the reliability of assembly production by taking account of task time uncertainties. Our research utilizes uncertainty theory to model task time uncertainties and introduces the belief reliability measure to the assembly line production for the first time. We proposed a multi-objective optimization model that aimed at maximizing the belief reliability and minimizing the cycle time. The problem is solved using a newly developed restart neighborhood search method. The numerical experiments are conducted to verify its efficiency. The methodology proposed in this paper is applicable to any industry (including the automotive industry) when the historical data on task processing times are very scarce.

[1]  Nuchsara Kriengkorakot,et al.  The Assembly Line Balancing Problem : Review articles * , 2012 .

[2]  Gang Shi,et al.  Minimum spanning tree problem of uncertain random network , 2017, J. Intell. Manuf..

[3]  Rui Kang,et al.  Type-1 assembly line balancing considering uncertain task time , 2018, J. Intell. Fuzzy Syst..

[4]  Baoding Liu.  Why is There a Need for Uncertainty Theory , 2012 .

[5]  Chaoyong Zhang,et al.  Pareto based artificial bee colony algorithm for multi objective single model assembly line balancing with uncertain task times , 2014, Comput. Ind. Eng..

[6]  Lei Yue,et al.  Hybrid Pareto artificial bee colony algorithm for assembly line balancing with task time variations , 2017, Int. J. Comput. Integr. Manuf..

[7]  Armin Scholl,et al.  A survey on problems and methods in generalized assembly line balancing , 2006, Eur. J. Oper. Res..

[8]  Guangdong Tian,et al.  An Uncertain Random Programming Model for Project Scheduling Problem , 2015, Int. J. Intell. Syst..

[9]  Liping Zhang,et al.  Minimizing energy consumption and cycle time in two-sided robotic assembly line systems using restarted simulated annealing algorithm , 2016 .

[10]  S. Sahu,et al.  Stochastic assembly line balancing using simulated annealing , 1994 .

[11]  Baoding Liu.  Some Research Problems in Uncertainty Theory , 2009 .

[12]  Yuanguo Zhu,et al.  Bang–bang control model with optimistic value criterion for uncertain switched systems , 2017, J. Intell. Manuf..

[13]  Nils Boysen,et al.  Assembly line balancing: Which model to use when? , 2006 .

[14]  Gang Liu,et al.  An uncertain goal programming model for machine scheduling problem , 2017, J. Intell. Manuf..

[15]  Chaoyong Zhang,et al.  Balancing stochastic two-sided assembly line with multiple constraints using hybrid teaching-learning-based optimization algorithm , 2017, Comput. Oper. Res..

[16]  Rui Kang,et al.  The $$\alpha $$α-cost minimization model for capacitated facility location-allocation problem with uncertain demands , 2014, Fuzzy Optim. Decis. Mak..

[17]  Yılmaz Delice,et al.  Stochastic two-sided U-type assembly line balancing: a genetic algorithm approach , 2016 .

[18]  Baoding Liu,et al.  Theory and Practice of Uncertain Programming , 2003, Studies in Fuzziness and Soft Computing.

[19]  Charles E Ebeling,et al.  An Introduction to Reliability and Maintainability Engineering , 1996 .

[20]  Rui Kang,et al.  Belief Reliability for Uncertain Random Systems , 2018, IEEE Transactions on Fuzzy Systems.

[21]  Zhiguo Zeng,et al.  Belief reliability: a new metrics for products’ reliability , 2013, Fuzzy Optim. Decis. Mak..

[22]  Baoding Liu,et al.  Uncertainty Theory - A Branch of Mathematics for Modeling Human Uncertainty , 2011, Studies in Computational Intelligence.

[23]  Armin Scholl,et al.  Data of assembly line balancing problems , 1995 .

[24]  Enrico Zio,et al.  A Model-Based Reliability Metric Considering Aleatory and Epistemic Uncertainty , 2017, IEEE Access.

[25]  Alexandre Dolgui,et al.  A taxonomy of line balancing problems and their solutionapproaches , 2013 .

[26]  J. Bert Keats,et al.  Statistical Methods for Reliability Data , 1999 .

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

[28]  Yufu Ning,et al.  A multilevel approach for modelling vehicle routing problem with uncertain travelling time , 2017, J. Intell. Manuf..

[29]  Adil Baykasoğlu,et al.  Stochastic U-line balancing using genetic algorithms , 2007 .

[30]  Baoding Liu,et al.  Uncertain multilevel programming: Algorithm and applications , 2015, Comput. Ind. Eng..

[31]  E. Zio,et al.  Measuring reliability under epistemic uncertainty: Review on non-probabilistic reliability metrics , 2016 .

[32]  Yuchen Li,et al.  The type-II assembly line rebalancing problem considering stochastic task learning , 2017, Int. J. Prod. Res..

[33]  Ibrahim Kucukkoc,et al.  Comprehensive review and evaluation of heuristics and meta-heuristics for two-sided assembly line balancing problem , 2017, Comput. Oper. Res..