为了避免动态环境下频繁进行车间布局,降低车间运行成本,针对设施面积不等的车间类型,将静态布局中的面积费用指标引入鲁棒性车间布局中,建立以车间物料搬运费用和面积费用最小化为目标的多目标鲁棒性布局优化模型;改进现有鲁棒性指标,设计了一种鲁棒性布局约束以提高最终方案的鲁棒性;提出一种改进蛙跳算法求解该模型,通过系统布置设计得出部分较优的初始解以提高初始解集的整体质量,利用差分变异算子替代蛙跳算法中的局部搜索策略以提高寻优速度;通过基准算例及实例问题验证了模型和算法的有效性。
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 in- stances and practical problems.