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

جستجوی همسایگی متغیر برای تعیین اندازه دسته تولید اقتصادی با بازده محصول و بازیابی

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
45279 2015 11 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Variable neighborhood search for the economic lot sizing problem with product returns and recovery
منبع

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

Journal : International Journal of Production Economics, Volume 160, February 2015, Pages 133–143

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

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

The economic lot sizing problem with product returns and recovery is an important problem that appears in reverse logistics, and has recently been proved to be NP-hard. In this paper, we suggest a variable neighborhood search (VNS) metaheuristic algorithm for solving this problem. It is the first time that such an approach has been used for this problem in the literature. Our research contributions are threefold: first, we propose two novel VNS variants to tackle this problem efficiently. Second, we present several new neighborhoods for this combinatorial optimization problem, and an efficient local search method for exploring them. The computational results, obtained on a recent set of benchmark problems with 6480 instances, demonstrate that our approach outperforms the state-of-the-art heuristic methods from the literature, and that it achieved an average optimality gap equal to 0.283% within average 8.3 s. Third, we also present a new benchmark set with the largest instances in the literature. We demonstrate the robustness of the proposed VNS approach in this new benchmark set compared with Gurobi optimizer.

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