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.
[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.
[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.
@article{"International Journal of Mechanical, Industrial and Aerospace Sciences:50933", author = "N. Manavizadeh and M. Rabbani and H. Sotudian and F. Jolai", title = "A Scatter Search and Help Policies Approaches for a New Mixed Model Assembly Lines Sequencing Problem", 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", volume = "6", number = "7", pages = "1134-8", }