Paper Title:
An Improved Genetic Algorithm for Multi-Objective Flexible Job-Shop Scheduling Problem
  Abstract

Flexible job shop scheduling problem (FJSP) is an extended traditional job shop scheduling problem, which more approximates to real scheduling problems. This paper presents a multi-objective genetic algorithm (GA) based on immune and entropy principle to solve the multi-objective FJSP. In this improved multi-objective GA, the immune and entropy principle is used to keep the diversity of individuals and overcome the problem of premature convergence. Advanced crossover and mutation operators are proposed to adapt to this special chromosome structure. The proposed algorithm is evaluated on three representative instances and the computational results and comparison with some other approaches show that the proposed multi-objective algorithm is effective and potential.

  Info
Periodical
Advanced Materials Research (Volumes 97-101)
Edited by
Zhengyi Jiang and Chunliang Zhang
Pages
2449-2454
DOI
10.4028/www.scientific.net/AMR.97-101.2449
Citation
C. Y. Zhang, X. J. Wang, L. Gao, "An Improved Genetic Algorithm for Multi-Objective Flexible Job-Shop Scheduling Problem ", Advanced Materials Research, Vols. 97-101, pp. 2449-2454, 2010
Online since
March 2010
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: Zhi Qiang Xie, Jing Yang, Yu Jing He, Guang Jie Ye
Abstract:Aiming at the dynamic integrated scheduling problem of complex multi-products with different arriving time and identical machines, an...
897
Authors: Guang Nian Yang, Wei Qi, Jun Zhou
Abstract:Now, our sewage treatment industry mainly depends on the blower of aeration act as metabolic, absorbed in the toxic substances. Blower...
591
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