关键词: 鲁棒性布局, 动态布局, 蛙跳算法, 差分变异

Abstract: To avoid frequent re-layout of floor shop and reduce investments in dynamic environments,aiming at the shop types with different area,a multi-objective robust layout optimization model to minimize total material handling cost and area cost was proposed by introducing the area cost index in static facility layout to the robust floor shop layout.The existing robust indicator was improved and a robust constrain was designed to improve the robustness of final layout.To solve the proposed model effectively,an improved shuffled frog leaping algorithm was presented.In this algorithm,the results of systematic layout planning were used as part of initial solutions to improve the quality of whole initial solutions,and the differential mutation operator was adopted to replace the local search strategy to improve the searching speed.The effectiveness of proposed model and algorithm was validated by benchmark instances and practical problems.

Key words: robust layout, dynamic layout, shuffled frog leaping algorithm, differential mutation