Matches in SemOpenAlex for { <https://semopenalex.org/work/W2095954785> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2095954785 endingPage "245" @default.
- W2095954785 startingPage "231" @default.
- W2095954785 abstract "We consider the problem of scheduling n groups of jobs on a single machine where three types of decisions are combined: scheduling, batching and due-date assignment. Each group includes identical jobs and may be split into batches; jobs within each batch are processed jointly. A sequence independent machine set-up time is needed between each two consecutively scheduled batches of different groups. A due-date common to all jobs has to be assigned. A schedule specifies the size of each batch, i.e. the number of jobs it contains, and a processing order for the batches. The objective is to determine a value for the common due-date and a schedule so as to minimize the sum of the due date assignment penalty and the weighted number of tardy jobs. Several special cases of this problem are shown to be ordinary NP-hard. Some cases are solved in O(n log n) time. Two pseudopolynomial dynamic programming algorithms are presented for the general problem, as well as a fully polynomial approximation scheme." @default.
- W2095954785 created "2016-06-24" @default.
- W2095954785 creator A5032676950 @default.
- W2095954785 creator A5049674028 @default.
- W2095954785 date "1996-10-01" @default.
- W2095954785 modified "2023-10-18" @default.
- W2095954785 title "Batch scheduling and common due-date assignment on a single machine" @default.
- W2095954785 cites W1488422606 @default.
- W2095954785 cites W1963935330 @default.
- W2095954785 cites W1986345741 @default.
- W2095954785 cites W1999671171 @default.
- W2095954785 cites W2031298379 @default.
- W2095954785 cites W2039769484 @default.
- W2095954785 cites W2054029998 @default.
- W2095954785 cites W2068013459 @default.
- W2095954785 cites W2075845021 @default.
- W2095954785 cites W2075889702 @default.
- W2095954785 cites W2080535136 @default.
- W2095954785 cites W2105390489 @default.
- W2095954785 doi "https://doi.org/10.1016/0166-218x(96)80468-9" @default.
- W2095954785 hasPublicationYear "1996" @default.
- W2095954785 type Work @default.
- W2095954785 sameAs 2095954785 @default.
- W2095954785 citedByCount "28" @default.
- W2095954785 countsByYear W20959547852012 @default.
- W2095954785 countsByYear W20959547852013 @default.
- W2095954785 countsByYear W20959547852021 @default.
- W2095954785 countsByYear W20959547852023 @default.
- W2095954785 crossrefType "journal-article" @default.
- W2095954785 hasAuthorship W2095954785A5032676950 @default.
- W2095954785 hasAuthorship W2095954785A5049674028 @default.
- W2095954785 hasBestOaLocation W20959547851 @default.
- W2095954785 hasConcept C111919701 @default.
- W2095954785 hasConcept C11413529 @default.
- W2095954785 hasConcept C126255220 @default.
- W2095954785 hasConcept C177264268 @default.
- W2095954785 hasConcept C199360897 @default.
- W2095954785 hasConcept C206729178 @default.
- W2095954785 hasConcept C2778112365 @default.
- W2095954785 hasConcept C2780271269 @default.
- W2095954785 hasConcept C3019208289 @default.
- W2095954785 hasConcept C311688 @default.
- W2095954785 hasConcept C33923547 @default.
- W2095954785 hasConcept C37404715 @default.
- W2095954785 hasConcept C41008148 @default.
- W2095954785 hasConcept C54355233 @default.
- W2095954785 hasConcept C55416958 @default.
- W2095954785 hasConcept C68387754 @default.
- W2095954785 hasConcept C86803240 @default.
- W2095954785 hasConceptScore W2095954785C111919701 @default.
- W2095954785 hasConceptScore W2095954785C11413529 @default.
- W2095954785 hasConceptScore W2095954785C126255220 @default.
- W2095954785 hasConceptScore W2095954785C177264268 @default.
- W2095954785 hasConceptScore W2095954785C199360897 @default.
- W2095954785 hasConceptScore W2095954785C206729178 @default.
- W2095954785 hasConceptScore W2095954785C2778112365 @default.
- W2095954785 hasConceptScore W2095954785C2780271269 @default.
- W2095954785 hasConceptScore W2095954785C3019208289 @default.
- W2095954785 hasConceptScore W2095954785C311688 @default.
- W2095954785 hasConceptScore W2095954785C33923547 @default.
- W2095954785 hasConceptScore W2095954785C37404715 @default.
- W2095954785 hasConceptScore W2095954785C41008148 @default.
- W2095954785 hasConceptScore W2095954785C54355233 @default.
- W2095954785 hasConceptScore W2095954785C55416958 @default.
- W2095954785 hasConceptScore W2095954785C68387754 @default.
- W2095954785 hasConceptScore W2095954785C86803240 @default.
- W2095954785 hasIssue "3" @default.
- W2095954785 hasLocation W20959547851 @default.
- W2095954785 hasOpenAccess W2095954785 @default.
- W2095954785 hasPrimaryLocation W20959547851 @default.
- W2095954785 hasRelatedWork W1559666775 @default.
- W2095954785 hasRelatedWork W1993080431 @default.
- W2095954785 hasRelatedWork W2006623329 @default.
- W2095954785 hasRelatedWork W2040356278 @default.
- W2095954785 hasRelatedWork W2045683291 @default.
- W2095954785 hasRelatedWork W2086557842 @default.
- W2095954785 hasRelatedWork W2153799489 @default.
- W2095954785 hasRelatedWork W2193919580 @default.
- W2095954785 hasRelatedWork W2399328427 @default.
- W2095954785 hasRelatedWork W2513360093 @default.
- W2095954785 hasVolume "70" @default.
- W2095954785 isParatext "false" @default.
- W2095954785 isRetracted "false" @default.
- W2095954785 magId "2095954785" @default.
- W2095954785 workType "article" @default.