Optimal Research and Numerical Simulation for Scheduling No-Wait Flow Shop in Steel Production | Zendy

Huawei Yuan | Zendy; Yuanwei Jing | Zendy; Jinping Huang | Zendy; Tao Ren | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Optimal Research and Numerical Simulation for Scheduling No-Wait Flow Shop in Steel Production

Author(s) -

Huawei Yuan,

Yuanwei Jing,

Jinping Huang,

Tao Ren

Publication year - 2013

Publication title -

journal of applied mathematics

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.307

H-Index - 43

eISSN - 1687-0042

pISSN - 1110-757X

DOI - 10.1155/2013/498282

Subject(s) - flow shop scheduling , mathematical optimization , computer science , upper and lower bounds , scheduling (production processes) , job shop scheduling , mathematics , schedule , mathematical analysis , operating system

This paper considers the m-machine flow shop scheduling problem with the no-wait constraint to minimize total completion time which is the typical model in steel production. First, the asymptotic optimality of the Shortest Processing Time (SPT) first rule is proven for this problem. To further evaluate the performance of the algorithm, a new lower bound with performance guarantee is designed. At the end of the paper, numerical simulations show the effectiveness of the proposed algorithm and lower bound

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research