Heuristic algorithms for inventory replenishment with perishable products and multiple transportation modes

Gökçe Palak, Sandra Duni Ekşioğlu and Joseph Geunes

IISE Transactions, 2018, vol. 50, issue 4, 345-365

Abstract: This study extends classic economic lot-sizing problems to permit the replenishment of age-dependent perishable inventories via multiple transportation modes. Inventory replenishment costs include a multiple-setup cost function that considers order setup, purchase, and cargo container costs. The objective is to identify the timing of orders, order quantities, and a choice from among I transportation modes that minimizes the cost of replenishing perishable inventories during a planning horizon of length T. We present a mixed-integer programming formulation of this problem and characterize properties of optimal solutions. We propose a primal-dual heuristic algorithm that runs in O(IT2). In addition, we provide heuristic algorithms for two special cases of the problem involving one or two replenishment modes. For the single replenishment mode problem, we propose (i) a dynamic programming algorithm that explores solutions that satisfy the Zero Inventory Ordering Policy and runs in O(T2) and (ii) a dynamic programming algorithm that explores solutions that satisfy the Less-than-Truckload first positioning property and runs in O(T3). For the two replenishment mode problem, we present a knapsack-based algorithm that identifies the minimum number of cargo containers required to meet demand. The running time of this algorithm is O(T2). We evaluate the quality of the solutions generated by these different approaches via extensive numerical analyses.

Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://hdl.handle.net/10.1080/24725854.2017.1405296 (text/html)
Access to full text is restricted to subscribers.

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:taf:uiiexx:v:50:y:2018:i:4:p:345-365

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/24725854.2017.1405296

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().