Next Article in Journal / Special Issue
An Efficient SAR Image Segmentation Framework Using Transformed Nonlocal Mean and Multi-Objective Clustering in Kernel Space
Previous Article in Journal
Networked Control System Time-Delay Compensation Based on Time-Delay Prediction and Improved Implicit GPC
Previous Article in Special Issue
The Lobe Fissure Tracking by the Modified Ant Colony Optimization Framework in CT Images
Article

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

1
Transportation Management College, Dalian Maritime University, Dalian 116026, China
2
Department of transportation Engineering, Indian Institute of Technology, Kharagpur 721302, India
3
Traffic and transportation college, Beijing Jiaotong University, Beijing 100044, China
*
Author to whom correspondence should be addressed.
Academic Editor: Chen-Chung Liu
Received: 24 October 2014 / Revised: 26 December 2014 / Accepted: 15 January 2015 / Published: 4 February 2015
(This article belongs to the Special Issue Advanced Data Processing Algorithms in Engineering)
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. View Full-Text
Keywords: shuffled frog-leaping algorithm; flexible job shop scheduling problem; local search; extremal optimization shuffled frog-leaping algorithm; flexible job shop scheduling problem; local search; extremal optimization
Show Figures

MDPI and ACS Style

Lu, K.; Ting, L.; Keming, W.; Hanbing, Z.; Makoto, T.; Bin, Y. An Improved Shuffled Frog-Leaping Algorithm for Flexible Job Shop Scheduling Problem. Algorithms 2015, 8, 19-31. https://0-doi-org.brum.beds.ac.uk/10.3390/a8010019

AMA Style

Lu K, Ting L, Keming W, Hanbing Z, Makoto T, Bin Y. An Improved Shuffled Frog-Leaping Algorithm for Flexible Job Shop Scheduling Problem. Algorithms. 2015; 8(1):19-31. https://0-doi-org.brum.beds.ac.uk/10.3390/a8010019

Chicago/Turabian Style

Lu, Kong; Ting, Li; Keming, Wang; Hanbing, Zhu; Makoto, Takano; Bin, Yu. 2015. "An Improved Shuffled Frog-Leaping Algorithm for Flexible Job Shop Scheduling Problem" Algorithms 8, no. 1: 19-31. https://0-doi-org.brum.beds.ac.uk/10.3390/a8010019

Find Other Styles

Article Access Map by Country/Region

1
Only visits after 24 November 2015 are recorded.
Search more from Scilit
 
Search
Back to TopTop