Optimal policy for inventory transfer between two depots with backlogging

Research output: Journal article publicationJournal articleAcademic researchpeer-review

9 Citations (Scopus)

Abstract

This technical note considers the optimal control problem of transferring empty containers between two depots over a multiperiod planning horizon to minimize the total cost comprising inventory holding costs, empty container transfer costs, and demand backlog costs. The problem involves random supply and random demand. Formulating the problem as a stochastic dynamic program, we show that the value function is not convex so the traditional method of analysis cannot be applied. We present an alternative approach by focusing on the local properties of the value function such as the first and second derivatives on a region-wise basis. This enables us to establish the structural characteristics of the optimal policy, e.g., several monotonic switching curves divide the state space into seven control regions. Based on the established structural properties, we develop a simple near-optimal policy. We provide a numerical example to illustrate the analytical results.
Original languageEnglish
Article number6209389
Pages (from-to)3247-3252
Number of pages6
JournalIEEE Transactions on Automatic Control
Volume57
Issue number12
DOIs
Publication statusPublished - 7 Dec 2012

Keywords

  • Empty container repositioning
  • inventory transfer
  • optimal control
  • stochastic dynamic program
  • uncertainty

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this