Matches in SemOpenAlex for { <https://semopenalex.org/work/W2077272823> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2077272823 endingPage "882" @default.
- W2077272823 startingPage "872" @default.
- W2077272823 abstract "In the flow shop weighted completion time problem, a set of jobs has to be processed on m machines. Every machine has to process each one of the jobs, and every job has the same routing through the machines. The objective is to determine a sequence of the jobs on the machines so as to minimize the sum of the weighted completion times of all jobs on the final machine. In this paper, we present a characterization of the asymptotic optimal solution value for general distributions of the job processing times and weights. In particular, we show that the optimal objective value of this problem is asymptotically equivalent to certain single and parallel machine scheduling problems. This characterization leads to a better understanding of the effectiveness of the celebrated weighted shortest processing time algorithm, as well as to the development of an effective algorithm closely related to the profile fitting heuristic, which was previously utilized for flow shop makespan problems. Computational results show the effectiveness of WSPT and this modified profile fitting heuristic on a set of random test problems." @default.
- W2077272823 created "2016-06-24" @default.
- W2077272823 creator A5010467794 @default.
- W2077272823 creator A5078130712 @default.
- W2077272823 date "1998-12-01" @default.
- W2077272823 modified "2023-09-25" @default.
- W2077272823 title "Probabilistic Analysis and Practical Algorithms for the Flow Shop Weighted Completion Time Problem" @default.
- W2077272823 cites W1570050384 @default.
- W2077272823 cites W1969829410 @default.
- W2077272823 cites W1978788704 @default.
- W2077272823 cites W2023170315 @default.
- W2077272823 cites W2027911320 @default.
- W2077272823 cites W2058834553 @default.
- W2077272823 cites W2062366221 @default.
- W2077272823 cites W2069480138 @default.
- W2077272823 cites W2078103562 @default.
- W2077272823 cites W2112187926 @default.
- W2077272823 cites W2131446946 @default.
- W2077272823 cites W2141662708 @default.
- W2077272823 cites W2157846217 @default.
- W2077272823 cites W2200533773 @default.
- W2077272823 cites W2224262963 @default.
- W2077272823 doi "https://doi.org/10.1287/opre.46.6.872" @default.
- W2077272823 hasPublicationYear "1998" @default.
- W2077272823 type Work @default.
- W2077272823 sameAs 2077272823 @default.
- W2077272823 citedByCount "25" @default.
- W2077272823 countsByYear W20772728232013 @default.
- W2077272823 countsByYear W20772728232014 @default.
- W2077272823 countsByYear W20772728232016 @default.
- W2077272823 countsByYear W20772728232021 @default.
- W2077272823 countsByYear W20772728232023 @default.
- W2077272823 crossrefType "journal-article" @default.
- W2077272823 hasAuthorship W2077272823A5010467794 @default.
- W2077272823 hasAuthorship W2077272823A5078130712 @default.
- W2077272823 hasBestOaLocation W20772728232 @default.
- W2077272823 hasConcept C11413529 @default.
- W2077272823 hasConcept C126255220 @default.
- W2077272823 hasConcept C154945302 @default.
- W2077272823 hasConcept C158336966 @default.
- W2077272823 hasConcept C173801870 @default.
- W2077272823 hasConcept C177264268 @default.
- W2077272823 hasConcept C199360897 @default.
- W2077272823 hasConcept C206729178 @default.
- W2077272823 hasConcept C24404364 @default.
- W2077272823 hasConcept C2524010 @default.
- W2077272823 hasConcept C2778112365 @default.
- W2077272823 hasConcept C31258907 @default.
- W2077272823 hasConcept C33923547 @default.
- W2077272823 hasConcept C38349280 @default.
- W2077272823 hasConcept C41008148 @default.
- W2077272823 hasConcept C49937458 @default.
- W2077272823 hasConcept C54355233 @default.
- W2077272823 hasConcept C55416958 @default.
- W2077272823 hasConcept C74172769 @default.
- W2077272823 hasConcept C86803240 @default.
- W2077272823 hasConceptScore W2077272823C11413529 @default.
- W2077272823 hasConceptScore W2077272823C126255220 @default.
- W2077272823 hasConceptScore W2077272823C154945302 @default.
- W2077272823 hasConceptScore W2077272823C158336966 @default.
- W2077272823 hasConceptScore W2077272823C173801870 @default.
- W2077272823 hasConceptScore W2077272823C177264268 @default.
- W2077272823 hasConceptScore W2077272823C199360897 @default.
- W2077272823 hasConceptScore W2077272823C206729178 @default.
- W2077272823 hasConceptScore W2077272823C24404364 @default.
- W2077272823 hasConceptScore W2077272823C2524010 @default.
- W2077272823 hasConceptScore W2077272823C2778112365 @default.
- W2077272823 hasConceptScore W2077272823C31258907 @default.
- W2077272823 hasConceptScore W2077272823C33923547 @default.
- W2077272823 hasConceptScore W2077272823C38349280 @default.
- W2077272823 hasConceptScore W2077272823C41008148 @default.
- W2077272823 hasConceptScore W2077272823C49937458 @default.
- W2077272823 hasConceptScore W2077272823C54355233 @default.
- W2077272823 hasConceptScore W2077272823C55416958 @default.
- W2077272823 hasConceptScore W2077272823C74172769 @default.
- W2077272823 hasConceptScore W2077272823C86803240 @default.
- W2077272823 hasIssue "6" @default.
- W2077272823 hasLocation W20772728231 @default.
- W2077272823 hasLocation W20772728232 @default.
- W2077272823 hasOpenAccess W2077272823 @default.
- W2077272823 hasPrimaryLocation W20772728231 @default.
- W2077272823 hasRelatedWork W1544003896 @default.
- W2077272823 hasRelatedWork W1966410733 @default.
- W2077272823 hasRelatedWork W2031485694 @default.
- W2077272823 hasRelatedWork W2034518184 @default.
- W2077272823 hasRelatedWork W2052370517 @default.
- W2077272823 hasRelatedWork W2053369599 @default.
- W2077272823 hasRelatedWork W2114927918 @default.
- W2077272823 hasRelatedWork W2118831586 @default.
- W2077272823 hasRelatedWork W2185799017 @default.
- W2077272823 hasRelatedWork W4293879991 @default.
- W2077272823 hasVolume "46" @default.
- W2077272823 isParatext "false" @default.
- W2077272823 isRetracted "false" @default.
- W2077272823 magId "2077272823" @default.
- W2077272823 workType "article" @default.