The economic lot-sizing problem with perishable items and consumption order preference
Yükleniyor...
Dosyalar
Tarih
2015-08-01
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Elsevier Science BV
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
We consider the economic lot-sizing problem with perishable items (ELS-PI), where each item has a deterministic expiration date. Although all items in stock are equivalent regardless of procurement or expiration date, we allow for an allocation mechanism that defines an order in which the items are allocated to the consumers. In particular, we consider the following allocation mechanisms: First Expiration, First Out (FEFO), Last Expiration, First Out (LEFO), First In, First Out (FIFO) and Last In, First Out (LIFO). We show that the ELS-PI can be solved in polynomial time under all four allocation mechanisms in case of no procurement capacities. This result still holds in case of time-invariant procurement capacities under the FIFO and LEFO allocation mechanisms, but the problem becomes NP-hard under the FEFO and LIFO allocation mechanisms.
Açıklama
Anahtar Kelimeler
Lot-sizing, Dynamic programming, Perishable items, Complexity analysis, Level-Dependent Demand, Inventory Bounds, Size Model, Deteriorating Inventory, Costs, Algorithms, Policies
Kaynak
European Journal Of Operational Research
WoS Q Değeri
Q1
Scopus Q Değeri
Q1
Cilt
244
Sayı
3
Künye
Önal, M., Edwin Romeijn, H., Sapra, A. & Van Den Heuvel, W. (2015). The economic lot-sizing problem with perishable items and consumption order preference. European Journal of Operational Research, 244(3), 881-891. doi:10.1016/j.ejor.2015.02.021
