Abstract
In the literature, most of the researchers studying assembly line balancing have only considered task assignments. However, resources are needed to perform the tasks. Therefore, assigning resources related to tasks becomes more realistic when assigning tasks to stations. In the general case of the problem, the task is performed with a specified amount of resources. If resource types such as a, b, c are required to perform tasks in an assembly line, the combination of tasks required from these resources should also be assigned to the stations. This type of problem is defined as general resources-constrained assembly line balancing problem (GRCALBP). In this study, GRCALBP is addressed to minimize cycle time and resource usage for a given number of stations. New constraint programming (CP) models based on conjunction normal form are proposed. The CP models are tested with generated problem instances from the data set in the literature. The experimental results show that CP is an efficient and effective modeling technique to solve GRCALBP. Finally, suggestions are made regarding alternative objective functions.
Similar content being viewed by others
References
Ağpak K, Gökçen H (2005) Assembly line balancing: two resource constrained cases. Int J Prod Econ 96:129–140. https://doi.org/10.1016/j.ijpe.2004.03.008
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 Arch Gazi Univ 28:231–240
Alağaş HM, Pınarbaşı M, Yüzükırmızı M, Toklu B (2016) A constraint programming model for mixed model type 2 assembly line balancing problem. Pamukkale Univ J Eng Sci 22:340–348. https://doi.org/10.5505/pajes.2016.93276
Alakaş HM, Pınarbaşı M, Yüzükırmızı M (2019) Constraint programming model for resource-constrained assembly line balancing problem. Soft Comput. https://doi.org/10.1007/s00500-019-04294-8
Apt K (2003) Principles of constraint programming. Cambridge University Press, Cambridge
Bockmayr A, Pisaruk N (2001) Solving assembly line balancing problems by combining IP and CP. In: In: Sixth annual workshop of the ERCIM working group on constraints
Bukchin Y, Raviv T (2018) Constraint programming for solving various assembly line balancing problems. Omega 78:57–68. https://doi.org/10.1016/j.omega.2017.06.008
Chen Y-Y, Cheng C-Y, Li J-Y (2018) Resource-constrained assembly line balancing problems with multi-manned workstations. J Manuf Syst 48:107–119. https://doi.org/10.1016/j.jmsy.2018.07.001
Corominas A, Ferrer L, Pastor R (2011) Assembly line balancing: general resource-constrained case. Int J Prod Res 49:3527–3542. https://doi.org/10.1080/00207543.2010.481294
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
Gür Ş, Eren T, Alakaş HM (2019) Surgical operation scheduling with goal programming and constraint programming: a case study. Mathematics 7:251. https://doi.org/10.3390/math7030251
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:1421–1426
Kamarudin NH, Ab. Rashid MFF (2017) Assembly line balancing with resource constraints using new rank-based crossovers. J Phys Conf Ser 908:012059. https://doi.org/10.1088/1742-6596/908/1/012059
Kao H-H, Yeh D-H, Wang Y-H, Hung J-C (2010) An optimal algorithm for type-I assembly line balancing problem with resource constraint. Afr J Bus Manag 4:2051–2058
Kao H-H, Yeh D-H, Wang Y-H (2011) Resource constrained assembly line balancing problem solved with ranked positional weight rule. Rev Econ Financ 5:71–80
Mete S, Agpak K (2013) Multi objective generalized resource constrained two sided assembly line balancing problem and computational analysis. J Fac Eng Arch Gazi Univ 28:567–576
Nourmohammadi A, Fathi M, Ng AHC (2019) Choosing efficient meta-heuristics to solve the assembly line balancing problem: A landscape analysis approach. Procedia CIRP 81:1248–1253. https://doi.org/10.1016/j.procir.2019.03.302
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. https://doi.org/10.1016/j.jmsy.2015.02.007
Öztürk C, Tunalı S, Hnich B, Örnek MA (2013) Balancing and scheduling of flexible mixed model assembly lines. Constraints 18:434–469. https://doi.org/10.1007/s10601-013-9142-6
Ö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. https://doi.org/10.1016/j.jmsy.2015.05.004
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, lecture notes in computer science. Springer. Berlin, pp 791–803
Pereira J (2018) Modelling and solving a cost-oriented resource-constrained multi-model assembly line balancing problem. Int J Prod Res 56:3994–4016. https://doi.org/10.1080/00207543.2018.1427899
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–5782. https://doi.org/10.1080/00207543.2016.1177236
Pinarbasi M, Alakas HM, Yuzukirmizi M (2019) A constraint programming approach to type-2 assembly line balancing problem with assignment restrictions. Assem Autom 39:813–826. https://doi.org/10.1108/AA-12-2018-0262
Quyen NTP, Chen JC, Yang C-L (2017) Hybrid genetic algorithm to solve resource constrained assembly line balancing problem in footwear manufacturing. Soft Comput 21:6279–6295. https://doi.org/10.1007/s00500-016-2181-3
Scholl A (1995) Data of assembly line balancing problems. Techn. Hochsch., Inst. für Betriebswirtschaftslehre
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:3484–3493. https://doi.org/10.1016/j.eswa.2011.09.038
Funding
No funding is received.
Author information
Authors and Affiliations
Corresponding author
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.
Appendix 1
Appendix 1
CNF-1 mathematical model of Corominas et al. (2011).
Additional decision variables and parameters are given in Table 9.
CNF-2 mathematical model of Corominas et al. (2011)
Rights and permissions
About this article
Cite this article
Alakaş, H.M. General resource-constrained assembly line balancing problem: conjunction normal form based constraint programming models. Soft Comput 25, 6101–6111 (2021). https://doi.org/10.1007/s00500-021-05602-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-021-05602-x