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

上海交通大学学报（自然版） ›› 2011, Vol. 45 ›› Issue (08): 1105-112.

• 自动化技术、计算机技术 • 上一篇下一篇

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

胡凯林,李平

（浙江大学工业控制研究所，杭州 310027）

收稿日期:2011-04-22 出版日期:2011-08-30 发布日期:2011-08-30
基金资助:
国家高技术研究发展计划(863)项目(2006AA04Z184)

The Optimized Scheduling for IronMaking Bulk Ore Blending Process Based on Improved Ant Colony Optimization

HU Kai-Lin, LI Ping

（Institute of Industrial Process Control, Zhejiang University, Hangzhou 310027, China）

Received:2011-04-22 Online:2011-08-30 Published:2011-08-30

摘要/Abstract

摘要： 通过将炼铁原料混匀过程转化为一种带有顺序相关准备时间、有限中间存储和组装过程的流水车间问题，建立了以最小完成时间为目标的离散调度模型，并针对炼铁原料混匀过程提出了一种改进蚁群算法.该算法通过为单个蚂蚁设置禁忌定时器，将中间存储的状态变化用于修正蚁群路径选择的可行集，减少了调度过程中阻塞造成的时间浪费，构造出质量更好的可行解.数值仿真实验表明，该算法比遗传算法和一般蚁群算法具有更高的计算效率和更好的求解效果.

关键词: , 炼铁原料混匀, 流水车间调度, 禁忌定时器, 蚁群算法

Abstract: 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.

Key words: bulk ore blending, flow shop scheduling, tabu timer, ant colony optimization

中图分类号:

TP278

胡凯林, 李平. 基于改进蚁群算法的炼铁原料混匀过程调度优化[J]. 上海交通大学学报（自然版）, 2011, 45(08): 1105-112.

HU Kai-Lin, LI Ping. The Optimized Scheduling for IronMaking Bulk Ore Blending Process Based on Improved Ant Colony Optimization[J]. Journal of Shanghai Jiaotong University, 2011, 45(08): 1105-112.

参考文献

［1］Tang 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.

［2］Allahverdi A, Ng C T, Cheng T C E, et al. A survey of scheduling problems with setup times or costs ［J］. European Journal of Operational Research, 2008, 187(3): 9851032.

［3］Liu Shi Qiang, Kozan E. Scheduling a flow shop with combined buffer conditions ［J］. International Journal of Production Economics, 2009, 117(2): 371380.

［4］Sara Hatami S E, Reza TavakkoliMoghaddam， Yasaman Maboudian. Two metaheuristics for threestage assembly flowshop scheduling with sequencedependent setup times ［J］. The International Journal of Advanced Manufacturing Technology, 2010, 50(912): 11531164.

［5］Michael 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.

［6］Dorigo M, Maniezzo V, Colorni A. Ant system: Optimization 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.

GUO Chengtao, JIANG Zhibin. A hybrid ant colony optimization method for scheduling jobs on parallel batch machines［J］. Journal of Shanghai Jiaotong University, 2010, 44(8): 10681073.

［8］王笑蓉. 蚁群优化的理论模型及在生产调度中的应用研究［D］. 杭州：浙江大学, 2003.

［9］詹士昌, 徐婕, 吴俊. 蚁群算法中有关算法参数的最优选择［J］. 科技通报, 2003, 19(5): 381386.

ZHAN Shichang, XU Jie, WU Jun. The optimal selection on the parameters of the ant colony algorithm［J］. Bulletin of Science and Technology, 2003, 19(5): 381386.

［10］Pinedo M. Scheduling: Theory, algorithms, and systems ［M］. 3nd ed. New York: PrenticeHall, 2008.

［11］Reeves C R. A genetic algorithm for flowshop sequencing ［J］. Computers & Operations Research, 1995, 22(1): 513.

[1]	王聚团, 戚晓宁, 黄志明. 水下生产管汇测试技术及其改进研究[J]. 海洋工程装备与技术, 2022, 9(2): 43-49.
[2]	袁振钦, 邹科, 孙亚峰, 刘刚, 屈衍, 李居跃. 基于时域分析法的动态电缆疲劳分析[J]. 海洋工程装备与技术, 2022, 9(2): 50-55.
[3]	汤洪涛, 王丹南, 邵益平, 赵文彬, 江伟光, 陈青丰. 基于改进候鸟迁徙优化的多目标批量流混合流水车间调度[J]. 上海交通大学学报, 2022, 56(2): 201-213.
[4]	王娟, 杨明旺, 郑茂尧, 刘凌云, 赵立君. 高强钢在大型半潜式平台组块建造中的应用[J]. 海洋工程装备与技术, 2022, 9(1): 27-31.
[5]	陈欣, 赵晓磊, 王立坤, 肖德明, 张腾月. 深水大型吸力锚建造技术研究[J]. 海洋工程装备与技术, 2022, 9(1): 32-36.
[6]	尹彦坤, 易涤非. 半潜式生产平台船体结构关键节点工程临界评估[J]. 海洋工程装备与技术, 2022, 9(1): 52-57.
[7]	ZHANG Shengfa (张胜发), TANG Na (唐纳), SHEN Guofeng (沈国峰), WANG Han (王悍), QIAO Shan (乔杉). Universal Software Architecture of Magnetic Resonance-Guided Focused Ultrasound Surgery System and Experimental Study[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 471-481.
[8]	MA Qunsheng (马群圣), CEN Xingxing (岑星星), YUAN Junyi (袁骏毅), HOU Xumin (侯旭敏). Word Embedding Bootstrapped Deep Active Learning Method to Information Extraction on Chinese Electronic Medical Record[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 494-502.
[9]	安庆升, 孙立东, 武秋生. 碳纤维增强复合材料发射筒设计研究[J]. 空天防御, 2021, 4(2): 13-.
[10]	KONG Xiangqiang (孔祥强), MENG Xiangxi (孟祥熙), LI Jianbo (李见波), SHANG Yanping (尚燕平), CUI Fulin (崔福林) . Comparative Study on Two-Stage Absorption Refrigeration Systems with Different Working Pairs[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 155-162.
[11]	ZHUANG Weimin (庄蔚敏), WANG Pengyue (王鹏跃), AO Wenhong (熬文宏), CHEN Gang (陈刚) . Experiment and Simulation of Impact Response of Woven CFRP Laminates with Different Stacking Angles[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 218-230.
[12]	梁烽杨, 杨毅钧, 刘功龙, 万兵, 高王升. 多无人机系统协同侦察规划算法研究[J]. 空天防御, 2021, 4(1): 103-108.
[13]	ZHOU Xuhui (周旭辉), ZHANG Wenguang (张文光), XIE Jie (谢颉). Effects of Micro-Milling and Laser Engraving on Processing Quality and Implantation Mechanics of PEG-Dexamethasone Coated Neural Probe[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 1-9.
[14]	HUANG Ningning (黄宁宁), MA Yixin (马艺馨), ZHANG Mingzhu (张明珠), GE Hao (葛浩), WU Huawei (吴华伟). Finite Element Modeling of Human Thorax Based on MRI Images for EIT Image Reconstruction[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 33-39.
[15]	蒋小康, 张朋, 吕佑龙, 赵新明, 张洁. 基于混合蚁群算法的半导体生产线炉管区调度方法[J]. 上海交通大学学报, 2020, 54(8): 792-804.

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

The Optimized Scheduling for IronMaking Bulk Ore Blending Process Based on Improved Ant Colony Optimization

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价