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

مدلهای برنامه ریزی خطی عدد صحیح برای مشکل سهام skiving

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
78471 2016 13 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Integer linear programming models for the skiving stock problem
منبع

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

Journal : European Journal of Operational Research, Volume 251, Issue 2, 1 June 2016, Pages 356–368

کلمات کلیدی
بسته بندی؛ مشکل سهام Skiving؛ بسته بندی bin دوگانه؛ مدل سازی؛ آرامش مداوم
پیش نمایش مقاله
پیش نمایش مقاله مدلهای برنامه ریزی خطی عدد صحیح برای مشکل سهام skiving

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

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∈Nm∈N smaller item lengths l1,…,lml1,…,lm with availabilities b1,…,bmb1,…,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.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.