Matches in SemOpenAlex for { <https://semopenalex.org/work/W1998949778> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1998949778 endingPage "1153" @default.
- W1998949778 startingPage "1143" @default.
- W1998949778 abstract "This article addresses the open shop scheduling problem with the objective to minimise the maximum completion time, or makespan. Both asymptotical analysis and worst case analysis are conducted for the heuristic, rotation schedule (RS) algorithm. In the asymptotical analysis, we prove that the RS algorithm is asymptotically equal to the optimal solution when the problem size is large enough. In the worst case analysis, we show that the tight worst case performance ratio of RS algorithm is equal to the machine number m. To accelerate the convergence of the RS algorithm for medium size problems, the improved version of the heuristic, the modified RS (MRS) algorithm is presented. At the end of this article, the asymptotical optimality of the RS algorithm and the practical effectiveness of the MRS algorithm are shown by numerical simulations." @default.
- W1998949778 created "2016-06-24" @default.
- W1998949778 creator A5030567007 @default.
- W1998949778 creator A5080304378 @default.
- W1998949778 date "2011-07-01" @default.
- W1998949778 modified "2023-09-23" @default.
- W1998949778 title "Performance analysis of rotation schedule and improved strategy for open shop problem to minimise makespan" @default.
- W1998949778 cites W1488422606 @default.
- W1998949778 cites W1546495438 @default.
- W1998949778 cites W1580971502 @default.
- W1998949778 cites W1963588684 @default.
- W1998949778 cites W1989872986 @default.
- W1998949778 cites W2007315235 @default.
- W1998949778 cites W2015241450 @default.
- W1998949778 cites W2020648110 @default.
- W1998949778 cites W2029319864 @default.
- W1998949778 cites W2044907449 @default.
- W1998949778 cites W2046933323 @default.
- W1998949778 cites W2049349069 @default.
- W1998949778 cites W2057396166 @default.
- W1998949778 cites W2076293397 @default.
- W1998949778 cites W2093229192 @default.
- W1998949778 cites W2097882228 @default.
- W1998949778 cites W2164950451 @default.
- W1998949778 cites W2166189266 @default.
- W1998949778 cites W4250788547 @default.
- W1998949778 cites W964861289 @default.
- W1998949778 doi "https://doi.org/10.1080/00207720903308397" @default.
- W1998949778 hasPublicationYear "2011" @default.
- W1998949778 type Work @default.
- W1998949778 sameAs 1998949778 @default.
- W1998949778 citedByCount "6" @default.
- W1998949778 countsByYear W19989497782012 @default.
- W1998949778 countsByYear W19989497782013 @default.
- W1998949778 countsByYear W19989497782014 @default.
- W1998949778 countsByYear W19989497782021 @default.
- W1998949778 countsByYear W19989497782022 @default.
- W1998949778 crossrefType "journal-article" @default.
- W1998949778 hasAuthorship W1998949778A5030567007 @default.
- W1998949778 hasAuthorship W1998949778A5080304378 @default.
- W1998949778 hasConcept C111919701 @default.
- W1998949778 hasConcept C11413529 @default.
- W1998949778 hasConcept C126255220 @default.
- W1998949778 hasConcept C154945302 @default.
- W1998949778 hasConcept C162324750 @default.
- W1998949778 hasConcept C173801870 @default.
- W1998949778 hasConcept C206729178 @default.
- W1998949778 hasConcept C2777303404 @default.
- W1998949778 hasConcept C33923547 @default.
- W1998949778 hasConcept C41008148 @default.
- W1998949778 hasConcept C50522688 @default.
- W1998949778 hasConcept C55416958 @default.
- W1998949778 hasConcept C68387754 @default.
- W1998949778 hasConcept C74050887 @default.
- W1998949778 hasConceptScore W1998949778C111919701 @default.
- W1998949778 hasConceptScore W1998949778C11413529 @default.
- W1998949778 hasConceptScore W1998949778C126255220 @default.
- W1998949778 hasConceptScore W1998949778C154945302 @default.
- W1998949778 hasConceptScore W1998949778C162324750 @default.
- W1998949778 hasConceptScore W1998949778C173801870 @default.
- W1998949778 hasConceptScore W1998949778C206729178 @default.
- W1998949778 hasConceptScore W1998949778C2777303404 @default.
- W1998949778 hasConceptScore W1998949778C33923547 @default.
- W1998949778 hasConceptScore W1998949778C41008148 @default.
- W1998949778 hasConceptScore W1998949778C50522688 @default.
- W1998949778 hasConceptScore W1998949778C55416958 @default.
- W1998949778 hasConceptScore W1998949778C68387754 @default.
- W1998949778 hasConceptScore W1998949778C74050887 @default.
- W1998949778 hasIssue "7" @default.
- W1998949778 hasLocation W19989497781 @default.
- W1998949778 hasOpenAccess W1998949778 @default.
- W1998949778 hasPrimaryLocation W19989497781 @default.
- W1998949778 hasRelatedWork W1581479499 @default.
- W1998949778 hasRelatedWork W1965402973 @default.
- W1998949778 hasRelatedWork W2022395141 @default.
- W1998949778 hasRelatedWork W2024806294 @default.
- W1998949778 hasRelatedWork W2056085356 @default.
- W1998949778 hasRelatedWork W2095303169 @default.
- W1998949778 hasRelatedWork W2530969325 @default.
- W1998949778 hasRelatedWork W2895904586 @default.
- W1998949778 hasRelatedWork W2941089508 @default.
- W1998949778 hasRelatedWork W4236295709 @default.
- W1998949778 hasVolume "42" @default.
- W1998949778 isParatext "false" @default.
- W1998949778 isRetracted "false" @default.
- W1998949778 magId "1998949778" @default.
- W1998949778 workType "article" @default.