An adaptive genetic algorithm approach for the mixed-model assembly line sequencing problem

International Journal of Production Research

Volumn 48, Issue 17, 2010, Pages 5157-5179

  Akgündüz, Onur Serkan ^a   Tunali, Semra ^a  

^a DOKUZ EYLUL UNIVERSITY   (Turkey)

Author keywords

genetic algorithm; mixed model assembly line; mixed model sequencing; multi objective genetic algorithm; sequencing

Indexed keywords

ADAPTIVE GA; ADAPTIVE GENETIC ALGORITHMS; ADAPTIVE PARAMETERS; APC MECHANISM; CONSUMPTION RATES; DESIGN AND PLANNING; EXPLORATION AND EXPLOITATION; MIXED-MODEL ASSEMBLY LINES; MIXED-MODEL SEQUENCING; MULTI-OBJECTIVE GENETIC ALGORITHM; MULTIPLE OBJECTIVES; NONADAPTIVE ALGORITHM; PRODUCT MODELS; PRODUCTION LINE; SEQUENCING PROBLEMS; SETUP COSTS;

ADAPTIVE ALGORITHMS; ASSEMBLY; ASSEMBLY MACHINES; GENETIC ENGINEERING; MATHEMATICAL MODELS; MULTIOBJECTIVE OPTIMIZATION;

GENETIC ALGORITHMS;

EID: 77954443380     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540903117857     Document Type: Article

References (31)

1. Alpay, S., 2008. GRASP with path relinking for a multiple objective sequencing problem for a mixed-model assembly line. International Journal of Production Research, DOI: 10.1080/ 00207540802158291.
2. Boysen, N., Fliedner, M., and Scholl, A., 2007. Sequencing mixed-model assembly lines to minimize part inventory cost. OR Spectrum, 30 (3), 611-633.
3. Boysen, N., Fliedner, M., and Scholl, A., 2009. Level scheduling of mixed-model assembly lines under storage constraints. International Journal of Production Research, 47 (10), 2669-2684.
4. Chang, P.-C., Hsieh, J.-C., and Wang, C.-Y., 2007. Adaptive multi-objective genetic algorithms for scheduling of drilling operation in printed circuit board industry. Applied Soft Computing Journal, 7 (3), 800-806.
5. Deb, K., 1999. Evolutionary algorithms for multi-criterion optimization in engineering design, In: K. Miettinen, et al., eds. Evolutionary algorithms in engineering and computer science: recent advances in genetic algorithms, evolution strategies, evolutionary programming, genetic programming, and industrial applications. New York: Wiley.
6. Drexl, A. and Kimms, A., 2001. Sequencing JIT mixed-model assembly lines under station-load and part-usage constraints. Management Science, 47 (3), 489-491.
7. Drexl, A., Kimms, A., and Matthießen, L., 2006. Algorithms for the car sequencing and the level scheduling problem. Journal of Scheduling, 9 (2), 153-176.
8. Eiben, A.E., Hinterding, R., and Michalewicz, Z., 1999. Parameter control in evolutionary algorithms. IEEE Transactions on Evolutionary Computing, 3 (2), 124-141.
9. Herrera, F. and Lozano, M., 2003. Fuzzy adaptive genetic algorithms: design, taxonomy, and future directions. Soft Computing, 7 (8), 545-562.
10. Ho, J.K.L., 2005. A proposed approach for reconfiguration of flexible assembly line systems by motion genes. International Journal of Production Research, 43 (9), 1729-1749.
11. Huang, Y.P., Chang, Y.T., and Sandnes, F.E., 2006. Using fuzzy adaptive genetic algorithm for function optimization, Fuzzy Information Processing Society. Proceedings of the Annual Meeting of the North American, NAFIPS, 484-489.
12. Hyun, C.J., Kim, Y.K., and Kim, Y., 1998. A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines. Computers and Operations Research, 25 (7-8), 675-690.
13. Kim, Y.K., Hyun, C.J., and Kim, Y., 1996. Sequencing in mixed model assembly lines: A genetic algorithm approach. Computers & Operations Research, 23 (12), 1131-1145.
14. Kim, Y.K., Kim, J.Y., and Kim, Y., 2000. A coevolutionary algorithm for balancing and sequencing in mixed model assembly lines. Applied Intelligence, 13 (3), 247-258.
15. 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.
16. Mansouri, S.A., 2005. A multi-objective genetic algorithm for mixed-model sequencing on JIT assembly lines. European Journal of Operational Research, 167 (3), 696-716.
17. McMullen, P.R., 1998. JIT sequencing for mixed-model assembly lines with setups using Tabu search. Production Planning & Control, 9 (5), 504-510.
18. McMullen, P.R. and Frazier, G.V., 2000. A simulated annealing approach to mixed-model sequencing with multiple objectives on a just-in-time line. IIE Transactions, 32 (8), 679-686.
19. McMullen, P.R., Tarasewich, P., and Frazier, G.V., 2000. Using genetic algorithms to solve the multi-product JIT sequencing problem with set-ups. International Journal of Production Research, 38 (12), 2653-2670.
20. McMullen, P.R. and Tarasewich, P., 2006. Multi-objective assembly line balancing via a modified ant colony optimization technique. International Journal of Production Research, 44 (1), 27-42.
21. Miltenburg, J., 2002. Balancing and scheduling mixed-model U-shaped production lines. The International Journal of Flexible Manufacturing Systems, 14 (2), 119-151.
22. Miltenburg, J. and Sinnamon, G., 1989. Scheduling mixed-model multi-level just-in-time production systems. International Journal of Production Research, 27 (9), 1487-1509.
23. Monden, Y., 1993. Toyota production system. 2nd ed. GA: Industrial Engineering Press.
24. Ponnambalam, S.G., Aravindan, P., and Rao, M.S., 2003. Genetic algorithms for sequencing problems in mixed model assembly lines. Computers & Industrial Engineering, 45 (4), 669-690.
25. Tan, K.C., Lee, T.H., and Khor, E.F., 2002. Evolutionary algorithms for multi-objective optimization: performance assessments and comparisons. Artificial Intelligence Review, 17 (4), 253-290.
26. Tseng, H.-E., et al., 2008. Hybrid evolutionary multi-objective algorithms for integrating assembly sequence planning and assembly line balancing. International Journal of Production Research, 46 (21), 5951-5977.
27. Wester, L. and Kilbridge, M., 1964. The assembly line model-mix sequencing problem. In: Third international conference on operation research, 247-260.
28. Xu, Z. and Liang, M., 2006. Integrated planning for product module selection and assembly line design/reconfiguration. International Journal of Production Research, 44 (11), 2091-2117.
29. Yano, C.A. and Rachamadugu, R., 1991. Sequencing to minimize work overload in assembly lines with product options. Management Science, 37 (5), 572-586.
30. Yu, J., Yin, Y., and Chen, Z., 2006. Scheduling of an assembly line with a multi-objective genetic algorithm. The International Journal of Advanced Manufacturing Technology, 28 (5-6), 551-555.
31. Zhao, S., Zhao, J., and Jiao, L. 2005. Adaptive genetic algorithm based approach for evolutionary design and multi-objective optimization of logic circuits. In: Proceedings of the 2005 NASA/ DoD conference of evolution hardware, 67-72. (Pubitemid 44088286)