Transportation Research Record, Volume (2498), No (1), Year (2015-1) , Pages (84-90)

Title : ( Using Lagrangian Relaxation to Solve Ready Mixed Concrete Dispatching Problems )

Authors: Pavan Kumar Narayanan , David Rey , Mojtaba Maghrebi , S. Travis Waller ,

Citation: BibTeX | EndNote


We address the logistics and planning problem of delivering Ready Mixed Concrete (RMC) to a set of demand customers from multiple depots. The RMC Dispatching Problem (RMCDP) is closely related to the Vehicle Routing Problem (VRP) with the difference that demand nodes in the RMCDP may be visited more than once by a truck. This class of routing problems can be represented using Mixed-Integer Programming (MIP) and is known to be NP-hard. Solving RMC delivery problems is often achieved through heuristics and meta-heuristic based methods as exact solution approaches are often unable to find optimal solutions efficiently, in particular when multiple depots are represented in the model. Although a variety of methods are available to solve MIP models, in this paper we attempt to solve the RMCDP using a Lagrangian relaxation technique. Namely, we derive a solution algorithm based on Lagrangian relaxation to reduce the complexity of the initial MIP model and show that the proposed relaxation is able to provide promising computational results on a realistic dataset representative of an active RMCDP in the region of Adelaide, Australia


, Lagrangian Relaxation, Duality, MIP, Ready Mixed Concrete, Dispatching.
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

author = {Pavan Kumar Narayanan and David Rey and Maghrebi, Mojtaba and S. Travis Waller},
title = {Using Lagrangian Relaxation to Solve Ready Mixed Concrete Dispatching Problems},
journal = {Transportation Research Record},
year = {2015},
volume = {2498},
number = {1},
month = {January},
issn = {0361-1981},
pages = {84--90},
numpages = {6},
keywords = {Lagrangian Relaxation; Duality; MIP; Ready Mixed Concrete; Dispatching.},


%0 Journal Article
%T Using Lagrangian Relaxation to Solve Ready Mixed Concrete Dispatching Problems
%A Pavan Kumar Narayanan
%A David Rey
%A Maghrebi, Mojtaba
%A S. Travis Waller
%J Transportation Research Record
%@ 0361-1981
%D 2015