Indexed by:
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:
Reprint 's Address:
Email:
Version:
Source :
Year: 2018
Page: 1652-1657
Language: English
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
Affiliated Colleges: