Goetschalckx Ratliff Order Picking In An Aisle

3,845 views

Published on

ORDER PICKING IN AN AISLE

Outline:
Policies for picking within an aisle

Ratliff and Rosental Algorithm

Optimum Traversal Aisle Tours

Optimum Aisle Traversal Algorithm

Cutler Planar TSP

Optimum “Z” Pick

Published in: Education
1 Comment
1 Like
Statistics
Notes
  • wonderful
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here
No Downloads
Views
Total views
3,845
On SlideShare
0
From Embeds
0
Number of Embeds
37
Actions
Shares
0
Downloads
66
Comments
1
Likes
1
Embeds 0
No embeds

No notes for slide

Goetschalckx Ratliff Order Picking In An Aisle

  1. 1. Order Picking In an Aisle Article by M.Goetschalckx & H.D. Ratliff Presentation by Zeynep Cançelik
  2. 2. <ul><li>OUTLINE </li></ul><ul><li>Policies for picking within an aisle </li></ul><ul><li>Ratliff and Rosental Algorithm </li></ul><ul><li>Optimum Traversal Aisle Tours </li></ul><ul><li>Optimum Aisle Traversal Algorithm </li></ul><ul><li>Cutler Planar TSP </li></ul><ul><li>Optimum “Z” Pick </li></ul><ul><li>Simulations </li></ul>
  3. 3. v PROBLEM -Items have to be picked from both sides of an aisle, -Picker cannot reach items o both sides without changing position <ul><li>M ost warehouses are composed of parallel aisles up to twelve or more feet wide, allowing; </li></ul><ul><li>Products be stored on pallets using fork lifts, </li></ul><ul><li>Two way aisle traffic, </li></ul><ul><li>Space to pass in the aisles </li></ul><ul><li>Space to turn aroun in the aisles. </li></ul>
  4. 4. a <ul><li>T here are 2 basic problems associated with finding a picking tour: </li></ul><ul><li>Within aisle sequencing problem </li></ul><ul><li>Between aisle sequencing problem </li></ul>
  5. 5. P roblem of finding an optimum between aisle sequence Travelling Salesman Problem F or warehouses with single block of parallel aisles with cross aisles only at the ends Ratliff and Rosental Algorithm
  6. 6. Traversal Aisle Picking Return Aisle Picking
  7. 7. Optimum Traversal Aisle Tours AW A : width of 1 slot M : number of slots on 1 side of the aisle W :width of the aisle measured in slot widths. N :number of items in 1 order n : number of items stored on the left side m : number of items stored on the right side
  8. 8. Optimum Aisle Traversal Algorithm No Skip Property: Before an item Rk can be picked in an optimal traversal picking sequence, all of the items R1, R2,...,Rk-1 must already have been picked. (Same holds for the right side.) B A
  9. 9. <ul><li>Cutler Planar TSP </li></ul><ul><li>All points lie on 2/3 parallel lines </li></ul><ul><li>O(N^2) Algorithm: # of steps required can be expressed as a quadratic func. of # of points. </li></ul><ul><li>State (Ri, Li, k) </li></ul><ul><li>Ri : last item picked on right side </li></ul><ul><li>Li: Last item picked on left side </li></ul><ul><li>K: picker is currently on the left/ right side </li></ul>
  10. 10. Travel required for those transitions: The travel for the transition from entry node and to exit node for right & left
  11. 11. Shortest Path Graph for the Traversal Policy <ul><li>Total of (n+1)*m + (m+1)*n+2 = 2*n*m nodes in the graph </li></ul><ul><li>On average n &m are equal to N/2 </li></ul><ul><li>Any node has at most 2 outgoing and 2 incoming arcs. </li></ul><ul><li>Computational effort is proportional to number of nodes. </li></ul><ul><li>Sorting items by non decreasing coordinates: </li></ul>
  12. 12. Example of a Traversal Sequence in an Aisle Distance required for optimal picking sequence is 19.39 Shortest Path Graph
  13. 13. Optimum “Z” Pick Each slot is picked in a fixed sequence which remains the same for all orders. Fixed “Z” Sequence Picking Tour Case where order contains an item from every slot Major Advantage Pattern only has to be determined once!
  14. 14. Repetitive Z-pick Pattern Optimum Length for Z Pattern (assuming all the slots are visited) TH(X) : Total travel required by a pattern of length X X: Integer factor of M TE: Travel from entry point to first item+ travel time from last item to exit point
  15. 15. Optimum Traversal Pick Simulation Influence of the # of items in order & width of the aisle on the picking time are examined.
  16. 16. T he variable travel doubles when density of the orders double.
  17. 17. <ul><li>Z-Pick Simulation </li></ul><ul><li>Fixed sequence travel is 12% longer than optimal traversal travel </li></ul><ul><li>Difference is maximal for an aisle with of 4 </li></ul><ul><li>Optimization is worthwhile for all cases except for low density and narrow aisles. </li></ul>
  18. 18. OptimumReturn Simulation O.P.S: Pick all items on one side, cross to the last item on the other side, then pick all items on that side on the return.
  19. 19. Traversal Versus Optimum Block Simulation Optimum split traversal and return policies are required!
  20. 20. CONCLUSIONS <ul><li>Problem of determining the optimal picking sequence for a single aisle can be solved efficiently on computers. </li></ul><ul><li>Optimum fixed sequence Z-pick is very suitable for manually managed systems; but results in a substantial increase in distance (up to 30%). </li></ul><ul><li>For most practical densities traversal policy is better. </li></ul><ul><li>Rathliff and Rosental i s worthwhile compared to simple traversal policy when # of aisles is very small or order density is low. </li></ul>
  21. 21. References <ul><li>M.Goetschalckx, M. and H.DRatliff (1988). “Order Picking In An Aisle,” IIE Transactions, 20:1,pp 53-62, viewed 6 March 2008, < http://www.informaworld.com/smpp/title~content=t713772245> </li></ul><ul><li>Assist. Prof. Gürdal Ertek’s “creating good presentations” package </li></ul>
  22. 22. ANY QUESTIONS??
  23. 23. THANK YOU!

×