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

author:

Liu, X. (Liu, X..) [1] | Shen, Z. (Shen, Z..) [2] | Dai, L. (Dai, L..) [3]

Indexed by:

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:

Flexible flow shop; Gantt chart; Optimization strategy; Shop scheduling

Community:

  • [ 1 ] [Liu, X.]Engineering College, Fujian Jiangxia University, Fuzhou, China
  • [ 2 ] [Shen, Z.]Engineering College, Fujian Jiangxia University, Fuzhou, China
  • [ 3 ] [Dai, L.]School of Economics and Management, Fuzhou University, Fuzhou, China

Reprint 's Address:

  • [Liu, X.]Engineering College, Fujian Jiangxia UniversityChina

Show more details

Related Keywords:

Related Article:

Source :

Proceedings of 2018 IEEE 4th Information Technology and Mechatronics Engineering Conference, ITOEC 2018

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: 0

Affiliated Colleges:

Online/Total:87/10068327
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