Constraint programming model for resource-constrained assembly line balancing problem
- 30 Downloads
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.
KeywordsAssembly 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.
This article does not contain any studies with human participants or animals performed by any of the authors.
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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