0 0 0 Avaliable space 0 0 0 0 I Fixed Facility 1 0 0 Non-available space 7 3 6 0 0 4 0 2 0 0 0 0 0 Notes: 0 5 - The Full Site Range, C7:I15, is named "site" 0 0 - The First Site Cell, C7, is named "start" STEP 2: Desired Closeness Relationships Facility No. 7 6 5 4 3 2 Index: 1 7776 0 6 1 1 1 7776 Absolutely Important F a c i l i t y
N o . 2 1 7776 1 1 1 1296 Especially Important 3 7776 1 1 1 216 Important 4 1 1 1 36 Ordinary 5 0 0 6 Unimportant 6 0 1 Undesirable STEP 3: Constraint on Number of Facility Units Facility No. 1 2 3 4 5 6 7 Existing Units 1 1 1 1 1 1 1 Max. Allowed 1 1 1 1 1 1 1 STEP 4: Desired Horizontal and/or Vertical Units among Facilities Facility No. Facility No. 7 6 5 4 3 2 7 6 5 4 3 2 1 0 0 0 1 0 0 1 0 0 0 3 0 0 F a c i l i t y
N o . 2 0 0 0 0 0 F a c i l i t y
N o . 2 0 0 0 0 0 3 0 0 0 0 3 0 0 0 0 4 0 0 0 4 0 0 0 5 0 0 5 0 0 6 0 Horizontal distance 6 0 Vertical distance =COUNTIF(site,F34) made once and copied horizontally to all shaded cells Cells with constant values of unity Input Cells Input cells (see index) Input Cells STEP 5: Column Number Containing a Facility Facility No. 1 2 FALSE FALSE FALSE FALSE FALSE FALSE 2 2 FALSE FALSE FALSE FALSE 6 FALSE FALSE 6 3 2 FALSE FALSE FALSE FALSE FALSE FALSE 2 4 FALSE 3 FALSE FALSE FALSE FALSE FALSE 3 5 FALSE 3 FALSE FALSE FALSE FALSE FALSE 3 6 FALSE FALSE FALSE FALSE 6 FALSE FALSE 6 Note: 7 2 FALSE FALSE FALSE FALSE FALSE FALSE 2 - Cell L58 is named "horizontal" Site column: 1 2 3 4 5 6 7 Number of Site Columns STEP 6: Row Number Containing a Facility Facility No. 1 FALSE FALSE 8 FALSE FALSE FALSE FALSE FALSE FALSE 8 2 FALSE FALSE FALSE FALSE FALSE 11 FALSE FALSE FALSE 11 3 FALSE FALSE FALSE FALSE 10 FALSE FALSE FALSE FALSE 10 4 FALSE FALSE FALSE FALSE FALSE 11 FALSE FALSE FALSE 11 5 FALSE FALSE FALSE FALSE FALSE FALSE FALSE 13 FALSE 13 6 FALSE FALSE FALSE FALSE 10 FALSE FALSE FALSE FALSE 10 Note: 7 FALSE FALSE FALSE 9 FALSE FALSE FALSE FALSE FALSE 9 - Cell N72 is named "vertical" Site row: 1 2 3 4 5 6 7 8 9 Number of Site Rows STEP 7: Distance in site units among Facilities Facility No. Facility No. 7 6 5 4 3 2 7 6 5 4 3 2 1 0 4 1 1 0 4 1 1 2 5 3 2 3 F a c i l i t y
N o . 2 4 0 3 3 4 F a c i l i t y
N o . 2 2 1 2 0 1 3 0 4 1 1 3 1 0 3 1 4 1 3 0 4 2 1 2 5 1 3 Horizontal distance 5 4 3 Vertical distance 6 4 6 1 Facility No. 7 6 5 4 3 2 1 1 6 6 4 2 7 STEP 8: Objective Function F a c i l i t y
N o . 2 6 1 5 3 5 3 1 4 4 2 Minimization of Total Travel Distance 4 3 4 2 5 5 6 Total distance 6 5 23415 y x =SUMPRODUCT(D22:I27,N9 8:S103) =IF(COUNTIF(OFFSET(start,,D$65-1,ROWS (site),1),$C58),COLUMN(start)-1+D$65) made once and copied to all shaded cells =IF(COUNTIF(OFFSET(start,D$79-1,,1, COLUMNS(site)),$C72),ROW(start)-1+D$79) made once and copied to all shaded cells =MAX(D58:J58) made once and copied down to all shaded cells =MAX(D72:L72) made once and copied down to all shaded cells x y =D89+N89 made once and copied to all shaded cells =ABS(OFFSET(horizontal,D$88-1,,1,1)- OFFSET(horizontal,$C89-1,,1,1)) made once and copied to all shaded cells =ABS(OFFSET(vertical,N$88-1,,1,1)- OFFSET(vertical,$M89-1,,1,1)) made once and copied to all shaded cells