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

来源：信息与控制杂志2018年第6期北京时间：

作者：蔡宁, 张则强, 朱立夏, 贾林

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

关键词：多约束, 能耗, 模糊优化, 改进果蝇算法, 拆卸线平衡