A memetic algorithm with dynamic population management for an integrated production–distribution problem - Université de technologie de Troyes Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2009

A memetic algorithm with dynamic population management for an integrated production–distribution problem

Résumé

This paper studies an NP-hard multi-period production–distribution problem to minimize the sum of three costs: production setups, inventories and distribution. This problem is solved by a very recent form of metaheuristic called memetic algorithm with population management (MA∣PM). Contrary to classical two-phase methods (production planning, then distribution planning), the algorithm simultaneously tackles production and distribution decisions. Several versions with different population management strategies are evaluated and compared with a two-phase heuristic and a Greedy Randomized Adaptive Search Procedure (GRASP), on 90 randomly generated instances with 20 periods and 50, 100 or 200 customers. The significant savings obtained compared to the two other methods confirm both the interest of integrating production and distribution decisions and of using the MA∣PM template.
Fichier non déposé

Dates et versions

hal-02477580 , version 1 (13-02-2020)

Identifiants

Citer

Mourad Boudia, Christian Prins. A memetic algorithm with dynamic population management for an integrated production–distribution problem. European Journal of Operational Research, 2009, 195 (3), pp.703-715. ⟨10.1016/j.ejor.2007.07.034⟩. ⟨hal-02477580⟩

Collections

CNRS UTT LOSI
17 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More