期刊文献+

工具约束下多目标拆卸线平衡问题的猫群模拟退火算法 被引量:7

Cat swarm simulated annealing algorithm for disassembly line balancing problem under tool constraints
下载PDF
导出
摘要 针对已有研究中忽略拆卸工具的不足,基于多目标拆卸线平衡模型,考虑了作业过程中的工具更换因素,建立了包含最小化工具更换次数的多目标拆卸线平衡问题数学模型,并设计了一种多目标猫群模拟退火算法进行求解。提出基于序列交换的离散跟踪模式;将猫群优化算法与模拟退火算法相结合,以增强算法的全局寻优能力;引入拥挤距离筛选,提高算法运行效率的同时有效的保证外部档案集的多样性;采用精英保留策略加速算法的收敛。通过对已有算例进行求解,并与其他算法对比分析,验证了所提算法的有效性和高效性。最后,将所提模型和算法应用于某型号打印机拆卸线的设计,为决策者提供了多种平衡方案。 Aiming at the shortcoming that disassembly tool was ignored,a multi-objective disassembly line balancing problem mathematics model which contained minimum tools change number and considered tools changing factors in working was proposed,and a multi-objective cat swarm simulated annealing algorithm was designed to solve it.The dispersed tracking model based on sequence switching was adopted.Cat swarm optimization algorithm and simulated annealing algorithm were integrated to improve the global optimization ability.To improve the operating efficiency and ensure the diversity of external file effectively,crowded distance filtering was introduced.The elitism strategy was adopted to speed up the convergence rate of the algorithm.The effectiveness and high efficiency of the proposed algorithm were verified by testing existing examples and comparing with other algorithms.The proposed model and algorithm were adopted to design the disassembly line of a model printer,and the result provided a lot of balancing programs for the policymakers.
作者 邹宾森 张则强 蔡宁 朱立夏 ZOU Binsen;ZHANG Zeqiang;CAI Ning;ZHU Lixia(School of Mechanical Engineering,Southwest Jiaotong University,Chengdu 610031,China)
出处 《计算机集成制造系统》 EI CSCD 北大核心 2018年第9期2210-2222,共13页 Computer Integrated Manufacturing Systems
基金 国家自然科学基金资助项目(51205328 51675450) 教育部人文社会科学研究青年基金资助项目(18YJC630255)~~
关键词 拆卸线平衡 多目标优化 PARETO解集 猫群优化算法 模拟退火算法 disassembly line balancing multi-objective optimization Pareto solution set cat swarm optimization algorithm simulated annealing algorithm
  • 相关文献

参考文献7

二级参考文献68

  • 1徐匡迪.工程师——从物质财富的创造者到可持续发展的实践者[J].中国表面工程,2004,17(6):1-6. 被引量:19
  • 2雷剑波,杨洗陈,王云山,冯立伟,张兴泉.激光再制造快速修复海上油田关键设备[J].世界制造技术与装备市场,2006(6):54-56. 被引量:3
  • 3王峻峰,李世其,刘继红.面向绿色制造的产品选择拆卸技术研究[J].计算机集成制造系统,2007,13(6):1097-1102. 被引量:20
  • 4GUNGOR A,GUPTA S M,POCHAMPALLY K,et al. Complications in disassembly line balancing [C]//Proceedings of SPIE. Bellingham, Wash. ,USA:SPIE,2001:289-298.
  • 5ALTEKIN F T, KANDILLER L, OZDEMIREL N E. Disassembly line balancing with limited supply and subassembly availability [C]//Proeeedings of SPIE. Bellingham, Wash. , USA: SPIE,2004 : 59-70.
  • 6AGRAWAL S, TIWARI M K. A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem[J].International Journal of Production Research, 2008,46(2) : 1405-1429.
  • 7MCGOVERN S M, GUPTA S M. 2-Opt heuristic for the disassembly line balancing problem[C]// Proceedings of SHE. Bellingham, Wash. , USA: SHE, 2004 : 71-84.
  • 8MCGOVERN S M, GUPTA S M. A balancing method and genetic algorithm for disassembly line balaneing[J]. European Journal of Operational Research,2007,179(3):692-708.
  • 9YAGMAHAN B, YENISEY M M. Ant colony optimization for multi-objective flow shop scheduling problem[J]. Computers and Industrial Engineering,2008,54(3):411-420.
  • 10GARCIA M C, CORDON O, HERRERA F. A taxonomy and an empirical analysis of multiple objective ant colony optimiza- tion algorithms for the bi-criteria TSP[J]. European Journal of Operational Research, 2007,180 ( 1 ) : 116-148.

共引文献237

同被引文献72

引证文献7

二级引证文献43

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部