Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2013, Article ID 498282, 5 pages
Research Article

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

1School of Information Science and Engineering, Northeastern University, Shenyang 110819, China
2Shenyang Control Center of Petro-China Pipeline Company, Shenyang 110031, China
3Software College, Northeastern University, Shenyang 110819, China

Received 8 October 2013; Revised 14 December 2013; Accepted 20 December 2013

Academic Editor: Yuri Sotskov

Copyright © 2013 Huawei Yuan et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.