Skip to Main content Skip to Navigation
Journal articles

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

Abstract : 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.
Document type :
Journal articles
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02499532
Contributor : Daniel Gavrysiak <>
Submitted on : Thursday, March 5, 2020 - 12:43:21 PM
Last modification on : Thursday, March 5, 2020 - 7:01:02 PM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

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, Taylor & Francis, 2016, 54 (16), pp.4854-4881. ⟨10.1080/00207543.2015.1126371⟩. ⟨hal-02499532⟩

Share

Metrics

Record views

52