کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5128383 | 1378594 | 2017 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A polynomial time algorithm to the economic lot sizing problem with constant capacity and piecewise linear concave costs
ترجمه فارسی عنوان
الگوریتم زمان چندجمله ای برای مسئله میزان تولید اقتصادی با ظرفیت ثابت و هزینه های مقعر تکه ای خطی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
الگوریتم؛ میزان تولید اقتصادی؛ ظرفیت ثابت؛ برنامه نویسی دینامیک؛ هزینه سفارش مقعر
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
It is well-known that the classical economic lot-sizing problem with constant capacity and general concave ordering/inventory cost functions can be solved in O(T4) time (Florian and Klein, 1971). We show that the problem can be solved in O(mT3) time when the ordering cost functions are piecewise linear concave and have m line segments with different slopes in a time period in average. Our algorithm makes use of the data structure of range minimum query (RMQ).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 45, Issue 5, September 2017, Pages 493-497
Journal: Operations Research Letters - Volume 45, Issue 5, September 2017, Pages 493-497
نویسندگان
Jinwen Ou,