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

Authors: N. Manavizadeh , M. Rabbani , H. Sotudian , F. Jolai

Abstract:

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

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1055865

References:

[1] Z. Xiaobo a, K. O.," Properties of a sequencing problem for a mixed model assembly line with conveyor stoppages", European Journal of Operational Research, vol. 124 ,2000.
[2] G. Celanoa, A. C, G. P.," Human factor policy testing in the sequencing of manual mixed model assembly lines". Computers & Operations Research, vol. 31, 2004.
[3] J. kyu yoo, Y. Shimizu , R. Hino.," A Sequencing Problem for Mixed- Model Assembly Line with the Aid of Relief-Man". JSME International Journal Series C, vol.48, 2005 , pp.15-20.
[4] V.Giard, J.," Optimal sequencing of mixed models with sequence dependent setups and utility workers on an assembly line", International Journal of Production economics. 2009
[5] H. N Moreno,"The Japan (Toyota) industrial organization pattern in mixed-model-assembly-line". IOC-DT-P-2005-14 . 2005
[6] Y. Keun Kim, C. J. ," SEQUENCING IN MIXED MODEL ASSEMBLY LINES: A GENETIC ALGORITHM APPROACH", Computers Ops Res. Vol. 23, No. 12 . 1996.
[7] Y. Kara, U. Ozcan, A. Peker ,"Balancing and sequencing mixed-model just-in-time U-lines with multiple objectives", Applied Mathematics and Computation,vol. 184, 2007, pp. 566-588.
[8] S. Karabat─▒, S. Say─▒n ," Assembly line balancing in a mixed-model sequencing environment with synchronous transfers", European Journal of Operational Research, vol.149, 2003, pp.417-429,
[9] .R. Tavakkoli-Moghaddam, A. R.-V. ,"Multi-criteria sequencing problem for a mixed-model assembly line in a JIT production system", Applied Mathematics and Computation , vol.181 , 2006.
[10] A. Rahimi-Vahed, "A hybrid multi-objective shuffled frog-leaping algorit.hm for a mixed-model assembly line sequencing problem", Computers & Industrial Engineering, vol.53. 2007
[11] S. A Mansouri, ," A Multi-Objective Genetic Algorithm for mixedmodel sequencing on JIT assembly lines", European Journal of Operational Research, vol.167 , 2005.
[12] P. Fattahi, M. Salehi ," Sequencing the mixed-model assembly line to minimize the total utility and idle costs with variable launching interval", Int J Adv Manuf Technol, vol. 45, 2009, pp. 987-998.
[13] D. Battini & M. Faccio & A. Persona & F. Sgarbossa ," Balancing- sequencing procedure for a mixed model assembly system in case of finite buffer capacity", Int J Adv Manuf Technol, vol. 44, 2009, pp. 345- 359.
[14] Z.Ohno, X. ," A Sequencing Problem for a Mixed-Model Assembly Line in a JIT Production System",Computers ind. Engn, 8 Vol. 27, NOS 1--4, . 1994.
[15] Z.Ohno, X. ," Algorithms for sequencing mixed models on an assembly line in a JIT production system", Computers ind. Engn., Vol. 32, No. 1, 1997.
[16] B. R.PAN2, ," Designing A MIXED-MODEL ASSEMBLY LINE to minimize the costs of idle and utility times", Computers indo Engng, Vol. 34, No.3, 1998.
[17] Siwon Kim, B. J. ," Product sequencing problem in Mixed-Model Assembly Line to minimize unfinished works", Computers & Industrial Engineering, vol. 53 , 2007.