A Local Search Heuristic with Self-tuning Parameter for Permutation Flow-Shop Scheduling Problem

Basit Öğe Kaydı
dc.contributor.authorDengiz, Berna
dc.contributor.authorAlabas-Uslu, Cigdem
dc.contributor.authorSabuncuoglu, Ihsan
dc.date.accessioned2024-07-12T21:59:56Z
dc.date.available2024-07-12T21:59:56Z
dc.date.issued2009en_US
dc.departmentMaltepe Üniversitesi, Rektörlüken_US
dc.descriptionIEEE Symposium on Computational Intelligence in Scheduling -- MAR 30-APR 02, 2009 -- Nashville, TNen_US
dc.description.abstractIn this paper, a new local search metaheuristic is proposed for the permutation flow-shop scheduling problem. In general, metaheuristics are widely used to solve this problem due to its NP-completeness. Although these heuristics are quite effective to solve the problem, they suffer from the need to optimize parameters. The proposed heuristic, named STLS, has a single self-tuning parameter which is calculated and updated dynamically based on both the response surface information of the problem field and the performance measure of the method throughout the search process. Especially, application simplicity of the algorithm is attractive for the users. Results of the experimental study show that STLS generates high quality solutions and outperforms the basic tabu search, simulated annealing, and record-to-record travel algorithms which are well-known local search based metaheuristics.en_US
dc.description.sponsorshipIEEEen_US
dc.identifier.doi10.1109/SCIS.2009.4927016
dc.identifier.endpage+en_US
dc.identifier.isbn978-1-4244-2757-4
dc.identifier.scopus2-s2.0-67650507056en_US
dc.identifier.startpage62en_US
dc.identifier.urihttps://dx.doi.org/10.1109/SCIS.2009.4927016
dc.identifier.urihttps://hdl.handle.net/20.500.12415/9018
dc.identifier.wosWOS:000268921700010en_US
dc.identifier.wosqualityN/Aen_US
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.language.isoenen_US
dc.publisherIEEEen_US
dc.relation.ispartof2009 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN SCHEDULING: (CI-SCHED)en_US
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.snmzKY06476
dc.titleA Local Search Heuristic with Self-tuning Parameter for Permutation Flow-Shop Scheduling Problemen_US
dc.typeConference Object
dspace.entity.typePublication

Dosyalar

Koleksiyon

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