کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
479587 1446003 2015 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The economic lot-sizing problem with perishable items and consumption order preference
ترجمه فارسی عنوان
مسئله اندازه بزرگ اقتصادی با اقلام فاسد شدن و ترجیح نظم مصرف
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی


• Introduction of an ELS model accounting for perishability (ELS-PI).
• Analysis of ELS-PI under FEFO, LEFO, LIFO, FIFO consumption orders.
• Uncapacitated ELS-PI is polynomially solved under FEFO, LEFO, LIFO, FIFO.
• With constant production capacities ELS-PI is NP-hard under LIFO, FEFO.
• With constant production capacities ELS-PI is polynomially solved under FIFO, LEFO.

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 NPNP-hard under the FEFO and LIFO allocation mechanisms.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 244, Issue 3, 1 August 2015, Pages 881–891
نویسندگان
, , , ,