Abstract
U-shaped lines are considered to have a number of advantages over traditional lines. COMSOAL is a recurrent procedure for assembly lines balancing, and it stands for computer method for sequencing operations for assembly lines. In this paper, an improved U-COMSOAL is proposed to solve some problems of COMSOAL, the random picking part of the COMSOAL method is substituted by a ranked positional weight method, and takes both the predecessors and successors of the tasks into the account. Finally, a comparison of between the improved method and a classical method suggested by Ö. F. Baykoç was done, which illustrate the efficiency of U-COMSOAL.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. Ajenblit, and R. Wainwright, “Applying genetic algorithms to the u-shaped assembly line balancing problem,” In Proceedings of the IEEE Conference on Evolutionary Computation, pp. 96-101, 1998
P. Chiang, W. Kouvelis, and C. Chen, “An efficient heuristic for the u-shaped assembly line balancing problem in the just-in-time production environment,” In Proceedings of National Annual Meeting to the Decision Sciences, pp. 1126, 1997
F. Guerriero, and J. Miltenburg, “The stochastic u-line balancing problem,” J. Naval Research Logistics, Vol. 50, No. 1, pp. 31-57, 2003
H. Hwang, J. U. Sun, and T. Yoon., “U-line balancing with simulated annealing,” In Proceedings of the First Asia-Pacific decision sciences institute conference, pp. 101-108, Hong Kong, 1996
G. J. Miltenburg, and J. Wijngaard, “The u-line balancing problem,” Management Science, Vol. 40, No. 10, pp.1378-1388, 1994
K. Nakade, and K. Ohno, “Analysis and optimization of a u-shaped production line,” Journal of Production Research Society of Japan, Vol. 40, No. 1, pp. 90-104, 1996
K. Nakade, and K. Ohno, “Stochastic analysis of a u-shaped production line with multiple workers,” Computers and Industrial Engineering, Vol. 33, No. 3-4, pp. 809-812, 1997
K. Nakade, and K. Ohno, “An optimal worker allocation problem for a u-shaped production line,” International Journal of Production Economics, Vol. 60-61, No. 2-4, pp. 353-358, 1999
A. Scholl, and R. Klein, “Ulino: Optimally balancing u-shaped jit assembly lines,” International Journal of Production Research, Vol. 37, pp. 721-736, 1999
Ozcan, U., Toklu, B., “Balancing of mixed-model two-sided assembly lines,” Computers & Industrial Engineering, Vol. 57, No. 1, pp. 217–227, 2009
Kim, Y.K., Song, W.S., Kim, J.H., “A mathematical model and a genetic algorithm for two-sided assembly line balancing,” Computers and Operations Research, Vol. 36, No. 3, pp. 853–865, 2009
Wu, E.F., Jin, Y., Bao, J.S., Hu, X.F., “A branch-and-bound algorithm for two-sided assembly line balancing,” International Journal of Advanced Manufacturing Technology, Vol. 39, No. 9–10, pp. 1009–1015, 2008
O. F. Baykoc, “Investigation the Behaviour of a Balanced Stochastic U-type Assembly Line Using Simulation,” International Journal of Science & Technology, Vol. 3, No. 1, pp. 75-84, 2008
S. Chen, L. Plebani, “Heuristic for balancing U-shaped assembly lines with parallel stations,” Journal of the Operations Research, Society of Japan, Vol. 51, No. 1, pp. 1-14. 2008
A. Bbaykasoglu, T. Dereli, “Simple and U-type assembly line balancing by using an ant colony based algorithm,” Mathematical and Computational Applications, Vol. 14, No. 1, pp. 1-12. 2009
F. Talbot, “An integer programming algorithm with network cuts for solving assembly line balancing problem,” Management Science, Vol. 30, pp. 85-99, 1984
S. Hackman, M. Magazine, and T. Wee, “Fast, effective algorithms for simple assembly line balancing problems,” Operations research, Vol. 37, No. 6, pp. 916-924, 1989
Sparling, D., Miltenburg, J., “The mixed-model U-line balancing problem,” International Journal of Production Research, Vol. 36, No. 2, pp. 485–501, 1998
Cheng, C.H., Miltenburg, J., Motwani, J., “The effect of straight- and u-shaped lines on quality,” IEEE Transactions on Engineering Management, Vol. 47, No. 3, pp. 321–334, 2000
Miltenburg, J., “The effect of breakdowns on U-shaped production lines,” International Journal of Production Research, Vol. 38, No. 2, pp. 353–364, 2000
Aase, G.R., Olson, J.R., Schniederjans, M.J., “U-shaped assembly line layouts and their impact on labor productivity: An experimental study,” European Journal of Operational Research, Vol. 156, No. 3, pp. 698–711, 2004
G. Buxey, “Assembly line balancing with multiple stations,” Management Science, Vol. 20, pp.1010–1021, 1974
Acknowledgments
This work was supported by grants from the National Science and Technology Major Project of China [Grant No. 2013ZX04012071].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Atlantis Press and the authors
About this paper
Cite this paper
XU, Ly., BÉLEC, L., LIU, W., GU, Qf., LI, Ap. (2015). Improved Computer Methods for Sequencing Operations for U-Shaped Assembly Lines. In: Qi, E., Shen, J., Dou, R. (eds) Proceedings of the 21st International Conference on Industrial Engineering and Engineering Management 2014. Proceedings of the International Conference on Industrial Engineering and Engineering Management. Atlantis Press, Paris. https://doi.org/10.2991/978-94-6239-102-4_11
Download citation
DOI: https://doi.org/10.2991/978-94-6239-102-4_11
Published:
Publisher Name: Atlantis Press, Paris
Print ISBN: 978-94-6239-101-7
Online ISBN: 978-94-6239-102-4
eBook Packages: EngineeringEngineering (R0)