کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6892707 | 1445457 | 2018 | 35 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Partial objective inequalities for the multi-item capacitated lot-sizing problem
ترجمه فارسی عنوان
نابرابری های جزئی برای چندین مسئله اندازه گیری ظرفیت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
Production planning - برنامه ریزی تولیدMixed-integer programming - برنامه ریزی عدد صحیح مخلوطDynamic programming - برنامهریزی پویا یا برنامه نویسی پویاBranch-and-Cut - شعبه و برشCapacitated lot-sizing - ظرفیت زیادی اندازه گیری می شودValid inequalities - نابرابری های معتبرCutting planes - هواپیما برشMulti-item - چند مورد
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
In this paper, we study a mixed-integer programming model of the single-level multi-item capacitated lot-sizing problem (MCLSP), which incorporates shared capacity on the production of items for each period throughout a planning horizon. We derive valid bounds on the partial objective function of the MCLSP formulation by solving the first t periods of the problem over a subset of all items, using dynamic programming and integer programming techniques. We also develop algorithms for strengthening these valid inequalities by back-lifting techniques. These inequalities can be utilized within a cutting-plane algorithm, in which we perturb the partial objective function coefficients to identify violated inequalities to the MCLSP polytope. Our computational results show that the envelope inequalities are very effective for the MCLSP instances with different capacity and cost characteristics, when compared to the (l, S) inequalities.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 91, March 2018, Pages 132-144
Journal: Computers & Operations Research - Volume 91, March 2018, Pages 132-144
نویسندگان
Ä°. Esra Büyüktahtakın, J. Cole Smith, Joseph C. Hartman,