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

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

0.00 Avg rating0 Votes
Article ID: iaor20083655
Country: United Kingdom
Volume: 34
Issue: 11
Start Page Number: 3402
End Page Number: 3419
Publication Date: Nov 2007
Journal: Computers and Operations Research
Authors: , ,
Keywords: distribution, heuristics
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.

Reviews

Required fields are marked *. Your email address will not be published.