Open Access
Translator Disclaimer
2013 Optimal Research and Numerical Simulation for Scheduling No-Wait Flow Shop in Steel Production
Huawei Yuan, Yuanwei Jing, Jinping Huang, Tao Ren
J. Appl. Math. 2013: 1-5 (2013). DOI: 10.1155/2013/498282

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.

Citation

Download Citation

Huawei Yuan. Yuanwei Jing. Jinping Huang. Tao Ren. "Optimal Research and Numerical Simulation for Scheduling No-Wait Flow Shop in Steel Production." J. Appl. Math. 2013 1 - 5, 2013. https://doi.org/10.1155/2013/498282

Information

Published: 2013
First available in Project Euclid: 14 March 2014

zbMATH: 06950709
MathSciNet: MR3147907
Digital Object Identifier: 10.1155/2013/498282

Rights: Copyright © 2013 Hindawi

JOURNAL ARTICLE
5 PAGES


SHARE
Vol.2013 • 2013
Back to Top