Showing 1–2 of 2 results for author: Dammak, A

Multi-objective scheduling on two dedicated processors

Authors: Adel Kacem, Abdelaziz Dammak

Abstract: We study a multi-objective scheduling problem on two dedicated processors. The aim is to minimize simultaneously the makespan, the total tardiness and the total completion time. This NP-hard problem requires the use of well-adapted methods. For this, we adapted genetic algorithms to multi-objective case. Three methods are presented to solve this problem. The first is aggregative, the second is Par… ▽ More We study a multi-objective scheduling problem on two dedicated processors. The aim is to minimize simultaneously the makespan, the total tardiness and the total completion time. This NP-hard problem requires the use of well-adapted methods. For this, we adapted genetic algorithms to multi-objective case. Three methods are presented to solve this problem. The first is aggregative, the second is Pareto and the third is non-dominated sorting genetic algorithm II (NSGA-II). We proposed some adapted lower bounds for each criterion to evaluate the quality of the found results on a large set of instances. Indeed, these bounds also make it possible to determine the dominance of one algorithm over another based on the different results found by each of them. We used two metrics to measure the quality of the Pareto front: the hypervolume indicator (HV) and the number of solutions in the optimal front (ND). The obtained results show the effectiveness of the proposed algorithms. △ Less

Submitted 15 April, 2020; v1 submitted 12 August, 2019; originally announced August 2019.

Comments: submitted to springer 2019

Report number: 588

Journal ref: 2021

Hybrid Model for Solving Multi-Objective Problems Using Evolutionary Algorithm and Tabu Search

Authors: Rjab Hajlaoui, Mariem Gzara, Abdelaziz Dammak

Abstract: This paper presents a new multi-objective hybrid model that makes cooperation between the strength of research of neighborhood methods presented by the tabu search (TS) and the important exploration capacity of evolutionary algorithm. This model was implemented and tested in benchmark functions (ZDT1, ZDT2, and ZDT3), using a network of computers. This paper presents a new multi-objective hybrid model that makes cooperation between the strength of research of neighborhood methods presented by the tabu search (TS) and the important exploration capacity of evolutionary algorithm. This model was implemented and tested in benchmark functions (ZDT1, ZDT2, and ZDT3), using a network of computers. △ Less

Submitted 15 February, 2011; originally announced February 2011.

Comments: 5 pages

Journal ref: World of Computer Science and Information Technology Journal (WCSIT),ISSN: 2221-0741,Vol. 1, No. 1, 5-9, Feb. 2011