A memetic algorithm with dynamic population management for an integrated production–distribution problem - Archive ouverte HAL Access content directly
Journal Articles European Journal of Operational Research Year : 2009

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

(1) , (1)
1

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.
Not file

Dates and versions

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

Identifiers

Cite

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
15 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More