کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
11263256 | 1716298 | 2018 | 43 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Minimizing order picking makespan with multiple pickers in a wave picking warehouse
ترجمه فارسی عنوان
جمع آوری سفارش با استفاده از جمع کننده های چندگانه در یک انبار موجب می شود
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
سفارش چیدن، سفارش دسته بندی، بهینه سازی مسیریابی، سفارش تکلیف تجزیه لاگرانژی، متهوریستی،
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
چکیده انگلیسی
In this paper, order assignment, order batching and picker routing problems with multiple pickers in a wave picking warehouse of a major US third party logistics company is studied and modeled mathematically. The proposed mathematical model is solved using an exact algorithm. Since the exact algorithm suffers from long CPU time, a Lagrangian decomposition heuristic combined with particle swarm optimization (LD-PSO) algorithm is proposed, which performs well for small size waves. To solve large-scale problems, a hybrid parallel simulated annealing and ant colony optimization (PSA-ACO) is presented. The proposed methods are tested using the warehouse data. The results are compared against the minimum makespan impact (MMI) heuristic that is currently being used in the warehouse and a state-of-the-art variable neighborhood descent (VND). While PSA-ACO slightly outperforms VND, for picking large waves, PSA-ACO and VND can improve the makespan by approximately 7.8% and 6.9% over MMI respectively. Numerical experiments show that increasing number of pickers and picking capacity has a greater impact on reducing makespan when the ratio of orders to number of pickers or picking capacity is high.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Production Economics - Volume 206, December 2018, Pages 169-183
Journal: International Journal of Production Economics - Volume 206, December 2018, Pages 169-183
نویسندگان
Ehsan Ardjmand, Heman Shakeri, Manjeet Singh, Omid Sanei Bajgiran,