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 metadatas

https://hal-utt.archives-ouvertes.fr/hal-02895093
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Thursday, July 9, 2020 - 2:36:30 PM
Last modification on : Friday, July 10, 2020 - 3:36:14 AM

Identifiers

Collections

ROSAS | 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

Record views

13