کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4959476 | 1445952 | 2017 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An efficient algorithm for the 2-level capacitated lot-sizing problem with identical capacities at both levels
ترجمه فارسی عنوان
الگوریتم کارآمد برای مسئله اندازه گیری ظرفیت 2 سطح با ظرفیت های یکسان در هر دو سطح
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بهینه سازی ترکیبی، اندازه زیادی ظرفیت دارد، دو نفره، برنامه نویسی دینامیک، انگیزه های غیر مفروض،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
We present a polynomial time algorithm for solving the 2-level production-in-series lot-sizing problem with capacities at both levels. At each level, we consider a fixed setup cost together with linear production and holding costs. We assume that capacities are stationary and identical at both levels. We introduce a new cost structure, called path non-speculative, generalizing the classical non-speculative cost structure. We show that under this cost structure the problem can be solved in time complexity O(T5), where T is the number of periods of the planning horizon. When the cost structure follows the classical non-speculative motives, the time complexity is reduced to O(T3).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 261, Issue 3, 16 September 2017, Pages 918-928
Journal: European Journal of Operational Research - Volume 261, Issue 3, 16 September 2017, Pages 918-928
نویسندگان
Guillaume Goisque, Christophe Rapine,