An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem

Journal of Heuristics

Volumn 15, Issue 2, 2009, Pages 109-132

  Capacho, Liliana ^a,b   Pastor, Rafael ^b   Dolgui, Alexander ^c   Guschinskaya, Olga ^c  

^a UNIVERSIDAD DE LOS ANDES   (Venezuela)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^c ECOLE DES MINES DE SAINT ETIENNE   (France)

Author keywords

Assembly line balancing

Indexed keywords

ASSEMBLY LINE BALANCING; ASSEMBLY LINE BALANCING PROBLEMS; BENCH-MARK PROBLEMS; COMPUTATIONAL EXPERIMENTS; CONSTRUCTIVE HEURISTIC; MANUFACTURING PROCESS; PRIORITY RULES; PROCESSING TIME; RANDOM CHOICES; SUB-GRAPHS; SUBGRAPH;

ASSEMBLY; ASSEMBLY MACHINES;

HEURISTIC METHODS;

EID: 64549088104     PISSN: 13811231     EISSN: 15729397     Source Type: Journal    
DOI: 10.1007/s10732-007-9063-x     Document Type: Conference Paper

References (38)

1. K. Agpak H. Gökçen 2005 Assembly line balancing: two resource constrained cases Int. J. Prod. Econ. 96 129 140
2. M. Amen 2001 Heuristic methods for cost-oriented assembly line balancing: a comparison on solution quality and computing time Int. J. Prod. Econ. 69 255 264
3. Andrés, C., Miralles, C., Pastor, R.: Balancing and scheduling tasks in assembly lines with sequence-dependent setup times. Eur. J. Oper. Res. (in press, Corrected proof, Available online 15 November 2006, doi: 10.1016/j.ejor.2006.07.044 ) (2006)
4. A.L. Arcus 1966 COMSOAL: a computer method of sequencing operations for assembly lines Int. J. Prod. Res. 4 259 277
5. J.F. Bard E. Dar-El A. Shtub 1992 An analytic framework for sequencing mixed model assembly lines Int. J. Prod. Res. 30 35 48
6. I. Baybars 1986 A survey of exact algorithms for the simple assembly line balancing problem Manag. Sci. 32 909 932
7. C. Becker A. Scholl 2006 A survey on problems and methods in generalized assembly line balancing Eur. J. Oper. Res. 168 694 715
8. F. Boctor 1995 A multiple-rule heuristic for assembly line balancing J. Oper. Res. Soc. 46 62 69
9. Boysen, N., Fliedner, M., Scholl, A.: Assembly line balancing: which model to use when? Int. J. Prod. Econ. (in press, Corrected proof, Available online 7 March 2007, doi: 10.1016/j.ijpe.2007.02.026 ) (2006)
10. N. Boysen M. Fliedner A. Scholl 2007 A classification of assembly line balancing problems Eur. J. Oper. Res. 183 674 693
11. J. Bukchin J. Rubinovitz 2003 A weighted approach for assembly line design with station paralleling and equipment selection IIE Trans. 35 73 85
12. Capacho, L., Pastor, R.: ASALBP: the alternative subgraphs assembly line balancing problem. Int. J. Prod. Res. (first published on 9 April 2007, doi: 10.1080/00207540701197010 ) (2007)
13. Capacho, L., Pastor, R.: The ASALB problem with processing alternatives involving different tasks: definition, formalization and resolution. In: Lecture Notes in Computer Science, vol. 3982, pp. 554-563 (2006)
14. Capacho, L., Pastor, R., Guschinskaya, O., Dolgui, A.: Heuristic methods to solve the alternative subgraphs assembly line balancing problem. In: IEEE Conference on Automation Science and Engineering-CASE 2006, 8-11 October 2006, Shanghai, China (2006)
15. Corominas, A., Pastor, R., Plans, J.: Balancing assembly line with skilled and unskilled workers. OMEGA (in press, Corrected proof, Available online 9 May 2006, doi: 10.1016/j.omega.2006.03.003 ) (2006)
16. S. Das P. Nagendra 1997 Selection of routes in a flexible manufacturing facility Int. J. Prod. Econ. 48 237 247
17. G. DePuy G. Whitehouse 2000 Applying the COMSOAL computer heuristic to the constrained resource allocation problem Comput. Ind. Eng. 38 413 422
18. A. Dolgui B. Finel N. Guschinsky G. Levin 2005 A heuristic approach for transfer line balancing J. Intell. Manuf. 16 159 171
19. E. Erel S.C. Sarin 1998 A survey of the assembly line balancing procedures Prod. Plan. Control 9 414 434
20. R. Gamberini A. Grassi B. Rimini 2005 A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem Int. J. Prod. Econ. 102 226 243
21. S. Ghosh R.J. Gagnon 1989 A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems Int. J. Prod. Res. 27 637 670
22. S.T. Hackman M.J. Magazine T.S. Wee 1989 Fast, effective algorithms for simple assembly line balancing problems Oper. Res. 37 916 924
23. A.J.D. Lambert 2006 Generation of assembly graphs by systematic analysis of assembly structures Eur. J. Oper. Res. 168 932 951
24. J. Miltenburg 2002 Balancing and scheduling mixed-model U-shaped production lines Int. J. Flex. Manuf. Syst. 14 119 151
25. R. Pastor C. Andres A. Duran M. Perez 2002 Tabu search algoritms for an industrial multi-product, multi-objective assembly line balancing problem, with reduction of task dispertion J. Oper. Res. Soc. 53 1317 1323
26. P.A. Pinto D.G. Dannenbring B.M. Khumawala 1975 A branch and bound algorithm for assembly line balancing with paralleling Int. J. Prod. Res. 13 183 196
27. P.A. Pinto D.G. Dannenbring B.M. Khumawala 1983 Assembly line balancing with processing alternatives: an application Manag. Sci. 29 817 830
28. B. Rekiek A. Dolgui A. Delchambre A. Bratcu 2002 State of art of optimization methods for assembly line design Ann. Rev. Control 26 163 174
29. S. Sarin E. Erel E. Dar-El 1999 A methodology for solving single-model, stochastic assembly line blancing problem Int. J. Manag. Sci. 27 525 535
30. T. Sawik 2002 Monolithic vs. hierarchical balancing and scheduling of a flexible assembly line Eur. J. Oper. Res. 109 1 23
31. Scholl, A.: Balancing and Sequencing of Assembly Lines. Physica-Verlag, Wurzburg (1999)
32. A. Scholl C. Becker 2006 State-of-the-art exact and heuristic solution procedures for simple assembly line balancing Eur. J. Oper. Res. 168 666 693
33. A. Scholl S. Voß 1996 Simple assembly line balancing-heuristic approaches J. Heuristics 2 217 244
34. Scholl, A., Boysen, N., Fliedner, M.: The sequence-dependent assembly line balancing problem. Oper. Res. Spectr. (published online 17 November 2006, doi: 10.1007/s00291-006-0070-3 ) (2007)
35. N. Senin R. Groppetti D. Wallace 2000 Concurrent assembly planning with genetic algorithms Robot. Comput. Integr. Manuf. 16 65 72
36. R. Spina M. Galantucci M. Dassisti 2003 A hybrid approach to the single line scheduling problem with multiple products and sequence-dependent time Comput. Ind. Eng. 45 573 583
37. F.B. Talbot J.H. Patterson W.V. Gehrlein 1986 A comparative evaluation of heuristic line balancing techniques Manag. Sci. 32 431 453
38. H.E. Tseng C.E. Tang 2006 A sequential consideration for assembly sequence planning and assembly line balancing using the connector concept Int. J. Prod. Res. 44 97 166