Problem Specific Variable Selection Rules for Constraint Programming: A Type II Mixed Model Assembly Line Balancing Problem Case

Basit Öğe Kaydı
dc.contributor.authorAlakas, Haci Mehmet
dc.contributor.authorToklu, Bilal
dc.date.accessioned2021-01-14T18:10:50Z
dc.date.available2021-01-14T18:10:50Z
dc.date.issued2020
dc.departmentKKÜ
dc.descriptionALAKAS, Haci Mehmet/0000-0002-9874-7588
dc.description.abstractABSRACT The main idea of constraint programming (CP) is to determine a solution (or solutions) of a problem assigning values to decision variables satisfying all constraints. Two sub processes, an enumeration strategy and a consistency, run under the constraint programming main algorithm. The enumeration strategy which is managing the order of variables and values to build a search tree and possible solutions is crucial process in CP. In this study problem-based specific variable selection rules are studied on a mixed model assembly line balancing problem. The 18 variable selection rules are generated in three main categories by considering the problem input parameters. These rules are tested with benchmark problems in the literature and experimental results are compared with the results of mathematical model and standard CP algorithm. Also, benchmark problems are run with two CP rules to compare experimental results. In conclusion, experimental results are shown that the outperform rules are listed and also their specifications are defined to guide to researchers who solve optimization problems with CP.en_US
dc.identifier.citationAlakaş, H. M., Toklu, B. (2020). Problem Specific Variable Selection Rules for Constraint Programming A Type II Mixed Model Assembly Line Balancing Problem Case. APPLIED ARTIFICIAL INTELLIGENCE, 34(7), 564–584.en_US
dc.identifier.doi10.1080/08839514.2020.1731782
dc.identifier.endpage584en_US
dc.identifier.issn0883-9514
dc.identifier.issn1087-6545
dc.identifier.issue7en_US
dc.identifier.scopus2-s2.0-85080055675
dc.identifier.scopusqualityQ2
dc.identifier.startpage564en_US
dc.identifier.urihttps://doi.org/10.1080/08839514.2020.1731782
dc.identifier.urihttps://hdl.handle.net/20.500.12587/12792
dc.identifier.volume34en_US
dc.identifier.wosWOS:000516911500001
dc.identifier.wosqualityQ3
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.language.isoen
dc.publisherTAYLOR & FRANCIS INCen_US
dc.relation.ispartofAPPLIED ARTIFICIAL INTELLIGENCE
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.titleProblem Specific Variable Selection Rules for Constraint Programming: A Type II Mixed Model Assembly Line Balancing Problem Caseen_US
dc.typeArticle

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
08839514.2020.pdf
Boyut:
2.08 MB
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