A constraint programming approach to type-2 assembly line balancing problem with assignment restrictions

Basit Öğe Kaydı
dc.contributor.authorPinarbasi, Mehmet
dc.contributor.authorAlakas, Haci Mehmet
dc.contributor.authorYuzukirmizi, Mustafa
dc.date.accessioned2020-06-25T18:30:26Z
dc.date.available2020-06-25T18:30:26Z
dc.date.issued2019
dc.departmentKırıkkale Üniversitesi
dc.descriptionPINARBASI, MEHMET/0000-0003-3424-2967
dc.description.abstractPurpose Main constraints for an assembly line balancing problem (ALBP) are cycle time/number of stations and task precedence relations. However, due to the technological and organizational limitations, several other restrictions can be encountered in real production systems. These restrictions are called as assignment restrictions and can be task assignment, station, resource and distance limitations. The purpose of the study is to evaluate the effects of these restrictions on ALBP using constraint programming (CP) model. Design/methodology/approach A novel CP model is proposed and compared to mixed-integer programming (MIP) as a benchmark. The objective is to minimize the cycle time for a given number of stations. The authors also provide explicit anthology of the assignment restriction effects on line efficiency, the solution quality and the computation time. Findings The proposed approach is verified with the literature test instances and a real-life problem from a furniture manufacturing company. Computational experiments show that, despite the fact that additional assignment restrictions are problematic in mathematical solutions, CP is a versatile exact solution alternative in modelling and the solution quality. Practical implications - Assembly line is a popular manufacturing system in the making of standardized high volume products. The problem of assembly line balancing is a crucial challenge in these settings and consists of assigning tasks to the stations by optimizing one or more objectives. Type-2 AR-ALBP is a specific case with the objective function of minimizing the cycle time for a given number of stations. It further assumes assignment restrictions that can be confronted due to the technological limitations or the strategic decisions of the company management. This is especially encountered in rebalancing lines. Originality/value Several solution approaches such as mathematical modelling, heuristic and meta-heuristic are proposed to solve the ALBP in the literature. In this study, a new approach has been presented using CP. Efficient models are developed for Type-2 ALBP with several assignment restrictions. Previous studies have not considered the problem to the presented extent. Furthermore, to the best of the authors' knowledge, the paper is the first study that solves ALBP with assignment restrictions using CP.en_US
dc.identifier.citationclosedAccessen_US
dc.identifier.doi10.1108/AA-12-2018-0262
dc.identifier.endpage826en_US
dc.identifier.issn0144-5154
dc.identifier.issn1758-4078
dc.identifier.issue5en_US
dc.identifier.scopus2-s2.0-85070301091
dc.identifier.scopusqualityN/A
dc.identifier.startpage813en_US
dc.identifier.urihttps://doi.org/10.1108/AA-12-2018-0262
dc.identifier.urihttps://hdl.handle.net/20.500.12587/7641
dc.identifier.volume39en_US
dc.identifier.wosWOS:000490968600005
dc.identifier.wosqualityQ3
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.language.isoen
dc.publisherEmerald Group Publishing Ltden_US
dc.relation.ispartofAssembly Automation
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectMixed-integer programmingen_US
dc.subjectAssembly line balancingen_US
dc.subjectAssignment restrictionsen_US
dc.subjectConstraint programmingen_US
dc.subjectType-2 problemen_US
dc.titleA constraint programming approach to type-2 assembly line balancing problem with assignment restrictionsen_US
dc.typeArticle

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
[ X ]
İsim:
A constraint programming approach to type-2 assembly line balancing problem with assignment restrictions.pdf
Boyut:
438.56 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Tam Metin/Full Text
İndir

Koleksiyon

WOS İndeksli Yayınlar Koleksiyonu
Makale Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu