Heuristic approaches for the inventory-routing problem with backlogging

被引：52

作者：

Abdelmaguid, Tamer F. ^{[1
]}

Dessouky, Maged M. ^{[2
]}

Ordonez, Fernando ^{[2
]}

机构：

[1] Cairo Univ, Fac Engn, Mech Design & Prod Dept, Giza 12613, Egypt

[2] Univ So Calif, Daniel J Epstein Dept Ind & Syst Engn, Los Angeles, CA 90089 USA

来源：

COMPUTERS & INDUSTRIAL ENGINEERING | 2009年 / 56卷 / 04期

关键词：

Heuristics; Inventory management; Vehicle routing; Inventory routing; DISTRIBUTION MODEL; VEHICLE; ALLOCATION; ALGORITHM; SYSTEMS; COSTS;

D O I：

10.1016/j.cie.2008.09.032

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We study an inventory-routing problem in which multiperiod inventory holding, backlogging, and vehicle routing decisions are to be taken for a set of customers who receive units of a single item from a depot with infinite supply. We consider a case in which the demand at each customer is deterministic and relatively small compared to the vehicle capacity, and the customers are located closely such that a consolidated shipping strategy is appropriate. We develop constructive and improvement heuristics to obtain an approximate solution for this NP-hard problem and demonstrate their effectiveness through computational experiments. (C) 2008 Elsevier Ltd. All rights reserved.

引用

页码：1519 / 1534

页数：16

共 41 条

[1] A genetic algorithm approach to the integrated inventory-distribution problem
Abdelmaguid, Tamer F.
Dessouky, Maged M.
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (21) : 4445 - 4464
[2] Adelman D., 2003, Manufacturing & Service Operations Management, V5, P348, DOI 10.1287/msom.5.4.348.24884
[3] 2-ECHELON DISTRIBUTION-SYSTEMS WITH VEHICLE-ROUTING COSTS AND CENTRAL INVENTORIES
ANILY, S
FEDERGRUEN, A
[J]. OPERATIONS RESEARCH, 1993, 41 (01) : 37 - 47
[4] ONE WAREHOUSE MULTIPLE RETAILER SYSTEMS WITH VEHICLE-ROUTING COSTS
ANILY, S
FEDERGRUEN, A
[J]. MANAGEMENT SCIENCE, 1990, 36 (01) : 92 - 114
[5] [Anonymous], 1979, Computers and Intractablity: A Guide to the Theory of NP-Completeness
[6] Dynamic routing-and-inventory problems: A review
Baita, F
Ukovich, W
Pesenti, R
Favaretto, D
[J]. TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 1998, 32 (08) : 585 - 598
[7] Decomposition approach to the inventory routing problem with satellite facilities
Bard, JF
Huang, L
Jaillet, P
Dror, M
[J]. TRANSPORTATION SCIENCE, 1998, 32 (02) : 189 - 203
[8] IMPROVING THE DISTRIBUTION OF INDUSTRIAL GASES WITH AN ONLINE COMPUTERIZED ROUTING AND SCHEDULING OPTIMIZER
BELL, WJ
DALBERTO, LM
FISHER, ML
GREENFIELD, AJ
JAIKUMAR, R
KEDIA, P
MACK, RG
PRUTZMAN, PJ
[J]. INTERFACES, 1983, 13 (06) : 4 - 23
[9] ANALYZING TRADE-OFFS BETWEEN TRANSPORTATION, INVENTORY AND PRODUCTION COSTS ON FREIGHT NETWORKS
BLUMENFELD, DE
BURNS, LD
DILTZ, JD
DAGANZO, CF
[J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1985, 19 (05) : 361 - 380
[10] A LOCATION BASED HEURISTIC FOR GENERAL ROUTING-PROBLEMS
BRAMEL, J
SIMCHILEVI, D
[J]. OPERATIONS RESEARCH, 1995, 43 (04) : 649 - 660

← 1 2 3 4 5 →