کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6895830 | 1445983 | 2016 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Integer linear programming models for the skiving stock problem
ترجمه فارسی عنوان
مدل های برنامه ریزی خطی کامل برای مشکل سهام اسکیت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بسته بندی، مشکل اسکیت کردن سهام بسته بندی دوتایی، مدل سازی، آرامش مستمر،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
We consider the one-dimensional skiving stock problem which is strongly related to the dual bin packing problem: find the maximum number of items with minimum length L that can be constructed by connecting a given supply of mâN smaller item lengths l1,â¦,lm with availabilities b1,â¦,bm. For this optimization problem, we present three new models (the arcflow model, the onestick model, and a model of Kantorovich-type) and investigate their relationships, especially regarding their respective continuous relaxations. To this end, numerical computations are provided. As a main result, we prove the equivalence between the arcflow model, the onestick approach and the existing pattern-oriented standard model. In particular, this equivalence is shown to hold for the corresponding continuous relaxations, too.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 251, Issue 2, 1 June 2016, Pages 356-368
Journal: European Journal of Operational Research - Volume 251, Issue 2, 1 June 2016, Pages 356-368
نویسندگان
J. Martinovic, G. Scheithauer,