Incorporating Physical Demand Criteria into Assembly Line Balancing
Tóm tắt
Many assembly line balancing algorithms consider only task precedence and duration when minimizing cycle time. However, disregarding the physical demands of these tasks may contribute to the development of work-related musculoskeletal disorders in the assembly line workers. Three line balancing heuristics that incorporate physical demand criteria were developed to solve the problem of finding assembly line balances that consider both the time and physical demands of the assembly tasks: a ranking heuristic, a combinatorial genetic algorithm, and a problem space genetic algorithm. Each heuristic was tested using 100 assembly line balancing problems. Incorporating physical demands using these algorithms does impact the assembly line configuration. Results indicated that the problem space genetic algorithm was the most adept at finding line balances that minimized cycle time and physical workload placed upon participants. Benefits of using this approach in manufacturing environments are discussed.
Tài liệu tham khảo
Anderson, E.J. and Ferris, M.C. (1994) Genetic algorithms for combinatorial optimization: the assembly line balancing problem. ORSA Journal on Computing, 6(2), 161-173.
Baybars, I. (1986) A survey of exact algorithms for the simple assembly line balancing problem. Management Science, 32(8), 909-932.
Bird, H.A. and Hill, J. (1992) Repetitive strain disorder: towards diagnostic criteria. Annals of Rheumatoid Diseases, 51(8), 974-977.
Bowman, E.H. (1960) Assembly-line balancing by linear programming. Operations Research, 8, 385-389.
Dar-El, E.M. and Rubinovitch, Y. (1979) MUST — a multiple solutions technique for balancing single model assembly lines. Management Science, 25(11), 1105-1114.
Fransson-Hall, C., Bystrom, S. and Kilbom, A. (1996) Characteristics of forearm-hand exposure in relation to symptoms among automobile assembly line workers. American Journal of Industrial Medicine, 29, 15-22.
Goldberg, D.E. (1989) Genetic Algorithms in Search, Optimization, and Machine Learning, Addison Wesley, New York.
Hackman, S.T., Magazine, M.J. and Wee, T.S. (1989) Fast, effective algorithms for simple assembly line balancing problems. Operations Research, 37(6), 916-924.
Hagberg, M., Silverstein, B., Wells, R., Smith, M. J., Hendrick, H. W., Carayon, P. and Perusse, M. (1995) Work Related Musculoskeletal Disorders (WRMSDs): A Reference Book for Prevention, Taylor and Francis, New York.
Held, M., Karp, R.M. and Shareshian, R. (1963) Assembly-line balancing — dynamic programming with precedence constraints. Operations Research, 11, 442-459.
Hoffman, T.R. (1992) EUREKA: a hybrid system for assembly line balancing. Management Science, 38, 39-47.
Jackson, J.R. (1956) A computing procedure for a line balancing problem. Management Science, 2, 261-271.
Johnson, R.V. (1988) Optimally balancing large assembly lines with FABLE. Management Science, 34(2), 240-253.
Klein, R. and Scholl, A. (1996) Maximizing the production rate in a simple assembly line balancing — a branch and bound procedure. European Journal of Operations Research, 91, 367-385.
Kim, H. and Park, S. (1995) A strong cutting plane algorithm for the robotic assembly line balancing problem. International Journal of Production Research, 33(8), 2311-2323.
Kroemer, K. (1986) Coupling the hand with the handle: an improved notation of touch, grip, and grasp. Human Factors, 28(3), 337-339.
Leu, Y., Matheson, L.A. and Rees, L. P. (1993) Assembly line balancing using genetic algorithms with heuristic-generated initial populations and multiple evaluation criteria. Decision Sciences, 25(4), 581-605.
Michalewicz, Z. (1994) Genetic Algorithms + Data structures = Evolutionary Programs, 2nd Edn., Springer Verlag, New York.
Patterson, J.H. and Albracht, J.J. (1975) Assembly-line balancing: zero-one programming with Fibonacci search. Operations Research, 23, 166-172.
Rodgers, S.H. (1987) Recovery time needs for repetitive work. Seminars in Occupational Medicine, 2(1), 19-24.
Rubinovitz, J. and Levitin, G. (1995) Genetic algorithm for assembly line balancing. International Journal of Production Economics, 41, 343-354.
Salveson, M.E. (1955) The assembly line balancing problem. Journal of Industrial Engineering, 6(3), 18-25.
Scholl, A. (1999) Balancing and Sequencing of Assembly Lines, 2nd Edn., Physica-Verlag, Heidelberg, Germany.
Scholl, A. and Klein, R. (1999) Balancing assembly lines effectively — a computational comparison. European Journal of Operational Research, 114, 50-58.
Scholl, A. and Klein, R. (2000a) Improving the efficiency of JIT assembly lines: the U-line balancing problem. International Journal of Production Research, (in press).
Scholl, A. and Klein, R. (2000b) The task times and precedence graph information for the test problems can be downloaded from: http://www.bwl.tu-darmstadt.de/bwl3/forsch/projekte/alb/.
Scholl, A. and Voß, S. (1996) Simple assembly line balancing — heuristic approaches. Journal of Heuristics, 2(3), 217-244.
Silverstein, B.A., Fine, L.J. and Armstrong, T.J. (1987) Occupational factors and the carpal tunnel syndrome. American Journal of Industrial Medicine, 11, 343-358.
Storer, R.H., Wu, D. and Vaccari, R. (1992) New search spaces for sequencing problems with application to job shop scheduling. Management Science, 38(10), 1495-1509.
Suresh, G., Vinod, V.V. and Sahu, S. (1996) A genetic algorithm for assembly line balancing. Production Planning and Control, 7(1), 38-46.
Talbot, B.F., Patterson, J.H. and Gehrlein, W.V. (1986) A comparative evaluation of heuristic line balancing techniques. Management Science, 32(4), 430-454.
Viikari-Juntura, E., Kurppa, K., Kuosma, E., Huuskonen, M., Kuorinka, I., Ketola, R. and Konni, U. (1991) Prevalence of epicondylitis and elbow pain in the meat processing industry. Scandinavian Journal of Work Environment and Health, 17, 38-45.
Woods, D., Fisher, D.L. and Andres, R.O. (1997) Minimizing fatigue during repetitive jobs: optimal work rest schedules. Human Factors, 39(1), 83-101.