Matches in SemOpenAlex for { <https://semopenalex.org/work/W2094570939> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2094570939 endingPage "292" @default.
- W2094570939 startingPage "287" @default.
- W2094570939 abstract "This paper considers a parallel-machine scheduling problem with machine maintenance. There are unavailable periods on each of the first k machines, and the remaining m − k machines are always available, where 1 ⩽ k ⩽ m is an integer. The objective is to minimize the total completion time of all jobs. We show the classical SPT algorithm has a worst-case ratio of at most 1+m-1m-k when k < m. If there is exactly one unavailable period on each of the first k machines, and the unavailable periods do not overlap, the worst-case ratio of SPT is at most 2+k-1m-1, and no polynomial time approximation algorithm with worst-case ratio less than mm-1 can exist when k = m unless P = NP." @default.
- W2094570939 created "2016-06-24" @default.
- W2094570939 creator A5001129320 @default.
- W2094570939 creator A5031951440 @default.
- W2094570939 creator A5085462851 @default.
- W2094570939 date "2011-07-01" @default.
- W2094570939 modified "2023-09-23" @default.
- W2094570939 title "Parallel machines scheduling with machine maintenance for minsum criteria" @default.
- W2094570939 cites W1971872799 @default.
- W2094570939 cites W1994566591 @default.
- W2094570939 cites W1994970597 @default.
- W2094570939 cites W1995313677 @default.
- W2094570939 cites W2001414947 @default.
- W2094570939 cites W2005313518 @default.
- W2094570939 cites W2036497325 @default.
- W2094570939 cites W2045895304 @default.
- W2094570939 cites W2048358792 @default.
- W2094570939 cites W2048690484 @default.
- W2094570939 cites W2058996863 @default.
- W2094570939 cites W2063156615 @default.
- W2094570939 cites W2074951241 @default.
- W2094570939 cites W2089269509 @default.
- W2094570939 cites W2093067798 @default.
- W2094570939 cites W2093961153 @default.
- W2094570939 cites W2102397127 @default.
- W2094570939 cites W2126552958 @default.
- W2094570939 doi "https://doi.org/10.1016/j.ejor.2011.02.006" @default.
- W2094570939 hasPublicationYear "2011" @default.
- W2094570939 type Work @default.
- W2094570939 sameAs 2094570939 @default.
- W2094570939 citedByCount "16" @default.
- W2094570939 countsByYear W20945709392012 @default.
- W2094570939 countsByYear W20945709392013 @default.
- W2094570939 countsByYear W20945709392014 @default.
- W2094570939 countsByYear W20945709392015 @default.
- W2094570939 countsByYear W20945709392017 @default.
- W2094570939 countsByYear W20945709392018 @default.
- W2094570939 countsByYear W20945709392019 @default.
- W2094570939 countsByYear W20945709392020 @default.
- W2094570939 countsByYear W20945709392022 @default.
- W2094570939 crossrefType "journal-article" @default.
- W2094570939 hasAuthorship W2094570939A5001129320 @default.
- W2094570939 hasAuthorship W2094570939A5031951440 @default.
- W2094570939 hasAuthorship W2094570939A5085462851 @default.
- W2094570939 hasConcept C11413529 @default.
- W2094570939 hasConcept C114614502 @default.
- W2094570939 hasConcept C118615104 @default.
- W2094570939 hasConcept C126255220 @default.
- W2094570939 hasConcept C206729178 @default.
- W2094570939 hasConcept C33923547 @default.
- W2094570939 hasConcept C41008148 @default.
- W2094570939 hasConceptScore W2094570939C11413529 @default.
- W2094570939 hasConceptScore W2094570939C114614502 @default.
- W2094570939 hasConceptScore W2094570939C118615104 @default.
- W2094570939 hasConceptScore W2094570939C126255220 @default.
- W2094570939 hasConceptScore W2094570939C206729178 @default.
- W2094570939 hasConceptScore W2094570939C33923547 @default.
- W2094570939 hasConceptScore W2094570939C41008148 @default.
- W2094570939 hasIssue "2" @default.
- W2094570939 hasLocation W20945709391 @default.
- W2094570939 hasOpenAccess W2094570939 @default.
- W2094570939 hasPrimaryLocation W20945709391 @default.
- W2094570939 hasRelatedWork W1507894569 @default.
- W2094570939 hasRelatedWork W1882733036 @default.
- W2094570939 hasRelatedWork W1969740176 @default.
- W2094570939 hasRelatedWork W1978042415 @default.
- W2094570939 hasRelatedWork W1992741870 @default.
- W2094570939 hasRelatedWork W1993538932 @default.
- W2094570939 hasRelatedWork W2386767533 @default.
- W2094570939 hasRelatedWork W2546696010 @default.
- W2094570939 hasRelatedWork W2997221951 @default.
- W2094570939 hasRelatedWork W3174582865 @default.
- W2094570939 hasVolume "212" @default.
- W2094570939 isParatext "false" @default.
- W2094570939 isRetracted "false" @default.
- W2094570939 magId "2094570939" @default.
- W2094570939 workType "article" @default.