A genetic algorithm based approach for simultaneously balancing and sequencing of mixed-model U-lines with parallel workstations and zoning constraints

Computers and Industrial Engineering

Volumn 62, Issue 1, 2012, Pages 206-215

  Hamzadayi, Alper ^a   Yildiz, Gokalp ^a  

^a DOKUZ EYLUL UNIVERSITY   (Turkey)

Author keywords

Fitness evaluation relaxation; Genetic algorithm; Mixed model U shape balancing sequencing problem; Parallel workstation assignment; Simulated annealing algorithm; Zoning constraint

Indexed keywords

ASSEMBLY LINE; COMPUTATIONAL EXPERIMENT; DECISION MAKERS; FITNESS EVALUATION-RELAXATION; FITNESS EVALUATIONS; FITNESS FUNCTIONS; LINE BALANCING; MIXED-MODEL U-SHAPE BALANCING/SEQUENCING PROBLEM; NUMERICAL EXAMPLE; PARALLEL WORKSTATION ASSIGNMENT; PRIORITY-BASED; SEQUENCING PROBLEMS; SIMULATED ANNEALING ALGORITHM; SOLUTION METHODOLOGY; TEST PROBLEM;

FUNCTION EVALUATION; GENETIC ALGORITHMS; HEALTH; ZONING;

SIMULATED ANNEALING;

EID: 82755160654     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2011.09.008     Document Type: Article

References (38)

1. S. Akpinar, and G.M. Bayhan A hybrid genetic algorithm for mixed model assembly line balancing problem with parallel workstations and zoning constraints Engineering Applications of Artificial Intelligence 24 2011 449 457
2. J.F. Bard Assembly line balancing with parallel workstations and dead time International Journal of Production Research 27 1989 1005 1018
3. J.F. Bard, E.M. Dar-el, and A. Shtub An analytic framework for sequencing mixed model assembly lines International Journal of Production Research 30 1992 35 48
4. D. Batini, M. Faccio, E. Ferrari, A. Persona, and F. Sgarbossa Design configuration for a mixed-model assembly system in case of low product demand The International Journal of Advanced Manufacturing Technology 34 1-2 2007 188 200 (Pubitemid 47123411)
5. C. Becker, and A. Scholl A survey on problems and methods in generalized assembly line balancing European Journal of Operational Research 168 2006 694 715 (Pubitemid 41336587)
6. N. Boysen, M. Fliedner, and A. Scholl Assembly line balancing: Which model to use when? International Journal of Production Economics 111 2008 509 528 (Pubitemid 350299150)
7. G.M. Buxey Assembly line balancing with multiple stations Management Science 20 1974 1010 1021
8. E. Erel, and H. Göken Shortest-route formulation of mixed-model assembly line balancing problem European Journal of Operational Research 116 1999 194 204
9. E. Erel, and S.C. Sarin A survey of the assembly line balancing procedures Production Planning and Control 9 1998 414 434 (Pubitemid 128624333)
10. S. Ghosh, and R.J. Gagnon A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems International Journal of Production Research 27 1989 637 670
11. R.K. Hwang, M. Gen, and H. Katayama A performance evaluation of multiprocessor scheduling with genetic algorithm Asia Pacific Management Review 11 2006 67 72
12. R.K. Hwang, and H. Katayama A multi-decision genetic approach for workload balancing of mixed-model U-shaped assembly line systems International Journal of Production Research 47 14 2009 3797 3822
13. R.K. Hwang, H. Katayama, and M. Gen U-shaped assembly line balancing problem with genetic algorithm International Journal of Production Research 46 16 2008 4637 4649
14. Y. Jiang, X.F. Li, D.W. Zuo, G.M. Jiao, and S.L. Xue Simulated annealing genetic algorithm and its application in mixed-model assembly line design Advanced Materials Research 2010 2010 64 68
15. Y. Kara, U. Ozcan, and A. Peker An approach for balancing and sequencing mixed-model JIT U-lines International Journal of Advanced Manufacturing Technology 32 2007 1218 1231 (Pubitemid 46645800)
16. Y. Kara, U. Ozcan, and A. Peker Balancing and sequencing mixed-model just-in-time U-lines with multiple objectives Applied Mathematics and Computation 184 2007 566 588 (Pubitemid 46176114)
17. Y. Kara, and M. Tekin A mixed integer linear programming formulation for optimal balancing of mixed-model U-lines International Journal of Production Research 47 15 2009 4201 4233
18. R.M. Karp Reducibility among combinatorial problems R.E. Miller, J.W. Thatcher, Complexity of computer applications 1972 Plenum Press New York 85 104
19. Y.K. Kim, S.J. Kim, and J.Y. Kim Balancing and sequencing mixed model U-lines with a co-evolutionary algorithm Production Planning and Control 11 2000 754 764 (Pubitemid 35394394)
20. Y.K. Kim, J.Y. Kim, and Y. Kim An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines European Journal of Operational Research 168 2006 838 852 (Pubitemid 41336596)
21. S. Kirkpatrick, C.D. Gelatt Jr.; and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
22. J.L.C. Macaskill Production-line balances for mixed model lines Management Science 19 4 1972 423 434
23. M.Z. Matondang, and M.I. Jambak Soft computing in optimizing assembly lines balancing Journal of Computer Science 6 2 2010 141 162
24. 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)
25. P.R. McMullen, and G.V. Frazier Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations International Journal of Production Research 36 1998 2717 2741 (Pubitemid 128553169)
26. N. Metropolis, A.W. Rosenbluth, A.H. Teller, and E. Teller Equation of state calculation by east computing machines Journal of Chemical Physics 21 1953 1087 1091
27. J. Miltenburg U-shaped production lines: a review of theory and practice International Journal of Production Economics 70 2001 201 214 (Pubitemid 32272149)
28. J. Miltenburg Balancing and sequencing mixed-model U-shaped production lines International Journal of Flexible Manufacturing Systems 14 2002 119 151
29. P.A. Pinto, D.G. Dannenbring, and B.M. Khumawala Branch and bound and heuristic procedures for assembly line balancing with paralleling of stations International Journal of Production Research 19 1981 565 576
30. B. Rekiek, and A. Delchambre Assembly line design: The balancing of mixed-model hybrid assembly lines with genetic algorithms. Springer series in advanced manufacturing 2006 Springer London
31. M.E. Salveson The assembly line balancing problem Journal of Industrial Engineering. 6 1955 18 25
32. B.R. Sarker, and J.G. Shantikhumar A generalised approach for serial or parallel line balancing International Journal of Production Research 21 1983 109 133
33. A. Scholl Balancing and sequencing of assembly lines 1999 Physica-Verlag Heidelberg
34. D. Sparling, and J. Miltenburg The mixed-model U-line balancing problem International Journal of Production Research 36 1998 485 501 (Pubitemid 128565062)
35. S.O. Tasan, and S. Tunali A review of the current applications of genetic algorithms in assembly line balancing Journal of Intelligent Manufacturing 19 2008 49 69 (Pubitemid 351270143)
36. N.T. Thomopoulos Mixed model line balancing with smoothed station assignments Management Science 16 1970 593 603
37. 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)
38. P.M. Vilarinho, and S.A. Simaria ANTBAL: An ant colony optimization algorithm for balancing mixed-model assembly lines with parallel workstations International Journal of Production Research 44 2 2006 291 303 (Pubitemid 43000408)