note7 - University of Southern California Department of...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
University of Southern California Department of Industrial and Systems Engineering ISE 310L Production I; Facilities and Logistics Spring 2000 April Handouts (Part 3) MicroCRAFT and MULTIPLE Dr. Ardavan Asef-Vaziri
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Let’s take a second look at CRAFT. 1) Only adjacent or equal-size departments are interchanged by CRAFT. Why? When you interchange two departments of the same size, nothing happens to the remainder of the layout. The other departments remain fixed in their position. The same is true for interchanging two adjacent departments. Their interchange does not create any change in remainder of the layout. This is a key point from computational point of view. If interchange result in change in the whole layout, then a considerable time is requires to generate the new layout. Off course we will not examine all possibilities, but in facilities layout - and in our life - we are always sacrificing some thing to get some thing else. Here we sacrifice possibility of finding a better solution, for a tremendous saving in solution time. By the way, there are two points deserving real attention. a) Even if we interchange all pairs of departments, still we can not claim that we have found the optimal solution. We can only claim that we have obtained 2-Opt solution. b) More surprisingly, the solution obtained by interchange of all departments is not necessarily better than the solution obtained from interchange of only adjacent and equal size departments. 2) CRAFT assumes that when two departments are interchanged, their centoids are
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/01/2009 for the course ISE 310L taught by Professor Bottlik during the Spring '06 term at USC.

Page1 / 7

note7 - University of Southern California Department of...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online