Scheduling for Re-entrant Hybrid Flowshop Based on Wolf Pack Algorithm

[摘要] In order to solve the scheduling problems of Re-entrant Hybrid Flowshop (RHFS), this paper investigates the mathematical programming model of RHFS, and proposes the wolf pack based algorithm (WPA) as a global optimization method. Multi-Sticking Crape Masking procedure scheduling problems in painting workshop of a bus manufacturing enterprise are of typical features of RHFS. We regard it as an application objective of the proposed algorithm, applying WPA and multiple evolutionary algorithms to solve the problems. The results show that the algorithm can solve re-entrant scheduling problems of hybrid flowshop more effectively compared with other conventional methods.

[发布机构] Faculty of Information and Control Engineering, Shenyang Jianzhu University, Liaoning; 110168, China^1;Digital Factory Department, Shenyang Institute of Automation, CAS, Shenyang; 110016, China^2;Information and Control Engineering Faculty, Shenyang Jianzhu University, Liaoning; 110168, China^3;Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg; VA; 24060, United States^4

[效力级别] 机械制造 [学科分类] 材料科学（综合）

[关键词] Conventional methods;Global optimization method;Hybrid flow shop;Manufacturing enterprise;Mathematical programming models;Scheduling problem