An optimal procedure for the coordinated replenishment dynamic lot-sizing problem with quantity discounts


Chung C., Hum S., Kirca O.

NAVAL RESEARCH LOGISTICS, cilt.47, sa.8, ss.686-695, 2000 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 47 Sayı: 8
  • Basım Tarihi: 2000
  • Doi Numarası: 10.1002/1520-6750(200012)47:8<686::aid-nav6>3.3.co;2-n
  • Dergi Adı: NAVAL RESEARCH LOGISTICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.686-695
  • Anahtar Kelimeler: lot sizing, quantity discounts, purchasing, scheduling, DEMAND
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

We consider in this paper the coordinated replenishment dynamic lot-sizing problem when quantity discounts are offered. In addition to the coordination required due to the presence of major and minor setup costs, a separate element of coordination made possible by the offer of quantity discounts needs to be considered as well. The mathematical programming formulation for the incremental discount version of the extended problem and a tighter reformulation of the problem based on variable redefinition are provided. These then serve as the basis for the development of a primal-dual based approach that yields a strong lower bound for our problem. This lower bound is then used in a branch and bound scheme to find an optimal solution to the problem. Computational results for this optimal solution procedure are reported in the paper. (C) 2000 John Wiley & Sons, Inc.