• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Huang, X. (Huang, X..) [1] | Guan, Z. (Guan, Z..) [2] | Yang, L. (Yang, L..) [3]

Indexed by:

Scopus

Abstract:

Genetic algorithm is one of primary algorithms extensively used to address the multi-objective flexible job-shop scheduling problem. However, genetic algorithm converges at a relatively slow speed. By hybridizing genetic algorithm with particle swarm optimization, this article proposes a teaching-and-learning-based hybrid genetic-particle swarm optimization algorithm to address multi-objective flexible job-shop scheduling problem. The proposed algorithm comprises three modules: genetic algorithm, bi-memory learning, and particle swarm optimization. A learning mechanism is incorporated into genetic algorithm, and therefore, during the process of evolution, the offspring in genetic algorithm can learn the characteristics of elite chromosomes from the bi-memory learning. For solving multi-objective flexible job-shop scheduling problem, this study proposes a discrete particle swarm optimization algorithm. The population is partitioned into two subpopulations for genetic algorithm module and particle swarm optimization module. These two algorithms simultaneously search for solutions in their own subpopulations and exchange the information between these two subpopulations, such that both algorithms can complement each other with advantages. The proposed algorithm is evaluated on some instances, and experimental results demonstrate that the proposed algorithm is an effective method for multi-objective flexible job-shop scheduling problem. © The Author(s) 2018.

Keyword:

Flexible job-shop scheduling problem; genetic algorithm; hybrid algorithm; multi-objective optimization; particle swarm optimization

Community:

  • [ 1 ] [Huang, X.]Fujian Jiangxia University, Fuzhou, China
  • [ 2 ] [Huang, X.]School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, China
  • [ 3 ] [Guan, Z.]School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, China
  • [ 4 ] [Yang, L.]School of Economics and Management, Fuzhou University, Fuzhou, China

Reprint 's Address:

  • [Huang, X.]Fujian Jiangxia UniversityChina

Show more details

Related Keywords:

Related Article:

Source :

Advances in Mechanical Engineering

ISSN: 1687-8132

Year: 2018

Issue: 9

Volume: 10

1 . 0 2 4

JCR@2018

1 . 9 0 0

JCR@2023

ESI HC Threshold:170

JCR Journal Grade:4

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 36

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:93/10057353
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1