An Effective Artificial Bee Colony Algorithm for a Real-World Hybrid Flowshop Problem in Steelmaking Process

被引:195
作者
Pan, Quan-Ke [1 ,2 ]
Wang, Ling [3 ]
Mao, Kun [1 ]
Zhao, Jin-Hui [1 ]
Zhang, Min [2 ]
机构
[1] Northeastern Univ, State Key Lab Synthet Automat Proc Ind, Shenyang 110819, Peoples R China
[2] Liaocheng Univ, Sch Comp Sci, Liaocheng 252059, Peoples R China
[3] Tsinghua Univ, Dept Automat, Tsinghua Natl Lab Informat Sci & Technol TNList, Beijing 100084, Peoples R China
基金
美国国家科学基金会;
关键词
Artificial bee colony (ABC); heuristic; hybrid flowshop; scheduling; MATHEMATICAL-PROGRAMMING MODEL; CONTINUOUS-CASTING PRODUCTION; SEQUENCE-DEPENDENT SETUP; LOCAL SEARCH ALGORITHM; SCHEDULING PROBLEM; GENETIC ALGORITHM; HEURISTIC METHODS; COMPLETION-TIME; ABC ALGORITHM; INDUSTRY;
D O I
10.1109/TASE.2012.2204874
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper aims to provide a solution method for the real-world hybrid flowshop scheduling problem resulting from a steelmaking process, which has important applications in modern iron and steel industry. We first present a mixed integer mathematic model based on a comprehensive investigation. Then, we develop a heuristic method and two improvement procedures for a given schedule based on the problem-specific characteristics. Finally, we propose an effective artificial bee colony (ABC) algorithm with the job-permutation-based representation for solving the scheduling problem. The proposed ABC algorithm incorporates the heuristic and improvement procedures as well as new characteristics including a neighboring solution generation method and two enhanced strategies. To evaluate the proposed algorithm, we present several adaptations of other well-known and recent metaheuristics to the problem and conduct a serial of experiments with the instances generated according to real-world production process. The results show that the proposed ABC algorithm is more effective than all other adaptations after comprehensive computational comparisons and statistical analysis. Note to Practitioners-The steelmaking process, processing hot metal to steel with a well-defined chemical composition and solidifying the steel into slabs, is usually the bottleneck in iron and steel production, and thus effective scheduling methods are crucial to improve productivity of the production system. This paper models the steelmaking scheduling problem as a complex hybrid flowshop including three successive stages (steelmaking, refining, and continuous casting) with each stage having multiple parallel machines. The objective is to minimize the earliness/tardiness penalty and the average sojourn times. We develop an effective artificial bee colony (ABC) algorithm that applies job permutations to represent individuals, and present a new neighboring solution generation method for both the employ and onlooker bees, and propose two enhanced strategies to balance the exploration and exploitation. Furthermore, a heuristic method is presented to generate a good initial solution at negligible computational effort, and two improvement procedures are provided to improve a schedule based on the problem-specific characteristics. The effectiveness of the proposed ABC is demonstrated by comparisons against the adaptations of other well-known and recent metaheuristics. Since the scheduling problem in steelmaking process is very complex, in some situations buffers capacity and/or transporting capacity are limited and have to be considered. This work can be extended to these practical problems by considering the buffers capacity and/or transporting capacity in the mathematic model. In addition, the application of the proposed ABC can also be generalized to other hybrid flowshop scheduling problems.
引用
收藏
页码:307 / 322
页数:16
相关论文
共 58 条
[1]   BPSS - A SCHEDULING SUPPORT SYSTEM FOR THE PACKAGING INDUSTRY [J].
ADLER, L ;
FRAIMAN, N ;
KOBACKER, E ;
PINEDO, M ;
PLOTNICOFF, JC ;
WU, TP .
OPERATIONS RESEARCH, 1993, 41 (04) :641-648
[2]  
AGHEZZAF EH, 1995, P INT C IND ENG PROD, P43
[3]   Group technology in a hybrid flowshop environment:: A case study [J].
Andrés, C ;
Albarracín, JM ;
Tormo, G ;
Vicens, E ;
García-Sabater, JP .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 167 (01) :272-281
[4]  
[Anonymous], 2005, Technical Report-TR06
[5]   A novel hybrid algorithm for scheduling steel-making continuous casting production [J].
Atighehchian, Arezoo ;
Bijari, Mehdi ;
Tarkesh, Hamed .
COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (08) :2450-2461
[6]   A genetic algorithm for an industrial multiprocessor flow shop scheduling problem with recirculation [J].
Bertel, S ;
Billaut, JC .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 159 (03) :651-662
[7]   A lot grouping algorithm for a continuous slab caster in an integrated steel mill [J].
Chang, SY ;
Chang, MR ;
Hong, YS .
PRODUCTION PLANNING & CONTROL, 2000, 11 (04) :363-368
[8]  
Cowling P., 2000, Journal of Scheduling, V3, P185, DOI 10.1002/1099-1425(200007/08)3:4<185::AID-JOS42>3.0.CO
[9]  
2-G
[10]   An iterated local search algorithm for the permutation flowshop problem with total flowtime criterion [J].
Dong, Xingye ;
Huang, Houkuan ;
Chen, Ping .
COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (05) :1664-1669