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

سفارش چیدن با جمع کننده های متعدد و تاریخ به روز راه حل های یکپارچه سفارش، بسته بندی دسته ای و توالی و مسائل مسیریابی جمع کننده

عنوان انگلیسی
Order picking with multiple pickers and due dates Simultaneous solution of Order Batching, Batch Assignment and Sequencing, and Picker Routing Problems
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
107547 2017 32 صفحه PDF
منبع

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

Journal : European Journal of Operational Research, Volume 263, Issue 2, 1 December 2017, Pages 461-478

ترجمه کلمات کلیدی
فروشنده مسافرتی، سفارش دسته بندی، توالی دسته ای، مسیریاب گیرنده، زادگاه محله متغیر
کلمات کلیدی انگلیسی
Traveling salesman; Order batching; Batch sequencing; Picker routing; Variable neighborhood descent;
ترجمه چکیده
در سیستم های جمع آوری دستورالعمل دستی، اپراتورهای انسانی (جمع کننده سفارش ها) از طریق انبار عبور می کنند یا از ایستگاه ذخیره سازی خود بازی می کنند تا از تقاضای داده شده توسط سفارشات مشتری برآورده شود. هر سفارش مشتری با یک تاریخ خاص تعیین می شود تا زمانی که تمام اقلام موجود در سفارش مورد بازبینی قرار گیرد. برای روند واقعی انتخاب، سفارشات مشتری ممکن است به گروه بندی (بسته بندی شده) به سفارشات مهم تر انتخاب (دسته) گروه بندی شده (دسته بندی شده). سپس اقلام یک دسته بر روی یک تور جمع آوری می شود. بنابراین، فرایند جمع آوری سفارشات هر مشتری در دسته، هنگامی که جمع کننده پس از انتخاب آخرین مورد از دسته، به انبار بازگردانده می شود، تکمیل می شود. این که آیا و به چه حد به دلیل نقض مقررات نقض شده است بستگی دارد به نحوه سفارشات مشتری، تخصیص داده شده به دسته ها، نحوه دسته بندی تعیین شده توالی و نحوه جمع آوری مسیر. ادبیات موجود تنها با جنبه های خاصی از این مسئله روبرو بوده است. در این مقاله، برای اولین بار، یک رویکرد پیشنهاد شده است که به طور همزمان همه زیربناهای را مورد بررسی قرار می دهد. یک مدل ریاضی از مشکل ارائه شده است که اجازه می دهد تا برای حل نمونه های کوچک مشکل. برای نمونه های بزرگتر، یک الگوریتم نسبی متغیر محله ارائه شده است. با استفاده از آزمایش های عددی، نشان داده شده است که الگوریتم راه حل های با کیفیت عالی را ارائه می دهد. علاوه بر این، نشان داده شده است که رویکرد راه حل همزمان به زیرموضوع فوق می تواند به عنوان یک منبع مهم برای بهبود کارایی عملیات در انبارهای توزیع در نظر گرفته شود.
پیش نمایش مقاله
پیش نمایش مقاله  سفارش چیدن با جمع کننده های متعدد و تاریخ به روز راه حل های یکپارچه سفارش، بسته بندی دسته ای و توالی و مسائل مسیریابی جمع کننده

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

In manual picker-to-part order picking systems, human operators (order pickers) walk or ride through the warehouse, retrieving items from their storage locations in order to satisfy a given demand specified by customer orders. Each customer order is characterized by a certain due date until which all items included in the order are to be retrieved. For the actual picking process, customer orders may be grouped (batched) into more substantial picking orders (batches). The items of a batch are then collected on a picker tour. Thus, the picking process of each customer order in the batch is completed when the picker returns to the depot after the last item of the batch has been picked. Whether and to what extent due dates are violated depends on how the customer orders are batched, how the batches are assigned to order pickers, how the assigned batches are sequenced and how the pickers are routed. Existing literature has only dealt with specific aspects of this problem so far. In this paper, for the first time, an approach is proposed which considers all subproblems simultaneously. A mathematical model of the problem is introduced that allows for solving small problem instances. For larger instances, a variable neighborhood descent algorithm is presented. By means of numerical experiments, it is demonstrated that the algorithm provides solutions of excellent quality. Furthermore, it is shown that a simultaneous solution approach to the above-mentioned subproblems can be considered as a significant source for improving the efficiency of operations in distribution warehouses.