A new multi-objective approach in order to balancing and sequencing U-shaped mixed model assembly line problem: a proposed heuristic algorithm
详细信息 查看全文
- 作者：Neda Manavizadeh ; Masoud Rabbani…
- 关键词：Mixed model assembly lines ; Sequencing and balancing ; Heuristic algorithm ; U ; line ; Multi ; objective
- 刊名：The International Journal of Advanced Manufacturing Technology
- 出版年：2015
- 出版时间：July 2015
- 年：2015
- 卷：79
- 期：1-4
- 页码：415-425
- 全文大小：545 KB
- 参考文献：1.Yano CA, Rachamadugu R (1991) Sequencing to minimize work overload in assembly lines with product options. Manag Sci 37:572鈥?86View Article
2.Miltenburg J, Sinnamon G (1989) Scheduling mixed-model multi-level just-in-time production systems. Int J Prod Res 27:487鈥?09View Article
3.Sumichrast RT, Russell RS (1990) evaluating mixed-model assembly line sequencing heuristics for just-in-time production systems. J Oper Manag 9:371鈥?89View Article
4.Rahimi-Vahed A, Rabbani M (2007) A multi-objective scatter search for a mixed-model assembly line sequencing problem. Adv Eng Inform 21(1):85鈥?9View Article
5.Kubiak W (1993) Minimizing variation of production rates in just-in-time systems: a survey. Eur J Opl Res 66:259鈥?71View Article MATH
6.Xiaobo Z, Ohno K (1994) A sequencing problem for a mixed-model assembly line in a JIT production system. Comput Ind Eng 27:71鈥?4View Article
7.Kara Y, Ozcan U, Peker A (2007) Balancing and sequencing mixed-model just-in-time U-lines with multiple objectives. Appl Math Comput 184:566鈥?88View Article MATH MathSciNet
8.Fattahi P, Beitollahi Tavakoli N (2012) Sequencing mixed-model assembly lines by considering feeding lines. Int J Adv Manuf Technol. doi:10.鈥?007/鈥媠00170-011-3726-3
9.Salehi M, Fattahi P (2013) Multi-criteria sequencing problem in mixed-model synchronous assembly lines. Int J Adv Manuf Technol. doi:10.鈥?007/鈥媠00170-012-4542-0
10.Boysen N, Fliedner M, Scholl A (2007) Sequencing mixed-model assembly lines: survey, classification and model critique. Eur J Oper Res 192(2):349鈥?73View Article MathSciNet
11.Betts J, Mahmoud KI (1989) A method for assembly line balancing. Eng Costs Prod Econ 18:55鈥?4View Article
12.Sivasankaran P, Shahabudeen P (2014) Literature review of assembly line balancing problems. Int J Adv Manuf Technol 73:1665鈥?694View Article
13.Battini D et al (2009) Balancing鈥?/em>sequencing procedure for a mixed model assembly system in case of finite buffer capacity. Int J Adv Manuf Technol 44:345鈥?59View Article
14.Karabat谋 S, Say谋n S (2003) Assembly line balancing in a mixed-model sequencing environment with synchronous transfers. Eur J Oper Res 149:417鈥?29View Article MATH
15.脰zt眉rk C, Tunal谋 S (2013) Balancing and scheduling of flexible mixed model assembly lines with parallel stations. Int J Adv Manuf Technol 67:2577鈥?591View Article
16.Thomopoulos NT (1967) Line balancing-sequencing for mixed-model assembly. Manag Sci 14:B59鈥揃75View Article
17.Cao Z, Ma S (2008) Balancing and sequencing optimization of the mixed model assembly lines. IEEE Int Symp Comp Sci Comp Technol. doi:10.鈥?109/鈥婭SCSCT.鈥?008.鈥?44
18.Merengo C et al (1999) Balancing and sequencing manual mixed-model assembly lines. Int J Prod Res 37:2835鈥?860View Article MATH
19.Miltenburg J (2002) Balancing and scheduling mixed-model U-shaped production lines. Int J Flex Manuf Syst 14:119鈥?51View Article
20.Keun Kim Y et al (2006) An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines. Eur J Oper Res 168:838鈥?52View Article MATH
21.Mingzhou JS, David W (2002) A new heuristic method for mixed model assembly line balancing problem. Comput Ind Eng 44:159鈥?69
22.Mendes AR, Ramos AL, Simaria S, Vilarinho PM (2005) Combining heuristic procedures and simulation models for balancing a PC camera assembly line. Comput Ind Eng 49:413鈥?31View Article
23.Van Hop N (2006) A heuristic solution for fuzzy mixed-model line balancing problem. Eur J Oper Res 168:798鈥?10View Article MATH MathSciNet
24.Chiang W, Urban TL (2006) The stochastic U-line balancing problem: a heuristic procedure. Eur J Oper Res 175:1767鈥?781View Article MATH
25.Bard JF, Shtub A, Joshi SB (1994) Sequencing mixed-model assembly lines to level parts usage and minimize the length. Int J Prod Res 32:2431鈥?454View Article MATH
26.Hyun CJ, Kim Y, Kim YK (1998) A genetic algorithm for multiple objectives sequencing problems in mixed model assembly lines. Comput Oper Res 25(7鈥?):675鈥?90View Article MATH
27.Scholl A, Klein R, Domschke W (1998) Pattern based vocabulary building for effectively sequencing mixed-model assembly lines. J Heuristics 4:359鈥?81View Article MATH - 作者单位：Neda Manavizadeh (1)
Masoud Rabbani (2)
Farzad Radmehr (2)
1. Department of Industrial Engineering, KHATAM Institute of Higher Education, Tehran, Iran
2. Department of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran - 刊物类别：Engineering
- 刊物主题：Industrial and Production Engineering
Production and Logistics
Mechanical Engineering
Computer-Aided Engineering and Design - 出版者：Springer London
- ISSN：1433-3015
文摘
Mixed model production is the practice of assembling different and distinct models in a line without changeovers responding to sudden demand changes for a variety of models. In this paper, to achieve a combination of balancing of the tasks and sequencing of models, both the balancing and sequencing problems are considered simultaneously. Three objective functions including: minimizing the cycle times, minimizing the wastages in each station, and minimizing the work overload by considering a multiple objective in both sequencing and balancing problem are investigated. One of the characteristics of this study is minimizing the wastages. The combination of those objectives in such problems has not been studied yet. Also, we propose a new heuristic algorithm and indicate that our results can be improved in the algorithm from the initial solution. Finally, the straight lines and U-lines in our problem are investigated; therefore, a decision maker can decide about the shape of assembly lines and compare the results in these cases.