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

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

CLC Number:

TP278

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.

References

［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]	LIN Yan, JIN Tingyu, YANG Yuchao. PG-MACO Optimization Method for Ship Pipeline Layout [J]. Journal of Shanghai Jiao Tong University, 2024, 58(7): 1027-1035.
[2]	ZHANG Sujun, YANG Wenqiang, GU Xingsheng. An Improved Multi-Swarm Migrating Birds Optimization Algorithm for Hybrid Flow Shop Scheduling [J]. Journal of Shanghai Jiao Tong University, 2023, 57(10): 1378-1388.
[3]	XU Xianyang，CHEN Lu. Parallel Machine Scheduling Problem Considering Machine Reliability and Energy Consumption [J]. Journal of Shanghai Jiaotong University, 2020, 54(3): 247-255.
[4]	WANG Wei (王伟), CAI Zhiqiang (蔡志强), ZHAO Jiangbin (赵江滨), SI Shubin (司书宾) . Optimization of Linear Consecutive-k-Out-of-n Systems with Birnbaum Importance Based Ant Colony Optimization Algorithm [J]. Journal of Shanghai Jiao Tong University (Science), 2020, 25(2): 253-260.
[5]	Xue H.; Shao Z.; Pan J.; Zhao Q.; Ma F.. A hybrid firefly algorithm for optimizing fractional proportional-integral-derivative controller in ship steering [J]. J Shanghai Jiaotong Univ Sci, 2016, 21(4): 419-423.
[6]	WANG Ying-lin1,2* (王英林), PANG Jin-wei2 (庞金伟). Ant Colony Optimization for Feature Selection in Software Product Lines [J]. Journal of shanghai Jiaotong University (Science), 2014, 19(1): 50-58.
[7]	JIANG Wenying,LIN Yan,CHEN Ming,YU Yanyun. An Optimization Approach Based on Particle Swarm Optimization and Ant Colony Optimization for Arrangement of Marine Engine Room [J]. Journal of Shanghai Jiaotong University, 2014, 48(04): 502-507.
[8]	LI Zhen, CHEN Xiu-Hua, WANG Hai. Buckling Optimization of Composite Laminate Using Modified Ant Colony Optimization [J]. Journal of Shanghai Jiaotong University, 2012, 46(05): 768-773.
[9]	GUO Chengtao,JIANG Zhibin . A Hybrid Ant Colony Optimization Method for Scheduling Jobs on Parallel atch Machines [J]. Journal of Shanghai Jiaotong University, 2010, 44(08): 1068-1073.
[10]	HU Yan-hai^{1, 2}, YAN Jun-qi¹, MA Deng-zhe¹ ,YE Fei-fan². Universal Shop Scheduling Method for Manufacturing System with Evolution Algorithm [J]. Journal of Shanghai Jiaotong University, 2008, 42(10): 1608-1612.