دانلود مقاله ISI انگلیسی شماره 90751
ترجمه فارسی عنوان مقاله

الگوریتم کارآمد برای مسئله اندازه گیری ظرفیت 2 سطح با ظرفیت های یکسان در هر دو سطح

عنوان انگلیسی
An efficient algorithm for the 2-level capacitated lot-sizing problem with identical capacities at both levels
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
90751 2017 20 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : European Journal of Operational Research, Volume 261, Issue 3, 16 September 2017, Pages 918-928

ترجمه کلمات کلیدی
بهینه سازی ترکیبی، اندازه زیادی ظرفیت دارد، دو نفره، برنامه نویسی دینامیک، انگیزه های غیر مفروض،
کلمات کلیدی انگلیسی
Combinatorial optimization; Capacitated lot sizing; Two-echelon; Dynamic programming; Non-speculative motives;
پیش نمایش مقاله
پیش نمایش مقاله  الگوریتم کارآمد برای مسئله اندازه گیری ظرفیت 2 سطح با ظرفیت های یکسان در هر دو سطح

چکیده انگلیسی

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).