柔性车间的多工艺路线与布局联合优化

为解决柔性车间布局过程中常忽略工艺与布局相互影响的问题,并提高柔性车间布局的鲁棒性,提出多工艺路线和车间布局联合优化模型。该模型以总体物流成本最低为优化目标,同时考虑车间布局与多工艺路线规划以提高整体的优化效果,其中根据产量决定各产品加工工序序列在总体规划中的影响程度,并将出入库物流与换模物流纳入总体物流成本中,以进一步提高优化结果的准确性。提出多决策变量优化算法对该模型进行优化求解。为保证算法的搜索效率和种群多样性,在提出种群分散度和种群休整策略的基础上,采用遗传算法和粒子群算法思维分别对路径规划与布局方案两个决策变量的解进行同时搜索,以确保总体优化效果最佳。通过实例将联合优化与工艺和布局分开优化的结果进行对比,验证了该联合优化方法的有效性。

Joint optimization of multi-process routes and layout of flexible workshop

To solve the problem of ignoring the interaction between process and layout in the flexible workshop layout process and to improve the robustness of flexible workshop layout,a multi-process route and workshop layout joint optimization model was proposed.By taking the lowest overall logistics cost as the optimization goal,and simultaneously carrying out workshop layout and multi-process route planning,the overall optimization effect was improved.According to the output,the influence degree of the processing sequence of each product in the overall planning was determined.A multi-decision variable optimization algorithm was proposed to optimize the model.To ensure the search efficiency and population diversity of the algorithm,based on the introduction of population dispersion and population rest strategy,the genetic algorithm and particle swarm algorithm were used to search the two decision variables simultaneously to ensure the best overall optimization effect.Through an example,the results of joint optimization and the results of separate optimization of process and layout were compared to verify the effectiveness of the joint optimization method.