A solution procedure for type e simple assembly line balancing problem

Computers and Industrial Engineering

Volumn 61, Issue 3, 2011, Pages 824-830

  Wei, Nai Chieh ^a   Chao, I Ming ^a  

^a I SHOU UNIVERSITY   (Taiwan)

Author keywords

Manufacturing optimization; Simple assembly line balancing problem; Type E simple assembly line balancing problem

Indexed keywords

ASSEMBLY LINE; COMPUTATIONAL RESULTS; COMPUTING TIME; CYCLE TIME; IDLE TIME; MANAGEMENT PRACTICES; SIMPLE ASSEMBLY LINE BALANCING; SOLUTION PROCEDURE; TYPE E SIMPLE ASSEMBLY LINE BALANCING PROBLEM; UPPER BOUND;

ASSEMBLY; ASSEMBLY MACHINES;

PROBLEM SOLVING;

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

References (46)

1. I. Baybars A survey of exact algorithms for the simple assembly line balancing problem Management Science 32 8 1986 909 932 (Pubitemid 16612186)
2. J. Betts, and K.I. Mahmoud Identifying multiple solutions for assembly line balancing having stochastic task times Computers & Industrial Engineering 16 3 1989 427 445 (Pubitemid 20623029)
3. S. Bock A new parallel breadth first tabu search technique for solving production planning problems International Transactions in Operational Research 7 2000 625 635
4. E.H. Bowman Assembly line balancing by linear programming Operations Research 8 3 1960 385 389
5. N. Boysen, M. Fliedner, and A. Scholl A classification of assembly line balancing problems European Journal of Operational Research 183 2 2007 674 693 (Pubitemid 46891133)
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. Bryton, B. (1954). Balancing of a continuous production line. Management Science thesis. North-Western University.
8. B. Cakir, F. Altiparmak, and B. Dengiz Multi-objective optimization of a stochastic assembly line balancing: A hybrid simulated annealing algorithm Computers & Industrial Engineering 60 2011 376 384
9. M. Chica, O. Cordon, and S. Damas An advanced multiobjective genetic algorithm design for the time and space assembly line balancing problem Computers & Industrial Engineering 61 2011 103 117
10. Y. Ege, M. Azizoglu, and N.E. Ozdemirel Assembly line balancing with station paralleling Computers & Industrial Engineering 57 2009 1218 1225
11. 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
12. E. Erel, and S.C. Sarin A survey of assembly line balancing procedures Production, Planning and Control 9 1998 414 434 (Pubitemid 128624333)
13. M. Essafi, X. Delorme, A. Dolgui, and O. Guschinskaya A MIP approach for balancing transfer line with complex industrial constraints Computers & Industrial Engineering 58 2010 393 400
14. J. Gao, L.Y. Sun, L.H. Wang, and M. Gen An efficient approach for type II robotic assembly line balancing problems Computers & Industrial Engineering 56 2009 1065 1080
15. 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
16. H. Göken, and K. Apak A goal programming approach to simple U-line balancing problem European Journal of Operational Research 171 2006 577 585
17. A.L. Gutjahr, and G.L. Nemhauser An algorithm for the line balancing problem Management Science 11 2 1964 308 315
18. S.T. Hackman, M.J. Magazine, and T.S. Wee Fast, effective algorithms for assembly line balancing problems Journal of Operational Research 37 6 1989 916 924 (Pubitemid 20625070)
19. W.R. Helgeson, and D.D. Bimie Assembly Line Balancing using the Ranked Positional Weight Technique Journal of Industrial Engineering 12 1961 394 398
20. J.R. Jackson A computing procedure for a line balancing problem Management Science 2 3 1956 261 271
21. S. Kim, and B. Jeong Product sequencing problem in mixed-model assembly line to minimize unfinished works Computers & Industrial Engineering 53 2007 206 214 (Pubitemid 47337155)
22. Y.K. Kim, Y.J. Kim, and Y. Kim Genetic algorithms for assembly line balancing with various objectives Computers and Industrial Engineering 30 3 1996 397 409 (Pubitemid 126393347)
23. R. Klein, and A. Scholl Maximizing the production rate in simple assembly line balancing - A branch and bound procedure European Journal of Operational Research 91 1996 367 385 (Pubitemid 126394417)
24. G. Levitin, J. Rubinovitz, and B. Shnits A genetic algorithm for robotic assembly line balancing European Journal of Operational Research 168 8 2006 811 825 (Pubitemid 41336594)
25. S.M. McGovern, and S.M. Gupta A balancing method and genetic algorithm for disassembly line balancing European Journal of Operational Research 179 3 2007 692 708 (Pubitemid 46038584)
26. A.C. Nearchou Balancing large assembly lines by a new heuristic based on differential evolution method International Journal of Advanced Manufacturing Technology 34 2007 1016 1029 (Pubitemid 47482178)
27. A.C. Nearchou Multi-objective balancing of assembly lines by population heuristics International Journal of Production Research 46 2008 2275 2297 (Pubitemid 351272741)
28. U. Özcan, and B. Toklu Balancing of mixed-model two-sided assembly lines Computers & Industrial Engineering 57 2009 217 227
29. R. Pastor, A. Corominas, and A. Lusa Different ways of modeling and solving precedence and incompatibility constraints in the assembly line balancing problem Frontiers in Artificial Intelligence and Applications 113 2004 359 366
30. A. Rahimi-Vahed, and A.H. Mirzaei A hybrid multi-objective shuffled frog-leaping algorithm for a mixed-model assembly line sequencing problem Computers & Industrial Engineering 53 2007 642 666 (Pubitemid 47588649)
31. I. Sabuncuoglu, E. Erel, and A. Alp Ant colony optimization for the single model U-type assembly line balancing problem International Journal of Production Economics 120 2009 287 300
32. I. Sabuncuoglu, E. Erel, and M. Tayner Assembly line balancing using genetic algorithm Journal of Intelligent Manufacturing 11 2000 295 310
33. M. Saeid, and I. Anwar Multi-criteria assembly sequencing Computers & Industrial Engineering 32 4 1997 743 751
34. M.E. Salverson The assembly line balancing problem Journal of Industrial Engineering 6 1955 18 25
35. A. Scholl Balancing and sequencing of assembly lines 1999 Physica-Verlag Heidelberg ch. 2
36. A. Scholl, and C. Becker A note on an exact method for cost-oriented assembly line balancing International Journal of Production Economics 97 2005 343 352 (Pubitemid 40788679)
37. A. Scholl, and C. Becker State-of-the-art exact and heuristic solution procedures for simple assembly line balancing European Journal of Operational Research 168 3 2006 666 693 (Pubitemid 41336586)
38. Scholl, A.; Boysen, N.; Fliedner, M.; Klein, R. (1995). Homepage for assembly line optimization research, < http://www.assembly-line-balancing.de/ >.
39. A. Scholl, and R. Klein SALOME: A bidirectional branch-and-bound procedure for assembly line balancing Journal on Computing 9 1997 319 334 (Pubitemid 127697778)
40. A. Scholl, and R. Klein Balancing assembly lines effectively - A computational comparison European Journal of Operational Research 114 1999 50 58
41. A.S. Simaria, and P.M. Vilarinho 2-ANTBAL An ant colony optimization algorithm for balancing two-sided assembly lines Computers & Industrial Engineering 56 2009 489 506
42. G. Suresh, and S. Sahu Stochastic assembly line balancing using simulated annealing International Journal of Production Research 32 1994 1801 1810
43. F.B. Talbot, and J.H. Patterson An integer programming algorithm with network cuts for solving the assembly line balancing problem Management Science 30 1984 85 99 (Pubitemid 14531745)
44. S.O. Tasan, and S. Tunali A review of the current applications of generic algorithms in assembly line balancing Journal of Intelligent Manufacturing 19 2008 49 69 (Pubitemid 351270143)
45. M.D. Toksari, S.K. leyen, E. Güner, and Ö.F. Baykoç Simple and U-type assembly line balancing problems with a learning effect Applied Mathematical Modeling 32 2008 2954 2961
46. D.H. Yeh, and H.H. Kao A new bidirectional heuristic for the assembly line balancing problem Computers & Industrial Engineering 57 2009 1155 1160