Hybrid ant colony optimization and visibility studies applied to a job-shop scheduling problem

J. Heinonen*, F. Pettersson

*Tämän työn vastaava kirjoittaja

Tutkimustuotos: LehtiartikkeliArtikkeliTieteellinenvertaisarvioitu

87 Sitaatiot (Scopus)

Abstrakti

A hybrid ant colony optimization (ACO) algorithm is applied to a well known job-shop scheduling problem: MT10 (Muth-Thompson). The ACO tries to preserve and improve existing solutions, and a postprocessing algorithm is applied to the tour of an ant upon its completion. Studies are performed to see what effect visibility has on the outcome with regards to the ACO part of the algorithm.

AlkuperäiskieliEnglanti
Sivut989-998
Sivumäärä10
JulkaisuApplied Mathematics and Computation
Vuosikerta187
Numero2
DOI - pysyväislinkit
TilaJulkaistu - 15 huhtikuuta 2007
OKM-julkaisutyyppiA1 Julkaistu artikkeli, soviteltu

Sormenjälki Sukella tutkimusaiheisiin 'Hybrid ant colony optimization and visibility studies applied to a job-shop scheduling problem'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Viittausmuodot