多约束能耗拆卸线平衡问题的改进果蝇模糊优化

Improved Fruit-fly Fuzzy Optimization Algorithm for Multi-constrained Disassembly-line Balancing Problem Considering Energy Consumption

  • 摘要: 为了解决实际拆卸线的能耗浪费问题,综合考虑固定工位约束、相斥约束、相容约束等多约束条件,建立了以最小化拆卸能耗、拆卸成本和均衡指数为优化目标的拆卸线优化模型.通过定义目标隶属度函数,采用最大满意度将多目标问题转化为模糊综合优化问题.设计了一种改进离散果蝇算法,采用变异方式产生邻域解,执行嗅觉操作;通过筛选最优邻域解,更新当前解,执行视觉操作.采用全局协作机制,提高全局搜索能力,并采用改进模拟退火机制,避免陷入局部最优.通过算法的对比验证,表明了该算法具有较好求解性能.最后将该算法应用于求解电视机拆卸实例,得到2个综合较优的拆卸方案,验证了模型和方法的可行性.

     

    Abstract: To solve the problem of wasting energy in actual disassembly lines, and considering the constraints of fixed position, repulsion, compatibility, and others, we propose a disassembly-line optimization model to minimize disassembly energy consumption, disassembly cost and the equilibrium index. By defining an objective membership function, we transform this multi-objective problem into a fuzzy comprehensive optimization problem with a maximum degree of satisfaction. We also design an improved discrete fruit-fly algorithm to generate a neighborhood solution. To perform the olfactory operation, we use a mutation method, and to perform the visual operation, we update the current solution by filtering the optimal neighborhood solution. We adopt the global cooperative search mechanism to improve the global search ability and adopt the improved simulated annealing mechanism to avoid getting into the local optimum. A comparison of the algorithms shows that the proposed algorithm has better performance. Finally, we apply the algorithm to solve TV disassembly examples, and obtain two kinds of disassembly schemes. The results further confirm the feasibility of the proposed method and model.

     

/

返回文章
返回