Variability modelling and balancing of stochastic assembly lines

International Journal of Production Research

Volumn 54, Issue 19, 2016, Pages 5761-5782

  Pınarbaşı, Mehmet ^a   Yüzükırmızı, Mustafa ^b   Toklu, Bilal ^c  

^a HITIT UNIVERSITY   (Turkey)

^b MELIKSAH UNIVERSITY   (Turkey)

^c GAZI UNIVERSITY   (Turkey)

Author keywords

constraint programming; diffusion approximation; queueing networks; simulation; stochastic assembly line balancing; variability

Indexed keywords

ALUMINUM; ASSEMBLY; ASSEMBLY MACHINES; COMPUTER PROGRAMMING; CONSTRAINT THEORY; PRODUCTION; QUEUEING NETWORKS; QUEUEING THEORY;

CONSTRAINT PROGRAMMING; DIFFUSION APPROXIMATIONS; SIMULATION; STOCHASTIC ASSEMBLY; VARIABILITY;

STOCHASTIC SYSTEMS;

EID: 85026336550     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2016.1177236     Document Type: Article

References (52)

1. K.Ağpak, and H.Gökçen. 2007. “A Chance-constrained Approach to Stochastic Line Balancing Problem.” European Journal of Operational Research 180 (3):1098–1115.
2. I.Baybars, 1986. “An Efficient Heuristic Method for the Simple Assembly Line Balancing Problem.” International Journal of Production Research 24 (1):149–166.10.1080/00207548608919719
3. A.Baykasoğlu, and L.Özbakır. 2007. “Stochastic U-line Balancing using Genetic Algorithms.” The International Journal of Advanced Manufacturing Technology 32 (1–2):139–147.10.1007/s00170-005-0322-4
4. G.R.Bitran, and D.Tirupati. 1989. “Tradeoff Curves, Targeting and Balancing in Manufacturing Queueing Networks.” Operations Research 37 (4):547–564.10.1287/opre.37.4.547
5. A.Bockmayr, and N.Pisaruk. 2001. “Solving an Assembly Line Balancing Problem by Combining IP and CP.” 6th annual workshop of ERCIM working group on constraints, Prague, Czech Republic, June 18–20.
6. G.Bolch, S.Greiner, H.Meer, and K.S.Trivedi. 2006. Queueing Networks and Markov Chains Modeling and Performance Evaluation with Computer Science Applications. New Jersey:John Wiley & Sons.10.1002/0471791571
7. N.Boysen, and M.Fliedner. 2008. “A Versatile Algorithm for Assembly Line Balancing.” European Journal of Operational Research 184 (1):39–56.10.1016/j.ejor.2006.11.006
8. N.Boysen, M.Fliedner, and A.Scholl. 2007. “A Classification of Assembly Line Balancing Problems.” European Journal of Operational Research 183:674–693.10.1016/j.ejor.2006.10.010
9. S.C.Brailsford, N.P.Chris, and M.S.Barbara. 1999. “Constraint Satisfaction Problems:Algorithms and Applications.” European Journal of Operational Research 119:557–581.10.1016/S0377-2217(98)00364-6
10. J.A.Buzacott, and J.G.Shanthikumar. 1993. Stochastic Models of Manufacturing Systems. Englewood Cliffs, NJ:Prentice Hall.
11. B.Çakır, F.Altıparmak, and B.Dengiz. 2011. “Multi-objective Optimization of a Stochastic Assembly Line Balancing:A Hybrid Simulated Annealing Algorithm.” Computers & Industrial Engineering 60 (3):376–384.
12. 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
13. P.B.Castellucci, and A.M.Costa. 2015. “A New Look at the Bowl Phenomenon.” Pesquisa Operacional 35 (1):57–72.10.1590/0101-7438.2015.035.01.0057
14. 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
15. T.Czachórski, K.Grochla, T.Nycz, and F.Pekergin. 2010. “A Diffusion Approximation Model for Wireless Networks Based on IEEE 802.11 Standard.” Computer Communications 33:S86–S92.10.1016/j.comcom.2010.07.006
16. B.Das, J.M.Sanchez-Rivas, A.Garcia-Diaz, and C.A.MacDonald. 2010. “A Computer Simulation Approach to Evaluating Assembly Line Balancing with Variable Operation Times.” Journal of Manufacturing Technology Management 21 (7):872–887.10.1108/17410381011077964
17. H.Fazlollahtabar, H.Hajmohammadi, and A.Es’haghzadeh. 2011. “A Heuristic Methodology for Assembly Line Balancing Considering Stochastic Time and Validity Testing.” The International Journal of Advanced Manufacturing Technology 52 (1–4):311–320.10.1007/s00170-010-2708-1
18. E.Gurevsky, O.Battaïa, and A.Dolgui. 2012. “Balancing of Simple Assembly Lines under Variations of Task Processing Times.” Annals of Operations Research 201 (1):265–286.10.1007/s10479-012-1203-5
19. E.Gurevsky, O.Battaïa, and A.Dolgui. 2013. “Stability Measure for a Generalized Assembly Line Balancing Problem.” Discrete Applied Mathematics 161 (3):377–394.10.1016/j.dam.2012.08.037
20. M.Hillier, 2013. “Designing Unpaced Production Lines to Optimize Throughput and Work-in-process Inventory.” IIE Transactions 45 (5):516–527.10.1080/0740817X.2012.706733
21. M.Kamath, 1994. “Recent Developments in Modeling and Performance Analysis Tools for Manufacturing Systems.” In Computer Control of Flexible Manufacturing Systems, edited by S.Joshi and J.Smith, Chapman & Hall, London, 231–263. Dordrecht:Springer.
22. R.Klein, and A.Scholl. 1996. “Maximizing the Production Rate in Simple Assembly Line Balancing – A Branch and Bound Procedure.” European Journal of Operational Research 91:367–385.10.1016/0377-2217(95)00047-X
23. H.Kobayashi, and Q.Ren. 1993. “A Diffusion Approximation Analysis of an ATM Statistical Multiplexer with Multiple Types of Traffic – I. Equilibrium State Solutions.” ICC:IEEE international conference on communications, Geneva, May 23–26.
24. J.E.Kobza, K.P.Ellis, and F.J.Vittes. 2002. “Improving Throughput for an Electronic Assembly Line using a Constraint Analysis Methodology.” Production Planning & Control 13 (3):262–273.
25. J.F.Kottas, and H.S.Lau. 1981. “A Stochastic Line Balancing Procedure.” International Journal of Production Research 19:177–193.10.1080/00207548108956640
26. S.Lagershausen, M.Manitz, and H.Tempelmeier. 2013. “Performance Analysis of Closed-loop Assembly Lines with General Processing Times and Finite Buffer Spaces.” IIE Transactions 45 (5):502–515.10.1080/0740817X.2012.705450
27. H.Li, and K.Womer. 2012. “Optimizing the Supply Chain Configuration for Make-to-order Manufacturing.” European Journal of Operational Research 221 (1):118–128.10.1016/j.ejor.2012.03.025
28. J.Li, E.D.Blumenfeld, N.Huang, and M.J.Alden. 2009. “Throughput Analysis of Production Systems:Recent Advances and Future Topics.” International Journal of Production Research 47 (14):3823–3851.10.1080/00207540701829752
29. D.J.Lovell, K.Vlachou, T.Rabbani, and A.Bayen. 2013. “A Diffusion Approximation to a Single Airport Queue.” Transportation Research Part C:Emerging Technologies 33:227–237.10.1016/j.trc.2012.04.010
30. I.Lustig, and J.F.Puget. 2013. “Constraint Programming.” In Encyclopedia of Operations Research and Management Science, edited by S.I.Gass and M.C.Fu, 267–273. New York:Springer.10.1007/978-1-4419-1153-7
31. M.Manitz, 2008. “Queueing-model Based Analysis of Assembly Lines with Finite Buffers and General Service Times.” Computers & Operations Research 35:2520–2536.
32. M.Manitz, and H.Tempelmeier. 2012. “The Variance of Inter-departure Times of the Output of an Assembly Line with Finite Buffers, Converging Flow of Material, and General Service Times.” OR Spectrum 34 (1):273–291.10.1007/s00291-010-0216-1
33. A.R.Mendes, A.L.Ramos, A.S.Simaria, and P.M.Vilarinho. 2005. “Combining Heuristic Procedures and Simulation Models for Balancing a PC Camera Assembly Line.” Computers & Industrial Engineering 49 (3):413–431.
34. C.L.Moodie, and H.H.Young. 1965. “A Heuristic Method of Assembly Line Balancing for Assumptions of Constant or Variable Work Element Times.” Journal of Industrial Engineering 16:23–29.
35. M.M.Nkasu, and K.H.Leung. 1995. “A Stochastic Approach to Assembly Line Balancing.” International Journal of Production Research 33 (4):975–991.10.1080/00207549508930189
36. 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.
37. U.Özcan, T.Kellegöz, 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.
38. H.T.Papadopolous, C.Heavey, and J.Browne. 1993. Queueing Theory in Manufacturing Systems Analysis and Design. London:Chapman & Hall.
39. R.Pastor, L.Ferrer, and A.García. 2007. “Evaluating Optimization Models to Solve SALBP.” Lecture Notes in Computer Science 4705 (4705):791–803.10.1007/978-3-540-74472-6
40. M.Reiser, and H.Kobayashi. 1974. “Accuracy of the Diffusion Approximation for Some Queuing Systems.” IBM Journal of Research and Development 18 (2):110–124.10.1147/rd.182.0110
41. A.Scholl,. 1993. “Data of Assembly Line Balancing Problems.” Working Paper, TH Darmstadt. Available:http://www.assembly-line-balancing.de/
42. A.Scholl, 1999. Balancing and Sequencing Assembly Lines. 2nd ed. Heidelberg:Physica.10.1007/978-3-662-11223-6
43. J.G.Shanthikumar, S.Ding, and M.T.Zhang. 2007. “Queueing Theory for Semiconductor Manufacturing Systems:A Survey and Open Problems.” IEEE Transactions on Automation Science and Engineering 4 (4):513–522.10.1109/TASE.2007.906348
44. M.Siala, E.Hebrard, and M.J.Huguet. 2015. “A Study of Constraint Programming Heuristics for the Car-Sequencing Problem.” Engineering Applications of Artificial Intelligence 38:34–44.10.1016/j.engappai.2014.10.009
45. J.M.Smith, and S.Daskalaki. 1988. “Buffer Space Allocation in Automated Assembly Lines.” Operations Research 36 (2):343–358.10.1287/opre.36.2.343
46. J.M.Smith, F.R.Cruz, and T.Van Woensel. 2010. “Topological Network Design of General, Finite, Multi-server Queueing Networks.” European Journal of Operational Research 201 (2):427–441.10.1016/j.ejor.2009.03.012
47. D.Terekhov, M.K.Doğru, U.Özen, and J.C.Beck. 2012. “Solving Two-machine Assembly Scheduling Problems with Inventory Constraints.” Computers & Industrial Engineering 63 (1):120–134.
48. L.Tiacci, 2012. “Event and Object Oriented Simulation to Fast Evaluate Operational Objectives of Mixed Model Assembly Lines Problems.” Simulation Modelling Practice and Theory 24:35–48.10.1016/j.simpat.2012.01.004
49. L.Tiacci, 2015. “Coupling a Genetic Algorithm Approach and a Discrete Event Simulator to Design Mixed-model un-paced Assembly Lines with Parallel Workstations and Stochastic Task Times.” International Journal of Production Economics 159:319–333.10.1016/j.ijpe.2014.05.005
50. S.Topaloglu, L.Salum, and A.A.Supciller. 2012. “Rule-based Modeling and Constraint Programming Based Solution of the Assembly Line Balancing Problem.” Expert Systems with Applications 39 (3):3484–3493.10.1016/j.eswa.2011.09.038
51. D.D.W.Yao, and J.A.Buzacott. 1985. “Queueing Models for a Flexible Machining Station Part I:The Diffusion Approximation.” European Journal of Operational Research 19 (2):233–240.10.1016/0377-2217(85)90177-8
52. L.J.Zeballos, 2010. “A Constraint Programming Approach to Tool Allocation and Production Scheduling in Flexible Manufacturing Systems.” Robotics and Computer-Integrated Manufacturing 26 (6):725–743.10.1016/j.rcim.2010.04.005