Upload
anonymous-1gbsuaafdd
View
216
Download
0
Embed Size (px)
Citation preview
7/29/2019 WH Science 11
1/44
C H A P T E R S 1 0 & 1 1
R O U T I N G T O R E D U C E T R A V E L
A N D
W O R K F L O W A N D B A L A N C E
Warehouse and Distribution
Science
7/29/2019 WH Science 11
2/44
C H A P T E R 1 0
Routing
7/29/2019 WH Science 11
3/44
Learning Objectives
Understand the complexities of implementing pickrouting
Explain why straight line and serpentine paths areusually good
Understand the relationship between product placementand travel time in picking & some rules of thumb about
best placement of popular skus
Understand why developing optimal pick routings is a
difficult problem to solve and not included in most WMS Implement by hand a simplified version of Ratliff and
Rosenthals algorithm for a small pick problem
7/29/2019 WH Science 11
4/44
Shortest Route Problem
What is the shortestroute or path from agiven node in anetwork to all othernodes? Mapquest
Deliveries
Warehouse picking
Critical path in projectmanagement
More
7/29/2019 WH Science 11
5/44
Traveling Salesman Problem
http://www.tsp.gatech.edu/games/tspOnePlayer.html
7/29/2019 WH Science 11
6/44
Complexity of the TSP
In the theory of computational complexity, thedecision version of the TSP belongs to the class ofNP-complete problems.
Thus, it is likely that the worst case running time forany algorithm for the TSP increases exponentiallywith the number of cities.
7/29/2019 WH Science 11
7/44
TSP at UCF for ILL
UCF Main campus Objectiveobtain route
with minimum traveldistance to visit all
departments to deliverinter-library load (ILL)material
Start and End at Library Nodes - Department
buildings (X, Y)locations
Assume One Vehicle
7/29/2019 WH Science 11
8/44
TSP Model
Objective: To minimize the total travel distance of theroute
Minimize dij * Xij
Constraints:
1. Vehicle should leave each node (including library)
Xij = 1 j
2. Vehicle should visit each node and return to the depot (library)
Xij = 1 i
3. Subtour elimination: Vehicle should make only one complete tour.Xij |S| - 1 S N
1
N
i
1
N
j
1
N
i
1
N
j
i S j S
7/29/2019 WH Science 11
9/44
Results of the Traveling Salesman Tour
2
87
2021
1894
91
90
45
80
53
1214
75
5
54
95
Math &
Physics
Engg 1 & 2
HPA2
HPA1
Bio. Sci.
BA 1
BA 2
Colbourn Hall
CAS
Education
Library
Creol
HP Hall
BHC
Communications
Chemistry CSB
7/29/2019 WH Science 11
10/44
What if have two vehicles?
2. Two routes instead of one Cluster first, route second
CLUSTER 2CLUSTER 1
7/29/2019 WH Science 11
11/44
Two Optimal Routesw Capacity Constraint
2
87
2021
1894
91
90
45
80
53
1214
75
5
54
95
ROUTE 1ROUTE 2
7/29/2019 WH Science 11
12/44
So what about TSP for a warehouse?
Rectilinear Aisles
Need to know distancebetween each pair of
locations Not supported by
WMS
What if the picker
doesnt followsuggested route?
Think iPad
7/29/2019 WH Science 11
13/44
Heuristics
Global path imposes a sequence that will berespected by all travel
Known as Probabilistic Traveling Salesman Problem PTSP
Want a pick path that is short (efficient) and simpleto understand
Serpentine pick path
Branch and Pick
7/29/2019 WH Science 11
14/44
Serpentine Example
Popular skus Wider aisles
7/29/2019 WH Science 11
15/44
Branch and Pick Example
7/29/2019 WH Science 11
16/44
Branch and Pick Alternatives
7/29/2019 WH Science 11
17/44
Branch and Pick Alternatives
7/29/2019 WH Science 11
18/44
Routing Heuristic
Simplified version of optimal-finding algorithm byRatliff and Rosenthal
Use Dynamic Programming
Assumptions: Each aisle can be visited only once;
To get to the next aisle, the picker can travers the entire aisleor retreat back to the end where they entered;
7/29/2019 WH Science 11
19/44
Example Problem for Routing Heuristic
7/29/2019 WH Science 11
20/44
Shortest Path Problem with 9 Nodes
7/29/2019 WH Science 11
21/44
1st Sub-problem: Aisle 1 to 2
7/29/2019 WH Science 11
22/44
2nd Sub-problem: Aisle 2 to 3
7/29/2019 WH Science 11
23/44
2nd Sub-problem: Aisle 2 to 3
16
16
26
20
7/29/2019 WH Science 11
24/44
2nd Sub-problem: Aisle 2 to 3
7/29/2019 WH Science 11
25/44
3rd Sub-problem: Aisle 3 to 4
7/29/2019 WH Science 11
26/44
3rd Sub-problem: Aisle 3 to 4
7/29/2019 WH Science 11
27/44
4th Sub-problem: Aisle 4 to End
7/29/2019 WH Science 11
28/44
Shortest Path
7/29/2019 WH Science 11
29/44
For any problem, thecross arcs will be thesame
The end arcs willchange depending onthe locations to visit
Another Problem
7/29/2019 WH Science 11
30/44
Can you find the shortest path for this?
7/29/2019 WH Science 11
31/44
How much is optimization worth?
Do we need to optimize routes when there are veryfew items (1-3) in a pick order?
Why?
Do we need to optimize routes when there are verymany items (i.e. you need to visit almost every aislemultiple times) in a pick order?
Why?
7/29/2019 WH Science 11
32/44
Where is Optimal Routing most Beneficial?
Warehouses with many items, which are slowmoving
Warehouses with orders of moderate size
Examples Hardware distribution centers
Building supply warehouses
Aftermarket auto parts to dealerships
7/29/2019 WH Science 11
33/44
C H A P T E R 1 1
Workflow & Balance
7/29/2019 WH Science 11
34/44
Learning Objectives
Identify the steps to implementing a bucket brigadeto balance workload
Identify the advantages of bucket brigades over other
workload balancing policies
7/29/2019 WH Science 11
35/44
Self Organized Teams
Requires no central planning or higher authority.
It is adaptive, i.e. spontaneously adjusts to changesin the environment
7/29/2019 WH Science 11
36/44
Bucket Brigades in Action
7/29/2019 WH Science 11
37/44
Sample Flow Line
7/29/2019 WH Science 11
38/44
Faster workerSlower worker
7/29/2019 WH Science 11
39/44
Figure 11.3Line self-balances atf(x).
7/29/2019 WH Science 11
40/44
EventualPartition of
Work ContentSlowest worker isgreen; fastest worker isred.
Fastest worker doesmore of the work.
7/29/2019 WH Science 11
41/44
Some Advantages of Bucket Brigades
Pure pull system, so WIP is controlled
Does not require accurate time studies
Support teams and grouping work cells
Simple and easy for each worker to know what to do Workers can usually put themselves in order of
slowest to fastest
7/29/2019 WH Science 11
42/44
Replacing Zones with Bucket Brigades
7/29/2019 WH Science 11
43/44
Distribution of Average Pick Rate
BeforeAfter Bucket Brigades
7/29/2019 WH Science 11
44/44
Bucket Brigades are most appropriate when
All work is based on a single skill, e.g. sewing,making sandwiches
Workers can easily move among stations and take
over work in process Demand for product varies significantly