A hybrid genetic algorithm for mixed model assembly line balancing problem with parallel workstations and zoning constraints

Engineering Applications of Artificial Intelligence

Volumn 24, Issue 3, 2011, Pages 449-457

  Akpnar, Sener ^a   Mirac Bayhan, G ^a  

^a DOKUZ EYLUL UNIVERSITY   (Turkey)

Author keywords

Genetic algorithm; Hybrid; Mixed model assembly line balancing problem; Parallel workstation assignment; Zoning constraints

Indexed keywords

HYBRID; HYBRID GENETIC ALGORITHMS; MIXED-MODEL ASSEMBLY LINE BALANCING PROBLEM; MIXED-MODEL ASSEMBLY LINES; OTHER ALGORITHMS; PARALLEL WORKSTATION ASSIGNMENT; RANKED POSITIONAL WEIGHTS; SOLUTION SPACE;

ASSEMBLY; ASSEMBLY MACHINES; GENETIC ALGORITHMS; HEURISTIC METHODS; ZONING;

MATHEMATICAL MODELS;

EID: 79951953551     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2010.08.006     Document Type: Article

References (30)

1. R.G. Askin, and M. Zhou A parallel station heuristic for the mixed-model production line balancing problem International Journal of Production Research 35 1997 3095 3106
2. S. Bock Using distributed search methods for balancing mixed-model assembly lines in the automotive industry OR Spectrum 30 3 2006 551 578
3. S. Bock Supporting offshoring and nearshoring decisions for mass customization manufacturing processes European Journal of Operational Research 184 2008 490 508 (Pubitemid 47374394)
4. J. Bukchin, E.M. Dar-El, and J. Rubinovitz Mixed model assembly line design in a make-to-order environment Computers and Industrial Engineering 41 2002 405 421 (Pubitemid 34040915)
5. Y. Bukchin, and I. Rabinowitch A branch-and-bound based solution approach for the mixed-model assembly line balancing problem for minimizing stations and task duplication costs European Journal of Operational Research 174 2006 492 508 (Pubitemid 44866834)
6. A.E. Eiben, R. Hinterding, and Z. Michalewicz Parameter control in evolutionary algorithms IEEE Transactions on Evolutionary Computation 3 1999 124 141
7. E. Erel, and H. Gokcen Shortest-route formulation of mixed-model assembly line balancing problem European Journal of Operational Research 116 1999 194 204
8. H. Gokcen, and E. Erel Binary integer formulation for mixed-model assembly line balancing problem Computers and Industrial Engineering 23 1998 451 461 (Pubitemid 128458251)
9. H. Gokcen, and E. Erel A goal programming approach to mixed-model assembly line balancing problem International Journal of Production Economics 48 2 1997 177 185 (Pubitemid 127371443)
10. D.E. Goldberg Design of nnovation: Lessons from and for Competent Genetic Algorithms 2002 Kluwer Acadamic Publishers Boston, MA
11. R.L. Haupt, and S.E. Haupt Practical Genetic Algorithms Second ed. 2004 Wiley New York, NY
12. N.B. Helgeson, and D.P. Birnie Assembly line balancing using the ranked positional weight technique Journal of Industrial Engineering 12 6 1961 394 398
13. J.H. Holland Adaptation in Natural and Artificial Systems 1975 The University of Michigan Press Ann Arbor, Michigan
14. N.V. Hop A heuristic solution for fuzzy mixed-model line balancing problem European Journal of Operational Research 168 2006 798 810
15. Y. Kara, U. Ozcan, and A. Peker An approach for balancing and sequencing mixed-model JIT U-lines The International Journal of Advanced Manufacturing Technology 32 1112 2007 1218 1231 (Pubitemid 46645800)
16. M.D. Kilbridge, and L. Wester A heuristic method of assembly line balancing The Journal of Industrial Engineering 12 4 1961 292 298
17. Y.Y. Leu, L.A. Matheson, and L.P. Rees Assembly line balancing using genetic algorithms with heuristic generated initial populations and multiple criteria Decision Sciences 15 1994 581 606
18. C. Merengo, F. Nava, and A. Pozzetti Balancing and sequencing manual mixed-model assembly lines International Journal of Production Research 37 1999 2835 2860
19. P.R. McMullen, and G.V. Frazier A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations International Journal of Production Economics 51 1997 177 190 (Pubitemid 127403525)
20. P.R. McMullen, and P. Tarasewich Using ant techniques to solve the assembly line balancing problem IIE Transactions: Design and Manufacturing 35 7 2003 605 617
21. C.L. Moodie, and H.H. Young A heuristic method of assembly line balancing for assumptions of constant or variable work element times Journal of Industrial Engineering 16 1965 23 29
22. A. Noorul Haq, J. Jayaprakash, and K. Rengarajan A hybrid genetic algorithm approach to mixed-model assembly line balancing International Journal of Advanced Manufacturing Technology 28 2006 337 341 (Pubitemid 43333551)
23. U. Ozcan, and B. Toklu Balancing of mixed-model two-sided assembly lines Computers & Industrial Engineering 57 1 2009 217 227
24. S.G. Ponnambalam, P. Aravindan, and G.M. Naidu A comparative evaluation of assembly line balancing heuristics Advanced Manufacturing Technology 15 1999 577 586
25. G.R. Raidl A unified view on hybrid metaheuristics Francisco Almeida Lecture Notes in Computer Science 4030 2006 1 12 (Pubitemid 44577444)
26. I. Sabuncuoglu, E. Erel, and M. Tanyer Assembly line balancing using genetic algorithms Journal of Intelligent Manufacturing 11 3 2000 295 310
27. A.S. Simaria, and P.M. Vilarinho 2-ANTBAL: an ant colony optimisation algorithm for balancing two-sided assembly lines Computers and Industrial Engineering 56 2009 489 506
28. E.G. Talbi A taxonomy of hybrid metaheuristics Journal of Heuristics 8 2002 541 564
29. P.M. Vilarinho, and S.A. Simaria A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations International Journal of Production Research 40 6 2002 1405 1420 (Pubitemid 34593779)
30. X. Zhao, K. Ohno, and H.S. Lau A balancing problem for mixed-model assembly lines with a paced moving conveyor Naval Research Logistics 51 2004 446 464