Matches in SemOpenAlex for { <https://semopenalex.org/work/W1590274695> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1590274695 abstract "This paper studies a new class of single-machine scheduling problems, that are faced by Just-in-Time-suppliers satisfying a given demand. In these models the processing of jobs leads to a release of a predefined number of product units into inventory. Consumption is triggered by predetermined time-varying, and product-specific demand requests. While all demands have to be fulfilled, the objective is to minimize the resulting product inventory. We investigate different subproblems of this general setting with regard to their computational complexity. For more restricted problem versions (equal processing times and equal number of released products) strongly polynomial time algorithms are presented. In contrast to this, NP-hardness in the strong sense is proven for more general problem versions (varying processing times or varying number of released products). Moreover, for the most general version, even finding a feasible solution is shown to be strongly NP-hard." @default.
- W1590274695 created "2016-06-24" @default.
- W1590274695 creator A5017666325 @default.
- W1590274695 creator A5019527801 @default.
- W1590274695 creator A5046176321 @default.
- W1590274695 date "2011-01-01" @default.
- W1590274695 modified "2023-09-24" @default.
- W1590274695 title "Scheduling of inventory releasing jobs to satisfy time-varying demand" @default.
- W1590274695 hasPublicationYear "2011" @default.
- W1590274695 type Work @default.
- W1590274695 sameAs 1590274695 @default.
- W1590274695 citedByCount "0" @default.
- W1590274695 crossrefType "posted-content" @default.
- W1590274695 hasAuthorship W1590274695A5017666325 @default.
- W1590274695 hasAuthorship W1590274695A5019527801 @default.
- W1590274695 hasAuthorship W1590274695A5046176321 @default.
- W1590274695 hasConcept C111919701 @default.
- W1590274695 hasConcept C11413529 @default.
- W1590274695 hasConcept C126255220 @default.
- W1590274695 hasConcept C154945302 @default.
- W1590274695 hasConcept C206729178 @default.
- W1590274695 hasConcept C2524010 @default.
- W1590274695 hasConcept C2777212361 @default.
- W1590274695 hasConcept C2780271269 @default.
- W1590274695 hasConcept C311688 @default.
- W1590274695 hasConcept C33923547 @default.
- W1590274695 hasConcept C41008148 @default.
- W1590274695 hasConcept C55416958 @default.
- W1590274695 hasConcept C68387754 @default.
- W1590274695 hasConcept C90673727 @default.
- W1590274695 hasConceptScore W1590274695C111919701 @default.
- W1590274695 hasConceptScore W1590274695C11413529 @default.
- W1590274695 hasConceptScore W1590274695C126255220 @default.
- W1590274695 hasConceptScore W1590274695C154945302 @default.
- W1590274695 hasConceptScore W1590274695C206729178 @default.
- W1590274695 hasConceptScore W1590274695C2524010 @default.
- W1590274695 hasConceptScore W1590274695C2777212361 @default.
- W1590274695 hasConceptScore W1590274695C2780271269 @default.
- W1590274695 hasConceptScore W1590274695C311688 @default.
- W1590274695 hasConceptScore W1590274695C33923547 @default.
- W1590274695 hasConceptScore W1590274695C41008148 @default.
- W1590274695 hasConceptScore W1590274695C55416958 @default.
- W1590274695 hasConceptScore W1590274695C68387754 @default.
- W1590274695 hasConceptScore W1590274695C90673727 @default.
- W1590274695 hasLocation W15902746951 @default.
- W1590274695 hasOpenAccess W1590274695 @default.
- W1590274695 hasPrimaryLocation W15902746951 @default.
- W1590274695 hasRelatedWork W162682867 @default.
- W1590274695 hasRelatedWork W1966536283 @default.
- W1590274695 hasRelatedWork W1982119163 @default.
- W1590274695 hasRelatedWork W1999459348 @default.
- W1590274695 hasRelatedWork W2001867530 @default.
- W1590274695 hasRelatedWork W2014087562 @default.
- W1590274695 hasRelatedWork W2035264267 @default.
- W1590274695 hasRelatedWork W2041741978 @default.
- W1590274695 hasRelatedWork W2049311656 @default.
- W1590274695 hasRelatedWork W2075132642 @default.
- W1590274695 hasRelatedWork W2087725838 @default.
- W1590274695 hasRelatedWork W2091894516 @default.
- W1590274695 hasRelatedWork W2093113778 @default.
- W1590274695 hasRelatedWork W2122882715 @default.
- W1590274695 hasRelatedWork W2154051913 @default.
- W1590274695 hasRelatedWork W2163455399 @default.
- W1590274695 hasRelatedWork W2348896249 @default.
- W1590274695 hasRelatedWork W2353796067 @default.
- W1590274695 hasRelatedWork W2728813302 @default.
- W1590274695 hasRelatedWork W2917840972 @default.
- W1590274695 isParatext "false" @default.
- W1590274695 isRetracted "false" @default.
- W1590274695 magId "1590274695" @default.
- W1590274695 workType "article" @default.