الگوریتم مسیریابی کلونی مورچه برای دو جمع کننده سفارش  با ملاحظه تراکم

An ant colony optimization routing algorithm for two order pickers with congestion consideration

a b s t r a c t

This paper develops a routing method to control the picker congestion that challenges the traditional assumption regarding the narrow-aisle order picking system. We propose a new routing algorithm based on Ant Colony Optimization (ACO) for two order pickers (A-TOP) with congestion consideration. Using two extended dedicated heuristics with congestion consideration as reference group, a comprehensive simulation study is conducted to evaluate the effectiveness of A-TOP. The simulation proves that A-TOP achieves the shortest total picking time in most instances and performs well in dealing with the congestion. The impacts of warehouse layout, order size, and pick:walk-time ratio on A-TOP and system performance are analyzed as well. A-TOP can adapt to different warehouse configurations, meanwhile, it can be easily extended to the situation with more than two order pickers.

دانلود رایگان مقاله انگلیسی           1.22 MB

چکیده
این مقاله یک روش مسیریابی برای کنترل تراکم جمع کننده توسعه می دهد که فرض سابق مربوط به سیستم جمع آوری سفارش راهرو باریک را فرامی خواند. یک الگوریتم مسیریابی جدید مبتنی بر بهینه سازی کلونی مورچه (ACO) برای دو جمع کننده سفارش (A-TOP) با ملاحظه تراکم پیشنهاد می شود. با استفاده از دو هیوریستیک ویژه بسط یافته با ملاحظه تراکم بعنوان گروه مرجع، مطالعه شبیه سازی جامعی برای ارزیابی تاثیربخشی A-TOP انجام می گیرد. شبیه سازی ثابت می کند که A-TOP به کوتاه ترین زمان جمع آوری کل در اکثر نمونه ها دست می یابد و در رسیدگی به تراکم بهتر عمل می کند. تاثیرات طرح انبار، اندازه سفارش و جمع آوری: نسبت زمان پیمایش روی A-TOP و کارایی سیستم بخوبی مورد تجزیه و تحلیل قرار می گیرند. A-TOP می تواند با پیکربندی های مختلف انبار انطباق یابد، در ضمن می تواند براحتی برای شرایطی با بیش از دو جمع کننده سفارش بسط یابد.

تعداد صفحات مقاله انگلیسی: 9 صفحه
تعداد صفحات مقاله فارسی: 30 صفحه