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

基于改进蚁群算法的炼铁原料混匀过程调度优化 被引量：2

The Optimized Scheduling for Iron-Making Bulk Ore Blending Process Based on Improved Ant Colony Optimization
下载PDF
导出
摘要 通过将炼铁原料混匀过程转化为一种带有顺序相关准备时间、有限中间存储和组装过程的流水车间问题,建立了以最小完成时间为目标的离散调度模型,并针对炼铁原料混匀过程提出了一种改进蚁群算法.该算法通过为单个蚂蚁设置禁忌定时器,将中间存储的状态变化用于修正蚁群路径选择的可行集,减少了调度过程中阻塞造成的时间浪费,构造出质量更好的可行解.数值仿真实验表明,该算法比遗传算法和一般蚁群算法具有更高的计算效率和更好的求解效果. A discrete scheduling model for the iron-making bulk ore blending process was proposed by converting the process into a two stage assembly flow shop with sequence-depended setup times and limited intermediate buffer.To find the optimal solutions of this problem,an improved ant colony optimization（ACO） algorithm was also proposed,in which a tabu timer is set for each ant to correct the feasible path set.And the efficiency and solution quality of this algorithm for solving this particular scheduling problem is convinced by the computational experiments.
作者 胡凯林 李平
机构地区 浙江大学工业控制研究所
出处 《上海交通大学学报》 EI CAS CSCD 北大核心 2011年第8期1105-1112,共8页 Journal of Shanghai Jiaotong University
基金 国家高技术研究发展计划(863)项目(2006AA04Z184)
关键词 炼铁原料混匀 流水车间调度 禁忌定时器 蚁群算法 bulk ore blending flow shop scheduling tabu timer ant colony optimization
分类号 TP278 [自动化与计算机技术—检测技术与自动化装置]
  • 相关文献

参考文献10

  • 1Tang Lixin, Liu Jiyin, Rong Aiying, et al. A review of planning and scheduling systems and methods for integrated steel production [J].European Journal of Operational Research, 2001, 133(1).. 1-20.
  • 2Allahverdi A, Ng CT, Cheng T CE, etal. A survey of scheduling problems with setup times or costs [J].European Journal of Operational Research, 2008, 187(3) : 985-1032.
  • 3Liu Shi Qiang, Kozan E. Scheduling a flow shop with combined buffer conditions [J]. International Journal of Production Economics, 2009, 117(2) : 371-380.
  • 4Sara Hatami S E, Reza Tavakkoli-Moghaddam, Yasaman Maboudian. Two meta-heuristics for three- stage assembly flowshop scheduling with sequencedependent setup times [J]. The International Journal of Advanced Manufacturing Technology, 2010, 50 (9 12): 1153-1164.
  • 5Michael R, Garey D S J. Computers and intractability.. A guide to the theory of Np-completeness. [M]. New York: W. H. Freeman & Co Ltd, 1979.
  • 6Dorigo M, Maniezzo V, Colorni A. Ant system: Op timization by a colony of cooperating agents [J].IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, 1996, 26(1):29-41.
  • 7郭乘涛,江志斌.应用混合蚁群算法求解并行批处理机组批与调度问题[J].上海交通大学学报,2010,44(8):1068-1073. 被引量：9
  • 8詹士昌,徐婕,吴俊.蚁群算法中有关算法参数的最优选择[J].科技通报,2003,19(5):381-386. 被引量：155
  • 9Pinedo M. Scheduling: Theory, algorithms, and systems [M]. and ed. New York: Prentice-Hall, 2008.
  • 10Reeves C R. A genetic algorithm for flowshop sequencing[J]. Computers & Operations Research, 1995, 22(1): 5-13.

二级参考文献17

  • 1梁静,钱省三,马良.基于双层蚂蚁算法的半导体炉管制程批调度研究[J].系统工程理论与实践,2005,25(12):96-101. 被引量：7
  • 2Melouk S, Damodaranb P, Chang P Y. Minimizing makespan for single machine batch processing with non-identical job sizes using simulated annealing[J]. International Journal of Production Economics, 2004, 87(2) : 141-147.
  • 3Moneh L, Balasubramanian H, Fowler J W, et al. Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times[J]. Computers & Operations Research, 2005, 32(11): 2731-2750.
  • 4Erramilli V, Mason S J. Multiple orders per job compatible batch scheduling [ J ]. Electronics Packaging Manufacturing, IEEE Transactions on, 2006, 29 (4) : 285-296.
  • 5Ham M, Fowler J W. Scheduling of wet etch and furnace operations with next arrival control heuristic [J]. International Journal of Advanced Manufacturing Technology, 2008, 38(9-10): 1006-1017.
  • 6Fowler J W, Phillips D T, Hogg G L. Real-time control of multiproduct bulk-service semiconductor manufacturing processes[J]. Semiconductor Manufacturing, IEEE Transactions on, 1992, 5(2): 158-163.
  • 7Dorigo M, Maniezzo V, Colorni A. Ant system:Optimization by a colony of cooperating agents [J]. Systems, Man and Cybernetics, Part B, IEEE Transactions on, 1996, 26(1): 29-41.
  • 8Cheng B Y, Chen H P, Shao H, etal. A chaotic ant colony optimization method for scheduling a single batch-processing machine with non-identical job sizes [C]//IEEE Congress on Evolutionary Computation. Hong Kong: IEEE, 2008: 40-43.
  • 9Li L, Qiao F, Wu Q D. ACO-based multi-objective scheduling of parallel batch processing machines with advanced process control constraints[J]. International Journal of Advanced Manufacturing Technology, 2009, 44(9-10) : 985-994.
  • 10Stutzle T, Hoos H H. MAX-MIN ant system [J]. Future Generation Computer Systems, 2000(16): 889- 914.

共引文献162

同被引文献32

  • 1陈烨.用于连续函数优化的蚁群算法[J].四川大学学报（工程科学版）,2004,36(6):117-120. 被引量：67
  • 2宋锋,温卫东,崔海涛.基于改进蚁群算法的结构形状优化[J].航空学报,2007,28(5):1110-1115. 被引量：13
  • 3Eduard R. Buckling and post-buckling analysis of stiffened panels in wing box structures [J]. International Journal of Solids and Structures, 2000, 37: 6795-6824.
  • 4Haftka R T. Stacking-sequence optimization for buckling of laminated plates by integer programming [J]. AIAAJournal, 1992, 30 (3) : 814-819.
  • 5Enrique Herencia J, Weaver Paul M, Friswell Michael I. Optimization of long anisotropic laminated fibet composite panels with T-shaped stiffeners [J]. AIAA Journal, 2007, 45 (10): 2497-2509.
  • 6Kaveh A, Talatahari S. Hybrid algorithm of harmony search, particle swarm and ant colony for structural design optimization [J]. Studies in Computational Intelligence, 2009, 239: 159-198.
  • 7Soremekun G, Gurdal Z, Kasspoglou C, et al. Stacking sequence blending of multiple composite laminates using genetic algorithms [J]. Composite Structures, 2002, 56 (1): 53-62.
  • 8Riche L, Kaftka R T. Optimization of laminate stacking sequence for buckling load maximization by genetic algorithm[J]. AIAA Journal, 1993, 31 (5): 951-956.
  • 9Liu W L, Butler R, Alicia Kim H. Optimization of composite stiffened panels subject to compression and lateral pressure using a bi-level approach [J]. Structural and Multidisciplinary Optimization, 2008, 36 (3) : 235-245.
  • 10Chang Nan, Wang Wei, Yang Wei, et al. Ply stacking sequence optimization of composite laminate by permutation discrete particle swarm optimization [J]. Structural and Multidisciplinary Optimization, 2010, 41 (2): 179-187.

引证文献2

二级引证文献33

上海交通大学学报
2011年 第8期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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