Hierarchical approach for paced mixed-model assembly line balancing and sequencing with jolly operators

In order to increase flexibility and reduce costs, several companies adopt mixed-model assembly lines whose output products are variations of the same basic model with specific and distinctive attributes. Unfortunately, such attributes typically lead to variations in the task process times. In the case of un-paced buffered assembly lines, these variations are smoothed by buffers with consequences in terms of work-in-progress, costs, space utilisation and lower productivity control. To face such weaknesses, some companies adopt paced un-buffered assembly lines where the cycle time is controlled by the continuous/synchronous moving of the products from the first to the last assembly station. In such contexts, the possibility of assembling different models with different assembly times can be managed through the use of supplementary flexible workforce. This article introduces an innovative balancing and sequencing hierarchical approach for paced mixed-model assembly lines using supplementary flexible workforce called ‘jolly operators’. The goals are to minimise the number of jolly operators and to limit the occurrence of work-overloads, which typically result in out-of-the-line assembly completion. The proposed approach is preliminary validated and applied to a case study from an Italian company assembling industrial air-dryers.

[1]  Maurizio Faccio,et al.  The impact of production mix variations and models varieties on the parts-feeding policy selection in a JIT assembly system , 2014 .

[2]  Yeongho Kim,et al.  A genetic alorithm for multiple objective sequencing problems in mixed model assembly lines , 1998 .

[3]  Alf Kimms,et al.  Sequencing JIT Mixed-Model Assembly Lines Under Station-Load and Part-Usage Constraints , 2001, Manag. Sci..

[4]  H. Lorenz,et al.  Jena Research Papers in Business and Economics Sequencing Mixed-Model Assembly Lines : Survey , Classification and Model Critique , 2007 .

[5]  Javad Zahiri,et al.  Multi-criteria sequencing problem in mixed-model synchronous assembly lines , 2013 .

[6]  Emanuel Falkenauer,et al.  Line Balancing in the Real World , 2005 .

[7]  Bhaba R. Sarker,et al.  Designing a mixed-model assembly line to minimize the costs of idle and utility times , 1998 .

[8]  Avraham Shtub,et al.  SEQUENCING MIXED-MODEL ASSEMBLY LINES TO LEVEL PARTS USAGE AND MINIMIZE LINE LENGTH , 1994 .

[9]  James H. Patterson,et al.  Technical Note - Assembly-Line Balancing: Zero-One Programming with Fibonacci Search , 1975, Oper. Res..

[10]  Antonio Costa,et al.  Human factor policy testing in the sequencing of manual mixed model assembly lines , 2004, Comput. Oper. Res..

[11]  Maurizio Faccio,et al.  Design configuration for a mixed-model assembly system in case of low product demand , 2007 .

[12]  Jessica Schulze,et al.  Balancing And Sequencing Of Assembly Lines , 2016 .

[13]  Mullen,et al.  JIT sequencing for mixed-model assembly lines with setups using Tabu Search , 1998 .

[14]  Ju Hyun Chul,et al.  A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines , 1998, Comput. Oper. Res..

[15]  Bongju Jeong,et al.  Product sequencing problem in Mixed-Model Assembly Line to minimize unfinished works , 2007, Comput. Ind. Eng..

[16]  Maurizio Faccio,et al.  Balancing–sequencing procedure for a mixed model assembly system in case of finite buffer capacity , 2009 .

[17]  Maurizio Faccio,et al.  Sequencing procedure for balancing the workloads variations in case of mixed model assembly system with multiple secondary feeder lines , 2012 .

[18]  J. Pontious,et al.  The Assembly Line. , 2015, The Journal of the Oklahoma State Medical Association.

[19]  Rei Hino,et al.  A Sequencing Problem for Mixed-Model Assembly Line with the Aid of Relief-Man , 2005 .

[20]  Uğur Özcan,et al.  Balancing and sequencing mixed-model just-in-time U-lines with multiple objectives , 2007, Appl. Math. Comput..

[21]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[22]  Maurizio Faccio,et al.  Evaluation of the mixed-model assembly line balancing problem with variable operation times and product mix , 2010 .

[23]  S. Nash,et al.  Linear and Nonlinear Optimization , 2008 .

[24]  Edward R. Clayton,et al.  An Evolutionary Algorithm for Sequencing Production on a Paced Assembly Line , 2000, Decis. Sci..

[25]  Nils Boysen,et al.  A classification of assembly line balancing problems , 2007, Eur. J. Oper. Res..

[26]  L. McGinnis,et al.  Optimising part feeding in the automotive assembly industry: deciding between kitting and line stocking , 2012 .

[27]  Mohsen Salehi,et al.  Sequencing the mixed-model assembly line to minimize the total utility and idle costs with variable launching interval , 2009 .

[28]  S. Afshin Mansouri,et al.  A Multi-Objective Genetic Algorithm for mixed-model sequencing on JIT assembly lines , 2005, Eur. J. Oper. Res..

[29]  Candace Arai Yano,et al.  Sequencing to minimize work overload in assembly lines with product options , 1991 .

[30]  Ihsan Sabuncuoglu,et al.  Mixed-model assembly line sequencing using beam search , 2007 .

[31]  J. L. C. Macaskill,et al.  Computer Simulation for Mixed-Model Production Lines , 1973 .

[32]  Armin Scholl,et al.  Pattern Based Vocabulary Building for Effectively Sequencing Mixed-Model Assembly Lines , 1998, J. Heuristics.

[33]  Avraham Shtub,et al.  An analytic framework for sequencing mixed model assembly lines , 1992 .

[34]  Nils Boysen,et al.  Sequencing mixed-model assembly lines to minimise the number of work overload situations , 2011 .

[35]  Stella Y. Hua,et al.  Research issues on factors influencing the choice of kitting versus line stocking , 2010 .