An improved bat algorithm and its application in permutation flow shop scheduling problem

被引：2

作者：

Zhang, Jianjun ^{[1
]}

Li, Yueguang ^{[1
]}

机构：

[1] Gansu Normal Univ Nationalities, Hezuo 747000, Gansu, Peoples R China

来源：

MODERN TECHNOLOGIES IN MATERIALS, MECHANICS AND INTELLIGENT SYSTEMS | 2014年 / 1049卷

关键词：

Bat algorithm; Permutation flow shop scheduling problem; ROV;

D O I：

10.4028/www.scientific.net/AMR.1049-1050.1359

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Permutation flow shop scheduling problem is a complicated global optimum problem. In this paper, according to the characteristics of permutation flow shop scheduling problem, an improved bat algorithm was used to solve permutation flow shop scheduling problem. The algorithm was experimented and the experimental results show that the improved bat algorithm has better feasibility and validity for solving permutation flow shop scheduling problem.

引用

页码：1359 / 1362

页数：4

共 9 条

[1] CARLIER J, 1978, RAIRO-RECH OPER, V12, P333
[2] Garey M. R., 1976, Mathematics of Operations Research, V1, P117, DOI 10.1287/moor.1.2.117
[3] An effective hybrid PSO-based algorithm for flow shop scheduling with limited buffers
Liu, Bo
Wang, Ling
Jin, Yi-Hui
[J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (09) : 2791 - 2806
[4] Liu Yan-feng, 2008, Systems Engineering and Electronics, V30, P1690
[5] A robust simulated annealing heuristic for flow shop scheduling problems
Low, C
Yeh, JY
Huang, KI
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2004, 23 (9-10) : 762 - 767
[6] A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem
Tasgetiren, M. Fatih
Liang, Yun-Chia
Sevkli, Mehmet
Gencyilmaz, Gunes
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (03) : 1930 - 1947
[7] Wang Ling, 2008, PARTICLE SWARM OPTIM, P115
[8] Bat algorithm for multi-objective optimisation
Yang, Xin-She
[J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2011, 3 (05) : 267 - 274
[9] A New Metaheuristic Bat-Inspired Algorithm
Yang, Xin-She
[J]. NICSO 2010: NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION, 2010, 284 : 65 - 74

← 1 →