Matches in SemOpenAlex for { <https://semopenalex.org/work/W954651000> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W954651000 abstract "This paper addresses the non-preemptive scheduling on two parallel identical machines sharing a single server in charge of loading and unloading jobs. Each job has to be loaded by the server before being processed on one of the machines and unloaded immediately by the server after its processing. The goal is to minimize the makespan. This paper considers classical algorithms LS and LPT for the problem where the loading and unloading times both are equal to one time unit. We first analyze the structure of list scheduling for the problem and then show that the tight worst case ratios of LS and LPT are 12/7 and 4/3, respectively. Finally, we provide a proof of computational complexity for the problem." @default.
- W954651000 created "2016-06-24" @default.
- W954651000 creator A5047864526 @default.
- W954651000 creator A5048511720 @default.
- W954651000 creator A5061171063 @default.
- W954651000 creator A5069909920 @default.
- W954651000 date "2013-01-01" @default.
- W954651000 modified "2023-09-27" @default.
- W954651000 title "Parallel Machine Scheduling with a Single Server: Loading and Unloading" @default.
- W954651000 cites W1965811927 @default.
- W954651000 cites W1978779119 @default.
- W954651000 cites W1982177747 @default.
- W954651000 cites W1982779468 @default.
- W954651000 cites W1990169944 @default.
- W954651000 cites W1993612955 @default.
- W954651000 cites W1998888933 @default.
- W954651000 cites W2024733435 @default.
- W954651000 cites W2028375194 @default.
- W954651000 cites W2035406304 @default.
- W954651000 cites W2044425802 @default.
- W954651000 cites W2045401318 @default.
- W954651000 cites W2046609527 @default.
- W954651000 cites W2051041531 @default.
- W954651000 cites W2064426857 @default.
- W954651000 cites W2085508662 @default.
- W954651000 cites W2089269509 @default.
- W954651000 cites W2089814876 @default.
- W954651000 cites W2133339885 @default.
- W954651000 cites W2170926441 @default.
- W954651000 doi "https://doi.org/10.1007/978-3-319-03780-6_10" @default.
- W954651000 hasPublicationYear "2013" @default.
- W954651000 type Work @default.
- W954651000 sameAs 954651000 @default.
- W954651000 citedByCount "0" @default.
- W954651000 crossrefType "book-chapter" @default.
- W954651000 hasAuthorship W954651000A5047864526 @default.
- W954651000 hasAuthorship W954651000A5048511720 @default.
- W954651000 hasAuthorship W954651000A5061171063 @default.
- W954651000 hasAuthorship W954651000A5069909920 @default.
- W954651000 hasConcept C111919701 @default.
- W954651000 hasConcept C11413529 @default.
- W954651000 hasConcept C120314980 @default.
- W954651000 hasConcept C126255220 @default.
- W954651000 hasConcept C173608175 @default.
- W954651000 hasConcept C179799912 @default.
- W954651000 hasConcept C206729178 @default.
- W954651000 hasConcept C33923547 @default.
- W954651000 hasConcept C41008148 @default.
- W954651000 hasConcept C55416958 @default.
- W954651000 hasConcept C68387754 @default.
- W954651000 hasConceptScore W954651000C111919701 @default.
- W954651000 hasConceptScore W954651000C11413529 @default.
- W954651000 hasConceptScore W954651000C120314980 @default.
- W954651000 hasConceptScore W954651000C126255220 @default.
- W954651000 hasConceptScore W954651000C173608175 @default.
- W954651000 hasConceptScore W954651000C179799912 @default.
- W954651000 hasConceptScore W954651000C206729178 @default.
- W954651000 hasConceptScore W954651000C33923547 @default.
- W954651000 hasConceptScore W954651000C41008148 @default.
- W954651000 hasConceptScore W954651000C55416958 @default.
- W954651000 hasConceptScore W954651000C68387754 @default.
- W954651000 hasLocation W9546510001 @default.
- W954651000 hasOpenAccess W954651000 @default.
- W954651000 hasPrimaryLocation W9546510001 @default.
- W954651000 hasRelatedWork W1500611422 @default.
- W954651000 hasRelatedWork W1972191074 @default.
- W954651000 hasRelatedWork W2002998496 @default.
- W954651000 hasRelatedWork W2005453050 @default.
- W954651000 hasRelatedWork W2023776641 @default.
- W954651000 hasRelatedWork W2028375194 @default.
- W954651000 hasRelatedWork W2073821364 @default.
- W954651000 hasRelatedWork W2074006241 @default.
- W954651000 hasRelatedWork W2088026495 @default.
- W954651000 hasRelatedWork W2092240563 @default.
- W954651000 hasRelatedWork W2132996492 @default.
- W954651000 hasRelatedWork W2188096037 @default.
- W954651000 hasRelatedWork W2364358671 @default.
- W954651000 hasRelatedWork W2381164368 @default.
- W954651000 hasRelatedWork W2390134478 @default.
- W954651000 hasRelatedWork W2619154373 @default.
- W954651000 hasRelatedWork W2620352268 @default.
- W954651000 hasRelatedWork W2756007152 @default.
- W954651000 hasRelatedWork W3003296896 @default.
- W954651000 hasRelatedWork W2527939350 @default.
- W954651000 isParatext "false" @default.
- W954651000 isRetracted "false" @default.
- W954651000 magId "954651000" @default.
- W954651000 workType "book-chapter" @default.