A genetic algorithm for the stochastic mixed-model U-line balancing and sequencing problem

International Journal of Production Research

Volumn 49, Issue 6, 2011, Pages 1605-1626

  Özcan, Uǧur ^a   Kellegöz, Talip ^b   Toklu, Bilal ^c  

^a SELCUK UNIVERSITY   (Turkey)

^b KIRIKKALE UNIVERSITY   (Turkey)

^c GAZI UNIVERSITY   (Turkey)

Author keywords

assembly line balancing; genetic algorithms; mixed model production; stochastic; U lines

Indexed keywords

ASSEMBLY LINE BALANCING; COMPUTATIONAL STUDIES; EXECUTION TIME; JUST-IN-TIME PRODUCTION SYSTEMS; LINE BALANCING; MANUAL ASSEMBLY; MANUFACTURING ENVIRONMENTS; MARKET DEMAND; MIXED-MODEL ASSEMBLY LINES; MIXED-MODEL PRODUCTION; MIXED-MODEL U-LINE; MODEL SEQUENCING; PRODUCTION LINE; REAL-LIFE APPLICATIONS; SEQUENCING PROBLEMS; STOCHASTIC; STOCHASTIC TASK; U-LINES;

ASSEMBLY; ASSEMBLY MACHINES; GENETIC ALGORITHMS; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

JUST IN TIME PRODUCTION;

EID: 78650589919     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207541003690090     Document Type: Article

References (45)

1. Agrawal, S. and Tiwari, M.K., 2008. A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem. International Journal of Production Research, 46 (6), 1405-1429.
2. Aǧpak, K. and Gökçen, H., 2007. A chance-constrained approach to stochastic line balancing problem. European Journal of Operational Research, 180 (3), 1098-1115.
3. Altiparmak, F., et al., 2009. A steady-state genetic algorithm for multi-product supply chain network design. Computers and Industrial Engineering, 56 (2), 521-537.
4. Aigbedo, H. and Monden, Y., 1997. A parametric procedure for multi-criterion sequence scheduling for just-in-time mixed-model assembly lines. International Journal of Production Research, 35 (9), 2543-2564.
5. Bard, J.F., Dar-Elj, E., and Shtub, A., 1992. An analytic framework for sequencing mixed model assembly lines. International Journal of Production Research, 30 (1), 35-48.
6. Baybars, I., 1986. A survey of exact algorithms for the simple assembly line balancing problem. Management Science, 32 (8), 909-932. (Pubitemid 16612186)
7. Baykasoǧlu, A. and Özbakir, L., 2007. Stochastic U-line balancing using genetic algorithms. International Journal of Advanced Manufacturing Technology, 32 (1-2), 139-147.
8. Becker, C. and Scholl, A., 2006. A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research, 168 (3), 694-715.
9. Carraway, R.L., 1989. A dynamic programming approach to stochastic assembly line balancing. Management Science, 35 (4), 459-471.
10. Carter, J.C. and Silverman, F.N., 1984. A cost-effective approach to stochastic line balancing with off-line repairs. Journal of Operations Management, 4 (2), 145-157.
11. Chiang, W.-C. and Urban, T.L., 2006. The stochastic U-line balancing problem: a heuristic procedure. European Journal of Operational Research, 175 (3), 1767-1781.
12. Erel, E. and Sarin, S.C., 1998. A survey of the assembly line balancing procedures. Production Planning and Control, 9 (5), 414-434.
13. Erel, E., Sabuncuoglu, I., and Sekerci, H., 2005. Stochastic assembly line balancing using beam search. International Journal of Production Research, 43 (7), 1411-1426.
14. Gen, M. and Cheng, R., 2000. Genetic algorithms and engineering optimization. New York: John Wiley Sons.
15. Ghosh, S. and Gagnon, R.J., 1989. A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. International Journal of Production Research, 27 (4), 637-670.
16. Goldberg, D.E., 1989. Genetic algorithms in search, optimization, and machine learning. Reading, MA: Addison-Wesley.
17. Guerriero, F. and Miltenburg, J., 2003. The stochastic U-line balancing problem. Naval Research Logistics, 50 (1), 31-57.
18. Henig, M.I., 1986. Extensions of the dynamic programming method in the deterministic and stochastic assembly line balancing problems. Computers and Operations Research, 13 (4), 443-449.
19. Hwang, R.K. and Katayama, H., 2009. A multi-decision genetic approach for workload balancing of mixed-model U-shaped assembly line systems. International Journal of Production Research, 47 (14), 3797-3822.
20. Kao, E.P.C., 1976. A preference order dynamic program for stochastic assembly line balancing. Management Science, 22 (10), 1079-1104.
21. Kao, E.P.C., 1979. Computational experience with a stochastic assembly line balancing algorithm. Computers and Operations Research, 6 (2), 79-86.
22. Kara, Y., 2008. Line balancing and model sequencing to reduce work overload in mixed-model U-line production environments. Engineering Optimization, 40 (7), 669-684.
23. Kara, Y., Ozcan, U., and Peker, A., 2007a. An approach for balancing and sequencing mixedmodel JIT U-lines. International Journal of Advanced Manufacturing Technology, 32 (11-12), 1218-1231.
24. Kara, Y., Ozcan, U., and Peker, A., 2007b. Balancing and sequencing mixed-model JIT U-lines with multiple objectives. Applied Mathematics and Computation, 184 (2), 566-588. (Pubitemid 46176114)
25. Kara, Y. and Tekin, M., 2009. A mixed integer linear programming formulation for optimal balancing of mixed-model U-lines. International Journal of Production Research, 47 (15), 4201-4233.
26. Kim, Y.K., Kim, S.J., and Kim, J.Y., 2000. Balancing and sequencing mixed-model U-lines with a co-evolutionary algorithm. Production Planning and Control, 11 (8), 754-764.
27. Kim, Y.K., Kim, J.Y., and Kim, Y., 2006. An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines. European Journal of Operational Research, 168 (3), 838-852.
28. Kottas, J.F. and Lau, H.-S., 1973. A cost-oriented approach to stochastic line balancing. AIIE Transactions, 5 (2), 164-171.
29. Kottas, J.F. and Lau, H.-S., 1976. A total operating cost model for paced lines with stochastic task times. AIIE Transactions, 8 (2), 234-240.
30. Kottas, J.F. and Lau, H.-S., 1981. A stochastic line balancing procedure. International Journal of Production Research, 19 (2), 177-193.
31. Liu, S.B., Ong, H.L., and Huang, H.C., 2005. A bidirectional heuristic for stochastic assembly line balancing Type II problem. International Journal Advanced Manufacturing Technology, 25 (1-2), 71-77.
32. Macaskill, J.L.C., 1972. Production-line balances for mixed model lines. Management Science, 19 (4), 423-434.
33. Miltenburg, J., 1998. Balancing U-lines in a multiple U-line facility. European Journal of Operational Research, 109 (1), 1-23.
34. Miltenburg, J., 2001. U-shaped production lines: a review of theory and practice. International Journal of Production Economics, 70 (3), 201-214. (Pubitemid 32272149)
35. Miltenburg, J., 2002. Balancing and scheduling mixed-model U-shaped production lines. International Journal of Flexible Manufacturing Systems, 14 (2), 123-155.
36. Moodie, C.L. and Young, H.H., 1965. A heuristic method of assembly line balancing for assumptions of constant or variable work element times. Journal of Industrial Engineering, 16 (23), 23-29.
37. Sarin, S.C. and Erel, E., 1990. Development of cost model for the single-model stochastic assembly line balancing problem. International Journal of Production Research, 28 (7), 1305-1316.
38. Sarker, R., Mohammadian, M., and Yao, X., 2002. Evolutionary optimization. New York: Kluwer Academic.
39. Scholl, A., 1999. Balancing and sequencing assembly lines. 2nd ed. Heidelberg, Germany: Physica.
40. Scholl, A. and Becker, C., 2006. State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operations Research, 168 (3), 666-693.
41. Scholl, A. and Klein, R., 1999. ULINO: optimally balancing U-shaped JIT assembly lines. International Journal of Production Research, 37 (4), 721-736.
42. Sparling, D. and Miltenburg, J., 1998. The mixed-model U-line balancing problem. International Journal of Production Research, 36 (2), 485-501.
43. Suresh, G. and Sahu, S., 1994. Stochastic assembly line balancing using simulated annealing. International Journal of Production Research, 32 (8), 1801-1810.
44. Urban, T.L. and Chiang, W.-C., 2006. An optimal piecewise-linear program for the U-line balancing problem with stochastic task times. European Journal of Operational Research, 168 (3), 771-782.
45. Yeo, K.K., Chul, J.H., and Yeongho, K., 1996. Sequencing in mixed model assembly lines: a genetic algorithm approach. Computers and Operations Research, 23 (12), 1131-1145.