| This thesis proposes a methodology for factory layout synthesis that combines the symbolic and numerical approaches. The layout model is represented as a loosely packed arrangement of rectangles with sides parallel to two orthogonal directions. Solutions must satisfy a set of qualitative and quantitative constraints and must optimize material handling costs. Qualitative constraints are specified using a rule based approach. Quantitative constraints and material handling costs are incorporated into a numerical, non linear-optimization problem.; Optimal solutions are generated by inserting one device at the time in all admissible locations on the floorplan. The resulting partial layouts are optimized with respect to material handling costs. Then, the best partial solution obtained so far is the starting point for the next object insertion. The process stops when all devices have been placed. To illustrate the methodology, three case studies are presented. |
