Skip to main content
SpringerLink
Log in

New chance-constrained models for U-type stochastic assembly line balancing problem

  • Optimization
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

U-shaped assembly lines are widely encountered in contemporary JIT systems. Unlike presumptions of deterministic studies, task times may vary according to a probability distribution. In this study, a stochastic U-type assembly line balancing problem (ALBP) is considered. For this purpose, two new chance-constrained nonlinear models are proposed. While the first model belongs to the mixed-integer programming (MIP) category, the other is constraint programming (CP). The linearized chance-constrained counterparts are developed using a transformation approach to reduce the model complexity and solve the models linearly. Several numerical experiments are performed to test the effectiveness of the proposed models. The results are compared with the results of modified ant colony optimization and a piecewise-linear programming model. The numerical results demonstrate that the proposed CP and MIP models are more effective and successful in solving stochastic U-type ALBP.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  • Ağpak K, Gökçen H (2007) A chance-constrained approach to stochastic line balancing problem. Eur J Oper Res 180(3):1098–1115

    Article  Google Scholar 

  • Agpak K, Gökçen H, Saray N, Özel S (2002) A heuristic for single model u-line assembly line balancing with stochastic task time. J Fac Eng Arch Gazi Univ 17(4):115–124

    Google Scholar 

  • Alagas HM, Yuzukirmizi M, Turker AK (2013) Stokastik montaj hatlarının kısıt programlama ve kapalı kuyruk ağları ile dengelenmesi. Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi 28(2)

  • Alağaş HM, Pınarbaşı M, Yüzükırmızı M, Toklu B (2016) Karma modelli tip-2 montaj hattı dengeleme problemi için bir kısıt programlama modeli. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi 22(4):340–348

    Google Scholar 

  • Alakaş HM, Pınarbaşı M, Yüzükırmızı M (2020) Constraint programming model for resource-constrained assembly line balancing problem. Soft Comput 24(7):5367–5375

    Article  Google Scholar 

  • Alakaş HM, Toklu B (2020) Problem specific variable selection rules for constraint programming: a type ii mixed model assembly line balancing problem case. Appl Artif Intell 34(7):564–584

    Article  Google Scholar 

  • Apt K (2003) Principles of constraint programming. Cambridge University Press, Cambridge

    Book  Google Scholar 

  • Bagher M, Zandieh M, Farsijani H (2011) Balancing of stochastic u-type assembly lines: an imperialist competitive algorithm. Int J Adv Manuf Technol 54(1–4):271–285

    Article  Google Scholar 

  • Baykasoğlu A, Özbakır L (2007) Stochastic u-line balancing using genetic algorithms. Int J Adv Manuf Technol 32(1–2):139–147

    Article  Google Scholar 

  • Bockmayr A, Pisaruk N (2001) Solving assembly line balancing problems by combining ip and cp. arXiv:cs/0106002

  • Bukchin Y, Raviv T (2018) Constraint programming for solving various assembly line balancing problems. Omega 78:57–68

    Article  Google Scholar 

  • Carraway RL (1989) A dynamic programming approach to stochastic assembly line balancing. Manage Sci 35(4):459–471

    Article  Google Scholar 

  • Celik E, Kara Y, Atasagun Y (2014) A new approach for rebalancing of u-lines with stochastic task times using ant colony optimisation algorithm. Int J Prod Res 52(24):7262–7275

    Article  Google Scholar 

  • Chand S, Zeng T (2001) A comparison of u-line and straight-line performances under stochastic task times. Manuf Serv Oper Manag 3(2):138–150

    Article  Google Scholar 

  • Charnes A, Cooper WW (1959) Chance-constrained programming. Manage Sci 6(1):73–79

    Article  MathSciNet  Google Scholar 

  • Chiang W, Urban T (2002) A hybrid heuristic for the stochastic u-line balancing problem. Tech. rep., Working Paper, University of Tulsa, Oklahoma, USA

  • Chiang WC, Urban TL (2006) The stochastic u-line balancing problem: a heuristic procedure. Eur J Oper Res 175(3):1767–1781

    Article  Google Scholar 

  • Del Valle C, Márquez AA, Gasca RM, Toro M (2003) On selecting and scheduling assembly plans using constraint programming. In: International conference on knowledge-based and intelligent information and engineering systems, Springer, pp 1329–1336

  • Delice Y, Kızılkaya Aydoğan E, Özcan U (2016) Stochastic two-sided u-type assembly line balancing: a genetic algorithm approach. Int J Prod Res 54(11):3429–3451

    Article  Google Scholar 

  • Erel E, Sabuncuoglu I, Sekerci H (2005) Stochastic assembly line balancing using beam search. Int J Prod Res 43(7):1411–1426

    Article  Google Scholar 

  • Guerriero F, Miltenburg J (2003) The stochastic u-line balancing problem. Naval Res Logist (NRL) 50(1):31–57

    Article  MathSciNet  Google Scholar 

  • Li Z, Kucukkoc I, Zhang Z (2018) Branch, bound and remember algorithm for u-shaped assembly line balancing problem. Comput Ind Eng 124:24–35

    Article  Google Scholar 

  • Miltenburg J (1998) Balancing u-lines in a multiple u-line facility. Eur J Oper Res 109(1):1–23

    Article  Google Scholar 

  • Mirabedini SN, Mina H, Iranmanesh SH, Saleckpay B (2013) Optimization of a single model u-slab with stochastic duration with integration of genetic algorithm and computer simulation. Res J Appl Sci Eng Technol 6(15):2846–2858

    Article  Google Scholar 

  • Ogan D, Azizoglu M (2015) A branch and bound method for the line balancing problem in u-shaped assembly lines with equipment requirements. J Manuf Syst 36:46–54

    Article  Google Scholar 

  • Ozcan U (2010) Balancing stochastic two-sided assembly lines: a chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm. Eur J Oper Res 205(1):81–97

    Article  Google Scholar 

  • Özcan U, Kellegöz T, Toklu B (2011) A genetic algorithm for the stochastic mixed-model u-line balancing and sequencing problem. Int J Prod Res 49(6):1605–1626

    Article  Google Scholar 

  • Öztürk C, Tunalı S, Hnich B, Örnek MA (2013) Balancing and scheduling of flexible mixed model assembly lines. Constraints 18(3):434–469

    Article  MathSciNet  Google Scholar 

  • Öztürk C, Tunalı S, Hnich B, Örnek A (2015) Cyclic scheduling of flexible mixed model assembly lines with parallel stations. J Manuf Syst 36:147–158

    Article  Google Scholar 

  • Pastor R, Ferrer L, García A (2007) Evaluating optimization models to solve salbp. In: International conference on computational science and its applications, Springer, pp 791–803

  • Pınarbaşı M, Yüzükırmızı M, Toklu B (2016) Variability modelling and balancing of stochastic assembly lines. Int J Prod Res 54(19):5761–5782

    Article  Google Scholar 

  • Pinarbasi M, Alakas HM, Yuzukirmizi M (2019) A constraint programming approach to type-2 assembly line balancing problem with assignment restrictions. Assembly Autom 39(5):813–826

    Article  Google Scholar 

  • Pınarbaşı M, Alakaş HM (2020) Balancing stochastic type-ii assembly lines: chance-constrained mixed integer and constraint programming models. Eng Optim 1–18

  • Sakallı ÜS (2014) A simulated annealing approach for reliability-based chance-constrained programming. Appl Stoch Models Bus Ind 30(4):497–508

    Article  MathSciNet  Google Scholar 

  • Sakallı ÜS, Baykoç ÖF, Birgören B (2011) Stochastic optimization for blending problem in brass casting industry. Ann Oper Res 186(1):141–157

    Article  MathSciNet  Google Scholar 

  • Scholl A (1999) Balancing and sequencing of assembly lines. Physica-Verlag Heidelberg

  • Scholl A, Klein R (1999) Ulino: optimally balancing u-shaped jit assembly lines. Int J Prod Res 37(4):721–736

    Article  Google Scholar 

  • Serin F, Mete S, Çelik E (2019) An efficient algorithm for u-type assembly line re-balancing problem with stochastic task times. Assembly Autom

  • Sivasankaran P, Shahabudeen P (2014) Literature review of assembly line balancing problems. Int J Adv Manuf Technol 73(9–12):1665–1694

    Article  Google Scholar 

  • Topaloglu S, Salum L, Supciller AA (2012) Rule-based modeling and constraint programming based solution of the assembly line balancing problem. Expert Syst Appl 39(3):3484–3493

    Article  Google Scholar 

  • Urban TL, Chiang WC (2006) An optimal piecewise-linear program for the u-line balancing problem with stochastic task times. Eur J Oper Res 168(3):771–782

    Article  MathSciNet  Google Scholar 

  • Zhang H, Zhang C, Peng Y, Wang D, Tian G, Liu X, Peng Y (2018) Balancing problem of stochastic large-scale u-type assembly lines using a modified evolutionary algorithm. IEEE Access 6:78414–78424

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Industrial Engineering Department, OSTIM Technical University, Yenimahalle, 06374, Ankara, Turkey

    Mehmet Pınarbaşı

Authors
  1. Mehmet Pınarbaşı
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mehmet Pınarbaşı.

Ethics declarations

Conflict of interest

The author declares that he has no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pınarbaşı, M. New chance-constrained models for U-type stochastic assembly line balancing problem. Soft Comput 25, 9559–9573 (2021). https://doi.org/10.1007/s00500-021-05921-z

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-021-05921-z

Keywords

Search

Navigation