Professional Documents
Culture Documents
Homework Questions - Chapter 5: Instructions
Homework Questions - Chapter 5: Instructions
INSTRUCTIONS:
Submit your work as one PDF file
Save your file name as: WEM-HW-C5-NguyenHuaQuynhGiang -IELSIU20294
Example: WEM-HW-C5-NguyenVanAn-IELSIU20000
Question 1:
Consider the warehouse given below:
NOTE:
The answer must follow the three steps on the lecturer’s slide (page 11).
In step 2, students are required to provide detailed calculation for f k with k = 3, 7, 10.
o For example, for k=3, you need to provide DETAILED FORMULA and CALCULATION
for d 1,3 , d 2,3 , d 3,3 , d 4,3 and then f 3. The procedure is similar for f k with k=7, 10.
o The remaining f k results can be shown in a table. Note that the calculation results
for the remaining d ik are NOT required in your answer.
Page 1 of 3
Question 2:
Find the shortest route of the following warehouses using S-shape, Largest gap and Combined
heuristics.
NOTE:
For this question, students are required to DRAW BY HAND using MS Word, MS Paint, or
other similar drawing applications. For more instruction, you can visit this website:
https://www.softwareadvice.com/resources/how-to-draw-in-word/
Each image will only represent ONE heuristic. Therefore, the answer for this question will
include 6 images (3 images for Part a, and 3 images for Part b). Please remember to specify
the type of heuristic used for each image.
Your work should be neat, precise, and easy to understand.
a.
b.
Page 2 of 3
-THE END-
Page 3 of 3