柔性制造车间设备产能配置与布局集成优化

Integrated Optimization of Equipment Capacity Configuration and Facility Layout Problem for Flexible Manufacturing Workshop

为解决因设备产能配置过程中常忽略后期对其布局影响的问题,针对设备配置与设备布局展开协同优化。基于柔性制造车间零件工艺路径可选、不同加工零件采用不同的搬运设备和搬运批量的特点,考虑规划期内待加工零件的产能需求约束,以最小化设备购置成本和物料搬运成本为目标,建立柔性制造车间设备产能配置与布局集成优化模型。采用免疫遗传算法对该模型优化求解。为了保证算法的搜索效率和种群多样性,引入抗体浓度计算来强化个体间的交流,同时通过免疫记忆机制避免最优个体丢失和被破坏,确保算法的全局搜索能力。通过算例,将集成优化模型结果与设备产能配置、设备布局分开优化的结果进行对比,验证了集成优化模型和算法的有效性。

In order to solve the problem that the facility layout problem is often ignored in the process of equipment capacity configuration, the equipment capacity configuration and facility layout are collaboratively optimized. Based on the design features of a flexible manufacturing workshop including alternate process routings, differences in handling equipment and handling batches, considering the capacity demand constraints of the parts to be processed during the planning period, aiming at minimizing equipment purchase cost and material handling cost, an integrated optimization model of equipment capacity configuration and facility layout was established and adopted. And the model was optimized by immune genetic algorithm. In order to ensure the search efficiency and population diversity of the algorithm, the antibody concentration calculation is introduced to strengthen the communication between individuals. At the same time, the immune memory mechanism is used to avoid the loss and destruction of the optimal individual, thus ensuring the global search ability of the algorithm. By comparing the results of the integrated optimization model with the equipment capacity configuration and facility layout optimization, the effective of the integrated optimization model and algorithm are verified.