期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于改进蚁群算法求解双目标流水车间调度问题 被引量：1

An Improved Ant Colony Algorithm for Dual-objective Flow Shop Scheduling Problem
下载PDF
导出
摘要 针对生产车间中需要同时考虑生产效率和时间问题,建立以完工时间和拖期为目标的双目标流水车间调度模型,提出一种基于蚁群算法(ACO)的改进算法。通过实数编码的方式构建求解双目标流水车间调度问题的改进蚁群算法。在初始阶段采用HEN启发算法以提高初始解的质量,在优化过程中采取参数的自适应调整、结合先验知识及最大—最小蚂蚁等策略相结合,利用Pareto机制对可行解进行评价。通过标准测试集Car和Rec对算法进行测试,验证改进算法在求解双目标流水车间调度问题的可行性和有效性。
作者 罗艳媚 LUO Yanmei
机构地区 桂林航天工业学院管理学院
出处 《桂林航天工业学院学报》 2020年第3期353-358,共6页 Journal of Guilin University of Aerospace Technology
关键词 双目标 流水车间调度 蚁群算法 自适应调整
分类号 TP391 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献7

二级参考文献27

  • 1Dorigo M, Maniezzo V, Colorni A. The ant system:Optimization by a colony of cooperating agents [J].IEEE Trans on SMC, 1996,26(1):28-41. 被引量：1
  • 2Dorigo M, Gambardella L M. Ant colony system.. A cooperative learning approach to the traveling salesman problem[J]. IEEE Trans on Evolutionary Computing,1997,1 (1) : 53-56. 被引量：1
  • 3Colorni A, Dorigo M, Maniezzo V. Ant colony system for job-shop scheduling [J]. Belgian J of Operations Research Statistics and Computer Science, 1994,34 (1):39-53. 被引量：1
  • 4Maniezzo V. Exact and approximate nondeterministic tree search procedures for the quadratic assignment problem[J]. Informs J of Computer, 1999, (11) :358-369. 被引量：1
  • 5Bilchev G, Parmee I C. The ant colony metaphor for searching continuous design spaces[J]. Lecture Notesin Computer Science, 1995, 993:25-39. 被引量：1
  • 6Johann Dr6o, Patrick Siarry. A new ant colony algorithm using the heterarchical concept aimed at optimization of multiminima continuous functions[A].Proc of the 3rd Int Workshop on Ant Algorithms ANTS'2002[C]. Brussels, 2002: 216-221. 被引量：1
  • 7Eckart Zitzler, Kalyanmoy Deb, Lothar Thiele.Comparison of multiobjective evolutionary algorithms : Empirical results [ J ]. Evolutionary Computation, 2000, 8(2) ,173-195. 被引量：1
  • 8马永杰,云文霞.遗传算法研究进展[J].计算机应用研究,2012,29(4):1201-1206. 被引量：429
  • 9宋代立,张洁.蚁群算法求解混合流水车间分批调度问题[J].计算机集成制造系统,2013,19(7):1640-1647. 被引量：43
  • 10张思源,陆志强,崔维伟.考虑设备周期性维护的流水车间生产调度优化算法[J].计算机集成制造系统,2014,20(6):1379-1387. 被引量：14

共引文献79

同被引文献2

引证文献1

二级引证文献1

桂林航天工业学院学报
2020年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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