An Improved Shuffled Frog-Leaping Algorithm for Flexible Job Shop Scheduling Problem

被引：22

作者：

Kong Lu ^{[1
]}

Li Ting ^{[1
]}

Wang Keming ^{[1
]}

Zhu Hanbing ^{[1
]}

Makoto, Takano ^{[2
]}

Yu Bin ^{[3
]}

机构：

[1] Dalian Maritime Univ, Transportat Management Coll, Dalian 116026, Peoples R China

[2] Indian Inst Technol, Dept Transportat Engn, Kharagpur 721302, W Bengal, India

[3] Beijing Jiaotong Univ, Traff & Transportat Coll, Beijing 100044, Peoples R China

来源：

ALGORITHMS | 2015年 / 8卷 / 01期

关键词：

local search; extremal optimization; flexible job shop scheduling problem; shuffled frog-leaping algorithm;

D O I：

10.3390/a8010019

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The flexible job shop scheduling problem is a well-known combinatorial optimization problem. This paper proposes an improved shuffled frog-leaping algorithm to solve the flexible job shop scheduling problem. The algorithm possesses an adjustment sequence to design the strategy of local searching and an extremal optimization in information exchange. The computational result shows that the proposed algorithm has a powerful search capability in solving the flexible job shop scheduling problem compared with other heuristic algorithms, such as the genetic algorithm, tabu search and ant colony optimization. Moreover, the results also show that the improved strategies could improve the performance of the algorithm effectively.

引用

页码：19 / 31

页数：13

共 29 条

[1]

Garey M.R., Johnson D.S., Sethi R., The complexity of f1owshop and jobshop scheduling, Math. Oper. Res, 1, pp. 117-129, (1976)

[2]

Yao B.Z., Hu P., Lu X.H., Gao J.J., Zhang M.H., Transit network design based on travel time reliability., Transp. Res. Part C, 43, pp. 233-248, (2014)

[3]

Yao B.Z., Yao J.B., Zhang M.H., Yu L., Improved support vector machine regression in multi-step-ahead prediction for rock displacement surrounding a tunnel., Scientia Iranica, 21, pp. 1309-1316, (2014)

[4]

Yao B.Z., Hu P., Zhang M.H., Jin M.Q., A Support Vector Machine with the Tabu Search Algorithm For Freeway Incident Detection, Int. J. Appl. Math. Comput. Sci, 24, pp. 397-404, (2014)

[5]

Yu B., Yang Z.Z., Yao B.Z., An Improved Ant Colony Optimization for Vehicle Routing Problem, Eur. J. Oper. Res, 196, pp. 171-176, (2009)

[6]

Yu B., Yang Z.Z., An ant colony optimization model: The period vehicle routing problem with time windows., Transp. Res. Part E, 47, pp. 166-181, (2011)

[7]

Yu B., Yang Z.Z., Li S., Real-Time Partway Deadheading Strategy Based on Transit Service Reliability Assessment., Transp. Res., 46, pp. 1265-1279, (2012)

[8]

Yu B., Yang Z.Z., Jin P.H., Wu S.H., Yao B.Z., Transit route network design-maximizing direct and transfer demand density., Transp. Res., 22, pp. 58-75, (2012)

[9]

Yao B.Z., Yang C.Y., Yao J.B., Hu J.J., Sun J., An Improved Ant Colony Optimization for Flexible Job Shop Scheduling Problems, Adv. Sci. Lett, 4, pp. 2127-2131, (2011)

[10]

Bak P., Sneppen K., Punctuated equilibrium and criticality in a simple model of evolution, Phys. Rev. Lett, 71, pp. 4083-4086, (1993)

← 1 2 3 →