Evaluation of performance measures for representing operational objectives of a mixed model assembly line balancing problem

International Journal of Production Research

Volumn 46, Issue 22, 2008, Pages 6367-6388

  Venkatesh, J V L ^a   Dabade, B M ^a  

^a SHRI GURU GOBIND SINGHJI INSTITUTE OF ENGINEERING AND TECHNOLOGY   (India)

Author keywords

Assembly line balancing; Genetic algorithms; Performance measures; Throughput

Indexed keywords

ASSEMBLY; ASSEMBLY MACHINES; BIOMECHANICS; BIPED LOCOMOTION; GENETIC ALGORITHMS; STATISTICAL METHODS;

ASSEMBLY LINE BALANCING; ASSEMBLY LINES; COMPARATIVE STUDIES; CYCLE TIME; INDUSTRIAL CASE STUDIES; MIXED MODEL; MIXED-MODEL ASSEMBLY LINES; OPERATIONAL OBJECTIVES; PERFORMANCE EVALUATION; PERFORMANCE MEASURE; PERFORMANCE MEASURES; STATISTICAL ANALYSIS; THROUGHPUT; TYPE II;

DISPERSIONS;

EID: 53349089869     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540701383164     Document Type: Article

References (40)

1. Ajenblit, D.A. and Wainwright, R.L., Applying genetic algorithms to the U-shaped assembly line balancing problem, in Proceedings of the 1998 IEEE International Conference on Evolutionary Computation, Alaska, 1998, pp. 96-101.
2. Anderson, E.J. and Ferris, M.C., Genetic algorithms for combinatorial optimization: the assembly line balancing problem. ORSA J. Computing, 1994, 6, 161-173.
3. Bautista, J., Suarez, R., Mateo, M. and Companys, R., Local search heuristics for the assembly line balancing problem with incompatibilities between tasks, in Proceedings of the 2000 IEEE International Conference on Robotics and Automation, San Francisco, CA, 2000, pp. 2404-2409.
4. Baykasoglu, A., Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems. J. Intel. Manuf., 2006, 17, 217-232.
5. Becker, C. and Scholl, A., A survey on problems and methods in generalised assembly line balancing. Euro. J. Op. Res., 2006, 168, 694-715.
6. Bukchin, J., A comparative study of performance measures for throughput of a mixed model assembly line in a JIT environment. Int. J. Prod. Res., 1998, 36, 2669-2685.
7. Bukchin, J., Dar-El, E.M. and Rubinovitz, J., Mixed-model assembly line design in a make-to-order environment. Comp. & Indust. Eng., 2002, 41, 405-421.
8. Chiang, W.C., The application of a tabu search metaheuristic to the assembly line balancing problem. Ann. Op. Res., 1998, 77, 209-227.
9. Erel, E. and Gökcen, H., Shortest route formulation of mixed-model assembly line balancing problem. Euro. J. Op. Res., 1999, 116, 194-204.
10. Falkenauer, E. and Delchambre, A., A genetic algorithm for bin packing and line balancing, in Proceedings of the 1992 IEEE International Conference on Robotics and Automation, 10-15 May 1992.
11. Falkenauer E., Line balancing in the real world, in International Conference on Product Lifecycle Management. Available online at: http://www.optimaldesign.com/Download/OptiLine/FalkenauerPLM05.pdf (accessed 21 December 2005).
12. Gökcen, H. and Erel, E., Binary integer formulation for mixed-model assembly line balancing problem. Comp. & Indust. Eng., 1998, 34, 451-461.
13. Goldberg, D.E., Genetic Algorithms in Search, Optimisation & Machine Learning, 1989 (Reading, MA: Addison-Wesley).
14. Gonçalves, J.F. and Almeida, J.R., A hybrid genetic algorithm for assembly line balancing. J. Heuristics, 2002, 8, 629-642.
15. Gümüssoy, CA. and Kabak, O., Comparison of techniques for mixed model assembly line balancing problem, in 35th International Conference on Computers and Industrial Engineering, Istanbul, Turkey, 2005, pp. 831-837.
16. Hackman, S.T., Magazine, M.J. and Wee, T.S., Fast, effective algorithms for simple assembly line balancing problems. Op. Res., 1989, 37, 916-924.
17. Karabati, S. and Sayin, S., Assembly line balancing in a mixed-model sequencing environment with synchronous transfers. Euro. J. Op. Res., 2003, 149, 417-429.
18. Khoo, L.P. and Loi, M.Y., A tabu-enhanced genetic algorithm approach to agile manufacturing. Int. J. Adv. Manuf. Tech., 2002, 20, 692-700.
19. Kim, Y.K., Kim, J.Y. and Kim, Y., A co-evolutionary algorithm for balancing and sequencing in mixed model assembly lines. Appl. Intel, 2000, 13, 247-258.
20. Kim, Y.K., Kim, J.Y. and Kim, Y., An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines. Euro. J. Op. Res., 2006, 168, 838-852.
21. Klein, R. and Scholl, A., Maximising the production rate in simple assembly line balancing: a branch and bound procedure. Euro. J. Op. Res., 1996, 91, 367-385.
22. Lapierre, S.D., Ruiz, A. and Soriano, P., Balancing assembly lines with tabu search. Euro. J. Op. Res., 2006, 168, 826-837.
23. Liu, S.B., Ong, H.L. and Huang, H.C., Two bi-directional heuristics for the assembly line type II problem. Int. J. Adv. Manuf. Technol., 2003, 22, 656-661.
24. Macaskill, J.L.C., Production-line balances for mixed-model lines. Manage. Sci., 1972, 19, 423-434.
25. McMullen, P.R. and Frazier, G.V., Using simulated annealing to solve a multi-objective assembly line balancing problem with parallel workstations. Int. J. Prod. Res., 1998, 36, 2717-2741.
26. McMullen, P.R. and Tarasewich, P., Using ant techniques to solve the assembly line balancing problem. IIE Trans., 2003, 35, 605-617.
27. Merengo, C., Nava, F. and Pozetti, A., Balancing and sequencing manual mixed-model assembly lines. Int. J. Prod. Res., 1999, 37, 2835-2860.
28. Pastor, R., Andres, C., Duran, A. and Perez, M., Tabu search algorithms for an industrial multi-product and multi-objective assembly line balancing problem, with reduction of the task dispersion. J. Op. Res. Soc., 2002, 53, 1317-1323.
29. Ponnambalam, S., Aravindan, G. and Mogileeswar Naidu, G., A multi-objective genetic algorithm for solving assembly line balancing problem. Int. J. Adv. Manuf Technol., 2000, 16, 341-352.
30. Rubinovitz, J. and Levitin, G., Genetic algorithm for assembly line balancing. Int. J. Prod. Econ., 1995, 41, 343-354.
31. Sabuncuoglu, I., Erel, E. and Tanyer, M., Assembly line balancing using genetic algorithms. J. Intel. Manuf, 2000, 11, 295-310.
32. Scholl, A. and Becker, C., State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. Euro. J. Op. Res., 2006, 168, 666-693.
33. Scholl, A. and Voß, S., Simple assembly line balancing: heuristic approaches. J. Heuristics, 1996, 2, 217-244.
34. Simaria, A.S. and Vilarinho, P.M., A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II. Comp. & Indust. Eng., 2004, 47, 391-407.
35. Sparling, D. and Miltenburg, J., Mixed-model U-line balancing. Int. J. Prod. Res., 1998, 36, 485-501.
36. Thomopoulos, N.T., Mixed model line balancing with smoothed station assignments. Manage. Sci., 1970, 16, 593-603.
37. Uǧurdaǧ, H.F., Rachamadugu, R. and Papachristou, C.A., Designing paced assembly lines with fixed number of stations. Euro. J. Op. Res., 1997, 102, 488-501.
38. Vilarinho, P.M. and Simaria, A.S., A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations. Int. J. Prod. Res., 2002, 40, 1405-1420.
39. Visich J.K., An empirical comparison of objective functions for the mixed-model U-shaped assembly line, 041-002, Bryant University Faculty Working Papers Series. Available online at: web.bryant.edu/~wp/wpsall.htm (accessed 22 July 2005).
40. Watanabe, T., Hashimoto, Y., Nishikawa, I. and Tokumaru, H., Line balancing using a genetic evolution model. Cont. Eng. Prac., 1995, 3, 69-76.