Optimal research and numerical simulation for scheduling no-wait flow shop in steel production

4Citations
Citations of this article
6Readers
Mendeley users who have this article in their library.

Abstract

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. © 2013 Huawei Yuan et al.

Cite

CITATION STYLE

APA

Yuan, H., Jing, Y., Huang, J., & Ren, T. (2013). Optimal research and numerical simulation for scheduling no-wait flow shop in steel production. Journal of Applied Mathematics, 2013. https://doi.org/10.1155/2013/498282

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free