![](/images/graphics-bg.png)
Asymptotic Analysis of SPTA-Based Algorithms for No-Wait Flow Shop Scheduling Problem with Release Dates
Joint Authors
Zhang, Chuan
Lin, Lin
Guo, Meiting
Xie, Xionghang
Ren, Tao
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-02-09
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
We address the scheduling problem for a no-wait flow shop to optimize total completion time with release dates.
With the tool of asymptotic analysis, we prove that the objective values of two SPTA-based algorithms converge to the optimal value for sufficiently large-sized problems.
To further enhance the performance of the SPTA-based algorithms, an improvement scheme based on local search is provided for moderate scale problems.
New lower bound is presented for evaluating the asymptotic optimality of the algorithms.
Numerical simulations demonstrate the effectiveness of the proposed algorithms.
American Psychological Association (APA)
Ren, Tao& Zhang, Chuan& Lin, Lin& Guo, Meiting& Xie, Xionghang. 2014. Asymptotic Analysis of SPTA-Based Algorithms for No-Wait Flow Shop Scheduling Problem with Release Dates. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-7.
https://search.emarefa.net/detail/BIM-1051845
Modern Language Association (MLA)
Ren, Tao…[et al.]. Asymptotic Analysis of SPTA-Based Algorithms for No-Wait Flow Shop Scheduling Problem with Release Dates. The Scientific World Journal No. 2014 (2014), pp.1-7.
https://search.emarefa.net/detail/BIM-1051845
American Medical Association (AMA)
Ren, Tao& Zhang, Chuan& Lin, Lin& Guo, Meiting& Xie, Xionghang. Asymptotic Analysis of SPTA-Based Algorithms for No-Wait Flow Shop Scheduling Problem with Release Dates. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-7.
https://search.emarefa.net/detail/BIM-1051845
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1051845