Investigation of Ant System parameter interactions by using design of experiments for job-shop scheduling problems

Basit Öğe Kaydı
dc.contributor.authorFığlalı, Nilgün
dc.contributor.authorÖzkale, Celal
dc.contributor.authorEngin, Orhan
dc.contributor.authorFığlalı, Alpaslan
dc.date.accessioned2020-03-26T17:38:59Z
dc.date.available2020-03-26T17:38:59Z
dc.date.issued2009
dc.departmentSelçuk Üniversitesien_US
dc.description35th International Conference on Computers and Industrial Engineering -- JUN 19-22, 2005-2006 -- Istanbul, TURKEYen_US
dc.description.abstractIn recent years, one of the most important and promising research fields has been metaheuristics to find optimal or near-optimal solutions for NP-hard combinatorial optimization problems. Improving the quality of the solution or the solution time is basic research area on metaheuristics. Modifications of the existing ones or creation of hybrid approaches are the focus of these efforts. Another area of improving the solution quality of metaheuristics is finding the optimal combination of algorithm control parameters. This is usually done by design of experiments or one-at-a-time approach in genetic algorithms, simulated annealing and similar metaheuristics. We observe that, in studies which use Ant Colonies Optimization (ACO) as an optimization technique; the levels of control parameters are determined by some non-systematic initial experiments and the interactions of the parameters are not studied yet. In this study, the parameters of Ant System have been investigated on different sized and randomly generated job-shop scheduling problems by using design of experiments. The effects and interactions of the parameters have been interpreted with the outputs of the experiments. Referring to the statistical analysis it is observed that none of the interactions between the Ant System parameters has a significant effect on makespan value. A specific fractional experimental design is suggested instead of the full factorial design. Depending on the findings from the benchmark problems it will be a reliable approach to use the suggested design for saving time and effort in experiments without sacrificing the solution quality. (C) 2007 Elsevier Ltd. All rights reserved.en_US
dc.identifier.doi10.1016/j.cie.2007.06.001en_US
dc.identifier.endpage559en_US
dc.identifier.issn0360-8352en_US
dc.identifier.issn1879-0550en_US
dc.identifier.issue2en_US
dc.identifier.scopusqualityQ1en_US
dc.identifier.startpage538en_US
dc.identifier.urihttps://dx.doi.org/10.1016/j.cie.2007.06.001
dc.identifier.urihttps://hdl.handle.net/20.500.12395/23622
dc.identifier.volume56en_US
dc.identifier.wosWOS:000264037900007en_US
dc.identifier.wosqualityQ2en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherPERGAMON-ELSEVIER SCIENCE LTDen_US
dc.relation.ispartofCOMPUTERS & INDUSTRIAL ENGINEERINGen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectAnt Systemsen_US
dc.subjectParameter optimizationen_US
dc.subjectDesign of experimentsen_US
dc.subjectJob-shop schedulingen_US
dc.titleInvestigation of Ant System parameter interactions by using design of experiments for job-shop scheduling problemsen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu