Paper Title:
A Hybrid Shuffled Frog Leaping Algorithm for Solving No_Idle Permutation Flow Shop Scheduling Problems
  Abstract

This paper presents a novel hybrid shuffled frog-leaping algorithm (HSFLA) for solving the no_idle permutation flow shop scheduling problems(NIFS) with the criterion to minimize the maximum completion time( makespan). First, the algorithm employs insert- neighborhood-based local search to enhance the searching ability. Second, it adopts roulette wheel selection operator to generate the global best frog in the early stage of the evolution which can expand the searching solution space. The experimental results show that the proposed algorithm is effective and efficient for different scale benchmarks of NIFS .

  Info
Periodical
Chapter
Chapter 2: Industrial Engineering
Edited by
Elwin Mao and Linli Xu
Pages
110-115
DOI
10.4028/www.scientific.net/AEF.1.110
Citation
Y. M. Wang, Y. Bao, J. Chen, J. Q. Li, "A Hybrid Shuffled Frog Leaping Algorithm for Solving No_Idle Permutation Flow Shop Scheduling Problems", Advanced Engineering Forum, Vol. 1, pp. 110-115, 2011
Online since
September 2011
Export
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Si Lian Xie, Tie Bin Wu, Shui Ping Wu, Yun Lian Liu
Chapter 18: Computer Applications in Industry and Engineering
Abstract:Evolutionary algorithms are amongst the best known methods of solving difficult constrained optimization problems, for which traditional...
2846
Authors: Bei Zhan Wang, Xiang Deng, Wei Chuan Ye, Hai Fang Wei
Chapter 13: Mechanical Control and Information Processing Technology
Abstract:The particle swarm optimization (PSO) algorithm is a new type global searching method, which mostly focus on the continuous variables and...
1787
Authors: Hai Yan Wang
Chapter 6: Production Management
Abstract:This paper presents a hybrid algorithm to address the flexible job-shop scheduling problem (FJSP). Based on Differential Evolution (DE), a...
502
Authors: Ruey Maw Chen, Frode Eika Sandnes
Chapter 8: Innovation in Management and Design, Related Topics
Abstract:The permutation flow shop problem (PFSP) is an NP-hard permutation sequencing scheduling problem, many meta-heuristics based...
1390
Authors: Yu Juan Cui
Chapter 4: Measurements, Instrumentation, Testing, Monitoring, Analysis and Detection Technologies
Abstract:In order to improve the detection performance with the limited radar resources in the given defense zone, it is necessary to make reasonable...
1043