Skip to Main content Skip to Navigation
Journal articles

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

Abstract : 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.
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02477580
Contributor : Daniel Gavrysiak <>
Submitted on : Thursday, February 13, 2020 - 2:46:30 PM
Last modification on : Friday, February 14, 2020 - 1:36:34 AM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

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

Share

Metrics

Record views

43