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

author:

Huang, Xiabao (Huang, Xiabao.) [1] | Guan, Zailin (Guan, Zailin.) [2] | Yang, Lixi (Yang, Lixi.) [3] (Scholars:杨立熙)

Indexed by:

Scopus SCIE

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.

Keyword:

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

Community:

  • [ 1 ] [Huang, Xiabao]Fujian Jiangxia Univ, Fuzhou 350108, Fujian, Peoples R China
  • [ 2 ] [Huang, Xiabao]Huazhong Univ Sci & Technol, Sch Mech Sci & Engn, Wuhan, Hubei, Peoples R China
  • [ 3 ] [Guan, Zailin]Huazhong Univ Sci & Technol, Sch Mech Sci & Engn, Wuhan, Hubei, Peoples R China
  • [ 4 ] [Yang, Lixi]Fuzhou Univ, Sch Econ & Management, Fuzhou, Fujian, Peoples R China

Reprint 's Address:

  • [Huang, Xiabao]Fujian Jiangxia Univ, Fuzhou 350108, Fujian, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

ADVANCES IN MECHANICAL ENGINEERING

ISSN: 1687-8140

Year: 2018

Issue: 9

Volume: 10

1 . 0 2 4

JCR@2018

1 . 9 0 0

JCR@2023

ESI Discipline: ENGINEERING;

ESI HC Threshold:170

JCR Journal Grade:4

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 29

SCOPUS Cited Count: 42

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 4

Online/Total:95/10050617
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