Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963676906> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2963676906 endingPage "64" @default.
- W2963676906 startingPage "55" @default.
- W2963676906 abstract "We study the scheduling problem with calibrations. We are given a set of n jobs that need to be scheduled on a set of m machines. However, a machine can schedule jobs only if a calibration has been performed beforehand and the machine is considered as valid during a fixed time period of T, after which it must be recalibrated before running more jobs. In this paper, we investigate the batch calibrations; calibrations occur in batch and at the same moment. It is then not possible to perform any calibrations during a period of T. We consider different cost function depending on the number of machines we calibrate at a given time, i.e., the cost function is denoted as f(x) where x is the number of calibrations in the batch. Moreover, jobs have release time, deadline, and unit processing time. The objective is to schedule all jobs with the minimum cost of calibrations. We give a dynamic program to solve the case with an arbitrary cost function. Then, we propose several faster approximation algorithms for different cost functions: an optimal algorithm when f(x)=b, a 3-approximation algorithm when f(x)=x and a (m+b)/(b+1)-approximation algorithm when f(x)=x+b. The running time of these algorithms are O(n2)." @default.
- W2963676906 created "2019-07-30" @default.
- W2963676906 creator A5023216979 @default.
- W2963676906 creator A5057901877 @default.
- W2963676906 creator A5075009218 @default.
- W2963676906 creator A5085884127 @default.
- W2963676906 creator A5087290346 @default.
- W2963676906 date "2020-08-01" @default.
- W2963676906 modified "2023-10-16" @default.
- W2963676906 title "Minimizing the cost of batch calibrations" @default.
- W2963676906 cites W1966876326 @default.
- W2963676906 cites W2025561299 @default.
- W2963676906 cites W2068221156 @default.
- W2963676906 cites W2116668770 @default.
- W2963676906 cites W2129982915 @default.
- W2963676906 cites W3014711981 @default.
- W2963676906 doi "https://doi.org/10.1016/j.tcs.2020.04.020" @default.
- W2963676906 hasPublicationYear "2020" @default.
- W2963676906 type Work @default.
- W2963676906 sameAs 2963676906 @default.
- W2963676906 citedByCount "3" @default.
- W2963676906 countsByYear W29636769062020 @default.
- W2963676906 countsByYear W29636769062021 @default.
- W2963676906 crossrefType "journal-article" @default.
- W2963676906 hasAuthorship W2963676906A5023216979 @default.
- W2963676906 hasAuthorship W2963676906A5057901877 @default.
- W2963676906 hasAuthorship W2963676906A5075009218 @default.
- W2963676906 hasAuthorship W2963676906A5085884127 @default.
- W2963676906 hasAuthorship W2963676906A5087290346 @default.
- W2963676906 hasConcept C105795698 @default.
- W2963676906 hasConcept C111919701 @default.
- W2963676906 hasConcept C11413529 @default.
- W2963676906 hasConcept C121332964 @default.
- W2963676906 hasConcept C126255220 @default.
- W2963676906 hasConcept C14036430 @default.
- W2963676906 hasConcept C148764684 @default.
- W2963676906 hasConcept C165838908 @default.
- W2963676906 hasConcept C177264268 @default.
- W2963676906 hasConcept C179254644 @default.
- W2963676906 hasConcept C199360897 @default.
- W2963676906 hasConcept C206729178 @default.
- W2963676906 hasConcept C3017489831 @default.
- W2963676906 hasConcept C33923547 @default.
- W2963676906 hasConcept C41008148 @default.
- W2963676906 hasConcept C68387754 @default.
- W2963676906 hasConcept C74650414 @default.
- W2963676906 hasConcept C78458016 @default.
- W2963676906 hasConcept C86803240 @default.
- W2963676906 hasConceptScore W2963676906C105795698 @default.
- W2963676906 hasConceptScore W2963676906C111919701 @default.
- W2963676906 hasConceptScore W2963676906C11413529 @default.
- W2963676906 hasConceptScore W2963676906C121332964 @default.
- W2963676906 hasConceptScore W2963676906C126255220 @default.
- W2963676906 hasConceptScore W2963676906C14036430 @default.
- W2963676906 hasConceptScore W2963676906C148764684 @default.
- W2963676906 hasConceptScore W2963676906C165838908 @default.
- W2963676906 hasConceptScore W2963676906C177264268 @default.
- W2963676906 hasConceptScore W2963676906C179254644 @default.
- W2963676906 hasConceptScore W2963676906C199360897 @default.
- W2963676906 hasConceptScore W2963676906C206729178 @default.
- W2963676906 hasConceptScore W2963676906C3017489831 @default.
- W2963676906 hasConceptScore W2963676906C33923547 @default.
- W2963676906 hasConceptScore W2963676906C41008148 @default.
- W2963676906 hasConceptScore W2963676906C68387754 @default.
- W2963676906 hasConceptScore W2963676906C74650414 @default.
- W2963676906 hasConceptScore W2963676906C78458016 @default.
- W2963676906 hasConceptScore W2963676906C86803240 @default.
- W2963676906 hasFunder F4320321001 @default.
- W2963676906 hasFunder F4320334944 @default.
- W2963676906 hasLocation W29636769061 @default.
- W2963676906 hasOpenAccess W2963676906 @default.
- W2963676906 hasPrimaryLocation W29636769061 @default.
- W2963676906 hasRelatedWork W1994636110 @default.
- W2963676906 hasRelatedWork W2013170874 @default.
- W2963676906 hasRelatedWork W2368370270 @default.
- W2963676906 hasRelatedWork W2385999557 @default.
- W2963676906 hasRelatedWork W2951591595 @default.
- W2963676906 hasRelatedWork W3020502198 @default.
- W2963676906 hasRelatedWork W3127756288 @default.
- W2963676906 hasRelatedWork W4226192261 @default.
- W2963676906 hasRelatedWork W4244461469 @default.
- W2963676906 hasRelatedWork W58109815 @default.
- W2963676906 hasVolume "828-829" @default.
- W2963676906 isParatext "false" @default.
- W2963676906 isRetracted "false" @default.
- W2963676906 magId "2963676906" @default.
- W2963676906 workType "article" @default.