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

روش های رفع و بهینه سازی و جستجوی همسایگی متغیر برای مسائل تعیین اندازه دسته تولید چندسطحی

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
45285 2015 12 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Fix-and-optimize and variable neighborhood search approaches for multi-level capacitated lot sizing problems ☆
منبع

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

Journal : Omega, Volume 56, October 2015, Pages 25–36

کلمات کلیدی
طرح تولید - تعیین اندازه دسته تولید - رفع و بهینه سازی - جستجوی همسایگی متغیر - برنامه ریزی عدد صحیح مختلط
پیش نمایش مقاله
پیش نمایش مقاله روش های رفع و بهینه سازی و جستجوی همسایگی متغیر برای مسائل تعیین اندازه دسته تولید چندسطحی

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

In this paper, a new fix-and-optimize (FO) approach is proposed for two dynamic multi-level capacitated lot sizing problems (MLCLSP), the MLCLSP without setup carryover and the MLCLSP with setup carryover. Given an MIP model of a lot sizing problem, the approach iteratively solves a series of sub-problems of the model until no better solution can be found. Each sub-problem re-optimizes a subset of binary decision variables determined based on the interrelatedness of binary variables in the constraints of the model, while fixing the values of the other binary variables. Based on the FO, a variable neighbourhood search (VNS) approach for the MLCLSP without setup carryover is also developed, which can further improve the solution obtained by the FO by diversifying the search space. Numerical experiments on benchmark instances show that both our FO and VNS approaches can obtain a better solution for most instances compared with that found by the fix-and-optimize approach proposed by Helber and Sahling (International Journal of Production Economics 2010;123:247–256).

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