A bottom-up multi-objective optimisation approach to dynamic facility layout planning
提出一种自下而上的多目标混合整数非线性规划模型,用于动态设施布局规划,同时最小化物料搬运和重新布置成本、最大化部门间接近度和面积利用率,并在金属机械企业案例中验证。
Dynamic facility layout planning (DFLP) involves determining an appropriate arrangement scheme of the elements making up the production system for each time period into which the planning horizon is divided. When formulating the problem as an optimisation model, using the traditional top-down approach is usual, which firstly determines the block layout (BL) and then the detailed layout (DL) of each work cell. However by this approach, the BL generates area constraints in the detailed phase, which sometimes limit its implementation. In this context, the present paper presents a multi-objective mixed integer non-linear programming (MOMINLP) model that allows the problem to be addressed by considering an alternative approach, known in the literature as the bottom-up approach. The proposed model, called bottom-up mDFLP, considers three objective functions: (1) minimise the total material handling cost (TMHC) and the total rearrangement cost (TRAC); (2) maximise the total closeness rating (TCR) between departments; (3) maximise the area utilisation ratio (AUR). The original MOMINLP is transformed into a more computationally efficient multi-objective mixed integer linear programming (MOMILP) model. The proposed model is applied and validated in a case study of a company in the metal-mechanic sector with 12 departments for three 4-month periods.