Optimal research and numerical simulation for scheduling no-wait flow shop in steel production (Q1789962)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6950709
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Optimal research and numerical simulation for scheduling no-wait flow shop in steel production |
scientific article; zbMATH DE number 6950709 |
Statements
Optimal research and numerical simulation for scheduling no-wait flow shop in steel production (English)
0 references
10 October 2018
0 references
Summary: 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.
0 references
0.8190706968307495
0 references
0.7844982743263245
0 references
0.7757300138473511
0 references
0.7729042768478394
0 references
0.7727283239364624
0 references
