A Novel Hybrid Algorithm for Minimizing Total Weighted Tardiness Cost
Close
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

A Novel Hybrid Algorithm for Minimizing Total Weighted Tardiness Cost

CZU: 004.942+519.85
MSC 2010: 80M50, 90C27, 46N10, 97R40.

Pag. 230-241

Chaabane Lamiche
 
University of M’sila
 
 
Disponibil în IBN: 22 septembrie 2019


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