ACO with automatic parameter selection for a scheduling problem with a group cumulative constraint - Archive ouverte HAL Access content directly
Conference Papers Year :

ACO with automatic parameter selection for a scheduling problem with a group cumulative constraint

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

Abstract

We consider a RCPSP (resource constrained project scheduling problem), the goal of which is to schedule jobs on machines in order to minimise job tardiness. This problem comes from a real industrial application, and it requires an additional constraint which is a generalisation of the classical cumulative constraint: jobs are partitioned into groups, and the number of active groups must never exceeds a given capacity (where a group is active when some of its jobs have started while some others are not yet completed). We first study the complexity of this new constraint. Then, we describe an Ant Colony Optimisation algorithm to solve our problem, and we compare three different pheromone structures for it. We study the influence of parameters on the solving process, and show that it varies from an instance to another. Hence, we identify a subset of parameter settings with complementary strengths and weaknesses, and we use a per-instance algorithm selector in order to select the best setting for each new instance to solve. We experimentally compare our approach with a tabu search approach and an exact approach on a data set coming from our industrial application.
Fichier principal
Vignette du fichier
final-version.pdf (925.19 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02531062 , version 1 (03-04-2020)

Identifiers

Cite

Lucas Groleaz, Samba Ndojh Ndiaye, Christine Solnon. ACO with automatic parameter selection for a scheduling problem with a group cumulative constraint. GECCO 2020 - Genetic and Evolutionary Computation Conference, Jul 2020, Cancun, Mexico. pp.13--21, ⟨10.1145/3377930.3389818⟩. ⟨hal-02531062⟩
168 View
293 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More