Matches in SemOpenAlex for { <https://semopenalex.org/work/W1987063401> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1987063401 endingPage "3650" @default.
- W1987063401 startingPage "3642" @default.
- W1987063401 abstract "We consider several parallel-machine scheduling problems in which the processing time of a job is a (simple) linear increasing function of its starting time and jobs can be rejected by paying penalties. The objective is to minimize the scheduling cost of the accepted jobs plus the total penalty of the rejected jobs. Three variations of the scheduling cost are considered in this paper. The first is the makespan, the second is the total weighted completion time (for simple linear deterioration), and the third is the total completion time. For the former two problems, we propose two fully polynomial-time approximation schemes to solve them when the number of machines is fixed. For the last problem, we present an optimal O ( n 2 ) -time dynamic programming algorithm when the deteriorating rates are equal for all jobs." @default.
- W1987063401 created "2016-06-24" @default.
- W1987063401 creator A5024314954 @default.
- W1987063401 creator A5083360976 @default.
- W1987063401 date "2010-09-01" @default.
- W1987063401 modified "2023-10-14" @default.
- W1987063401 title "Parallel-machine scheduling with deteriorating jobs and rejection" @default.
- W1987063401 cites W1488422606 @default.
- W1987063401 cites W1571546132 @default.
- W1987063401 cites W1968585032 @default.
- W1987063401 cites W1974697581 @default.
- W1987063401 cites W1981665595 @default.
- W1987063401 cites W1988943741 @default.
- W1987063401 cites W2013892022 @default.
- W1987063401 cites W2014072442 @default.
- W1987063401 cites W2018148630 @default.
- W1987063401 cites W2025694645 @default.
- W1987063401 cites W2039597121 @default.
- W1987063401 cites W2041944550 @default.
- W1987063401 cites W2046683907 @default.
- W1987063401 cites W2059434334 @default.
- W1987063401 cites W2069639016 @default.
- W1987063401 cites W2085327584 @default.
- W1987063401 cites W2085716075 @default.
- W1987063401 cites W2095264582 @default.
- W1987063401 cites W2136658137 @default.
- W1987063401 cites W2137958320 @default.
- W1987063401 cites W4234569973 @default.
- W1987063401 doi "https://doi.org/10.1016/j.tcs.2010.06.008" @default.
- W1987063401 hasPublicationYear "2010" @default.
- W1987063401 type Work @default.
- W1987063401 sameAs 1987063401 @default.
- W1987063401 citedByCount "42" @default.
- W1987063401 countsByYear W19870634012012 @default.
- W1987063401 countsByYear W19870634012013 @default.
- W1987063401 countsByYear W19870634012014 @default.
- W1987063401 countsByYear W19870634012015 @default.
- W1987063401 countsByYear W19870634012016 @default.
- W1987063401 countsByYear W19870634012017 @default.
- W1987063401 countsByYear W19870634012018 @default.
- W1987063401 countsByYear W19870634012019 @default.
- W1987063401 countsByYear W19870634012020 @default.
- W1987063401 countsByYear W19870634012021 @default.
- W1987063401 countsByYear W19870634012022 @default.
- W1987063401 crossrefType "journal-article" @default.
- W1987063401 hasAuthorship W1987063401A5024314954 @default.
- W1987063401 hasAuthorship W1987063401A5083360976 @default.
- W1987063401 hasBestOaLocation W19870634011 @default.
- W1987063401 hasConcept C126255220 @default.
- W1987063401 hasConcept C173608175 @default.
- W1987063401 hasConcept C206729178 @default.
- W1987063401 hasConcept C33923547 @default.
- W1987063401 hasConcept C41008148 @default.
- W1987063401 hasConceptScore W1987063401C126255220 @default.
- W1987063401 hasConceptScore W1987063401C173608175 @default.
- W1987063401 hasConceptScore W1987063401C206729178 @default.
- W1987063401 hasConceptScore W1987063401C33923547 @default.
- W1987063401 hasConceptScore W1987063401C41008148 @default.
- W1987063401 hasIssue "40-42" @default.
- W1987063401 hasLocation W19870634011 @default.
- W1987063401 hasOpenAccess W1987063401 @default.
- W1987063401 hasPrimaryLocation W19870634011 @default.
- W1987063401 hasRelatedWork W1491899005 @default.
- W1987063401 hasRelatedWork W1502414128 @default.
- W1987063401 hasRelatedWork W1558545464 @default.
- W1987063401 hasRelatedWork W1604898313 @default.
- W1987063401 hasRelatedWork W1980146226 @default.
- W1987063401 hasRelatedWork W2074301136 @default.
- W1987063401 hasRelatedWork W2117014006 @default.
- W1987063401 hasRelatedWork W2172791042 @default.
- W1987063401 hasRelatedWork W2372170743 @default.
- W1987063401 hasRelatedWork W4233815414 @default.
- W1987063401 hasVolume "411" @default.
- W1987063401 isParatext "false" @default.
- W1987063401 isRetracted "false" @default.
- W1987063401 magId "1987063401" @default.
- W1987063401 workType "article" @default.