![](/images/graphics-bg.png)
Optimal Research and Numerical Simulation for Scheduling No-Wait Flow Shop in Steel Production
Joint Authors
Huang, Jinping
Ren, Tao
Yuan, Huawei
Jing, Yuanwei
Source
Journal of Applied Mathematics
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-5, 5 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-12-31
Country of Publication
Egypt
No. of Pages
5
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Yuan, Huawei& Jing, Yuanwei& Huang, Jinping& Ren, Tao. 2013. Optimal Research and Numerical Simulation for Scheduling No-Wait Flow Shop in Steel Production. Journal of Applied Mathematics،Vol. 2013, no. 2013, pp.1-5.
https://search.emarefa.net/detail/BIM-476484
Modern Language Association (MLA)
Yuan, Huawei…[et al.]. Optimal Research and Numerical Simulation for Scheduling No-Wait Flow Shop in Steel Production. Journal of Applied Mathematics No. 2013 (2013), pp.1-5.
https://search.emarefa.net/detail/BIM-476484
American Medical Association (AMA)
Yuan, Huawei& Jing, Yuanwei& Huang, Jinping& Ren, Tao. Optimal Research and Numerical Simulation for Scheduling No-Wait Flow Shop in Steel Production. Journal of Applied Mathematics. 2013. Vol. 2013, no. 2013, pp.1-5.
https://search.emarefa.net/detail/BIM-476484
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-476484