Skip to Main content Skip to Navigation
Journal articles

A reactive GRASP and path relinking for a combined production–distribution problem

Abstract : An NP-hard production–distribution problem for one product over a multi-period horizon is investigated. The aim is to minimize total cost taking production setups, inventory levels and distribution into account. An integer linear model is proposed as a compact problem specification but it cannot be solved to optimality for large instances. Instead of using a classical two-phase approach (production planning and then route construction for each day), metaheuristics that simultaneously tackle production and routing decisions are developed: a GRASP (greedy randomized adaptive search procedure) and two improved versions using either a reactive mechanism or a path-relinking process. These algorithms are evaluated on 90 randomly generated instances with 50, 100 and 200 customers and 20 periods. The results confirm the interest of integrating production and distribution decisions, compared to classical two-phase methods. Moreover, reaction and path-relinking give better results than the GRASP alone.
Document type :
Journal articles
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02478710
Contributor : Daniel Gavrysiak <>
Submitted on : Friday, February 14, 2020 - 9:51:30 AM
Last modification on : Monday, April 20, 2020 - 2:14:09 PM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

Mourad Boudia, Mohamed Aly Ould Louly, Christian Prins. A reactive GRASP and path relinking for a combined production–distribution problem. Computers and Operations Research, Elsevier, 2007, 34 (11), pp.3402-3419. ⟨10.1016/j.cor.2006.02.005⟩. ⟨hal-02478710⟩

Share

Metrics

Record views

41