Scheduling of multi-buyer joint replenishments

Chi Kin Chan, Yuk On Li, Chi To Ng, Bernard Kin Sion Cheung, André Langevin

Research output: Journal article publicationJournal articleAcademic researchpeer-review

24 Citations (Scopus)

Abstract

It is a common practice for a multi-branch firm to have its branches ordering a group of items from a single supplier. Obviously, co-ordinating the replenishments among the branches would reduce the firm's ordering and inventory costs. In response to the co-ordinated replenishments of buyers (i.e., the branches), the supplier faces a problem of how to schedule the deliveries according to the buyers' basic order cycle time, and the number of basic order cycles that an item in a branch will be replenished. This supplier's scheduling problem has received little attention in the literature. This paper addresses the deliveries scheduling issue, once the optimal replenishment cycles are determined, by formulating four problems according to four different objectives in cost and resource minimisation. The problems are large integer programming problems which are not easy to solve. This paper proposes to convert the problems into network flow problems whose sizes can be reduced dramatically and hence solved readily.
Original languageEnglish
Pages (from-to)132-142
Number of pages11
JournalInternational Journal of Production Economics
Volume102
Issue number1
DOIs
Publication statusPublished - 1 Jul 2006

Keywords

  • Co-ordinated replenishments
  • Deliveries scheduling
  • Network flow problems

ASJC Scopus subject areas

  • Business, Management and Accounting(all)
  • Economics and Econometrics
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this