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

author:

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

Indexed by:

EI Scopus

Abstract:

Purpose: Flexible job-shop scheduling is significant for different manufacturing industries nowadays. Moreover, consideration of transportation time during scheduling makes it more practical and useful. The purpose of this paper is to investigate multi-objective flexible job-shop scheduling problem (MOFJSP) considering transportation time. Design/methodology/approach: A hybrid genetic algorithm (GA) approach is integrated with simulated annealing to solve the MOFJSP considering transportation time, and an external elitism memory library is employed as a knowledge library to direct GA search into the region of better performance. Findings: The performance of the proposed algorithm is tested on different MOFJSP taken from literature. Experimental results show that proposed algorithm performs better than the original GA in terms of quality of solution and distribution of the solution, especially when the number of jobs and the flexibility of the machine increase. Originality/value: Most of existing studies have not considered the transportation time during scheduling of jobs. The transportation time is significantly desired to be included in the FJSP when the time of transportation of jobs has significant impact on the completion time of jobs. Meanwhile, GA is one of primary algorithms extensively used to address MOFJSP in literature. However, to solve the MOFJSP, the original GA has a possibility to get a premature convergence and it has a slow convergence speed. To overcome these problems, a new hybrid GA is developed in this paper. © 2019, Emerald Publishing Limited.

Keyword:

Genetic algorithms Job shop scheduling Multiobjective optimization Scheduling Simulated annealing

Community:

  • [ 1 ] [Huang, Xiabao]Fujian Jiangxia University, Fuzhou, China
  • [ 2 ] [Huang, Xiabao]School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Dalian, China
  • [ 3 ] [Yang, Lixi]School of Economics and Management, Fuzhou University, Fuzhou, China

Reprint 's Address:

  • [huang, xiabao]fujian jiangxia university, fuzhou, china;;[huang, xiabao]school of mechanical science and engineering, huazhong university of science and technology, dalian, china

Show more details

Version:

Related Keywords:

Related Article:

Source :

International Journal of Intelligent Computing and Cybernetics

ISSN: 1756-378X

Year: 2019

Issue: 2

Volume: 12

Page: 154-174

2 . 2 0 0

JCR@2023

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 36

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:123/10036798
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