A Scatter Search and Help Policies Approaches for a New Mixed Model Assembly Lines Sequencing Problem

Mixed Model Production is the practice of assembling several distinct and different models of a product on the same assembly line without changeovers and then sequencing those models in a way that smoothes the demand for upstream components. In this paper, we consider an objective function which minimizes total stoppage time and total idle time and it is presented sequence dependent set up time. Many studies have been done on the mixed model assembly lines. But in this paper we specifically focused on reducing the idle times. This is possible through various help policies. For improving the solutions, some cases developed and about 40 tests problem was considered. We use scatter search for optimization and for showing the efficiency of our algorithm, experimental results shows behavior of method. Scatter search and help policies can produce high quality answers, so it has been used in this paper. Keywords—mixed model assembly lines, Scatter search, help policies, idle time, Stoppage time

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

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

[3]  Katsuhisa Ohno,et al.  Algorithms for sequencing mixed models on an assembly line in a JIT production system , 1997 .

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

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

[6]  Katsuhisa Ohno,et al.  Properties of a sequencing problem for a mixed model assembly line with conveyor stoppages , 2000, Eur. J. Oper. Res..

[7]  Yeongho Kim,et al.  Sequencing in mixed model assembly lines: A genetic algorithm approach , 1996, Comput. Oper. Res..

[8]  Katsuhisa Ohno,et al.  A sequencing problem for a mixed-model assembly line in a JIT production system , 1994 .

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

[10]  Jully Jeunet,et al.  Optimal sequencing of mixed models with sequence-dependent setups and utility workers on an assembly line , 2010 .

[11]  Hao Niu,et al.  The Japan (Toyota) industrial organization pattern in mixed-model-assembly-line , 2005 .

[12]  Serpil Sayin,et al.  Assembly line balancing in a mixed-model sequencing environment with synchronous transfers , 2003, Eur. J. Oper. Res..

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

[14]  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..

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

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