Show simple item record

An ant colony optimization algorithm for load balancing in parallel machines with sequence-dependent setup times

dc.contributor.authorBarut, Mehmet
dc.contributor.authorKeskinturk, TİMUR
dc.contributor.authorYildirim, Mehmet B.
dc.date.accessioned2021-03-02T23:16:11Z
dc.date.available2021-03-02T23:16:11Z
dc.date.issued2012
dc.identifier.citationKeskinturk T., Yildirim M. B. , Barut M., "An ant colony optimization algorithm for load balancing in parallel machines with sequence-dependent setup times", COMPUTERS & OPERATIONS RESEARCH, cilt.39, sa.6, ss.1225-1235, 2012
dc.identifier.issn0305-0548
dc.identifier.othervv_1032021
dc.identifier.otherav_11686a68-a1ca-4c91-84c6-835da7b81030
dc.identifier.urihttp://hdl.handle.net/20.500.12627/17191
dc.identifier.urihttps://doi.org/10.1016/j.cor.2010.12.003
dc.description.abstractThis study introduces the problem of minimizing average relative percentage of imbalance (ARPI) with sequence-dependent setup times in a parallel-machine environment. A mathematical model that minimizes ARPI is proposed. Some heuristics, and two metaheuristics, an ant colony optimization algorithm and a genetic algorithm are developed and tested on various random data. The proposed ant colony optimization method outperforms heuristics and genetic algorithm. On the other hand, heuristics using the cumulative processing time obtain better results than heuristics using setup avoidance and a hybrid rule in assignment. (C) 2010 Elsevier Ltd. All rights reserved.
dc.language.isoeng
dc.subjectSosyal ve Beşeri Bilimler
dc.subjectEkonometri
dc.subjectYöneylem
dc.subjectOPERASYON ARAŞTIRMA VE YÖNETİM BİLİMİ
dc.subjectMühendislik
dc.subjectMÜHENDİSLİK, ENDÜSTRİYEL
dc.subjectMühendislik, Bilişim ve Teknoloji (ENG)
dc.subjectBilgisayar Bilimi
dc.subjectBilgisayar Bilimleri
dc.subjectBilgisayar Grafiği
dc.subjectEndüstri Mühendisliği
dc.subjectMühendislik ve Teknoloji
dc.subjectEkonomi ve İş
dc.subjectSosyal Bilimler (SOC)
dc.subjectBİLGİSAYAR BİLİMİ, İNTERDİSİPLİNER UYGULAMALAR
dc.titleAn ant colony optimization algorithm for load balancing in parallel machines with sequence-dependent setup times
dc.typeMakale
dc.relation.journalCOMPUTERS & OPERATIONS RESEARCH
dc.contributor.departmentWichita State University , ,
dc.identifier.volume39
dc.identifier.issue6
dc.identifier.startpage1225
dc.identifier.endpage1235
dc.contributor.firstauthorID74357


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record