Matches in SemOpenAlex for { <https://semopenalex.org/work/W2072712212> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2072712212 endingPage "338" @default.
- W2072712212 startingPage "328" @default.
- W2072712212 abstract "We consider the problem of assigning a set of jobs to different parallel machines of the same processing speed, where each job is compatible to only a subset of those machines. The machines can be linearly ordered such that a higher-indexed machine can process all those jobs that a lower-indexed machine can process. The objective is to minimize the makespan of the schedule. This problem is motivated by industrial applications such as cargo handling by cranes with nonidentical weight capacities, computer processor scheduling with memory constraints, and grades of service provision by parallel servers. We develop an efficient algorithm for this problem with a worst-case performance ratio of + ε, where ε is a positive constant which may be set arbitrarily close to zero. We also present a polynomial time approximation scheme for this problem, which answers an open question in the literature. © 2008 Wiley Periodicals, Inc. Naval Research Logistics, 2008" @default.
- W2072712212 created "2016-06-24" @default.
- W2072712212 creator A5007264979 @default.
- W2072712212 creator A5011588648 @default.
- W2072712212 creator A5085721115 @default.
- W2072712212 date "2008-01-01" @default.
- W2072712212 modified "2023-09-27" @default.
- W2072712212 title "Scheduling parallel machines with inclusive processing set restrictions" @default.
- W2072712212 cites W146567170 @default.
- W2072712212 cites W1488422606 @default.
- W2072712212 cites W1978376940 @default.
- W2072712212 cites W2003327526 @default.
- W2072712212 cites W2014071862 @default.
- W2072712212 cites W2019133545 @default.
- W2072712212 cites W2019300924 @default.
- W2072712212 cites W2032865337 @default.
- W2072712212 cites W2077500752 @default.
- W2072712212 cites W2088171871 @default.
- W2072712212 cites W2089288909 @default.
- W2072712212 cites W2093979815 @default.
- W2072712212 cites W2102201348 @default.
- W2072712212 doi "https://doi.org/10.1002/nav.20286" @default.
- W2072712212 hasPublicationYear "2008" @default.
- W2072712212 type Work @default.
- W2072712212 sameAs 2072712212 @default.
- W2072712212 citedByCount "73" @default.
- W2072712212 countsByYear W20727122122012 @default.
- W2072712212 countsByYear W20727122122013 @default.
- W2072712212 countsByYear W20727122122014 @default.
- W2072712212 countsByYear W20727122122015 @default.
- W2072712212 countsByYear W20727122122016 @default.
- W2072712212 countsByYear W20727122122017 @default.
- W2072712212 countsByYear W20727122122018 @default.
- W2072712212 countsByYear W20727122122019 @default.
- W2072712212 countsByYear W20727122122020 @default.
- W2072712212 countsByYear W20727122122021 @default.
- W2072712212 countsByYear W20727122122022 @default.
- W2072712212 crossrefType "journal-article" @default.
- W2072712212 hasAuthorship W2072712212A5007264979 @default.
- W2072712212 hasAuthorship W2072712212A5011588648 @default.
- W2072712212 hasAuthorship W2072712212A5085721115 @default.
- W2072712212 hasConcept C111919701 @default.
- W2072712212 hasConcept C11413529 @default.
- W2072712212 hasConcept C120314980 @default.
- W2072712212 hasConcept C126255220 @default.
- W2072712212 hasConcept C173608175 @default.
- W2072712212 hasConcept C177264268 @default.
- W2072712212 hasConcept C199360897 @default.
- W2072712212 hasConcept C206729178 @default.
- W2072712212 hasConcept C311688 @default.
- W2072712212 hasConcept C33923547 @default.
- W2072712212 hasConcept C41008148 @default.
- W2072712212 hasConcept C55416958 @default.
- W2072712212 hasConcept C68387754 @default.
- W2072712212 hasConcept C93996380 @default.
- W2072712212 hasConceptScore W2072712212C111919701 @default.
- W2072712212 hasConceptScore W2072712212C11413529 @default.
- W2072712212 hasConceptScore W2072712212C120314980 @default.
- W2072712212 hasConceptScore W2072712212C126255220 @default.
- W2072712212 hasConceptScore W2072712212C173608175 @default.
- W2072712212 hasConceptScore W2072712212C177264268 @default.
- W2072712212 hasConceptScore W2072712212C199360897 @default.
- W2072712212 hasConceptScore W2072712212C206729178 @default.
- W2072712212 hasConceptScore W2072712212C311688 @default.
- W2072712212 hasConceptScore W2072712212C33923547 @default.
- W2072712212 hasConceptScore W2072712212C41008148 @default.
- W2072712212 hasConceptScore W2072712212C55416958 @default.
- W2072712212 hasConceptScore W2072712212C68387754 @default.
- W2072712212 hasConceptScore W2072712212C93996380 @default.
- W2072712212 hasIssue "4" @default.
- W2072712212 hasLocation W20727122121 @default.
- W2072712212 hasOpenAccess W2072712212 @default.
- W2072712212 hasPrimaryLocation W20727122121 @default.
- W2072712212 hasRelatedWork W1993080431 @default.
- W2072712212 hasRelatedWork W2046479321 @default.
- W2072712212 hasRelatedWork W2095303169 @default.
- W2072712212 hasRelatedWork W2095500141 @default.
- W2072712212 hasRelatedWork W2400050947 @default.
- W2072712212 hasRelatedWork W2546696010 @default.
- W2072712212 hasRelatedWork W2895904586 @default.
- W2072712212 hasRelatedWork W2963688429 @default.
- W2072712212 hasRelatedWork W3208261261 @default.
- W2072712212 hasRelatedWork W4313343320 @default.
- W2072712212 hasVolume "55" @default.
- W2072712212 isParatext "false" @default.
- W2072712212 isRetracted "false" @default.
- W2072712212 magId "2072712212" @default.
- W2072712212 workType "article" @default.