Matches in SemOpenAlex for { <https://semopenalex.org/work/W2162672862> ?p ?o ?g. }
- W2162672862 abstract "In this paper the NP-hard single machine total weighted tardiness scheduling problem in presence of sequence-dependent setup times is faced with a new Ant Colony Optimization (ACO) approach. The proposed ACO algorithm is based on a new global pheromone update mechanism, which makes the pheromone trails asymptotically range between two bounds arbitrarily fixed and the ACO learning mechanism independent of the values of the objective function of the considered problem. Other features of the algorithm include a diversificatio n mechanism for the solution construction phase based on a local pheromone update rule whose effects are restricted to the single iterations, and a cumulative option for the global pheromone update rule. An experimental campaign, carried out on a benchmark available from the literature, was executed to evaluate the proposed ACO and the effectiveness of its optional features. In particular, the obtained results were compared with the ones of a recently proposed ACO algorithm for the same problem by Liao and Juan (2007). The analysis of the outcomes showed the competitiveness of the new ACO approach, which was able to improve about 72% of the best known results for the benchmark. Finally, a further investigation on a different benchmark set of instances without setup times showed the robustness of the proposed ACO algorithm. Keywords ─Ant colony optimization, Metaheuristics, Scheduling, Total weighted tardiness" @default.
- W2162672862 created "2016-06-24" @default.
- W2162672862 creator A5052903335 @default.
- W2162672862 creator A5059916807 @default.
- W2162672862 date "2008-01-01" @default.
- W2162672862 modified "2023-09-26" @default.
- W2162672862 title "A New Ant Colony Optimization Approach for the Single Machine Total Weighted Tardiness Scheduling Problem" @default.
- W2162672862 cites W1492640216 @default.
- W2162672862 cites W1526580552 @default.
- W2162672862 cites W1539248353 @default.
- W2162672862 cites W1542362607 @default.
- W2162672862 cites W1603746496 @default.
- W2162672862 cites W1748133846 @default.
- W2162672862 cites W1801849579 @default.
- W2162672862 cites W1855741192 @default.
- W2162672862 cites W1972928373 @default.
- W2162672862 cites W1976515159 @default.
- W2162672862 cites W1981475023 @default.
- W2162672862 cites W1982878652 @default.
- W2162672862 cites W1984809851 @default.
- W2162672862 cites W1985217989 @default.
- W2162672862 cites W1992350316 @default.
- W2162672862 cites W1997425713 @default.
- W2162672862 cites W1999247335 @default.
- W2162672862 cites W2001786211 @default.
- W2162672862 cites W2010969299 @default.
- W2162672862 cites W2011818161 @default.
- W2162672862 cites W2018739257 @default.
- W2162672862 cites W2024060531 @default.
- W2162672862 cites W2029970827 @default.
- W2162672862 cites W2030250600 @default.
- W2162672862 cites W2034116395 @default.
- W2162672862 cites W2036521384 @default.
- W2162672862 cites W2045831866 @default.
- W2162672862 cites W2056466128 @default.
- W2162672862 cites W2058569171 @default.
- W2162672862 cites W2067613981 @default.
- W2162672862 cites W2078939028 @default.
- W2162672862 cites W2081086674 @default.
- W2162672862 cites W2090826610 @default.
- W2162672862 cites W2093563804 @default.
- W2162672862 cites W2107072968 @default.
- W2162672862 cites W2107941094 @default.
- W2162672862 cites W2115322778 @default.
- W2162672862 cites W2118573797 @default.
- W2162672862 cites W2121492055 @default.
- W2162672862 cites W2121863487 @default.
- W2162672862 cites W2122967269 @default.
- W2162672862 cites W2154487696 @default.
- W2162672862 cites W2154929945 @default.
- W2162672862 cites W2157353459 @default.
- W2162672862 cites W2157418816 @default.
- W2162672862 cites W2160657530 @default.
- W2162672862 cites W2164483807 @default.
- W2162672862 cites W2170655593 @default.
- W2162672862 cites W2521417290 @default.
- W2162672862 cites W2571029112 @default.
- W2162672862 cites W40309320 @default.
- W2162672862 cites W51304130 @default.
- W2162672862 hasPublicationYear "2008" @default.
- W2162672862 type Work @default.
- W2162672862 sameAs 2162672862 @default.
- W2162672862 citedByCount "14" @default.
- W2162672862 countsByYear W21626728622012 @default.
- W2162672862 countsByYear W21626728622013 @default.
- W2162672862 countsByYear W21626728622014 @default.
- W2162672862 countsByYear W21626728622015 @default.
- W2162672862 crossrefType "journal-article" @default.
- W2162672862 hasAuthorship W2162672862A5052903335 @default.
- W2162672862 hasAuthorship W2162672862A5059916807 @default.
- W2162672862 hasConcept C104317684 @default.
- W2162672862 hasConcept C109718341 @default.
- W2162672862 hasConcept C111919701 @default.
- W2162672862 hasConcept C11413529 @default.
- W2162672862 hasConcept C126255220 @default.
- W2162672862 hasConcept C13280743 @default.
- W2162672862 hasConcept C185592680 @default.
- W2162672862 hasConcept C185798385 @default.
- W2162672862 hasConcept C205649164 @default.
- W2162672862 hasConcept C206729178 @default.
- W2162672862 hasConcept C2778047078 @default.
- W2162672862 hasConcept C2780271269 @default.
- W2162672862 hasConcept C33923547 @default.
- W2162672862 hasConcept C40128228 @default.
- W2162672862 hasConcept C41008148 @default.
- W2162672862 hasConcept C55416958 @default.
- W2162672862 hasConcept C55493867 @default.
- W2162672862 hasConcept C63479239 @default.
- W2162672862 hasConcept C68387754 @default.
- W2162672862 hasConceptScore W2162672862C104317684 @default.
- W2162672862 hasConceptScore W2162672862C109718341 @default.
- W2162672862 hasConceptScore W2162672862C111919701 @default.
- W2162672862 hasConceptScore W2162672862C11413529 @default.
- W2162672862 hasConceptScore W2162672862C126255220 @default.
- W2162672862 hasConceptScore W2162672862C13280743 @default.
- W2162672862 hasConceptScore W2162672862C185592680 @default.
- W2162672862 hasConceptScore W2162672862C185798385 @default.
- W2162672862 hasConceptScore W2162672862C205649164 @default.
- W2162672862 hasConceptScore W2162672862C206729178 @default.
- W2162672862 hasConceptScore W2162672862C2778047078 @default.