Balancing stochastic two-sided assembly lines

International Journal of Production Research

Volumn 54, Issue 20, 2016, Pages 6232-6250

  Chiang, Wen Chyuan ^a   Urban, Timothy L ^a   Luo, Chunyong ^b  

^a UNIVERSITY OF TULSA   (United States)

^b SphereXXcom   (United States)

Author keywords

manufacturing; particle swarm optimization; stochastic task time; two sided assembly line

Indexed keywords

ASSEMBLY; ASSEMBLY MACHINES; MANUFACTURE; NORMAL DISTRIBUTION; PARTICLE SWARM OPTIMIZATION (PSO);

CONFIDENCE LEVELS; CYCLE TIME; DIRECT PREDECESSORS; EXTREME VALUE THEORY; FINISH TIME; SOLUTION METHODOLOGY; STOCHASTIC TASK; TWO-SIDED ASSEMBLY LINES;

STOCHASTIC SYSTEMS;

EID: 84927536868     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2015.1029084     Document Type: Article

References (41)

1. K.Ağpak, M.F.Yegül, and H.Gökçen. 2012. “Two-sided U-type Assembly Line Balancing Problem.” International Journal of Production Research 50 (18):5035–5047.10.1080/00207543.2011.631599
2. J.J.Bartholdi, 1993. “Balancing Two-sided Assembly Lines:A Case Study.” International Journal of Production Research 31 (10):2447–2461.10.1080/00207549308956868
3. O.Battaïa, and A.Dolgui. 2013. “A Taxonomy of Line Balancing Problems and Their Solution Approaches.” International Journal of Production Economics 142 (2):259–277.10.1016/j.ijpe.2012.10.020
4. A.Baykasoglu, and T.Dereli. 2008. “Two-sided Assembly Line Balancing Using an Ant-colony-based Heuristic.” The International Journal of Advanced Manufacturing Technology 36 (5–6):582–588.10.1007/s00170-006-0861-3
5. C.Becker, and A.Scholl. 2006. “A Survey on Problems and Methods in Generalized Assembly Line Balancing.” European Journal of Operational Research 168 (3):694–715.10.1016/j.ejor.2004.07.023
6. N.Boysen, M.Fliedner, and A.Scholl. 2007. “A Classification of Assembly Line Balancing Problems.” European Journal of Operational Research 183 (2):674–693.10.1016/j.ejor.2006.10.010
7. A.Bozorgi-Amiri, M.S.Jabalameli, M.Alinaghian, and M.Heydari. 2012. “A Modified Particle Swarm Optimization for Disaster Relief Logistics under Uncertain Environment.” The International Journal of Advanced Manufacturing Technology 60 (1–4):357–371.10.1007/s00170-011-3596-8
8. R.L.Carraway, 1989. “A Dynamic Programming Approach to Stochastic Assembly Line Balancing.” Management Science 35 (4):459–471.10.1287/mnsc.35.4.459
9. W.-C.Chiang, and T.L.Urban. 2006. “The Stochastic U-line Balancing Problem:A Heuristic Procedure.” European Journal of Operational Research 175 (3):1767–1781.10.1016/j.ejor.2004.10.031
10. P.Chutima, and P.Chimklai. 2012. “Multi-objective Two-sided Mixed-model Assembly Line Balancing Using Particle Swarm Optimization with Negative Knowledge.” Computers & Industrial Engineering 62 (1):39–55.
11. C.E.Clark, Charles E. 1961. “The Greatest of a Finite Set of Random Variables.” Operations Research 9 (2):145–162.10.1287/opre.9.2.145
12. P.Cortés, L.Onieva, and J.Guadix. 2010. “Optimising and Simulating the Assembly Line Balancing Problem in a Motorcycle Manufacturing Company:A Case Study.” International Journal of Production Research 48 (12):3637–3656.10.1080/00207540902926522
13. E.Erel, and S.C.Sarin. 1998. “A Survey of the Assembly Line Balancing Procedures.” Production Planning & Control 9 (5):414–434.
14. E.Falkenauer, 2005. Line Balancing in the Real World. In Proceedings of the International Conference on Product Lifecycle Management (PLC’05), edited by A.Bouras, B.Gurumoorthy, and R.Sudarsan, 360–370. Lyon:Inderscience Enterprises.
15. X.Hu, E.Wu, J.Bao, and J.Ye. 2010. “A Branch-and-bound Algorithm to Minimize the Line Length of a Two-sided Assembly Line.” European Journal of Operational Research 206 (3):703–707.
16. X.Hu, E.Wu, and Y.Jin. 2008. “A Station-oriented Enumerative Algorithm for Two-sided Assembly Line Balancing.” European Journal of Operational Research 186 (1):435–440.10.1016/j.ejor.2007.01.022
17. J.Kennedy, and R.C.Eberhart. 1995. “Particle Swarm Optimization.” Proceedings of IEEE International Conference on Neural Networks 4:1942–1948.10.1109/ICNN.1995.488968
18. Y.K.Kim, Y.Kim, and Y.J.Kim. 2000. “Two-sided Assembly Line Balancing:A Genetic Algorithm Approach.” Production Planning & Control 11 (1):44–53.
19. Y.K.Kim, W.S.Song, and J.H.Kim. 2009. “A Mathematical Model and a Genetic Algorithm for Two-sided Assembly Line Balancing.” Computers & Operations Research 36 (3):853–865.
20. S.D.Lapierre, and A.B.Ruiz. 2004. “Balancing Assembly Lines:An Industrial Case Study.” Journal of the Operational Research Society 55 (6):589–597.10.1057/palgrave.jors.2601708
21. S.D.Lapierre, A.Ruiz, and P.Soriano. 2006. “Balancing Assembly Lines with Tabu Search.” European Journal of Operational Research 168 (3):826–837.10.1016/j.ejor.2004.07.031
22. T.O.Lee, Y.Kim, and Y.K.Kim. 2001. “Two-sided Assembly Line Balancing to Maximize Work Relatedness and Slackness.” Computers & Industrial Engineering 40 (3):273–292.
23. Y.Marinakis, G.-R.Iordanidou, and M.Marinaki. 2013. “Particle Swarm Optimization for the Vehicle Routing Problem with Stochastic Demands.” Applied Soft Computing 13 (4):1693–1704.10.1016/j.asoc.2013.01.007
24. C.L.Moodie, and H.H.Young. 1965. “A Heuristic Method of Assembly Line for Assumptions of Constant or Variable Work Element Times.” Journal of Industrial Engineering 16 (1):23–29.
25. L.Özbakır, and P.Tapkan. 2011. “Bee Colony Intelligence in Zone Constrained Two-sided Assembly Line Balancing Problem.” Expert Systems with Applications 38 (9):11947–11957.10.1016/j.eswa.2011.03.089
26. U.Özcan, 2010. “Balancing Stochastic Two-sided Assembly Lines:A Chance-constrained, Piecewise-linear, Mixed Integer Program and a Simulated Annealing Algorithm.” European Journal of Operational Research 205 (1):81–97.
27. U.Özcan, H.Gökçen, and B.Toklu. 2010. “Balancing Parallel Two-sided Assembly Lines.” International Journal of Production Research 48 (16):4767–4784.
28. U.Özcan, and B.Toklu. 2009a. “A Tabu Search Algorithm for Two-sided Assembly Line Balancing.” International Journal of Advanced Manufacturing Technology 43 (7–8):822–829.
29. U.Özcan, and B.Toklu. 2009b. “Balancing of Mixed-model Two-sided Assembly Lines.” Computers & Industrial Engineering 57 (1):217–227.
30. U.Özcan, and B.Toklu. 2009c. “Multiple-criteria Decision-making in Two-sided Assembly Line Balancing:A Goal Programming and a Fuzzy Goal Programming Models.” Computers & Operations Research 36 (6):1955–1965.
31. G.S.Piperagkas, I.Konstantaras, K.Skouri, and K.E.Parsopoulos. 2012. “Solving the Stochastic Dynamic Lot-sizing Problem through Nature-inspired Heuristics.” Computers & Operations Research 39 (7):1555–1565.
32. M.Rabbani, M.Moghaddam, and N.Manavizadeh. 2012. “Balancing of Mixed-model Two-sided Assembly Lines with Multiple U-shaped Layout.” The International Journal of Advanced Manufacturing Technology 59 (9–12):1191–1210.10.1007/s00170-011-3545-6
33. Y.Shi, and R.C.Eberhart. 1998. “A Modified Particle Swarm Optimizer.” In Proceedings of the IEEE Congress on Evolutionary Computation, 69–173, Anchorage, AK, USA.
34. F.N.Silverman, and J.C.Carter. 1986. “A Cost-based Methodology for Stochastic Line Balancing with Intermittent Line Stoppages.” Management Science 32 (4):455–463.10.1287/mnsc.32.4.455
35. A.S.Simaria, and P.M.Vilarinho. 2009. “2-Antbal:An Ant Colony Optimization Algorithm for Balancing Two-sided Assembly Lines.” Computers & Industrial Engineering 56 (2):489–506.
36. P.Sivasankaran, and P.Shahabudeen. 2014. “Literature Review of Assembly Line Balancing Problems.” The International Journal of Advanced Manufacturing Technology 73 (9–12):1665–1694.10.1007/s00170-014-5944-y
37. P.Tapkan, L.Özbakır, and A.Baykasoğlu. 2012. “Bees Algorithm for Constrained Fuzzy Multi-objective Two-sided Assembly Line Balancing Problem.” Optimization Letters 6 (6):1039–1049.10.1007/s11590-011-0344-9
38. T.L.Urban, and W.-C.Chiang. 2006. “An Optimal Piecewise-linear Program for the U-line Balancing Problem with Stochastic Task times.” European Journal of Operational Research 168 (3):771–782.10.1016/j.ejor.2004.07.027
39. W.E.Wilhelm, 1987. “On the Normality of Operation times in Small-lot Assembly Systems:A Technical Note.” International Journal of Production Research 25 (1):145–149.10.1080/00207548708919828
40. E.Wu, Y.Jin, J.Bao, and X.Hu. 2008. “A Branch-and-bound Algorithm for Two-sided Assembly Line Balancing.” The International Journal of Advanced Manufacturing Technology 39 (9–10):1009–1015.10.1007/s00170-007-1286-3
41. R.Zhang, S.Song, and C.Wu. 2012. “A Two-stage Hybrid Particle Swarm Optimization Algorithm for the Stochastic Job Shop Scheduling Problem.” Knowledge-Based Systems 27:393–406.10.1016/j.knosys.2011.11.018