Open shop scheduling problem with a multi-skills resource constraint: a genetic algorithm and an ant colony optimisation approach - Archive ouverte HAL Access content directly
Journal Articles International Journal of Production Research Year : 2016

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

(1) , (1) , (1) , (2)
1
2

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.
Not file

Dates and versions

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

Identifiers

Cite

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
24 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More