TRB Pubsindex
Text Size:

Title:

Inventory Routing Problem with Route Duration Limits and Stochastic Inventory Capacity Constraints: Tabu Search Heuristics

Accession Number:

01476569

Record Type:

Component

Availability:

Transportation Research Board Business Office

500 Fifth Street, NW
Washington, DC 20001 United States
Order URL: http://www.trb.org/main/blurbs/170199.aspx

Find a library where document is available


Order URL: http://worldcat.org/isbn/9780309286978

Abstract:

This paper studies the inventory management and routing problem in a two-level supply chain in which a single plant serves a set of warehouses, which in turn serve a set of customers with stochastic demands. A nonlinear integer program based on set partitioning and probabilistic chance constraint is proposed. The program accounts for the probabilities of inventory capacity violation, order quantity capacity, service levels, vehicle capacity restrictions, and route duration limits in the combined continuous inventory control and multidepot vehicle routing problem. Two tabu search heuristics differing in the way in which initial solutions were generated were applied to solve the problem. Computational tests on standard test networks revealed that the integration of the inventory management and routing decisions by solution of the combined inventory management and routing problem might yield cost savings of up to 14% over the cost of the sequential approach in which both problems were solved separately. The best objective function value obtained by the tabu search heuristic was found to increase with an increase in customer demand variance but decrease with an increase in order quantity capacity and route duration limit. Variance of the customer demand was found to have a significant impact on the quality of the solution.

Monograph Accession #:

01505909

Report/Paper Numbers:

13-1175

Language:

English

Authors:

Karoonsoontawong, Ampol
Unnikrishnan, Avinash

Pagination:

pp 43–53

Publication Date:

2013

Serial:

Transportation Research Record: Journal of the Transportation Research Board

Issue Number: 2378
Publisher: Transportation Research Board
ISSN: 0361-1981

ISBN:

9780309286978

Media Type:

Print

Features:

Figures (3) ; References (12) ; Tables (2)

Subject Areas:

Economics; Freight Transportation; Operations and Traffic Management; I10: Economics and Administration

Files:

PRP, TRIS, TRB, ATRI

Created Date:

Feb 5 2013 12:20PM

More Articles from this Serial Issue: