کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
478604 | 1446115 | 2010 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Competitive analysis of the online inventory problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We consider a real-time version of the inventory problem with deterministic demand in which decisions as to when to replenish and how much to buy must be made in an online fashion without knowledge of future prices. We suggest online algorithms for each of four models for the problem and use competitive analysis to obtain algorithmic upper and lower bounds on the worst-case performance of the algorithms compared to an optimal offline algorithm. These bounds are closely related to the tight M/m-bound obtained for the simplest of the models, where M and m are the upper and lower bounds on the price fluctuation.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 207, Issue 2, 1 December 2010, Pages 685–696
Journal: European Journal of Operational Research - Volume 207, Issue 2, 1 December 2010, Pages 685–696
نویسندگان
Kim S. Larsen, Sanne Wøhlk,