Logistics scheduling to minimize inventory and transport costs

Research output: Journal article publicationJournal articleAcademic researchpeer-review

42 Citations (Scopus)


We study a logistics scheduling problem where a manufacturer receives raw materials from a supplier, manufactures products in a factory, and delivers the finished products to a customer. The supplier, factory and customer are located at three different sites. The objective is to minimize the sum of work-in-process inventory cost and transport cost, which includes both supply and delivery costs. For the special case of the problem where all the jobs have identical processing times, we show that the inventory cost function can be unified into a common expression for various batching schemes. Based on this characteristic and other optimal properties, we develop an O(n) algorithm to solve this case. For the general problem, we examine several special cases, identify their optimal properties, and develop polynomial-time algorithms to solve them optimally.
Original languageEnglish
Pages (from-to)266-273
Number of pages8
JournalInternational Journal of Production Economics
Issue number1
Publication statusPublished - 1 Sept 2009


  • Algorithms
  • Inventory and transportation
  • Logistics scheduling

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • General Business,Management and Accounting
  • Management Science and Operations Research
  • Economics and Econometrics


Dive into the research topics of 'Logistics scheduling to minimize inventory and transport costs'. Together they form a unique fingerprint.

Cite this