Matches in SemOpenAlex for { <https://semopenalex.org/work/W2081396989> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2081396989 endingPage "612" @default.
- W2081396989 startingPage "609" @default.
- W2081396989 abstract "We consider an assembling manufacture system where several suppliers provide component parts to a manufacturer, who assembles products from all the supplied component parts. The delivery time of any product is the maximum of the suppliersʼ delivery time of the parts needed for that product. We assume that the final stage is non-bottleneck. Chen and Hall (2007) show that the suppliersʼ problem of minimizing the total weighted number of tardy parts is binary (i.e., weakly) NP-hard and left open whether it is unary (i.e., strongly) NP-hard. In this paper we resolve this open problem by showing that it is unary NP-hard. Moreover we show that the suppliersʼ problem of minimizing the total late work of parts is also unary NP-hard." @default.
- W2081396989 created "2016-06-24" @default.
- W2081396989 creator A5015741637 @default.
- W2081396989 creator A5033219457 @default.
- W2081396989 creator A5085441311 @default.
- W2081396989 date "2013-08-01" @default.
- W2081396989 modified "2023-10-01" @default.
- W2081396989 title "The complexity of two supply chain scheduling problems" @default.
- W2081396989 cites W1488422606 @default.
- W2081396989 cites W1974403532 @default.
- W2081396989 cites W2082521007 @default.
- W2081396989 cites W2086256122 @default.
- W2081396989 cites W2103404729 @default.
- W2081396989 cites W3122384524 @default.
- W2081396989 cites W4241057287 @default.
- W2081396989 doi "https://doi.org/10.1016/j.ipl.2013.05.005" @default.
- W2081396989 hasPublicationYear "2013" @default.
- W2081396989 type Work @default.
- W2081396989 sameAs 2081396989 @default.
- W2081396989 citedByCount "12" @default.
- W2081396989 countsByYear W20813969892014 @default.
- W2081396989 countsByYear W20813969892017 @default.
- W2081396989 countsByYear W20813969892018 @default.
- W2081396989 countsByYear W20813969892019 @default.
- W2081396989 countsByYear W20813969892020 @default.
- W2081396989 countsByYear W20813969892021 @default.
- W2081396989 countsByYear W20813969892022 @default.
- W2081396989 countsByYear W20813969892023 @default.
- W2081396989 crossrefType "journal-article" @default.
- W2081396989 hasAuthorship W2081396989A5015741637 @default.
- W2081396989 hasAuthorship W2081396989A5033219457 @default.
- W2081396989 hasAuthorship W2081396989A5085441311 @default.
- W2081396989 hasConcept C108713360 @default.
- W2081396989 hasConcept C111919701 @default.
- W2081396989 hasConcept C114614502 @default.
- W2081396989 hasConcept C121332964 @default.
- W2081396989 hasConcept C126255220 @default.
- W2081396989 hasConcept C144133560 @default.
- W2081396989 hasConcept C149635348 @default.
- W2081396989 hasConcept C162853370 @default.
- W2081396989 hasConcept C168167062 @default.
- W2081396989 hasConcept C206729178 @default.
- W2081396989 hasConcept C2524010 @default.
- W2081396989 hasConcept C2780513914 @default.
- W2081396989 hasConcept C33923547 @default.
- W2081396989 hasConcept C41008148 @default.
- W2081396989 hasConcept C44104985 @default.
- W2081396989 hasConcept C48372109 @default.
- W2081396989 hasConcept C55416958 @default.
- W2081396989 hasConcept C68387754 @default.
- W2081396989 hasConcept C78023250 @default.
- W2081396989 hasConcept C90673727 @default.
- W2081396989 hasConcept C94375191 @default.
- W2081396989 hasConcept C97355855 @default.
- W2081396989 hasConceptScore W2081396989C108713360 @default.
- W2081396989 hasConceptScore W2081396989C111919701 @default.
- W2081396989 hasConceptScore W2081396989C114614502 @default.
- W2081396989 hasConceptScore W2081396989C121332964 @default.
- W2081396989 hasConceptScore W2081396989C126255220 @default.
- W2081396989 hasConceptScore W2081396989C144133560 @default.
- W2081396989 hasConceptScore W2081396989C149635348 @default.
- W2081396989 hasConceptScore W2081396989C162853370 @default.
- W2081396989 hasConceptScore W2081396989C168167062 @default.
- W2081396989 hasConceptScore W2081396989C206729178 @default.
- W2081396989 hasConceptScore W2081396989C2524010 @default.
- W2081396989 hasConceptScore W2081396989C2780513914 @default.
- W2081396989 hasConceptScore W2081396989C33923547 @default.
- W2081396989 hasConceptScore W2081396989C41008148 @default.
- W2081396989 hasConceptScore W2081396989C44104985 @default.
- W2081396989 hasConceptScore W2081396989C48372109 @default.
- W2081396989 hasConceptScore W2081396989C55416958 @default.
- W2081396989 hasConceptScore W2081396989C68387754 @default.
- W2081396989 hasConceptScore W2081396989C78023250 @default.
- W2081396989 hasConceptScore W2081396989C90673727 @default.
- W2081396989 hasConceptScore W2081396989C94375191 @default.
- W2081396989 hasConceptScore W2081396989C97355855 @default.
- W2081396989 hasIssue "17" @default.
- W2081396989 hasLocation W20813969891 @default.
- W2081396989 hasOpenAccess W2081396989 @default.
- W2081396989 hasPrimaryLocation W20813969891 @default.
- W2081396989 hasRelatedWork W1972494750 @default.
- W2081396989 hasRelatedWork W2039941906 @default.
- W2081396989 hasRelatedWork W2078204340 @default.
- W2081396989 hasRelatedWork W2143448339 @default.
- W2081396989 hasRelatedWork W2349026367 @default.
- W2081396989 hasRelatedWork W2358574027 @default.
- W2081396989 hasRelatedWork W2375419842 @default.
- W2081396989 hasRelatedWork W2381516849 @default.
- W2081396989 hasRelatedWork W2539432612 @default.
- W2081396989 hasRelatedWork W4236295709 @default.
- W2081396989 hasVolume "113" @default.
- W2081396989 isParatext "false" @default.
- W2081396989 isRetracted "false" @default.
- W2081396989 magId "2081396989" @default.
- W2081396989 workType "article" @default.