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

CPCI-S

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.

Keyword:

flexible flow shop Gantt chart optimization strategy shop scheduling

Community:

  • [ 1 ] [Liu, Xuefeng]Fujian Jiangxia Univ, Engn Coll, Fuzhou, Fujian, Peoples R China
  • [ 2 ] [Shen, Zhenhui]Fujian Jiangxia Univ, Engn Coll, Fuzhou, Fujian, Peoples R China
  • [ 3 ] [Dai, Lingmin]Fuzhou Univ, Sch Econ & Management, Fuzhou, Fujian, Peoples R China

Reprint 's Address:

  • [Liu, Xuefeng]Fujian Jiangxia Univ, Engn Coll, Fuzhou, Fujian, Peoples R China

Show more details

Related Keywords:

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:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:486/10849552
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