Matches in SemOpenAlex for { <https://semopenalex.org/work/W1986200636> ?p ?o ?g. }
- W1986200636 abstract "We consider several uniform parallel-machine scheduling problems in which the processing time of a job is a linear increasing function of its starting time. The objectives are to minimize the total completion time of all jobs and the total load on all machines. We show that the problems are polynomially solvable when the increasing rates are identical for all jobs; we propose a fully polynomial-time approximation scheme for the standard linear deteriorating function, where the objective function is to minimize the total load on all machines. We also consider the problem in which the processing time of a job is a simple linear increasing function of its starting time and each job has a delivery time. The objective is to find a schedule which minimizes the time by which all jobs are delivered, and we propose a fully polynomial-time approximation scheme to solve this problem." @default.
- W1986200636 created "2016-06-24" @default.
- W1986200636 creator A5000736157 @default.
- W1986200636 creator A5025066133 @default.
- W1986200636 creator A5066796969 @default.
- W1986200636 date "2013-05-24" @default.
- W1986200636 modified "2023-09-28" @default.
- W1986200636 title "Uniform Parallel-Machine Scheduling with Time Dependent Processing Times" @default.
- W1986200636 cites W1488422606 @default.
- W1986200636 cites W1540492927 @default.
- W1986200636 cites W1571546132 @default.
- W1986200636 cites W1968585032 @default.
- W1986200636 cites W1974697581 @default.
- W1986200636 cites W1986415048 @default.
- W1986200636 cites W2014072442 @default.
- W1986200636 cites W2018148630 @default.
- W1986200636 cites W2067297441 @default.
- W1986200636 cites W2085327584 @default.
- W1986200636 cites W2137958320 @default.
- W1986200636 cites W4234569973 @default.
- W1986200636 cites W90301291 @default.
- W1986200636 doi "https://doi.org/10.1007/s40305-013-0014-y" @default.
- W1986200636 hasPublicationYear "2013" @default.
- W1986200636 type Work @default.
- W1986200636 sameAs 1986200636 @default.
- W1986200636 citedByCount "6" @default.
- W1986200636 countsByYear W19862006362013 @default.
- W1986200636 countsByYear W19862006362014 @default.
- W1986200636 countsByYear W19862006362017 @default.
- W1986200636 countsByYear W19862006362020 @default.
- W1986200636 crossrefType "journal-article" @default.
- W1986200636 hasAuthorship W1986200636A5000736157 @default.
- W1986200636 hasAuthorship W1986200636A5025066133 @default.
- W1986200636 hasAuthorship W1986200636A5066796969 @default.
- W1986200636 hasBestOaLocation W19862006361 @default.
- W1986200636 hasConcept C111919701 @default.
- W1986200636 hasConcept C11413529 @default.
- W1986200636 hasConcept C121684516 @default.
- W1986200636 hasConcept C126255220 @default.
- W1986200636 hasConcept C14036430 @default.
- W1986200636 hasConcept C173608175 @default.
- W1986200636 hasConcept C19012869 @default.
- W1986200636 hasConcept C206729178 @default.
- W1986200636 hasConcept C2780271269 @default.
- W1986200636 hasConcept C2989134064 @default.
- W1986200636 hasConcept C3017489831 @default.
- W1986200636 hasConcept C311688 @default.
- W1986200636 hasConcept C33923547 @default.
- W1986200636 hasConcept C41008148 @default.
- W1986200636 hasConcept C41045048 @default.
- W1986200636 hasConcept C55416958 @default.
- W1986200636 hasConcept C68387754 @default.
- W1986200636 hasConcept C78458016 @default.
- W1986200636 hasConcept C86803240 @default.
- W1986200636 hasConcept C99140742 @default.
- W1986200636 hasConceptScore W1986200636C111919701 @default.
- W1986200636 hasConceptScore W1986200636C11413529 @default.
- W1986200636 hasConceptScore W1986200636C121684516 @default.
- W1986200636 hasConceptScore W1986200636C126255220 @default.
- W1986200636 hasConceptScore W1986200636C14036430 @default.
- W1986200636 hasConceptScore W1986200636C173608175 @default.
- W1986200636 hasConceptScore W1986200636C19012869 @default.
- W1986200636 hasConceptScore W1986200636C206729178 @default.
- W1986200636 hasConceptScore W1986200636C2780271269 @default.
- W1986200636 hasConceptScore W1986200636C2989134064 @default.
- W1986200636 hasConceptScore W1986200636C3017489831 @default.
- W1986200636 hasConceptScore W1986200636C311688 @default.
- W1986200636 hasConceptScore W1986200636C33923547 @default.
- W1986200636 hasConceptScore W1986200636C41008148 @default.
- W1986200636 hasConceptScore W1986200636C41045048 @default.
- W1986200636 hasConceptScore W1986200636C55416958 @default.
- W1986200636 hasConceptScore W1986200636C68387754 @default.
- W1986200636 hasConceptScore W1986200636C78458016 @default.
- W1986200636 hasConceptScore W1986200636C86803240 @default.
- W1986200636 hasConceptScore W1986200636C99140742 @default.
- W1986200636 hasLocation W19862006361 @default.
- W1986200636 hasOpenAccess W1986200636 @default.
- W1986200636 hasPrimaryLocation W19862006361 @default.
- W1986200636 hasRelatedWork W1484610295 @default.
- W1986200636 hasRelatedWork W1602772312 @default.
- W1986200636 hasRelatedWork W1964568645 @default.
- W1986200636 hasRelatedWork W1981665595 @default.
- W1986200636 hasRelatedWork W2024560569 @default.
- W1986200636 hasRelatedWork W2030975628 @default.
- W1986200636 hasRelatedWork W2039048057 @default.
- W1986200636 hasRelatedWork W2092460090 @default.
- W1986200636 hasRelatedWork W2111788137 @default.
- W1986200636 hasRelatedWork W2124714712 @default.
- W1986200636 hasRelatedWork W2139090343 @default.
- W1986200636 hasRelatedWork W2141097584 @default.
- W1986200636 hasRelatedWork W2149060922 @default.
- W1986200636 hasRelatedWork W2340320076 @default.
- W1986200636 hasRelatedWork W2393254128 @default.
- W1986200636 hasRelatedWork W2525690743 @default.
- W1986200636 hasRelatedWork W2547215075 @default.
- W1986200636 hasRelatedWork W2963281451 @default.
- W1986200636 hasRelatedWork W3037027748 @default.
- W1986200636 hasRelatedWork W3046980181 @default.
- W1986200636 isParatext "false" @default.
- W1986200636 isRetracted "false" @default.