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

author:

Liu, Xuefeng (Liu, Xuefeng.) [1] | Shen, Zhenhui (Shen, Zhenhui.) [2] | Dai, Lingmin (Dai, Lingmin.) [3]

Indexed by:

EI Scopus

Abstract:

According to the production characteristics of flexible job shop scheduling in practice, the initial solution is generated by random Numbers, Gantt chart is drawn, and the maximum process time is calculated. Then, a simplified algorithm is proposed with reference to Johnson's algorithm. Combining Johnson algorithm and least time principle and minimum principle, puts forward a simplified algorithm. Johnson algorithm applies only to the limitations of two machine scheduling, this simplified algorithm extends the algorithm performance, so the job-shop scheduling of multiple machines can also be calculated, and the simplified algorithm is applied to an example. By comparing the optimized algorithm with the initial random solution with the obtained data, the effectiveness and superiority of the algorithm can be seen. © 2018 IEEE.

Keyword:

Graphic methods Job shop scheduling Machine shop practice Optimization Random number generation Scheduling

Community:

  • [ 1 ] [Liu, Xuefeng]Engineering College, Fujian Jiangxia University, Fuzhou, China
  • [ 2 ] [Shen, Zhenhui]Engineering College, Fujian Jiangxia University, Fuzhou, China
  • [ 3 ] [Dai, Lingmin]School of Economics and Management, Fuzhou University, Fuzhou, China

Reprint 's Address:

  • [liu, xuefeng]engineering college, fujian jiangxia university, fuzhou, china

Show more details

Version:

Related Keywords:

Source :

Year: 2018

Page: 1652-1657

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:73/10044230
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