Optimal lot-sizing/vehicle-dispatching policies under stochastic lead times and stepwise fixed costs

Alp O., Erkip N., Gullu R.

OPERATIONS RESEARCH, cilt.51, sa.1, ss.160-166, 2003 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 51 Sayı: 1
  • Basım Tarihi: 2003
  • Doi Numarası: 10.1287/opre.51.1.160.12799
  • Dergi Adı: OPERATIONS RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.160-166
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

We characterize optimal policies of a dynamic lot-sizing/vehicle-dispatching problem under dynamic deterministic demands and stochastic lead times. An essential feature of the problem is the structure of the ordering cost, where a fixed cost is incurred every time a batch is initiated (or a vehicle is hired) regardless of the portion of the batch (or vehicle) utilized. Moreover, for every unit of demand not satisfied on time, holding and backorder costs are incurred. Under mild assumptions we show that the demand of a period is satisfied from at most three distinct production (dispatching) epochs. We devise a dynamic programming algorithm to compute the production/dispatching quantities and times.