A mathematical model and a genetic algorithm for two-sided assembly line balancing

Computers and Operations Research

Volumn 36, Issue 3, 2009, Pages 853-865

  Kim, Yeo Keun ^a   Song, Won Seop ^a   Kim, Jun Hyuk ^a  

^a Chonnam National University   (South Korea)

Author keywords

Genetic algorithm; Localized evolution; Mathematical model; Two sided assembly line balancing

Indexed keywords

ALGORITHMS; ASSEMBLY; ASSEMBLY MACHINES; AUTOMOBILES; BOOLEAN FUNCTIONS; DECODING; FUNCTIONS; GENETIC ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL OPERATORS; MATHEMATICAL TECHNIQUES; PARALLEL ALGORITHMS; POPULATION STATISTICS;

GENETIC ALGORITHM; LOCALIZED EVOLUTION; MATHEMATICAL MODEL; TWO-SIDED ASSEMBLY LINE BALANCING;

MATHEMATICAL MODELS;

EID: 53749096405     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2007.11.003     Document Type: Article

References (21)

1. Bartholdi J.J. Balancing two-sided assembly lines: a case study. International Journal of Production Research 31 (1993) 2447-2461
2. Kim Y.K., Kim Y., and Kim Y.J. Two-sided assembly line balancing: a genetic algorithm approach. Production Planning and Control 11 1 (2000) 44-53
3. Talbot F.B., Patterson J.H., and Gehrlein W.V. A comparative evaluation of heuristic line balancing techniques. Management Science 32 (1986) 430-454
4. Ghosh S., and Gagnon R.J. A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. International Journal of Production Research 27 (1989) 637-670
5. Scholl A., and Becker C. State-of-the art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research 168 3 (2006) 666-693
6. Lapierre S.D., Ruiz A., and Soriano P. Balancing assembly lines with tabu search. European Journal of Operational Research 168 (2006) 826-837
7. Baybars I. A survey of exact algorithms for the simple assembly line balancing problem. Management Science 32 (1986) 909-932
8. Johnson R.V. Optimally balancing large assembly lines with FABLE. Management Science 34 (1988) 240-253
9. Klein R., and Scholl A. Maximizing the production rate in simple assembly line balancing-a branch and bound procedure. European Journal of Operational Research 91 (1996) 367-385
10. Hu X., Wu E., and Jin Y. A station-oriented enumerative algorithm for two-sided assembly line balancing. European Journal of Operational Research 186 (2008) 435-440
11. Lee T.O., Kim Y., and Kim Y.K. Two-sided assembly line balancing to maximize work relatedness and slackness. Computers & Industrial Engineering 40 (2001) 273-292
12. Lapierre S.D., and Ruiz A. Balancing assembly lines: an industrial case study. Journal of the Operational Research Society 55 (2004) 589-597
13. Baykasoglu A, Dereli T. Two-sided assembly line balancing using an ant-colony-based heuristic. International Journal of Advanced Manufacturing Technology; doi 10.1007/s00170-006-0861-3.
14. Fleszar K., and Hindi K.S. An enumerative heuristic and reduction methods for the assembly line balancing problem. European Journal of Operational Research 145 (2003) 606-620
15. Kim Y.K., Park K., and Ko J. A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling. Computers & Operations Research 30 (2003) 1151-1171
16. Kim J.Y., and Kim Y.K. Multileveled symbiotic evolutionary algorithm: application to FMS loading problems. Applied Intelligence 22 3 (2005) 233-249
17. Syswerda G. A study of reproduction in generational and steady-state genetic algorithms. In: Gregory J.E. (Ed). Foundations of genetic algorithms (1991), Morgan Kauffmann, San Mateo 94-101
18. Jones D.R., and Beltramo M.A. Solving partitioning problems with genetic algorithms. In: Belew R., and Booker L. (Eds). Proceedings of the 4th international conference on genetic algorithms (1991), Morgan Kauffman, San Diego, San Mateo 442-449
19. Helgeson W.B., and Birnie D.P. Assembly line balancing using the ranked positional weight technique. Journal of Industrial Engineering 12 (1961) 394-398
20. von Laszewski G. Intelligent structural operator for k-way group partitioning problem. In: Belew R., and Booker L. (Eds). Proceedings of the 4th international conference on genetic algorithms (1991), Morgan Kauffman, San Diego, San Mateo 45-52
21. Khuri S., Schütz M., and Heitkötter J. Evolutionary heuristics for the bin packing problem. In: Pearson D.W., Steele N.C., and Albrecht R.F. (Eds). Artificial neural nets and genetic algorithms (1995), Springer, Alès, New York 285-288