Skip to Main content Skip to Navigation
Conference papers

Fuzzy Lorenz Ant Colony System to solve multiobjective reentrant hybride flowshop scheduling problem

Abstract : This article deals with the multiobjective reentrant hybrid flowshop scheduling problem. In the latter several tasks has to be processed in a system and the special feature here is that they must be processed several times on each machines. The system is composed of multiple stages which contain parallel identical machines. Since the tasks must reenter the system at the end of the normal process they create conflict with the following tasks. This problem is NP-Hard and we have developed a metaheuristics to solve it. The latter is an Lorenz Multi-Objective Ant Colony System (L-Ant). In this paper this algorithm becomes a Fuzzy-Logic Controller to adapt parameters α and β at each generation t with respect to the structure of the population in previous generations (t - 1) and (t - 2). The two objectives are the makespan and the total tardiness minimization. In this works we compare the classic L-Ant and the latter improved by FLC (so called Fuzzy Lorenz Ant). These two algorithms are tested on multiple instances adapted from the literature. Finally the comparisons of the results obtained by the algorithms are done with two different multi-objectives measures.
Document type :
Conference papers
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02493677
Contributor : Daniel Gavrysiak <>
Submitted on : Friday, February 28, 2020 - 9:01:50 AM
Last modification on : Saturday, February 29, 2020 - 1:35:31 AM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

Frédéric Dugardin, Lionel Amodeo, Farouk Yalaoui. Fuzzy Lorenz Ant Colony System to solve multiobjective reentrant hybride flowshop scheduling problem. 2011 International Conference on Communications, Computing and Control Applications (CCCA), Mar 2011, Hammamet, Tunisia. pp.1-6, ⟨10.1109/CCCA.2011.6031495⟩. ⟨hal-02493677⟩

Share

Metrics

Record views

51