Detailed layout planning for irregularly-shaped machines with transportation path design

In order to obtain a competitive level of productivity in a manufacturing system, efficient machine or department arrangements and appropriate transportation path structures are of considerable importance. By defining a production system's basic structure and material flows, the layout determines its operational performance over the long term. However, most approaches proposed in the literature provide only a block layout, which neglects important operational details. By contrast, in this paper, we introduce approaches to planning layouts at a more detailed level. Hence, this present paper introduces an integrated approach which allows a more detailed layout planning by simultaneously determining machine arrangement and transportation paths. Facilities to be arranged as well as the entire layout may have irregular shapes and sizes. By assigning specific attributes to certain layout subareas, application-dependent barriers within the layout, like existing walls or columns, can be incorporated. We introduce a new mathematical layout model and develop several improvement procedures. An analysis of the computational experiments shows that more elaborate heuristics using variable neighborhoods can generate promising layout configurations.