A recursive operator allocation approach for assembly line-balancing optimization problem with the consideration of operator efficiency

Computers and Industrial Engineering

Volumn 51, Issue 4, 2006, Pages 585-608

  Song, B L ^a   Wong, W K ^a   Fan, J T ^a   Chan, S F ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Assembly line balancing; Combinatorial optimization; Operator efficiency; Recursive algorithm

Indexed keywords

ASSEMBLY; MATHEMATICAL OPERATORS; OPTIMIZATION; PROBLEM SOLVING; PRODUCTION ENGINEERING; RECURSIVE FUNCTIONS;

ASSEMBLY LINE-BALANCING; COMBINATORIAL OPTIMIZATION; OPERATOR EFFICIENCY; RECURSIVE ALGORITHMS;

RESOURCE ALLOCATION;

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

References (49)

1. Anderson E.J., and Ferris M.C. Genetic algorithms for combinatorial optimization: the assembly line balancing problem. ORSA Journal on Computing 6 2 (1994) 161-173
2. Baybars I. A survey of exact algorithms for the simple assembly line balancing problem. Management Science 32 8 (1986) 909-932
3. Becker C., and Scholl A. A survey on problems and methods in generalized assembly line balancing. European Journal of Operation Research 168 (2006) 694-715
4. Bhattacharjee T.K., and Sahu S. A critique of some current assembly line balancing techniques. International Journal of Operations and Production Management 7 6 (1987) 32-43
5. Bryton, B. (1954). Balancing of a Continuous Production Line. Unpublished M.S. thesis, Northwestern University.
6. Buxey G.M., Slack N.D., and Wild R. Production flow line system design - a review. AIIE Transactions 5 (1973) 37-48
7. Chakravarty A.K., and Shtub A. Balancing mixed model lines with in-process inventories. Management Science 31 9 (1985) 1161-1174
8. Derigs U. Using confidence limits for the global optimum in combinatorial optimization. Operations Research 33 5 (1985) 1024-1049
9. Du D.Z. Combinatorial optimization. SIAM Review 41 3 (1999) 612-613
10. Eom S.M., Lee S.M., Kim E.B., and Somarajan C. A survey of decision support system applications (1988-1994). The Journal of the Operational Research Society 49 2 (1998) 109-120
11. Erel E., and Sarin S.C. A survey of the assembly line balancing procedures. Production Planning and Control 9 5 (1998) 414-434
12. Erel E., Sabuncuoglu I., and Sekerci H. Stochastic assembly line balancing using beam search. International Journal of Production Research 43 (2005) 1411-1426
13. 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 4 (1989) 637-670
14. Glover F., and Markland R.E. Commentary discussant's comments: 'Artificial intelligence, heuristic frameworks and Tabu search' by Fred Glover. Managerial and Decision Economics 11 5 (1990) 377-378
15. Gupta J.N.D. Analysis of a combinatorial approach to flowshop scheduling problems. Operational Research Quarterly 26 2 (1975) 431-440 Part 2
16. Hoffmann T.R. Eureka: a hybrid system for assembly line balancing. Management Science 38 1 (1992) 39-47
17. Hua Z., and Banerjee P. Aggregate line capacity design for PWB assembly systems. International Journal of Production Research 38 11 (2000) 2417-2441
18. Jin M., and Wu S.D. A new heuristic method for mixed model assembly line balancing problem. Computers & Industrial Engineering 44 (2003) 159-169
19. Kannan V.R., and Jensen J.B. Learning and labor assignment in a dual resource constrained cellular shop. International Journal of Production Research 42 7 (2004) 1455-1470
20. Lee S.G., Khoo L.P., and Yin X.F. Optimizing an assembly line through simulation augmented by genetic algorithms. The International Journal of Advanced Manufacturing Technology 16 (2000) 220-228
21. 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
22. Liu S.B., Ong H.L., and Huang H.C. A bidirectional heuristic for stochastic assembly line balancing type II problem. International Journal of Advanced Manufacturing Technology 25 (2005) 71-77
23. McMullen P.R., and Frazier GV. Using simulated annealing to solve a multi objective assembly line balancing problem with parallel workstations. International Journal of Production Research 36 (1998) 2717-2741
24. McMullen P.R., and Tarasewich P. Using ant techniques to solve the assembly line balancing problem. IIE Transactions 35 (2003) 605-617
25. Mendes A.R., Ramos A.L., Simaria A.S., and Vilarinho P.M. Combining heuristic procedures and simulation models for balancing a PC camera assembly line. Computers & Industrial Engineering 49 (2005) 413-431
26. Mills E.S., and McClain H.G. A study of optimum assembly runs. Operations Research 9 1 (1961) 30-38
27. Moodie C.L., and Young H.H. A heuristic method of assembly line balancing for assumptions of constant or variable work element times. Journal of Industrial Engineering 16 1 (1965) 23-29
28. Mosier C.T., and Mahmood F. Work sequencing in a manufacturing cell with limited labour constraints. International Journal of Production Research 40 12 (2002) 2883-2899
29. Pinto P.A., Dannenbring D.G., and Khumawala B.M. Assembly line balancing with processing alternatives: an application. Management Science 29 7 (1983) 817-830
30. Ponnambalam S.G., Aravindan P., and Naidu G.M. A comparative evaluation of assembly line balancing heuristics. The International Journal of Advanced Manufacturing Technology 15 (1999) 577-586
31. Ponnambalam S.G., Aravindan P., and Naidu G.M. A multi-objective genetic algorithm for solving assembly line balancing problem. The International Journal of Advanced Manufacturing Technology 16 (2000) 341-352
32. Quintana R., Lambert B.K., and Roderick L. Adaptive pull-type production control using Kalman Filters. International Journal of Production Research 35 10 (1997) 2689-2699
33. Russell R.S., Huang P.Y., and Leu Y.Y. A study of labor allocation strategies in cellular manufacturing. Decision Sciences 22 3 (1991) 594
34. Salcedo-Sanz S., and Bousoño-Calzón C. A portable and scalable algorithm for a class of constrained combinatorial optimization problems. Computers & Operations Research 32 10 (2005) 2671-2687
35. Salveson M.E. The assembly line balancing problem. Journal of Industrial Engineering 6 3 (1955) 18-25
36. Sarin, S. C., Erel, E., & Dar-El, E. M. (1997). A methodology for solving single-model, stochastic assembly line balancing problem. Working paper.
37. Sharadapriyadarshini B., and Rajendran C. Formulations and heuristics for scheduling in a buffer-constrained flowshop and flowline-based manufacturing cell with different buffer-space requirements for jobs: part 1. International Journal of Production Research 34 12 (1996) 3465-3485
38. Shen J., Xu F., and Zheng P. A tabu search algorithm for the routing and capacity assignment problem in computer networks. Computers & Operations Research 32 11 (2005) 2785-2800
39. Shin D. An efficient heuristic for solving stochastic assembly line balancing problems. Computers & Industrial Engineering 18 (1990) 285-295
40. Silverman F.N., and Carter J.C. A cost-based methodology for stochastic line balancing with intermittent line stoppages. Management Science 32 (1986) 455-463
41. Simaria A.S., and Vilarinho P.M. The simple assembly line balancing problem with parallel workstations - a simulated annealing approach. International Journal of Industrial Engineering - Theory Application and Practice 8 (2001) 230-240
42. Smith K.A. Neural networks for combinatorial optimization: a review of more than a decade of research. INFORMS Journal on Computing 11 1 (1999) 15-34
43. Suresh G., and Sahu S. Stochastic assembly line balancing using simulated annealing. International Journal of Production Research 32 (1994) 1801-1810
44. Suresh G., Vinod V.V., and Sahu S. A genetic algorithm for assembly line balancing. Production Planning & Control 7 (1996) 38-46
45. Tiwari M.K., Prakash K.A., and Mileham A.R. Determination of an optimal assembly sequence using the psychoclonal algorithm. Proceedings of the I MECH E Part B Journal of Engineering Manufacture Number B1 13 (2005) 137-149
46. Vilarinho P.M., and Simaria A.S. A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations. International Journal of Production Research 40 (2002) 1405-1420
47. Wan Y.F., and Ji P. A tabu search heuristic for the component assignment problem in PCB assembly. Assembly Automation 21 3 (2001) 236-240
48. Wong W.K., Kwong C.K., Mok P.Y., Ip W.H., and Chan C.K. Optimization of manual fabric-cutting process in apparel manufacture using genetic algorithms. International Journal of Advanced Manufacturing Technology (2004) 1-7 10.1007/s00170-004-2161-0
49. Wong W.K., Leung S.Y.S., and Mok P.Y. Development of a genetic optimization approach for balancing an apparel assembly line. International Journal of Advanced Manufacturing Technology (2005) 1-8 10.1007/s00170-004-2350-x