Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
690 9 |
Ultima descărcare din IBN: 2023-05-21 15:43 |
Căutarea după subiecte similare conform CZU |
004.942+519.85 (1) |
Application-oriented computer-based techniques (438) |
Operational research (OR): mathematical theories and methods (169) |
SM ISO690:2012 CHAABANE, Lamiche. A Novel Hybrid Algorithm for Minimizing Total Weighted Tardiness Cost. In: Computer Science Journal of Moldova, 2019, nr. 2(80), pp. 230-241. ISSN 1561-4042. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Computer Science Journal of Moldova | ||||||
Numărul 2(80) / 2019 / ISSN 1561-4042 /ISSNe 2587-4330 | ||||||
|
||||||
CZU: 004.942+519.85 | ||||||
MSC 2010: 80M50, 90C27, 46N10, 97R40. | ||||||
Pag. 230-241 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
In this research paper, we aim to present a hybrid algorithm in order to obtain a better solution to the single machine total weighted tardiness scheduling problem (SMTWT). Here, the proposed approach called guided genetic algorithm (GGA) is the combination of the standard genetic algorithm (GA), the Kangaroo technique (KA) and the weighted modified due date (WMDD) dispatching rule. The main idea of this hybridization is to take the advantages of the global search process assured by GA and the potent of the local search gained by KA during the evolution of the population initially improved by WMDD rule. Experimental results using a set of benchmark instances coming from OR-Library for different sizes showed its effectiveness compared with the classical genetic algorithm. |
||||||
Cuvinte-cheie scheduling, SMTWT, genetic algorithm, kangaroo algorithm, WMDD rule, OR-Library |
||||||
|