کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142431 | 957148 | 2014 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A polynomial time algorithm for the single-item lot sizing problem with capacities, minimum order quantities and dynamic time windows
ترجمه فارسی عنوان
یک الگوریتم زمان چندجملهای برای یک مسئله اندازه گیری یک مقدار زیادی با ظرفیت، حداقل مقدار سفارش و پنجره های زمان پویا
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
لات اندازه، الگوریتم زمان چندجملهای، حداقل مقدار سفارش، ظرفیت محدودیت پنجره زمان پویا
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
This paper deals with the single-item capacitated lot sizing problem with concave production and storage costs, considering minimum order quantity and dynamic time windows. The frequency constraints on the production lots are modeled by dynamic time windows. Between two consecutive production lots, there are at least QQ periods and at most RR periods. This paper presents an optimal algorithm in O((T−Q)2(R−Q)T4Q3), which is bounded byO(T7)O(T7).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 42, Issue 8, December 2014, Pages 500–504
Journal: Operations Research Letters - Volume 42, Issue 8, December 2014, Pages 500–504
نویسندگان
Bertrand Hellion, Fabien Mangione, Bernard Penz,