مسيريابی جمع كنندگان سفارش در انبار: مقايسه بين راه‌ حل‌های بهينه و غير مستدلل

قیمت: 38,000 تومان

دانلود رایگان مقاله

خرید ترجمه مقاله

عنوان فارسی

مسيريابی جمع كنندگان سفارش در انبار: مقايسه بين راه‌ حل‌های بهينه و غير مستدلل

عنوان لاتین

Routing orderpickers in a warehouse: a comparison between optimal and heuristic solutions

در این مقاله مشكل پیدا كردن سریع مسیر جمع كردن سفارش هم در انبارهای عادی مطالعه می‌شود، كه جمع كنندگان انبار مركزی برای جمع كردن و تودیع چرخ‌ها و برداشتن لیست‌ها دارند، و هم در انبارهای مدرن مطالعه می‌شود كه كامیون‌های جمع كنندگان می‌توانند سفارشات را بردارند و پالت‌ها را در ابتدای هر راهرو بدون برگرداندن به انبار اصلی كنار می‌گذارند. چنین محیطی می‌تواند در بسیاری از انبارها مشخص شود كه برداشتن بدون كاغذ از موقعیت پالت با جمع كنندگان دارای ترمینال موبایل برای دریافت تك به تك دستورات اجرا می‌شود. برای پیدا كردن مسیرهای جمع‌اوری سفارش با حداقل فاصله در هر دو موقعیت انبار اصلی یا انبار دارای غیر متمركز، ما الگوریتم چند جمله‌ای معروف راتلیف و روسنتال را توسعه دادیم كه انبارها با تودیع مركزی را بررسی می‌كنند. در عمل، این مشكل اساسا با استفاده از روش S شكل مرسوم حل می‌شود كه جمع كنندگان سفارش در منحنی S شكل همراه با موقعیت برداشت حركت می‌كنند. عملكرد الگوریتم جدید و الگوی S شكل با سه سیستم واقعی جمع‌اوری سفارش مقایسه می‌شود: (1) پالت بالابر راهروی باریك در انبار، (2) برداشتن از قفسه با تودیع غیر متمركز اقلام برداشته شده؛ و (3) جمع‌اوری مرسوم از موقعیت پالت راهروی پهن. الگوریتم جدید كاهش زمان سفر هر مسیر بین 7 تا 34 درصد است. كه باعث می‌شود این كاهش زمان به شدت وابسته به مسیرها و عملیات انبار باشد.

In this paper the problem of ®nding ecient orderpicking routes is studied for both conventional warehouses, where pickers have a central depot for picking up and depositing carts and pick lists, and modern warehouses, where orderpicking trucks can pick up and deposit pallets at the head of every aisle without returning to the depot. Such environments can be found in many warehouses where paperless picking is performed from pallet locations with pickers having mobile terminals receiving instructions one by one. In order to ®nd orderpicking routes with a minimal length in both the situations of a central depot or decentralized depositing, we extend the well-known polynomial algorithm of Ratli€ and Rosenthal [1] that considered warehouses with a central depot. In practice, the problem is mainly solved by using the so-called S-shape heuristic in which orderpickers move in a S-shape curve along the pick locations. The performance of the new algorithm and the S-shape heuristic are compared in three realistic orderpicking systems: (1) narrow-aisle high-bay pallet warehouse; (2) picking in shelf area with decentralized depositing of picked items; and (3) conventional orderpicking from wide-aisle pallet locations. The new algorithm gives a reduction in travel time per route of between 7 and 34%. It turns out that the reduction in travel time strongly depends on the lay-out and operation of the warehouse.