Assembly line balancing type-1 problem with assignment restrictions: A constraint programming modeling approach

Basit Öğe Kaydı
dc.contributor.authorPınarbaşı, Mehmet
dc.contributor.authorAlakas, Haci Mehmet
dc.date.accessioned2025-01-21T16:35:59Z
dc.date.available2025-01-21T16:35:59Z
dc.date.issued2021
dc.departmentKırıkkale Üniversitesi
dc.description.abstractThe assembly line balancing problem (ALBP) contains some constraints which are cycle time/number of stations and precedence relations between tasks. However, due to the technological and organizational limitations, several other restrictions, such as linked tasks, incompatible tasks, station, and resource constraints, can be encountered in real production systems. In this study, we evaluate the effect of these restrictions on ALBP. For this purpose, a Constraint Programming (CP) model is proposed. The objective of the model is to minimize the number of stations for given cycle time (Type-1 problem). We investigate the solution quality of the proposed CP model according to the mixed-integer programming (MIP) and ABSALOM in terms of the several performance measurements such as the number of proofing optimal solution, number of the optimal solution, number of the best solution, relative gap between the solution with the optimal solution and average total solution time. Furthermore, the proposed approach is tested on the literature test instances, and the comparison results between models are reported. Although assignment restrictions increase the complexity of the problem, numerical experiments demonstrate that CP is an effective and high-quality solution method in solving ALBP.
dc.identifier.doi10.5505/pajes.2020.75282
dc.identifier.endpage541
dc.identifier.issn1300-7009
dc.identifier.issn2147-5881
dc.identifier.issue4
dc.identifier.startpage532
dc.identifier.urihttps://doi.org/10.5505/pajes.2020.75282
dc.identifier.urihttps://hdl.handle.net/20.500.12587/24226
dc.identifier.volume27
dc.identifier.wosWOS:000686210300011
dc.identifier.wosqualityN/A
dc.indekslendigikaynakWeb of Science
dc.language.isotr
dc.publisherPamukkale Univ
dc.relation.ispartofPamukkale University Journal of Engineering Sciences-Pamukkale Universitesi Muhendislik Bilimleri Dergisi
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/openAccess
dc.snmzKA_20241229
dc.subjectAssembly line balancing; Type-1 problem; Assignment restrictions; Constraint programming; Mixed-integer programming
dc.titleAssembly line balancing type-1 problem with assignment restrictions: A constraint programming modeling approach
dc.typeArticle

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
Tam Metin/Full Text
Boyut:
794.6 KB
Biçim:
Adobe Portable Document Format
İndir

Koleksiyon

WOS İndeksli Yayınlar Koleksiyonu
Makale Koleksiyonu