کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4959145 1445470 2017 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Variable Neighborhood Search strategies for the Order Batching Problem
ترجمه فارسی عنوان
استراتژی جستجو محدوده متغیر برای مشکل مرتب سازی سفارش
کلمات کلیدی
سفارش بارگیری مشکل، چیدن فرآیند، جستجوی محدوده متغیر
ترجمه چکیده
مشکل بسته بندی سفارش یک مشکل بهینه سازی متعلق به جنبه مدیریت عملیات یک انبار است. این شامل گروه بندی سفارشات دریافت شده در یک انبار (هر سفارش با یک لیست از اقلام جمع آوری شده) تشکیل شده در مجموعه ای از دسته ها به طوری که زمان مورد نیاز برای جمع آوری تمام سفارشات به حداقل برسد. هر دسته باید با یک جمع کننده جمع آوری شود بدون اینکه بیش از حد ظرفیت باشد. در این مقاله استراتژی های مختلفی را بر اساس روش جستجوی متغیر محله ای پیشنهاد می کنیم تا با مشکل مواجه شویم. رویکرد ما از لحاظ زمان کافی و محاسبات، تلاش های قبلی در وضعیت هنر بهتر است. این نتایج با آزمون های آماری غیر پارامتری تایید شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
استراتژی جستجو محدوده متغیر برای مشکل مرتب سازی سفارش
چکیده انگلیسی
The Order Batching Problem is an optimization problem belonging to the operational management aspect of a warehouse. It consists of grouping the orders received in a warehouse (each order is composed by a list of items to be collected) in a set of batches in such a way that the time needed to collect all the orders is minimized. Each batch has to be collected by a single picker without exceeding a capacity limit. In this paper we propose several strategies based on the Variable Neighborhood Search methodology to tackle the problem. Our approach outperforms, in terms of quality and computing time, previous attempts in the state of the art. These results are confirmed by non-parametric statistical tests.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 78, February 2017, Pages 500-512
نویسندگان
, , , , ,