Optimal Research and Numerical Simulation for Scheduling No-Wait Flow Shop in Steel Production
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 evalu...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2013/498282 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832558642115641344 |
|---|---|
| author | Huawei Yuan Yuanwei Jing Jinping Huang Tao Ren |
| author_facet | Huawei Yuan Yuanwei Jing Jinping Huang Tao Ren |
| author_sort | Huawei Yuan |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-2b1164d122034acfbcc7f3119160c501 |
| institution | Kabale University |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2013-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-2b1164d122034acfbcc7f3119160c5012025-02-03T01:31:56ZengWileyJournal of Applied Mathematics1110-757X1687-00422013-01-01201310.1155/2013/498282498282Optimal Research and Numerical Simulation for Scheduling No-Wait Flow Shop in Steel ProductionHuawei Yuan0Yuanwei Jing1Jinping Huang2Tao Ren3School of Information Science and Engineering, Northeastern University, Shenyang 110819, ChinaSchool of Information Science and Engineering, Northeastern University, Shenyang 110819, ChinaShenyang Control Center of Petro-China Pipeline Company, Shenyang 110031, ChinaSoftware College, Northeastern University, Shenyang 110819, ChinaThis 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.http://dx.doi.org/10.1155/2013/498282 |
| spellingShingle | Huawei Yuan Yuanwei Jing Jinping Huang Tao Ren Optimal Research and Numerical Simulation for Scheduling No-Wait Flow Shop in Steel Production Journal of Applied Mathematics |
| title | Optimal Research and Numerical Simulation for Scheduling No-Wait Flow Shop in Steel Production |
| title_full | Optimal Research and Numerical Simulation for Scheduling No-Wait Flow Shop in Steel Production |
| title_fullStr | Optimal Research and Numerical Simulation for Scheduling No-Wait Flow Shop in Steel Production |
| title_full_unstemmed | Optimal Research and Numerical Simulation for Scheduling No-Wait Flow Shop in Steel Production |
| title_short | Optimal Research and Numerical Simulation for Scheduling No-Wait Flow Shop in Steel Production |
| title_sort | optimal research and numerical simulation for scheduling no wait flow shop in steel production |
| url | http://dx.doi.org/10.1155/2013/498282 |
| work_keys_str_mv | AT huaweiyuan optimalresearchandnumericalsimulationforschedulingnowaitflowshopinsteelproduction AT yuanweijing optimalresearchandnumericalsimulationforschedulingnowaitflowshopinsteelproduction AT jinpinghuang optimalresearchandnumericalsimulationforschedulingnowaitflowshopinsteelproduction AT taoren optimalresearchandnumericalsimulationforschedulingnowaitflowshopinsteelproduction |