Open shop scheduling problem with a multi-skills resource constraint: a genetic algorithm and an ant colony optimisation approach - Université de technologie de Troyes Accéder directement au contenu
Article Dans Une Revue International Journal of Production Research Année : 2016

Open shop scheduling problem with a multi-skills resource constraint: a genetic algorithm and an ant colony optimisation approach

Résumé

The continuous evolution of manufacturing environments leads to a more efficient production process that controls an increasing number of parameters. Production resources usually represent an important constraint in a manufacturing activity, specially talking about the management of human resources and their skills. In order to study the impact of this subject, this paper considers an open shop scheduling problem based on a mechanical production workshop to minimise the total flow time including a multi-skill resource constraint. Then, we count with a number of workers that have a versatility to carry out different tasks, and according to their assignment a schedule is generated. In that way, we have formulated the problem as a linear as and a non-linear mathematical model which applies the classic scheduling constraints, adding some different resources constraints related to personnel staff competences and their availability to execute one task. In addition, we introduce a genetic algorithm and an ant colony optimisation (ACO) method to solve large size problems. Finally, the best method (ACO) has been used to solve a real industrial case that is presented at the end.
Fichier non déposé

Dates et versions

hal-02499532 , version 1 (05-03-2020)

Identifiants

Citer

Guillermo Campos Ciro, Frédéric Dugardin, Farouk Yalaoui, Russell Kelly. Open shop scheduling problem with a multi-skills resource constraint: a genetic algorithm and an ant colony optimisation approach. International Journal of Production Research, 2016, 54 (16), pp.4854-4881. ⟨10.1080/00207543.2015.1126371⟩. ⟨hal-02499532⟩

Collections

CNRS UTT LOSI
27 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More