Matches in SemOpenAlex for { <https://semopenalex.org/work/W1557149449> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1557149449 endingPage "34" @default.
- W1557149449 startingPage "25" @default.
- W1557149449 abstract "In this paper we consider the problem of scheduling N jobs on a single machine, where the jobs are processed in batches and the processing time of each job is a simple linear increasing function depending on job’s waiting time, which is the time between the start of the processing of the batch to which the job belongs and the start of the processing of the job. Each batch starts from the setup time S. Jobs which are assigned to the batch are being prepared for the processing during time S0 S. After this preparation they are ready to be processed one by one. The non-negative number bi is associated with job i. The processing time of the i-th job is equal to bi(si − (sib + S0)), where sib and si are the starting time of the b-th batch to which the i-th job belongs and the starting time of this job, respectively. The objective is to minimize the completion time of the last job. We show that the problem is NP-hard. After that we present an O(N) time algorithm solving the problem optimally for the case bi = b. We further present an O(N2) time approximation algorithm with a performance guarantee 2." @default.
- W1557149449 created "2016-06-24" @default.
- W1557149449 creator A5049674028 @default.
- W1557149449 creator A5054335961 @default.
- W1557149449 creator A5055363976 @default.
- W1557149449 creator A5058930890 @default.
- W1557149449 date "2007-10-11" @default.
- W1557149449 modified "2023-10-18" @default.
- W1557149449 title "Batch Scheduling of Deteriorating Products" @default.
- W1557149449 cites W1968585032 @default.
- W1557149449 cites W2011039300 @default.
- W1557149449 cites W2065727449 @default.
- W1557149449 cites W2069933822 @default.
- W1557149449 cites W2085327584 @default.
- W1557149449 cites W2137958320 @default.
- W1557149449 cites W2314904979 @default.
- W1557149449 cites W2002252750 @default.
- W1557149449 doi "https://doi.org/10.7494/dmms.2007.1.2.25" @default.
- W1557149449 hasPublicationYear "2007" @default.
- W1557149449 type Work @default.
- W1557149449 sameAs 1557149449 @default.
- W1557149449 citedByCount "1" @default.
- W1557149449 countsByYear W15571494492014 @default.
- W1557149449 crossrefType "journal-article" @default.
- W1557149449 hasAuthorship W1557149449A5049674028 @default.
- W1557149449 hasAuthorship W1557149449A5054335961 @default.
- W1557149449 hasAuthorship W1557149449A5055363976 @default.
- W1557149449 hasAuthorship W1557149449A5058930890 @default.
- W1557149449 hasBestOaLocation W15571494491 @default.
- W1557149449 hasConcept C111873713 @default.
- W1557149449 hasConcept C111919701 @default.
- W1557149449 hasConcept C11413529 @default.
- W1557149449 hasConcept C126255220 @default.
- W1557149449 hasConcept C171627638 @default.
- W1557149449 hasConcept C172658912 @default.
- W1557149449 hasConcept C206729178 @default.
- W1557149449 hasConcept C311688 @default.
- W1557149449 hasConcept C33923547 @default.
- W1557149449 hasConcept C41008148 @default.
- W1557149449 hasConcept C55416958 @default.
- W1557149449 hasConcept C68387754 @default.
- W1557149449 hasConcept C79974875 @default.
- W1557149449 hasConceptScore W1557149449C111873713 @default.
- W1557149449 hasConceptScore W1557149449C111919701 @default.
- W1557149449 hasConceptScore W1557149449C11413529 @default.
- W1557149449 hasConceptScore W1557149449C126255220 @default.
- W1557149449 hasConceptScore W1557149449C171627638 @default.
- W1557149449 hasConceptScore W1557149449C172658912 @default.
- W1557149449 hasConceptScore W1557149449C206729178 @default.
- W1557149449 hasConceptScore W1557149449C311688 @default.
- W1557149449 hasConceptScore W1557149449C33923547 @default.
- W1557149449 hasConceptScore W1557149449C41008148 @default.
- W1557149449 hasConceptScore W1557149449C55416958 @default.
- W1557149449 hasConceptScore W1557149449C68387754 @default.
- W1557149449 hasConceptScore W1557149449C79974875 @default.
- W1557149449 hasIssue "2" @default.
- W1557149449 hasLocation W15571494491 @default.
- W1557149449 hasOpenAccess W1557149449 @default.
- W1557149449 hasPrimaryLocation W15571494491 @default.
- W1557149449 hasRelatedWork W2002301261 @default.
- W1557149449 hasRelatedWork W2013523923 @default.
- W1557149449 hasRelatedWork W2037067621 @default.
- W1557149449 hasRelatedWork W2078058343 @default.
- W1557149449 hasRelatedWork W2081848918 @default.
- W1557149449 hasRelatedWork W2105821629 @default.
- W1557149449 hasRelatedWork W2145972154 @default.
- W1557149449 hasRelatedWork W2348801283 @default.
- W1557149449 hasRelatedWork W2352197412 @default.
- W1557149449 hasRelatedWork W2368692400 @default.
- W1557149449 hasVolume "1" @default.
- W1557149449 isParatext "false" @default.
- W1557149449 isRetracted "false" @default.
- W1557149449 magId "1557149449" @default.
- W1557149449 workType "article" @default.