Institutul de Matematică şi Informatică "Vladimir Andrunachievici"
Universitatea de Stat din MoldovaRO EN
A Novel Hybrid Algorithm for Minimizing Total Weighted Tardiness Cost
Authors: Lamiche Chaabane
Keywords: scheduling, SMTWT, genetic algorithm, kangaroo algorithm, WMDD rule, OR-Library.
– 0.11 Mb
Keywords: scheduling, SMTWT, genetic algorithm, kangaroo algorithm, WMDD rule, OR-Library.
Abstract
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.Department of computer science
University of M’sila
BP. 166, M’sila 28000, Algeria
Phone: +213 774343403
E-mail: ,
University of M’sila
BP. 166, M’sila 28000, Algeria
Phone: +213 774343403
E-mail: ,
Fulltext
– 0.11 Mb
Contents
- Quantitative Expressiveness of Instruction Sequence Classes for Computation on Single Bit Registers
- Completeness of the First-Order Logic of Partial Quasiary Predicates with the Complement Composition
- New Bounds For Degree Sequence Of Graphs
- On the signed Italian domination of graphs
- A Novel Hybrid Algorithm for Minimizing Total Weighted Tardiness Cost
- Mixed Algorithm for Combinations Generation
- In memoriam of Yurii Rogozhin
