Dispersion optimization using a genetic algorithm

Simón Tamayo (1, 2) , Simon Tamayo (1) , Thibaud Monteiro (1, 2, 3) , Nathalie Sauer (1, 2)

1 COSTEAM - Optimal and secure management of manufacturing systems
2 LGIPM - Laboratoire de Génie Industriel, de Production et de Maintenance
3 LASPI - Laboratoire d'Analyse des Signaux et des Processus Industriels

The presented works concern the traceability phenomenon implementation within the production organisation, particularly in the field of raw materials management in the food industry. This project aims to minimise the raw material's dispersion in the manufactured products. We seek to solve the problem of raw materials allocation into finished products, in order to minimise its dispersion and moreover, the products recall if needed. The dispersion criteria are afterwards used to determine production's criticality in terms of sanitary risk, from which it is possible to optimise the processes of picking and dispatching. The final objective is to reduce the number of recalls in case of a crisis using the traceability information and the decision making tools. To solve the first part of the problem, a genetic algorithm is proposed.

Mots clés: dispatching; metaheuristics; evolutionary algorithms; decision making; raw materials management; traceability; logistics choices; dispersion optimisation; genetic algorithms; food industry; raw materials allocation; finished products; dispersion criteria; production criticality; sanitary risk; picking; dispatching.; meta-heuristics; raw materials dispersion; logistic choices optimisation

Domaines: Automatique / Robotique; Recherche opérationnelle [math.OC]

Simón Tamayo, Simon Tamayo, Thibaud Monteiro, Nathalie Sauer. Dispersion optimization using a genetic algorithm. International Journal of Advanced Operations Management, 2009, 1 (2/3), pp.267-285. ⟨10.1504/IJAOM.2009.030676⟩. ⟨hal-00580612v2⟩