An hybrid metaheuristic, an hybrid lower bound and a Tabu search for the two-machine flowshop total tardiness problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

An hybrid metaheuristic, an hybrid lower bound and a Tabu search for the two-machine flowshop total tardiness problem

Résumé

The classical F2∥ΣTj problem is considered. A Tabu search and a matheuristic algorithm are proposed as upper bounds and a lower bound based on a partial relaxation of the MILP model is proposed. All these methods have been extensively tested on randomly generated instances. The results show the performances of the Tabu search algorithm. They also show the good performances of the matheuristic and of the lower bound, preferably for small instances (up to 100 jobs).
Fichier non déposé

Dates et versions

hal-01025883 , version 1 (18-07-2014)

Identifiants

  • HAL Id : hal-01025883 , version 1

Citer

Quang Chieu Ta, Jean-Charles Billaut, Jean-Louis Bouquard. An hybrid metaheuristic, an hybrid lower bound and a Tabu search for the two-machine flowshop total tardiness problem. 10th IEEE International Conference on Computing and Communication Technologies, Nov 2013, Hanoi, Vietnam. ⟨hal-01025883⟩
32 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More