A memetic algorithm with population management for a production-distribution problem - Archive ouverte HAL Access content directly
Conference Papers Year : 2006

A memetic algorithm with population management for a production-distribution problem

(1) , (2) , (2)
1
2

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 followed by vehicle routing in each period), the algorithm simultaneously tackles production and distribution decisions. It is compared with a two-phase heuristic and a Greedy Randomized Adaptive Search Procedure (GRASP) on 90 randomly generated instances with 50, 100 or 200 customers and 20 periods. 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-02895093 , version 1 (09-07-2020)

Identifiers

Cite

Mourad Boudia, Mohamed Aly Ould Louly, Christian Prins. A memetic algorithm with population management for a production-distribution problem. INCOM 2006 (12th IFAC Symposium on Information Control Problems in Manufacturing), May 2006, Saint-Etienne, France. pp.541-546, ⟨10.3182/20060517-3-FR-2903.00280⟩. ⟨hal-02895093⟩

Collections

CNRS UTT LOSI
9 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More