A column generation-based heuristic algorithm for an inventory routing problem with perishable goods

被引：95

作者：

Le, Tung ^{[1
]}

Diabat, Ali ^{[2
]}

Richard, Jean-Philippe ^{[3
]}

Yih, Yuehwern ^{[4
]}

机构：

[1] Deccan Int, San Diego, CA 92121 USA

[2] Masdar Inst Sci & Technol, Abu Dhabi, U Arab Emirates

[3] Univ Florida, Gainesville, FL 32611 USA

[4] Purdue Univ, W Lafayette, IN 47907 USA

来源：

OPTIMIZATION LETTERS | 2013年 / 7卷 / 07期

关键词：

Inventory routing; Perishable goods; Column generation; Vehicle routing; Integer programming; MODEL;

D O I：

10.1007/s11590-012-0540-2

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

An inventory routing problem is a variation of the vehicle routing problem in which inventory and routing decisions are determined simultaneously over a given time horizon. The objective is to minimize the sum of transportation and inventory costs. In this paper, we study a specific inventory routing problem in which goods are perishable (PIRP). We develop a mathematical model for PIRP and exploit its structure to develop a column generation-based solution approach. Cutting planes are added to improve the formulation. We present computational experiments to demonstrate that our methodology is effective, and that the integration of routing and inventory can yield significant cost savings.

引用

页码：1481 / 1502

页数：22

共 50 条

[1] A column generation-based heuristic algorithm for an inventory routing problem with perishable goods
Tung Le
Ali Diabat
Jean-Philippe Richard
Yuehwern Yih
[J]. Optimization Letters, 2013, 7 : 1481 - 1502
[2] A column generation-based heuristic for a rehabilitation patient scheduling and routing problem
Xiao, Liyang
Zhen, Lu
Laporte, Gilbert
Baldacci, Roberto
Wang, Chenghao
[J]. COMPUTERS & OPERATIONS RESEARCH, 2022, 148
[3] A Column Generation-Based Heuristic for the Split Delivery Vehicle Routing Problem with Time Windows
Munari P.
Savelsbergh M.
[J]. SN Operations Research Forum, 1 (4):
[4] A Column Generation-based Heuristic for a Green Vehicle Routing Problem with an Unlimited Heterogeneous Fleet
Ziebuhr, Mario
Buer, Tobias
Kopfer, Herbert
[J]. 2017 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2017, : 3395 - 3402
[5] A hybrid tabu search based heuristic for the periodic distribution inventory problem with perishable goods
Diabat, Ali
Abdallah, Tarek
Le, Tung
[J]. ANNALS OF OPERATIONS RESEARCH, 2016, 242 (02) : 373 - 398
[6] A hybrid tabu search based heuristic for the periodic distribution inventory problem with perishable goods
Ali Diabat
Tarek Abdallah
Tung Le
[J]. Annals of Operations Research, 2016, 242 : 373 - 398
[7] Column generation based heuristic for a helicopter routing problem
Moreno, Lorenza
de Aragao, Marcus Poggi
Uchoa, Eduardo
[J]. EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2006, 4007 : 219 - 230
[8] Formulations, branch-and-cut and a hybrid heuristic algorithm for an inventory routing problem with perishable products
Alvarez, Aldair
Cordeau, Jean-Francois
Jans, Raf
Munari, Pedro
Morabito, Reinaldo
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 283 (02) : 511 - 529
[9] A column generation-based heuristic for rostering with work patterns
Lusby, R.
Dohn, A.
Range, T. M.
Larsen, J.
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2012, 63 (02) : 261 - 277
[10] A Column Generation-Based Gossip Algorithm for Home Healthcare Routing and Scheduling Problems
Riazi, Sarmad
Wigstrom, Oskar
Bengtsson, Kristofer
Lennartson, Bengt
[J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2019, 16 (01) : 127 - 137

← 1 2 3 4 5 →