• Türkçe
    • English
  • English 
    • Türkçe
    • English
  • Login
View Item 
  •   Home
  • Avesis
  • Dokümanı Olmayanlar
  • Makale
  • View Item
  •   Home
  • Avesis
  • Dokümanı Olmayanlar
  • Makale
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

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

Date
2012
Author
Barut, Mehmet
Keskinturk, TİMUR
Yildirim, Mehmet B.
Metadata
Show full item record
Abstract
This 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.
URI
http://hdl.handle.net/20.500.12627/17191
https://doi.org/10.1016/j.cor.2010.12.003
Collections
  • Makale [92796]

Creative Commons Lisansı

İstanbul Üniversitesi Akademik Arşiv Sistemi (ilgili içerikte aksi belirtilmediği sürece) Creative Commons Alıntı-GayriTicari-Türetilemez 4.0 Uluslararası Lisansı ile lisanslanmıştır.

DSpace software copyright © 2002-2016  DuraSpace
Contact Us | Send Feedback
Theme by 
Atmire NV
 

 


Hakkımızda
Açık Erişim PolitikasıVeri Giriş Rehberleriİletişim
sherpa/romeo
Dergi Adı/ISSN || Yayıncı

Exact phrase only All keywords Any

BaşlıkbaşlayaniçerenISSN

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsTypesThis CollectionBy Issue DateAuthorsTitlesSubjectsTypes

My Account

LoginRegister

Creative Commons Lisansı

İstanbul Üniversitesi Akademik Arşiv Sistemi (ilgili içerikte aksi belirtilmediği sürece) Creative Commons Alıntı-GayriTicari-Türetilemez 4.0 Uluslararası Lisansı ile lisanslanmıştır.

DSpace software copyright © 2002-2016  DuraSpace
Contact Us | Send Feedback
Theme by 
Atmire NV