Title :

A Variable Neighborhood Descent for solving the Single Machine Total Weighted Tardiness Problem

Author(s) :

Yahyaoui, Hiba [Auteur]
Krichen, Saoussen [Auteur]
Derbel, Bilel [Auteur]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Talbi, El-Ghazali [Auteur]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]

Conference title :

THE 5th INTERNATIONAL CONFERENCE ON MODELING, SIMULATION AND APPLIED OPTIMIZATION (ICMSAO)

City :

Hammamet

Country :

Tunisie

Start date of the conference :

2013-04-28

Publisher :

IEEE

Publication date :

2013-04-28

HAL domain(s) :

Informatique [cs]/Intelligence artificielle [cs.AI]
Informatique [cs]/Modélisation et simulation
Mathématiques [math]/Combinatoire [math.CO]

English abstract : [en]

A Variable Neighborhood Descent (VND) approach is developed to solve the Single Machine Total Weighted Tardiness Problem (SMTWTP). New strategies are proposed to select iteratively the accurate neighborhood. Our approach ...
Show more >A Variable Neighborhood Descent (VND) approach is developed to solve the Single Machine Total Weighted Tardiness Problem (SMTWTP). New strategies are proposed to select iteratively the accurate neighborhood. Our approach was compared to standard VND variants through several experiments assessing the performance of our approach. In particular, we show that improvement can be obtained on many SMTWTP instances.Show less >

Language :

Anglais

Peer reviewed article :

Oui

Audience :

Internationale

Popular science :

Non

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL