Constraint programming model for resource-constrained assembly line balancing problem

  • Hacı Mehmet AlakaşEmail author
  • Mehmet Pınarbaşı
  • Mustafa Yüzükırmızı
Methodologies and Application


The literature studies assume that resources used to be perform the tasks are certain and homogenous in any assembly line. However, tasks may need to be processed by general resource requirements in real life. These general resources could be classified by usage of resources such as simple or multiple, alternative and concurrent. The problem which is related to assignment of the task to any workstation and assignment of resources needed by the task simultaneously is defined as resource-constrained assembly line balancing problems (RCALBPs). In this study, a multiobjective model with minimization of cycle time and resource usage for a given number of stations is modeled to solve the RCALBP for the first time. Alternative and general resource types for tasks and using more than two resource type requirements are also considered. A constraint programming model is developed and solved to find the optimal solutions of these problems. The proposed models are tested with sample scenarios to show the effectiveness of the model.


Assembly line balancing Constraint programming Resource constraints Type-2 problem 


Compliance with ethical standards

Conflict of interest

All the authors declare that they have no conflict of interest.

Ethical approval

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


  1. Agpak K, Gokçen H (2005) Assembly line balancing: two resource constrained cases. Int J Prod Econ 96:129–140CrossRefGoogle Scholar
  2. Alağaş HM, Yüzükırmızı M, Türker AK (2013) Balancing stochastic assembly lines using constraint programming and closed queueing networks. J Fac Eng Archit Gazi Univ 28(2):231–240Google Scholar
  3. 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:340–348Google Scholar
  4. Apt KR (2003) Principles of constraint programming. Cambridge University Press, New YorkCrossRefzbMATHGoogle Scholar
  5. Bockmayr A, Pisaruk N (2001) Solving assembly line balancing problems by combining IP and CP. In: Proceedings of the 6th annual workshop of the ERCIM working group on constraintsGoogle Scholar
  6. Bukchin Y, Raviv T (2018) Constraint programming for solving various assembly line balancing problems. Omega 78:57–68CrossRefGoogle Scholar
  7. Chen YY, Cheng CY, Li JY (2018) Resource-constrained assembly line balancing problems with multi-manned workstations. J Manuf Syst 48:107–119CrossRefGoogle Scholar
  8. Corominas A, Ferrer L, Pastor R (2011) Assembly line balancing: general resource-constrained case. Int J Prod Res 49(12):3527–3542CrossRefGoogle Scholar
  9. Jusop M, Ab Rashid MFF (2017) Optimization of assembly line balancing with resource constraint using NSGA-II: a case study. Int J Appl Eng Res 12(7):1421–1426Google Scholar
  10. Kamarudin NH, Rashid MA (2017) Assembly line balancing with resource constraints using new rank-based crossovers. J Phys Conf Ser. Google Scholar
  11. Kao H, Yeh D, Wang Y, Hung J (2010) An optimal algorithm for type-I assembly line balancing problem with resource constraint. Afr J Bus Manag 4(10):2051–2058Google Scholar
  12. Kao H, Yeh D, Wang Y (2011) Resource constrained assembly line balancing problem solved with ranked positional weight rule. Rev Econ Financ 1:71–80Google Scholar
  13. Mete S, Agpak K (2013) Multi objective generalized resource constrained two sided assembly line balancing problem and computational analysis. J Fac Eng Archit Gazi Univ 28(3):567–576Google Scholar
  14. 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–54CrossRefGoogle Scholar
  15. Özturk C, Tunali S, Hnich B, Ornek A (2015) Cyclic scheduling of flexible mixed model assembly lines with parallel stations. J Manuf Syst 36:147–158CrossRefzbMATHGoogle Scholar
  16. Öztürk C, Tunalı S, Hnich B, Örnek MA (2013) Balancing and scheduling of flexible mixed model assembly lines. Constraints 18:434–469MathSciNetCrossRefzbMATHGoogle Scholar
  17. Pastor R, Ferrer L, García A (2007) Evaluating optimization models to solve SALBP. In: Gervasi O, Gavrilova ML (eds) Proceeding of international conference on computational science and its applications, ICCSA 2007, Lecture notes in computer science. Springer, Berlin, p 4705Google Scholar
  18. Pereira J (2018) Modelling and solving a cost-oriented resource constrained multi-model assembly line balancing problem. Int J Prod Res 56(11):3994–4016CrossRefGoogle Scholar
  19. 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:5761–5782CrossRefGoogle Scholar
  20. Quyen NTP, Chen JC, Yang CL (2017) Hybrid genetic algorithm to solve resource constrained assembly line balancing problem in foot wear manufacturing. Soft Comput 21:6279–6295CrossRefGoogle Scholar
  21. Schaus P, Deville YA (2008) Global constraint for bin-packing with precedences: application to the assembly line balancing problem. In: Proceedings of the 23rd AAAI conference on artificial intelligenceGoogle Scholar
  22. Scholl A (1993) Data of assembly line balancing problems (No. 25075). Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL)Google Scholar
  23. Topaloglu S, Salum L, Supciller AA (2012) Rule-based modelling and constraint programming based solution of the assembly line balancing problem. Expert Syst Appl 39(3):3484–3493CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Industrial Engineering, Faculty of EngineeringKırıkkale UniversityYahşihanTurkey
  2. 2.ÇorumTurkey
  3. 3.KayseriTurkey

Personalised recommendations