SYSTEM AND METHOD FOR AUTOMATICALLY ARRANGING PARTS AND RECORDING MEDIUM STORING AUTOMATICALLY ARRANGING PARTS PROGRAM

摘要

PROBLEM TO BE SOLVED: To provide parts arrangement whose total wiring length is close the shortest in short time by providing a means for deriving a division area dividing a partition chamber for respective parts in the partition chamber and arranging the parts stored in the division area in the division area. SOLUTION: A one-dimensional part specific gravity calculation part 112 calculates a parts specific gravity by the number of nets connected to the one-dimensional coordinate axis direction of parts. A parts two-dimensional arrangement part 113 calculates parts positions where the first one-dimensional parts arrangement position and the second one-dimensional parts arrangement position of parts are set to be the coordinate values of two oblique coordinate axes in positions on a two dimensional plane and roughly arranges parts. A layout mapping part 114 calculates an enclosed rectangle in an arbitrary form, which surrounds the roughly arranged parts, coordinate transformation for mapping an enclosed rectangle square in the partition chamber and maps parts arrangement in the partition chamber. A partition chamber division part 115 divides the partition chamber into areas for the respective stored parts and arranges the parts positions in the area.