Matches in SemOpenAlex for { <https://semopenalex.org/work/W2580581123> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2580581123 endingPage "681" @default.
- W2580581123 startingPage "667" @default.
- W2580581123 abstract "In this article, we study a parallel machine scheduling problem with inclusive processing set restrictions and the option of job rejection. In the problem, each job is compatible to a subset of machines, and machines are linearly ordered such that a higher-indexed machine can process all those jobs that a lower-indexed machine can process (but not conversely). To achieve a tight production due date, some of the jobs might be rejected at certain penalty. We first study the problem of minimizing the makespan of all accepted jobs plus the total penalty cost of all rejected jobs, where we develop a ( 5 3 + e ) -approximation algorithm with a time complexity of O ( n 2 / e 2 ) . We then study two bicriteria variants of the problem. For the variant problem of minimizing the makespan subject to a given bound on the total rejection cost, we develop a ( 5 3 + e ) -approximation algorithm with a time complexity of O ( n m e 2 · log P ) . For the variant problem of maximizing the total rejection cost of the accepted jobs subject to a given bound on the makespan, we present a 0.5-approximation algorithm with a time complexity of O ( n log n ) .© 2017 Wiley Periodicals, Inc. Naval Research Logistics, 2017" @default.
- W2580581123 created "2017-02-03" @default.
- W2580581123 creator A5021151592 @default.
- W2580581123 creator A5073979128 @default.
- W2580581123 creator A5085721115 @default.
- W2580581123 date "2016-12-01" @default.
- W2580581123 modified "2023-10-15" @default.
- W2580581123 title "Scheduling parallel machines with inclusive processing set restrictions and job rejection" @default.
- W2580581123 cites W1480006018 @default.
- W2580581123 cites W1484610295 @default.
- W2580581123 cites W1852354434 @default.
- W2580581123 cites W1854554296 @default.
- W2580581123 cites W1963732002 @default.
- W2580581123 cites W1965760907 @default.
- W2580581123 cites W1976344941 @default.
- W2580581123 cites W1979692547 @default.
- W2580581123 cites W1988565742 @default.
- W2580581123 cites W1992734168 @default.
- W2580581123 cites W2000444555 @default.
- W2580581123 cites W2006905044 @default.
- W2580581123 cites W2012228660 @default.
- W2580581123 cites W2012296215 @default.
- W2580581123 cites W2013892022 @default.
- W2580581123 cites W2014369282 @default.
- W2580581123 cites W2019300924 @default.
- W2580581123 cites W2027500583 @default.
- W2580581123 cites W2028081955 @default.
- W2580581123 cites W2052586468 @default.
- W2580581123 cites W2054534588 @default.
- W2580581123 cites W2064294745 @default.
- W2580581123 cites W2067597859 @default.
- W2580581123 cites W2072712212 @default.
- W2580581123 cites W2075277223 @default.
- W2580581123 cites W2077500752 @default.
- W2580581123 cites W2095264582 @default.
- W2580581123 cites W2102201348 @default.
- W2580581123 cites W2111788137 @default.
- W2580581123 cites W2120200272 @default.
- W2580581123 cites W2142033149 @default.
- W2580581123 cites W2236221321 @default.
- W2580581123 cites W2249395966 @default.
- W2580581123 cites W2265244619 @default.
- W2580581123 cites W2292778203 @default.
- W2580581123 cites W2485081572 @default.
- W2580581123 cites W4234569973 @default.
- W2580581123 cites W4234897719 @default.
- W2580581123 doi "https://doi.org/10.1002/nav.21728" @default.
- W2580581123 hasPublicationYear "2016" @default.
- W2580581123 type Work @default.
- W2580581123 sameAs 2580581123 @default.
- W2580581123 citedByCount "9" @default.
- W2580581123 countsByYear W25805811232017 @default.
- W2580581123 countsByYear W25805811232019 @default.
- W2580581123 countsByYear W25805811232020 @default.
- W2580581123 countsByYear W25805811232022 @default.
- W2580581123 countsByYear W25805811232023 @default.
- W2580581123 crossrefType "journal-article" @default.
- W2580581123 hasAuthorship W2580581123A5021151592 @default.
- W2580581123 hasAuthorship W2580581123A5073979128 @default.
- W2580581123 hasAuthorship W2580581123A5085721115 @default.
- W2580581123 hasConcept C120314980 @default.
- W2580581123 hasConcept C126255220 @default.
- W2580581123 hasConcept C173608175 @default.
- W2580581123 hasConcept C206729178 @default.
- W2580581123 hasConcept C33923547 @default.
- W2580581123 hasConcept C41008148 @default.
- W2580581123 hasConceptScore W2580581123C120314980 @default.
- W2580581123 hasConceptScore W2580581123C126255220 @default.
- W2580581123 hasConceptScore W2580581123C173608175 @default.
- W2580581123 hasConceptScore W2580581123C206729178 @default.
- W2580581123 hasConceptScore W2580581123C33923547 @default.
- W2580581123 hasConceptScore W2580581123C41008148 @default.
- W2580581123 hasFunder F4320321001 @default.
- W2580581123 hasIssue "8" @default.
- W2580581123 hasLocation W25805811231 @default.
- W2580581123 hasOpenAccess W2580581123 @default.
- W2580581123 hasPrimaryLocation W25805811231 @default.
- W2580581123 hasRelatedWork W1513409726 @default.
- W2580581123 hasRelatedWork W1572108542 @default.
- W2580581123 hasRelatedWork W1882733036 @default.
- W2580581123 hasRelatedWork W1980146226 @default.
- W2580581123 hasRelatedWork W2109998134 @default.
- W2580581123 hasRelatedWork W2125095596 @default.
- W2580581123 hasRelatedWork W2140625810 @default.
- W2580581123 hasRelatedWork W2160425906 @default.
- W2580581123 hasRelatedWork W2389719923 @default.
- W2580581123 hasRelatedWork W2546696010 @default.
- W2580581123 hasVolume "63" @default.
- W2580581123 isParatext "false" @default.
- W2580581123 isRetracted "false" @default.
- W2580581123 magId "2580581123" @default.
- W2580581123 workType "article" @default.