Abstract
The existenceFoundation item: This work is supported by National High-Tech. R&D Program of China under Grant NO. 2011AA040603, Natural Science Foundation of China under Grant NO. 70871060 and the Fundamental Research Funds for the Central Universities of China NO. NUST 2011XQTR10. of common tasks among models is a major feature of the mixed-model assembly line, traditional research were always done without precedence conflicts, so that the problem is simplified. However, the different production processes for different products often lead to conflicts in the actual production. The problem considered in this paper is how some common tasks can be duplicated to improve a mixed-model assembly line considering the precedence conflicts among common tasks for different products. Model was subjected to the constraint of precedence, assignment and cycle time; the objective function combined the efficiency with the smoothing index which can effectively distinguish the same number of workstations solutions. In addition, an ant colony algorithm with hybrid search mechanism is designed. Finally, the proposed mathematical models are illustrated and validated by means of a numerical illustration.
Foundation item: This work is supported by National High-Tech. R&D Program of China under Grant NO. 2011AA040603, Natural Science Foundation of China under Grant NO. 70871060 and the Fundamental Research Funds for the Central Universities of China NO. NUST 2011XQTR10.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bautista J, Pereira J (2002) Ant algorithms for assembly line balancing. Lect Notes Comput Sci 2463:65–75
Bautista J, Pereira J (2007) Ant algorithms for a time and space constrained assembly line balancing problem. Eur J Oper Res 177:2016–2032
Baykasoglu A (2006) Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems. J Intell Manuf 17(2):217–232
Boysen N, Fliedner M, Scholl A (2009) Assembly line balancing: joint precedence graphs under high product variety. IIE Trans 41(3):183–193
Bukchin Y, Rabinowitch I (2006) A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs. Eur J Oper Res 174(1):492–508
Fokkert JIvZ-d (1997) The mixed and multi model line balancing problem a comparison. Eur J Oper Res 100:399–412
McMullen PR, Tarasewich P (2003) Using ant techniques to solve the assembly line balancing problem. IIE Trans 35:605–617
Merengo C, Nava F, Pozzetti A (1999) Balancing and sequencing manual mixed-model assembly lines. Int J Prod Res 37(12):2835–2860
Noorul Haq A, Rengarajan K, Jayaprakash J (2005) A hybrid genetic algorithm approach to mixed-model assembly line balancing. Int J Adv Manuf Technol 28(3–4):337–341
Özcan U, Toklu B (2009) Balancing of mixed-model two-sided assembly lines. Comput Ind Eng 57(1):217–227
Roberts SD, Villa CD (1970) On a multiproduct assembly line-balancing problem. AIIE Trans 2(4):361–374
Song Huaming, Han Yuqi (2002) Genetic algorithms-based U-shaped assembly line balancing. J Syst Eng 17(5):424–429 (Chinese)
Song Huaming, Han Yuqi (2003) Combined U-shaped assembly line balancing. China Mech Eng 17(5):37–41, Chinese
Vilarinho PM, Simaria AS (2006) ANTBAL: an ant colony optimization algorithm for balancing mixed-model assembly lines with parallel workstations. Int J Prod Res 44(2):291–303
Acknowledgment
The authors of this paper gratefully acknowledge the financial support of National High-Tech. R&D Program of China under Grant NO. 2011AA040603, Natural Science Foundation of China under Grant NO. 70871060 and the Fundamental Research Funds for the Central Universities of China NO. NUST 2011XQTR10.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xiong, Yf., Yang, Ws. (2013). Ant Colony Algorithm-Based Mixed-Model Assembly Line. In: Qi, E., Shen, J., Dou, R. (eds) The 19th International Conference on Industrial Engineering and Engineering Management. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37270-4_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-37270-4_41
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37269-8
Online ISBN: 978-3-642-37270-4
eBook Packages: Business and EconomicsBusiness and Management (R0)