Paper Title:
A New Hybrid Particle Swarm Optimization for Solving Flow Shop Scheduling Problem with Fuzzy due Date
  Abstract

Coping with the characteristic of flow shop scheduling problem with uncertain due date, fuzzy arithmetic on fuzzy numbers is applied to describe the problem, and then a new hybrid algorithm model which integrate particle swarm optimization into the evolutionary mechanism of the knowledge evolution algorithm is presented to solve the problem. By the evolutionary mechanism of knowledge evolution algorithm, we can exploit the global search ability. By the operating characteristic of PSO, we can enhance the local search ability. The algorithm is tested with MATLAB simulation. The result, compared with Genetic algorithm and modified particle swarm optimization, shows the feasibility and effectiveness of the proposed algorithm.

  Info
Periodical
Advanced Materials Research (Volumes 189-193)
Edited by
Zhengyi Jiang, Shanqing Li, Jianmin Zeng, Xiaoping Liao and Daoguo Yang
Pages
2746-2753
DOI
10.4028/www.scientific.net/AMR.189-193.2746
Citation
H. B. Tang, C. M. Ye, L. F. Jiang, "A New Hybrid Particle Swarm Optimization for Solving Flow Shop Scheduling Problem with Fuzzy due Date", Advanced Materials Research, Vols. 189-193, pp. 2746-2753, 2011
Online since
February 2011
Export
Price
$32.00
Share

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

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

Authors: Xiao Hua Wang, Yong Mei Zhang
Abstract:On the premise of ensuring safety and reliability in electricity market environment, the goal of State Grid Corporation is that purchase AGC...
274
Authors: Jun Zhang, Kan Yu Zhang
Chapter 19: Modeling, Analysis, and Simulation of Manufacturing Processes II
Abstract:Good dynamic performance of a system have great significance in the traditional sense, furthermore,it is more important at the point of...
4768
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: Sun Xin Wang, Yan Li, Yan Rong Zhang
Chapter 15: Economics, Marketing and Engineering Management
Abstract:In this paper a hybrid algorithm named IPSO-VND is proposed and applied to solving the vehicle routing problem with simultaneous pickup and...
2326