Özbaygın, Gizem and Koca, Esra and Yaman, Hande (2021) An exact solution approach for the inventory routing problem with time windows. Computers and Operations Research, 134 . ISSN 0305-0548 (Print) 1873-765X (Online) Published Online First http://dx.doi.org/10.1016/j.cor.2021.105371
![Warning](/style/images/warning.png)
There is a more recent version of this item available.
![[thumbnail of An Exact Solution Approach for the Inventory Routing Problem with Time Windows]](https://research.sabanciuniv.edu/style/images/fileicons/application_pdf.png)
irptw(1).pdf
Restricted to Repository staff only
Download (499kB) | Request a copy
Official URL: http://dx.doi.org/10.1016/j.cor.2021.105371
Abstract
The inventory routing problem (IRP) is an integrated inventory and transportation planning problem that jointly determines the replenishment schedules for a given set of retailers, and the routing decisions for a supplier that distributes a product to the retailers over a finite planning horizon typically consisting of multiple periods. In the classical IRP, retailers are assumed to accept deliveries at any time during a given period. However, this assumption does not always hold in practice. Although the supplier is the central decision maker, the retailers may also have operational restrictions preventing them from receiving deliveries at arbitrary times. With this motivation, we study the IRP with time windows and develop an exact algorithm to solve it. In particular, we propose a new formulation and an efficient branch-price-and-cut algorithm, which, to the best of our knowledge, is the first exact approach specifically designed for solving the IRPTW. Our formulation involves both arc and route based variables to obtain an easier structure in the pricing problems. We use valid inequalities {originally derived for the lot sizing problem{ to strengthen our formulation. The results of a computational study conducted on a set of newly generated benchmark instances demonstrate the effectiveness of our algorithm, which is capable of identifying optimal or fairly good solutions to medium and large problem instances in reasonable computation times.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Inventory routing; time windows; branch-price-and-cut; lot sizing; valid inequalities |
Divisions: | Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering Faculty of Engineering and Natural Sciences |
Depositing User: | Esra Koca |
Date Deposited: | 01 Sep 2021 16:33 |
Last Modified: | 01 Sep 2022 20:53 |
URI: | https://research.sabanciuniv.edu/id/eprint/42374 |
Available Versions of this Item
-
An exact solution approach for the inventory routing problem with time windows. (deposited 22 Feb 2021 09:30)
- An exact solution approach for the inventory routing problem with time windows. (deposited 01 Sep 2021 16:33) [Currently Displayed]