Skip to Main content Skip to Navigation
Conference papers

A memetic algorithm with population management for a 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 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.
Document type :
Conference papers
Complete list of metadata

https://hal-utt.archives-ouvertes.fr/hal-02895093
Contributor : Jean-Baptiste Vu Van Connect in order to contact the contributor
Submitted on : Thursday, July 9, 2020 - 2:36:30 PM
Last modification on : Friday, August 27, 2021 - 3:14:08 PM

Identifiers

Collections

UTT | CNRS

Citation

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⟩

Share

Metrics