摘要
为了解决实际拆卸线的能耗浪费问题,综合考虑固定工位约束、相斥约束、相容约束等多约束条件,建立了以最小化拆卸能耗、拆卸成本和均衡指数为优化目标的拆卸线优化模型.通过定义目标隶属度函数,采用最大满意度将多目标问题转化为模糊综合优化问题.设计了一种改进离散果蝇算法,采用变异方式产生邻域解,执行嗅觉操作;通过筛选最优邻域解,更新当前解,执行视觉操作.采用全局协作机制,提高全局搜索能力,并采用改进模拟退火机制,避免陷入局部最优.通过算法的对比验证,表明了该算法具有较好求解性能.最后将该算法应用于求解电视机拆卸实例,得到2个综合较优的拆卸方案,验证了模型和方法的可行性.
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 pro- posed method and model
作者
蔡宁
张则强
朱立夏
贾林
CAI Ning;ZHANG Zeqiang;ZHU Lixia;JIA Lin(School of Mechanical Engineering,Southwest Jiaotong University,Chengdu 610031,China)
出处
《信息与控制》
CSCD
北大核心
2018年第6期702-712,共11页
Information and Control
基金
国家自然科学基金资助项目(51205328
51675450)
教育部人文社会科学研究青年基金资助项目(18YJC630255)
关键词
多约束
能耗
模糊优化
改进果蝇算法
拆卸线平衡
multi-constraint
energy consumption
fuzzy optimization
improved fruit-fly algorithm
disassembly line balance
