Research on the Single-Model Stochastic Assembly Line Balancing Problems of Type-1: A Task-Oriented Enumerative Algorithm

Abstract:

Article Preview

In this paper, the optimal assembly sequence is considered as precedence graph which reduces the complexity of the problem, and an exact algorithm named task-oriented enumeration is proposed to solve the single-model stochastic assembly line balancing problems of type-1. The results show the proposed algorithm can solve the single-model stochastic assembly line balancing problems of type-1.

Info:

Periodical:

Edited by:

Peng-Sheng Wei

Pages:

99-102

DOI:

10.4028/www.scientific.net/AMM.607.99

Citation:

H. Y. Zhang et al., "Research on the Single-Model Stochastic Assembly Line Balancing Problems of Type-1: A Task-Oriented Enumerative Algorithm", Applied Mechanics and Materials, Vol. 607, pp. 99-102, 2014

Online since:

July 2014

Export:

Price:

$35.00

* - Corresponding Author

[1] Cakir B, Altiparmak F, Dengiz B. Multi-objective optimization of a stochastic assembly line balancing: A hybrid simulated annealing algorithm[J]. Computers & Industrial Engineering. 2011, 60(3): 376-384.

DOI: 10.1016/j.cie.2010.08.013

[2] Yuan M H, Li D B, Yu M J. Mixed-model assembly line balancing for mass customization[J]. Computer Integrated Manufacturing Systems. 2008, (01): 79-83.

[3] Liu S B, Ong H L, Huang H C. A bidirectional heuristic for stochastic assembly line balancing Type II problem[J]. International Journal of Advanced Manufacturing Technology. 2005, 25(1-2): 71-77.

DOI: 10.1007/s00170-003-1833-5

[4] Aydemir-Karadag A, Turkbey O. Multi-objective optimization of stochastic disassembly line balancing with station paralleling[J]. Computers & Industrial Engineering. 2013, 65(3): 413-425.

DOI: 10.1016/j.cie.2013.03.014

[5] Kottas J F, Lau H. A Cost-Oriented Approach to Stochastic Line Balancing[J]. AIIE Transactions. 1973, 5(2): 164-171.

[6] Vrat P, Virani A. A cost model for optimal mix of balanced stochastic assembly line and the modular assembly system for a customer oriented production system[J]. The International Journal of Production Research. 1976, 14(4): 445-463.

DOI: 10.1080/00207547608956618

[7] Lyu J. A single-run optimization algorithm for stochastic assembly line balancing problems[J]. Journal of Manufacturing Systems. 1997, 16(3): 204-210.

DOI: 10.1016/s0278-6125(97)88888-7

[8] Sarin S C, Erel E, Dar-El E M. A methodology for solving single-model, stochastic assembly line balancing problem[J]. The International Journal of Management Science. 1999, 27(5): 525-535.

DOI: 10.1016/s0305-0483(99)00016-x

[9] Erel E, Sabuncuoglu I, Sekerci H. Stochastic assembly line balancing using beam search[J]. International Journal of Production Research. 2005, 43(7): 1411-1426.

DOI: 10.1080/00207540412331320526

[10] Gamberini R, Grassi A, Rimini B. A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem[J]. International Journal of Production Economics. 2006, 102(2): 226-243.

DOI: 10.1016/j.ijpe.2005.02.013

[11] Suresh G, Sahu S. Stochastic assembly line balancing using simulated annealing[J]. The International Journal of Production Research. 1994, 32(8): 1801-1810.

DOI: 10.1080/00207549408957042

[12] Zhang H Y, Liu H J, Li L Y. Research on a kind of assembly sequence planning based on immune algorithm and particle swarm optimization algorithm[J]. The International Journal of Advanced Manufacturing Technology, 2014. 71(5): 795-808.

DOI: 10.1007/s00170-013-5513-9

In order to see related information, you need to Login.