Integrated procedure of balancing and sequencing for mixed-model assembly lines: A multi-objective evolutionary approach

International Journal of Production Research

Volumn 48, Issue 21, 2010, Pages 6417-6441

  Hwang, Reakook ^a   Katayama, Hiroshi ^a  

^a WASEDA UNIVERSITY   (Japan)

Author keywords

genetic algorithm; job sequencing; line balancing; mixed model assembly lines; priority based multi chromosome

Indexed keywords

ASSEMBLY LINE; ASSEMBLY LINE SYSTEMS; EFFECTIVE MANAGEMENT; EVOLUTIONARY APPROACH; GENETIC ENCODING; HIERARCHICAL DESIGN; JOB SEQUENCING; LEAN PRODUCTION; LINE BALANCING; LINE EFFICIENCY; MIXED-MODEL ASSEMBLY LINES; MODEL SEQUENCING; MULTI OBJECTIVE; MULTI-FUNCTIONAL; OPERATIONAL CHARACTERISTICS; PERFORMANCE CRITERION; PRIORITY-BASED; PRODUCT MODELS; PRODUCTION LINE; SIMULATION EXPERIMENTS; STRAIGHT LINES; TASK ASSIGNMENT;

ASSEMBLY MACHINES; CHROMOSOMES; COMPUTER SIMULATION; GENETIC ALGORITHMS;

ASSEMBLY;

EID: 77956658470     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540903289755     Document Type: Article

References (20)

1. Bard, J.F., Dar-El, E., and Shtub, A., 1992. An analytic framework for sequencing mixed model assembly lines. International Journal of Production Research, 30 (1), 35-48.
2. Chakravarty, A.K. and Shtub, V., 1985. Balancing mixed model lines with in-process inventories. Management Science, 31 (9), 1161-1174.
3. Gen, M. and Cheng, R., 1997. Genetic algorithms & engineering design. New York: Wiley.
4. Gen, M. and Cheng, R., 2000. Genetic algorithms & engineering optimization. New York: Wiley.
5. Hwang, R.K., Gen, M., and Katayama, H., 2006. A performance evaluation of multiprocessor scheduling with genetic algorithm. Asia Pacific Management Review, 11 (2), 67-72.
6. Hwang, R.K., Katayama, H., and Gen, M., 2008. U-shaped assembly line balancing problem with genetic algorithm. International Journal of Production Research, 46 (16), 4637-4648.
7. Hwang, R.K. and Katayama, H., (2008). Uniform workload assignments for assembly line by GA-based amelioration approach. International Journal of Production Research, doi: 10.1080/ 00207540802577953. [In Press].
8. Hwang, R.K. and Katayama, H., 2009. A multi-decision genetic approach for workload balancing with mixed-model u-shaped assembly line systems. International Journal of Production Research, 47 (14), 3797-3822.
9. Holland, J., 1975. Adaptation in natural and artificial systems. Ann Arbor, MI: University of Michigan Press.
10. Katayama, H., 1998. An integrated management procedure of multi-item mixed-line production system-its hierarchical structure and performance evaluation. International Journal of Production Research, 36 (10), 2633-2651.
11. Kim, Y.K., Kim, J.Y., and Kim, Y., 2006. An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines. European Journal of Operational Research, 168 (3), 838-852.
12. Merengo, C., Nava, F., and Pozetti, A., 1999. Balancing and sequencing manual mixed-model assembly lines. International Journal of Production Research, 37 (12), 2835-2860.
13. Miltenburg, G.J. and Wijngaard, J., 1994. The U-line balancing problem. Management Science, 40 (10), 1378-1388.
14. Monden, Y., 1998. Toyota Production System-an integrated approach to just-in-time. 3rd ed. Dordrecht, The Netherlands: Kluwer.
15. Rita, G., Andrea, G., and Bianca, R., 2006. A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem. International Journal of Production Economics, 2006, 102 (2), 226-243.
16. Runarsson, T.P. and Jonsson, M.T., 1999. Genetic production systems for intelligent problem solving. Journal of Intelligent Manufacturing, 10 (2), 181-186.
17. Scholl, A. and Becker, C., 2006. A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research, 168 (3), 694-715.
18. Thomopoulos, N.T., 1967. Line balancing-sequencing for mixed-model assembly. Management Science, 14 (2), 59-75.
19. Thomopoulos, N.T., 1970. Mixed model line balancing with smoothed station assignments. Management Science, 16 (9), 593-603.
20. Yano, C.A. and Rachamadugu, R., 1991. Sequencing to minimize work overload in assembly lines with product options. Management Science, 37 (5), 572-586.