Scenario selection optimization in system engineering projects under uncertainty: a multi-objective ant colony method based on a learning mechanism

Majda Lachhab (1) , Thierry Coudert (1) , Cédrick Béler (1)

1 LGP - Laboratoire Génie de Production

This paper presents a multi-objective Ant Colony Optimization (MOACO) algorithm based on a learning mechanism (named MOACO-L) for the optimization of project scenario selection under uncertainty in a system engineering (SE) process. The objectives to minimize are the total cost of the project, its total duration and the global risk. Risk is considered as an uncertainty about task costs and task durations in the project graph. The learning mechanism aims to improve the MOACO algorithm for the selection of optimal project scenarios in aSE project by considering the uncertainties on the project objectives. The MOACO-L algorithm is then developed by taking into account ants’ past experiences. The learning mechanism allows a better exploration of the search space and an improvement of the MOACO algorithm performance. To validate our approach, some experimental results are presented.

Mots clés: Ant Colony Optimization; Learning; Multi-objective optimization; Pareto-optimality; Risk; Uncertainty; System engineering project

Domaines: Algorithme et structure de données [cs.DS]; Performance et fiabilité [cs.PF]

Majda Lachhab, Thierry Coudert, Cédrick Béler. Scenario selection optimization in system engineering projects under uncertainty: a multi-objective ant colony method based on a learning mechanism. IEEM 2016, Dec 2016, Bali, Indonesia. pp. 1235-1239, ⟨10.1109/IEEM.2016.7798075⟩. ⟨hal-01635628⟩