Many existing algorithms for facility layout problems give block layouts in which departments have irregular shapes. This paper presents algorithms to modify shapes of departments in a given block layout with such departments. With the suggested algorithms, a given block layout is converted into...