Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000536041> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2000536041 endingPage "7" @default.
- W2000536041 startingPage "1" @default.
- W2000536041 abstract "We consider the unbounded parallel batch scheduling with deterioration, release dates, and rejection. Each job is either accepted and processed on a single batching machine, or rejected by paying penalties. The processing time of a job is a simple linear increasing function of its starting time. The objective is to minimize the sum of the makespan of the accepted jobs and the total penalty of the rejected jobs. First, we show that the problem is NP-hard in the ordinary sense. Then, we present two pseudopolynomial time algorithms and a fully polynomial-time approximation scheme to solve this problem. Furthermore, we provide an optimal O(n log n) time algorithm for the case where jobs have identical release dates." @default.
- W2000536041 created "2016-06-24" @default.
- W2000536041 creator A5000736157 @default.
- W2000536041 creator A5025066133 @default.
- W2000536041 date "2014-01-01" @default.
- W2000536041 modified "2023-10-12" @default.
- W2000536041 title "Parallel Batch Scheduling of Deteriorating Jobs with Release Dates and Rejection" @default.
- W2000536041 cites W1488422606 @default.
- W2000536041 cites W1540492927 @default.
- W2000536041 cites W1545031341 @default.
- W2000536041 cites W1706040338 @default.
- W2000536041 cites W1968585032 @default.
- W2000536041 cites W1986200636 @default.
- W2000536041 cites W1987063401 @default.
- W2000536041 cites W1988565742 @default.
- W2000536041 cites W1988943741 @default.
- W2000536041 cites W2003007295 @default.
- W2000536041 cites W2012228660 @default.
- W2000536041 cites W2012296215 @default.
- W2000536041 cites W2016906275 @default.
- W2000536041 cites W2018148630 @default.
- W2000536041 cites W2059434334 @default.
- W2000536041 cites W2069389071 @default.
- W2000536041 cites W2073593053 @default.
- W2000536041 cites W2073774633 @default.
- W2000536041 cites W2085327584 @default.
- W2000536041 cites W2102773353 @default.
- W2000536041 cites W2111001493 @default.
- W2000536041 cites W2137958320 @default.
- W2000536041 cites W4234569973 @default.
- W2000536041 doi "https://doi.org/10.1155/2014/270942" @default.
- W2000536041 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/4131089" @default.
- W2000536041 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/25143969" @default.
- W2000536041 hasPublicationYear "2014" @default.
- W2000536041 type Work @default.
- W2000536041 sameAs 2000536041 @default.
- W2000536041 citedByCount "0" @default.
- W2000536041 crossrefType "journal-article" @default.
- W2000536041 hasAuthorship W2000536041A5000736157 @default.
- W2000536041 hasAuthorship W2000536041A5025066133 @default.
- W2000536041 hasBestOaLocation W20005360411 @default.
- W2000536041 hasConcept C11413529 @default.
- W2000536041 hasConcept C126255220 @default.
- W2000536041 hasConcept C14036430 @default.
- W2000536041 hasConcept C173608175 @default.
- W2000536041 hasConcept C206729178 @default.
- W2000536041 hasConcept C2989134064 @default.
- W2000536041 hasConcept C311688 @default.
- W2000536041 hasConcept C31258907 @default.
- W2000536041 hasConcept C33923547 @default.
- W2000536041 hasConcept C37404715 @default.
- W2000536041 hasConcept C41008148 @default.
- W2000536041 hasConcept C55416958 @default.
- W2000536041 hasConcept C74172769 @default.
- W2000536041 hasConcept C78458016 @default.
- W2000536041 hasConcept C86803240 @default.
- W2000536041 hasConceptScore W2000536041C11413529 @default.
- W2000536041 hasConceptScore W2000536041C126255220 @default.
- W2000536041 hasConceptScore W2000536041C14036430 @default.
- W2000536041 hasConceptScore W2000536041C173608175 @default.
- W2000536041 hasConceptScore W2000536041C206729178 @default.
- W2000536041 hasConceptScore W2000536041C2989134064 @default.
- W2000536041 hasConceptScore W2000536041C311688 @default.
- W2000536041 hasConceptScore W2000536041C31258907 @default.
- W2000536041 hasConceptScore W2000536041C33923547 @default.
- W2000536041 hasConceptScore W2000536041C37404715 @default.
- W2000536041 hasConceptScore W2000536041C41008148 @default.
- W2000536041 hasConceptScore W2000536041C55416958 @default.
- W2000536041 hasConceptScore W2000536041C74172769 @default.
- W2000536041 hasConceptScore W2000536041C78458016 @default.
- W2000536041 hasConceptScore W2000536041C86803240 @default.
- W2000536041 hasFunder F4320321001 @default.
- W2000536041 hasLocation W20005360411 @default.
- W2000536041 hasLocation W20005360412 @default.
- W2000536041 hasLocation W20005360413 @default.
- W2000536041 hasLocation W20005360414 @default.
- W2000536041 hasOpenAccess W2000536041 @default.
- W2000536041 hasPrimaryLocation W20005360411 @default.
- W2000536041 hasRelatedWork W1487235155 @default.
- W2000536041 hasRelatedWork W1564956001 @default.
- W2000536041 hasRelatedWork W1993080431 @default.
- W2000536041 hasRelatedWork W2000536041 @default.
- W2000536041 hasRelatedWork W2028704098 @default.
- W2000536041 hasRelatedWork W2046917507 @default.
- W2000536041 hasRelatedWork W2081848918 @default.
- W2000536041 hasRelatedWork W2095500141 @default.
- W2000536041 hasRelatedWork W2096014514 @default.
- W2000536041 hasRelatedWork W2193919580 @default.
- W2000536041 hasVolume "2014" @default.
- W2000536041 isParatext "false" @default.
- W2000536041 isRetracted "false" @default.
- W2000536041 magId "2000536041" @default.
- W2000536041 workType "article" @default.