4QA3 F12 Week 12 Lecture Notes

Gandomi 16 data locations demand vehicles 1 identify

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Gandomi 18 1. Distance matrix DC Customer 1 Customer 2 Customer 3 Customer 4 Customer 5 Customer 1 12 0 Customer 2 15 17 0 Customer 3 17 8 14 0 Customer 4 15 9 11 4 0 Customer 5 16 17 30 24 25 4QA3 F12 A. Gandomi 0 19 2. Savings matrix Customer 1 Customer 2 Customer 3 Customer 4 Customer 5 Customer 1 Customer 2 10 0 Customer 3 21 18 0 Customer 4 18 19 28 0 Customer 5 4QA3 F12 0 11 1 9 6 A. Gandomi 0 20 3. Routing Highest Saving Route Load Feasible? 28 (3&4) 3 and 4 36 + 72 = 108 Y 21 (1&3) 1, 3 & 4 108 + 40 = 148 Y 19 (2&4) 1, 2, 3 & 4 148 + 136 > 200 N 18 (2&3) 1, 2, 3 & 4 >200 N 18 (1&4) already assigned 11 (1&5) 1, 3, 4 & 5 148 + 47 = 195 Y Truck 1: 1, 3, 4 & 5 Truck 2: 2 4QA3 F12 A. Gandomi 21 ●  Sweep a line from any point in grid and select customers in the order they are encountered. ●  Start at DC and at each step add closest customer. ●  Several other methods. 4QA3 F12 A. Gandomi 22 18 16 Cust 3 (7,15) 14 12 Cust1 (0,12) Cust4 (9,12) 10 Y 8 6 Cust5 (-15,5) Cust2 (15,3) 4 2 DC (0,0) 0 -18 -16 -14 -12 -10 -8 -6 -4 -2 Truck 1: DC- 4- 3- 1- 5- DC, length: 60 km 4QA3 F12 0 X A. Gandomi 2 4 6 8 10 12 14 16 18 Truck 2: DC- 2- DC, length: 30 km 23 18 16 Cust 3 (7,15) 14 12 Cust1 (0,12) Cust4 (9,12) 10 Y 8 6 Cust5 (-15,5) Cust2 (15,3) 4 2 DC (0,0) 0 -18 -16 -14 -12 -10 -8 -6 -4 -2 Truck 1: DC- 1- 3- 4- 5- DC, length: 65 km 4QA3 F12 0 X A. Gandomi 2 4 6 8 10 12 14 16 18 Truck 2: DC- 2- DC, length: 30 km 24 ●  Course textbook o  Chapter 6: 6.1–6.4; 6.6- 6.10. ●  Suggested problems o  Chapter 6: 6, 7, 16, 17. ●  Further Readings o  Jay Heizer & Barry Render, Operations Management (Prentice Hall): Chapter 11. o  William Stevenson, Operations Management (McGraw- Hill): Chapter 15. 4QA3 F12 A. Gandomi 25...
View Full Document

Ask a homework question - tutors are online