Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019499154> ?p ?o ?g. }
- W2019499154 endingPage "124" @default.
- W2019499154 startingPage "115" @default.
- W2019499154 abstract "In scheduling models with controllable processing times, the job processing times can be controlled (i.e. compressed) by allocating additional resources. In batch scheduling a large number of jobs may be grouped and processed as separate batches, where a batch processing time is identical to the total processing times of the jobs contained in the batch, and a setup time is incurred when starting a new batch. A model combining these two very popular and practical phenomena is studied. We focus on identical jobs and linear compression cost function. Two versions of the problem are considered: in the first we minimize the sum of the total flowtime and the compression cost, and in the second we minimize the total flowtime subject to an upper bound on the maximum compression. We study both problems on a single machine and on parallel identical machines. In all cases we introduce closed form solutions for the relaxed version (allowing non-integer batch sizes). Then, a simple rounding procedure is introduced, tested numerically, and shown to generate extremely close-to-optimal integer solutions. For a given number of machines, the total computational effort required by our proposed solution procedure is O(n), where n is the number of jobs." @default.
- W2019499154 created "2016-06-24" @default.
- W2019499154 creator A5004047249 @default.
- W2019499154 creator A5037725647 @default.
- W2019499154 date "2014-01-01" @default.
- W2019499154 modified "2023-09-24" @default.
- W2019499154 title "Batch scheduling of identical jobs with controllable processing times" @default.
- W2019499154 cites W1488090470 @default.
- W2019499154 cites W1966130319 @default.
- W2019499154 cites W1967461192 @default.
- W2019499154 cites W1971501294 @default.
- W2019499154 cites W1971584650 @default.
- W2019499154 cites W1975784696 @default.
- W2019499154 cites W1976269048 @default.
- W2019499154 cites W1978857382 @default.
- W2019499154 cites W1984997732 @default.
- W2019499154 cites W1986345741 @default.
- W2019499154 cites W1986679992 @default.
- W2019499154 cites W2013271485 @default.
- W2019499154 cites W2015110010 @default.
- W2019499154 cites W2015790145 @default.
- W2019499154 cites W2020006381 @default.
- W2019499154 cites W2037891938 @default.
- W2019499154 cites W2039235216 @default.
- W2019499154 cites W2043092926 @default.
- W2019499154 cites W2054029998 @default.
- W2019499154 cites W2063436168 @default.
- W2019499154 cites W2063792072 @default.
- W2019499154 cites W2063886660 @default.
- W2019499154 cites W2065602392 @default.
- W2019499154 cites W2074086542 @default.
- W2019499154 cites W2074845916 @default.
- W2019499154 cites W2078144427 @default.
- W2019499154 cites W2078793748 @default.
- W2019499154 cites W2086679490 @default.
- W2019499154 cites W2087725838 @default.
- W2019499154 cites W2091431505 @default.
- W2019499154 cites W2119125711 @default.
- W2019499154 cites W2157793635 @default.
- W2019499154 cites W2161074771 @default.
- W2019499154 cites W2321002772 @default.
- W2019499154 doi "https://doi.org/10.1016/j.cor.2013.08.007" @default.
- W2019499154 hasPublicationYear "2014" @default.
- W2019499154 type Work @default.
- W2019499154 sameAs 2019499154 @default.
- W2019499154 citedByCount "17" @default.
- W2019499154 countsByYear W20194991542014 @default.
- W2019499154 countsByYear W20194991542015 @default.
- W2019499154 countsByYear W20194991542017 @default.
- W2019499154 countsByYear W20194991542018 @default.
- W2019499154 countsByYear W20194991542019 @default.
- W2019499154 countsByYear W20194991542020 @default.
- W2019499154 countsByYear W20194991542021 @default.
- W2019499154 countsByYear W20194991542022 @default.
- W2019499154 crossrefType "journal-article" @default.
- W2019499154 hasAuthorship W2019499154A5004047249 @default.
- W2019499154 hasAuthorship W2019499154A5037725647 @default.
- W2019499154 hasConcept C111873713 @default.
- W2019499154 hasConcept C111919701 @default.
- W2019499154 hasConcept C11413529 @default.
- W2019499154 hasConcept C126255220 @default.
- W2019499154 hasConcept C134306372 @default.
- W2019499154 hasConcept C136625980 @default.
- W2019499154 hasConcept C160403385 @default.
- W2019499154 hasConcept C172658912 @default.
- W2019499154 hasConcept C178790620 @default.
- W2019499154 hasConcept C185592680 @default.
- W2019499154 hasConcept C199360897 @default.
- W2019499154 hasConcept C206729178 @default.
- W2019499154 hasConcept C2776043813 @default.
- W2019499154 hasConcept C33923547 @default.
- W2019499154 hasConcept C41008148 @default.
- W2019499154 hasConcept C56086750 @default.
- W2019499154 hasConcept C77553402 @default.
- W2019499154 hasConcept C97137487 @default.
- W2019499154 hasConceptScore W2019499154C111873713 @default.
- W2019499154 hasConceptScore W2019499154C111919701 @default.
- W2019499154 hasConceptScore W2019499154C11413529 @default.
- W2019499154 hasConceptScore W2019499154C126255220 @default.
- W2019499154 hasConceptScore W2019499154C134306372 @default.
- W2019499154 hasConceptScore W2019499154C136625980 @default.
- W2019499154 hasConceptScore W2019499154C160403385 @default.
- W2019499154 hasConceptScore W2019499154C172658912 @default.
- W2019499154 hasConceptScore W2019499154C178790620 @default.
- W2019499154 hasConceptScore W2019499154C185592680 @default.
- W2019499154 hasConceptScore W2019499154C199360897 @default.
- W2019499154 hasConceptScore W2019499154C206729178 @default.
- W2019499154 hasConceptScore W2019499154C2776043813 @default.
- W2019499154 hasConceptScore W2019499154C33923547 @default.
- W2019499154 hasConceptScore W2019499154C41008148 @default.
- W2019499154 hasConceptScore W2019499154C56086750 @default.
- W2019499154 hasConceptScore W2019499154C77553402 @default.
- W2019499154 hasConceptScore W2019499154C97137487 @default.
- W2019499154 hasLocation W20194991541 @default.
- W2019499154 hasOpenAccess W2019499154 @default.
- W2019499154 hasPrimaryLocation W20194991541 @default.
- W2019499154 hasRelatedWork W2029821157 @default.
- W2019499154 hasRelatedWork W2123126048 @default.