Analysis of the Best Double Frequency Policy in the Single Link Problem with Discrete Shipping Times

Luca Bertazzi () and Lap Mui Ann Chan
Additional contact information
Luca Bertazzi: University of Brescia

Journal of Optimization Theory and Applications, 2014, vol. 163, issue 1, No 13, 286-309

Abstract: Abstract We study an inventory–transportation problem where one product has to be shipped from an origin to a destination by vehicles of given capacity over an infinite time horizon. The product is made available at the origin and consumed at the destination at the same constant rate. The intershipment time must be not lower than a given minimum value. The problem is to decide when to make the shipments and how to load the vehicles to minimize the sum of the transportation and the inventory costs at the origin and at the destination per time unit. We study the case in which the intershipment time is a multiple of the minimum value, i.e., the problem with discrete shipping times. We show that, in this case, the best double frequency policy has a tight performance bound of about 1.1603 with respect to the optimal periodic policy and of about 1.1538 with respect to the best frequency-based policy. Moreover, we show that, from the worst-case point of view, the best double frequency policy is the optimal frequency-based policy.

Keywords: Logistics; Inventory; Transportation; Worst-case analysis (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10957-013-0476-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:163:y:2014:i:1:d:10.1007_s10957-013-0476-4

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-013-0476-4

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().