Balancing and sequencing of stochastic mixed-model assembly U-lines to minimise the expectation of work overload time

International Journal of Production Research

Volumn 52, Issue 24, 2014, Pages 7529-7548

  Dong, Jietao ^a   Zhang, Linxuan ^a   Xiao, Tianyuan ^a   Mao, Huachao ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

balancing and sequencing; mixed model U line; simulated annealing; stochastic; work overload time

Indexed keywords

ASSEMBLY; BENCHMARKING; JUST IN TIME PRODUCTION; MANUFACTURE; NORMAL DISTRIBUTION; SIMULATED ANNEALING; STOCHASTIC PROGRAMMING; STOCHASTIC SYSTEMS;

FLEXIBLE PRODUCTION SYSTEMS; JUST-IN-TIME PRODUCTION SYSTEMS; LINE BALANCING PROBLEM; MIXED MODEL U-LINES; PRODUCTION SEQUENCES; STOCHASTIC; STOCHASTIC PROGRAMMING MODEL; WORK OVERLOADS;

STOCHASTIC MODELS;

EID: 84911985273     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2014.944280     Document Type: Article

References (44)

1. Agrawal, S., and M. K. Tiwari. 2008. " A Collaborative Ant Colony Algorithm to Stochastic Mixed-model U-shaped Disassembly Line Balancing and Sequencing Problem. " International Journal of Production Research 46 (6): 1405-1429.
2. Bagher, M., M. Zandieh, and H. Farsijani. 2011. " Balancing of Stochastic U-Type Assembly Lines:An Imperialist CompetitiveAlgorithm. " The International Journal of Advanced Manufacturing Technology 54 (1-4): 271-285.
3. Battaïa, O., and A. Dolgui. 2012. " A Taxonomy of Line Balancing Problems and their Solution Approaches. " International Journal of Production Economics 142 (2): 259-277.
4. Becker, C., and A. Scholl. 2006. " A Survey on Problems and Methods in Generalized Assembly Line Balancing. " European Journal of Operational Research 168 (3): 694-715.
5. Boysen, N., M. Fliedner, and A. Scholl. 2007. " A Classification ofAssembly Line Balancing Problems. " European Journal of Operational Research 183 (2): 674-693.
6. Boysen, N., M. Fliedner, and A. Scholl. 2008. " Assembly LineBalancing: WhichModel toUse When? " International Journal of Production Economics 111 (2): 509-528.
7. Boysen, N., M. Fliedner, and A. Scholl. 2009. " Sequencing Mixed-model Assembly Lines: Survey, Classification and Model Critique. " European Journal of Operational Research 192 (2): 349-373.
8. Chutima, P., and P. Olanviwatchai. 2010. " Mixed-model U-shaped Assembly Line Balancing Problems with Coincidence Memetic Algorithm. " Journal of Software Engineering and Applications 3 (4): 347-363.
9. Dolgui, A., and J. M. Proth. 2010. " Advanced Line-balancing Approaches and Generalizations. " Chap. 8 in Supply Chain Engineering: Useful Methods and Techniques. London: Springer.
10. Dolgui, A., and S. Kovalev. 2012. " Scenario Based Robust Line Balancing: Computational Complexity. " Discrete Applied Mathematics 160 (13): 1955-1963.
11. Erel, E., I. Sabuncuoglu, and H. Sekerci. 2005. " Stochastic Assembly Line Balancing Using Beam Search. " International Journal of Production Research 43 (7): 1411-1426.
12. Gurevsky, E., O. Battaïa, and A. Dolgui. 2013. " Stability Measure for a Generalized Assembly Line Balancing Problem. " Discrete Applied Mathematics 161 (3): 377-394.
13. Hamzadayi, A., and G. Yildiz. 2012. " AGenetic Algorithm Based Approach for Simultaneously Balancing and Sequencing ofMixed-model U-lines with ParallelWorkstations and Zoning Constraints. " Computers & Industrial Engineering 62 (1): 206-215.
14. Hamzadayi, A., and G. Yildiz. 2013. " A Simulated Annealing Algorithm Based Approach for Balancing and Sequencing of Mixed-model U-lines. " Computers & Industrial Engineering 64 (2): 669-685.
15. Hop, N. V. 2006. " A Heuristic Solution for Fuzzy Mixed-model Line Balancing Problem. " European Journal of Operational Research 168 (3): 798-810.
16. Hwang, R., and H. Katayama. 2009. " A Multi-decision Genetic Approach for Workload Balancing of Mixed-model U-shaped Assembly Line Systems. " International Journal of Production Research 47 (14): 3797-3822.
17. Hwang, R., and H. Katayama. 2010. " Integrated Procedure of Balancing and Sequencing for Mixed-model Assembly Lines: A Multi-Objective Evolutionary Approach. " International Journal of Production Research 48 (21): 6417-6441.
18. Kara, Y., U. Ozcan, and A. Peker. 2007. " An Approach for Balancing and Sequencing Mixed-model JIT U-lines. " The International Journal of Advanced Manufacturing Technology 32 (11-12): 1218-1231.
19. Kara, Y., U. Ozcan, and A. Peker. 2007. " Balancing and SequencingMixed-model Just-in-TimeU-lines with MultipleObjectives. " Applied Mathematics and Computation 184 (2): 566-588.
20. Kara, Y. 2008. " Line Balancing and Model Sequencing to Reduce Work Overload in Mixed-model U-line Production Environments. " Engineering Optimization 40 (7): 669-684.
21. Kara, Y., T. Paksoy, and C. T. Chang. 2009. " Binary Fuzzy Goal Programming Approach to SingleModel Straight and U-shapedAssembly Line Balancing. " European Journal of Operational Research 195 (2): 335-347.
22. Kim, Y. K., S. J. Kim, and J. Y. Kim. 2000. " Balancing and Sequencing Mixed-model U-lines with a Co-evolutionary Algorithm. " Production Planning & Control 11 (8): 754-764.
23. Kim, Y. K., J. Y. Kim, and Y. Kim. 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.
24. Kirkpatrick Jr., S., D. Gelatt, and M. P. Vecchi. 1983. " Optimization by Simmulated Annealing. " Science 220 (4598): 671-680.
25. Lian, K., C. Zhang, L. Gao, and X. Shao. 2012. " A Modified Colonial Competitive Algorithm for the Mixed-model U-line Balancing and Sequencing Problem. " International Journal of Production Research 50 (18): 5117-5131.
26. Merengo, C., F. Nava, and A. Pozzetti. 1999. " Balancing and Sequencing Manual Mixed-model Assembly Lines. " International Journal of Production Research 37 (12): 2835-2860.
27. Metropolis, N., A.W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller. 1953. " Equation of State Calculations by Fast Computing Machines. " The Journal of Chemical Physics 21: 1087-1092.
28. Miltenburg, J. 2002. " Balancing and Scheduling Mixed-model U-shaped Production Lines. " International Journal of Flexible Manufacturing Systems 14 (2): 119-151.
29. Ozcan, U., H. Cercioglu, H. Gokcen, and B. Toklu. 2010. " Balancing and Sequencing of Parallel Mixed-model Assembly Lines. " International Journal of Production Research 48 (17): 5089-5113.
30. Ozcan, U., T. Kellegoz, and B. Toklu. 2011. " A Genetic Algorithm for the Stochastic Mixed-model U-line Balancing and Sequencing Problem. " International Journal of Production Research 49 (6): 1605-1626.
31. Rekiek, B., A. Dolgui, A. Delchambre, and A. Bratcu. 2002. " State of Art of Optimization Methods for Assembly Line Design. " Annual Reviews in Control 26 (2): 163-174.
32. Scholl, A. 1999. Balancing and Sequencing of Assembly Lines. 2nd ed. Heidelberg, Germany: Physica Press.
33. Scholl, A., and C. Becker. 2006. " State-of-The-Art Exact and Heuristic Solution Procedures for Simple Assembly Line Balancing. " European Journal of Operational Research 168 (3): 666-693.
34. Simaria, A. S., M. Zanella de Sa, and P. M. Vilarinho. 2009. " Meeting Demand Variation Using Flexible U-shaped Assembly Lines. " International Journal of Production Research 47 (14): 3937-3955.
35. Sotskov, Y. N., A. Dolgui, and M. C. Portmann. 2006. " Stability Analysis of an Optimal Balance for an Assembly Line with Fixed Cycle Time. " European Journal of Operational Research 168 (3): 783-797.
36. Sparling, D., and J. Miltenburg. 1998. " The Mixed-model U-line Balancing Problem. " International Journal of Production Research 36 (2): 485-501.
37. Suresh, G., and S. Sahu. 1994. " Stochastic Assembly Line Balancing Using Simulated Annealing. " International Journal of Production Research 32 (8): 1801-1810.
38. Thomopoulos, N. T. 1970. " Mixed Model Line Balancing with Smoothed Station Assignments. " Management Science 16 (9): 593-603.
39. Uddin, M. K., M. C. Soto, and J. L.M. Lastra. 2010. " An Integrated Approach to Mixed-modelAssembly Line Balancing and Sequencing. " Assembly Automation 30 (2): 164-172.
40. Uddin, M. K., and J. L. M., Lastra. 2011. " Assembly Line Balancing and Sequencing. " In Assembly Line-Theory and Practice edited by Waldemar Grzechca, 13-36.
41. Xu, W., and T. Xiao. 2009. " Robust Balancing of Mixed Model Assembly Line. " COMPEL: The International Journal for Computation and Mathematics in Electrical and Electronic Engineering 28 (6): 1489-1502.
42. Zacharia, P. T., and A. C. Nearchou. 2012. " Multi-objective Fuzzy Assembly Line Balancing Using Genetic Algorithms. " Journal of Intelligent Manufacturing 23 (3): 615-627.
43. Zha, J., and X. Zeng. 2013. " Mixed-model U-line Balancing and Sequencing in Lean Production. " In International Asia Conference on Industrial Engineering and Management Innovation (IEMI2012) Proceedings, edited by Qi, E., J. Shen, and R. Dou, 10-11 August 2012, 479-490. Germany, Beijing, China, Berlin Heidelberg: Springer.
44. Zhao, X., J. Liu, K. Ohno, and S. Kotani. 2007. " Modeling and Analysis of a Mixed-model Assembly Line with Stochastic Operation Times. " Naval Research Logistics (NRL) 54 (6): 681-691.