Matches in SemOpenAlex for { <https://semopenalex.org/work/W2014889423> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2014889423 endingPage "86" @default.
- W2014889423 startingPage "79" @default.
- W2014889423 abstract "The weighted tardiness with batching (WTB) problem can be briefly described as follows: given n jobs, each with a processing time, a weight, and a due date, and given a batch setup time, find a sequence of batches that minimizes the weighted number of tardy jobs. We show that the decision version of WTB is NP-complete, but that it can be solved in pseudo-polynomial time by a dynamic programming algorithm. We also analyze various restricted versions of the problem generated by requiring that one or more of the job parameters (weight, processing time, or due date) is the same for all jobs. For each such version of the problem, we prove NP-completeness or provide a polynolmial algorithm." @default.
- W2014889423 created "2016-06-24" @default.
- W2014889423 creator A5039307994 @default.
- W2014889423 creator A5085640376 @default.
- W2014889423 date "1994-09-01" @default.
- W2014889423 modified "2023-09-27" @default.
- W2014889423 title "Scheduling with batching: minimizing the weighted number of tardy jobs" @default.
- W2014889423 cites W1963935330 @default.
- W2014889423 cites W1986345741 @default.
- W2014889423 cites W2031298379 @default.
- W2014889423 cites W2039769484 @default.
- W2014889423 cites W2054029998 @default.
- W2014889423 cites W2075889702 @default.
- W2014889423 cites W2078144427 @default.
- W2014889423 cites W2107216979 @default.
- W2014889423 doi "https://doi.org/10.1016/0167-6377(94)90063-9" @default.
- W2014889423 hasPublicationYear "1994" @default.
- W2014889423 type Work @default.
- W2014889423 sameAs 2014889423 @default.
- W2014889423 citedByCount "63" @default.
- W2014889423 countsByYear W20148894232012 @default.
- W2014889423 countsByYear W20148894232013 @default.
- W2014889423 countsByYear W20148894232014 @default.
- W2014889423 countsByYear W20148894232015 @default.
- W2014889423 countsByYear W20148894232017 @default.
- W2014889423 countsByYear W20148894232019 @default.
- W2014889423 countsByYear W20148894232021 @default.
- W2014889423 crossrefType "journal-article" @default.
- W2014889423 hasAuthorship W2014889423A5039307994 @default.
- W2014889423 hasAuthorship W2014889423A5085640376 @default.
- W2014889423 hasConcept C111919701 @default.
- W2014889423 hasConcept C11413529 @default.
- W2014889423 hasConcept C126255220 @default.
- W2014889423 hasConcept C134306372 @default.
- W2014889423 hasConcept C17231256 @default.
- W2014889423 hasConcept C206729178 @default.
- W2014889423 hasConcept C2778047078 @default.
- W2014889423 hasConcept C2778112365 @default.
- W2014889423 hasConcept C3019208289 @default.
- W2014889423 hasConcept C311688 @default.
- W2014889423 hasConcept C33923547 @default.
- W2014889423 hasConcept C37404715 @default.
- W2014889423 hasConcept C41008148 @default.
- W2014889423 hasConcept C54355233 @default.
- W2014889423 hasConcept C55416958 @default.
- W2014889423 hasConcept C68387754 @default.
- W2014889423 hasConcept C86803240 @default.
- W2014889423 hasConceptScore W2014889423C111919701 @default.
- W2014889423 hasConceptScore W2014889423C11413529 @default.
- W2014889423 hasConceptScore W2014889423C126255220 @default.
- W2014889423 hasConceptScore W2014889423C134306372 @default.
- W2014889423 hasConceptScore W2014889423C17231256 @default.
- W2014889423 hasConceptScore W2014889423C206729178 @default.
- W2014889423 hasConceptScore W2014889423C2778047078 @default.
- W2014889423 hasConceptScore W2014889423C2778112365 @default.
- W2014889423 hasConceptScore W2014889423C3019208289 @default.
- W2014889423 hasConceptScore W2014889423C311688 @default.
- W2014889423 hasConceptScore W2014889423C33923547 @default.
- W2014889423 hasConceptScore W2014889423C37404715 @default.
- W2014889423 hasConceptScore W2014889423C41008148 @default.
- W2014889423 hasConceptScore W2014889423C54355233 @default.
- W2014889423 hasConceptScore W2014889423C55416958 @default.
- W2014889423 hasConceptScore W2014889423C68387754 @default.
- W2014889423 hasConceptScore W2014889423C86803240 @default.
- W2014889423 hasIssue "2" @default.
- W2014889423 hasLocation W20148894231 @default.
- W2014889423 hasOpenAccess W2014889423 @default.
- W2014889423 hasPrimaryLocation W20148894231 @default.
- W2014889423 hasRelatedWork W1481206255 @default.
- W2014889423 hasRelatedWork W1988702433 @default.
- W2014889423 hasRelatedWork W2002283175 @default.
- W2014889423 hasRelatedWork W2017891857 @default.
- W2014889423 hasRelatedWork W2045683291 @default.
- W2014889423 hasRelatedWork W2101216580 @default.
- W2014889423 hasRelatedWork W2103515747 @default.
- W2014889423 hasRelatedWork W2106016605 @default.
- W2014889423 hasRelatedWork W2174210390 @default.
- W2014889423 hasRelatedWork W2940786803 @default.
- W2014889423 hasVolume "16" @default.
- W2014889423 isParatext "false" @default.
- W2014889423 isRetracted "false" @default.
- W2014889423 magId "2014889423" @default.
- W2014889423 workType "article" @default.