Matches in SemOpenAlex for { <https://semopenalex.org/work/W2007991225> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2007991225 endingPage "1511" @default.
- W2007991225 startingPage "1506" @default.
- W2007991225 abstract "In this paper, we consider the single-machine scheduling problems with a time-dependent deterioration. By the time-dependent deterioration, we mean that the processing time of a job is defined by an increasing function of total normal processing time of jobs in front of it in the sequence. The objective is to minimize the total completion time. We develop a mixed integer programming formulation for the problem. The complexity status of this problem remains open. Hence, we use the smallest normal processing time (SPT) first rule as a heuristic algorithm for the general cases and analyze its worst-case error bound. Two heuristic algorithms utilize the V-shaped property are also proposed to solve the problem. Computational results are presented to evaluate the performance of the proposed algorithms." @default.
- W2007991225 created "2016-06-24" @default.
- W2007991225 creator A5008672250 @default.
- W2007991225 creator A5057304492 @default.
- W2007991225 creator A5082313254 @default.
- W2007991225 date "2011-03-01" @default.
- W2007991225 modified "2023-09-30" @default.
- W2007991225 title "Single-machine total completion time scheduling with a time-dependent deterioration" @default.
- W2007991225 cites W1488422606 @default.
- W2007991225 cites W1969188246 @default.
- W2007991225 cites W1974309933 @default.
- W2007991225 cites W1982296945 @default.
- W2007991225 cites W1983213286 @default.
- W2007991225 cites W1992836050 @default.
- W2007991225 cites W2009216787 @default.
- W2007991225 cites W2018148630 @default.
- W2007991225 cites W2027429074 @default.
- W2007991225 cites W2031463556 @default.
- W2007991225 cites W2032431912 @default.
- W2007991225 cites W2039048057 @default.
- W2007991225 cites W2042299937 @default.
- W2007991225 cites W2053721277 @default.
- W2007991225 cites W2055266955 @default.
- W2007991225 cites W2061237904 @default.
- W2007991225 cites W2072723821 @default.
- W2007991225 cites W2075996201 @default.
- W2007991225 cites W2083659831 @default.
- W2007991225 cites W2085327584 @default.
- W2007991225 cites W2088747571 @default.
- W2007991225 doi "https://doi.org/10.1016/j.apm.2010.09.028" @default.
- W2007991225 hasPublicationYear "2011" @default.
- W2007991225 type Work @default.
- W2007991225 sameAs 2007991225 @default.
- W2007991225 citedByCount "20" @default.
- W2007991225 countsByYear W20079912252012 @default.
- W2007991225 countsByYear W20079912252013 @default.
- W2007991225 countsByYear W20079912252014 @default.
- W2007991225 countsByYear W20079912252017 @default.
- W2007991225 countsByYear W20079912252018 @default.
- W2007991225 countsByYear W20079912252019 @default.
- W2007991225 countsByYear W20079912252021 @default.
- W2007991225 crossrefType "journal-article" @default.
- W2007991225 hasAuthorship W2007991225A5008672250 @default.
- W2007991225 hasAuthorship W2007991225A5057304492 @default.
- W2007991225 hasAuthorship W2007991225A5082313254 @default.
- W2007991225 hasBestOaLocation W20079912251 @default.
- W2007991225 hasConcept C111919701 @default.
- W2007991225 hasConcept C11413529 @default.
- W2007991225 hasConcept C126255220 @default.
- W2007991225 hasConcept C132439773 @default.
- W2007991225 hasConcept C158336966 @default.
- W2007991225 hasConcept C173801870 @default.
- W2007991225 hasConcept C179799912 @default.
- W2007991225 hasConcept C206729178 @default.
- W2007991225 hasConcept C2780271269 @default.
- W2007991225 hasConcept C3019208289 @default.
- W2007991225 hasConcept C311688 @default.
- W2007991225 hasConcept C33923547 @default.
- W2007991225 hasConcept C41008148 @default.
- W2007991225 hasConcept C55416958 @default.
- W2007991225 hasConcept C56086750 @default.
- W2007991225 hasConcept C68387754 @default.
- W2007991225 hasConceptScore W2007991225C111919701 @default.
- W2007991225 hasConceptScore W2007991225C11413529 @default.
- W2007991225 hasConceptScore W2007991225C126255220 @default.
- W2007991225 hasConceptScore W2007991225C132439773 @default.
- W2007991225 hasConceptScore W2007991225C158336966 @default.
- W2007991225 hasConceptScore W2007991225C173801870 @default.
- W2007991225 hasConceptScore W2007991225C179799912 @default.
- W2007991225 hasConceptScore W2007991225C206729178 @default.
- W2007991225 hasConceptScore W2007991225C2780271269 @default.
- W2007991225 hasConceptScore W2007991225C3019208289 @default.
- W2007991225 hasConceptScore W2007991225C311688 @default.
- W2007991225 hasConceptScore W2007991225C33923547 @default.
- W2007991225 hasConceptScore W2007991225C41008148 @default.
- W2007991225 hasConceptScore W2007991225C55416958 @default.
- W2007991225 hasConceptScore W2007991225C56086750 @default.
- W2007991225 hasConceptScore W2007991225C68387754 @default.
- W2007991225 hasFunder F4320321001 @default.
- W2007991225 hasIssue "3" @default.
- W2007991225 hasLocation W20079912251 @default.
- W2007991225 hasOpenAccess W2007991225 @default.
- W2007991225 hasPrimaryLocation W20079912251 @default.
- W2007991225 hasRelatedWork W1559666775 @default.
- W2007991225 hasRelatedWork W1993080431 @default.
- W2007991225 hasRelatedWork W2006623329 @default.
- W2007991225 hasRelatedWork W2017703544 @default.
- W2007991225 hasRelatedWork W2036281777 @default.
- W2007991225 hasRelatedWork W2040356278 @default.
- W2007991225 hasRelatedWork W2045683291 @default.
- W2007991225 hasRelatedWork W2161433582 @default.
- W2007991225 hasRelatedWork W2392251795 @default.
- W2007991225 hasRelatedWork W3170215786 @default.
- W2007991225 hasVolume "35" @default.
- W2007991225 isParatext "false" @default.
- W2007991225 isRetracted "false" @default.
- W2007991225 magId "2007991225" @default.
- W2007991225 workType "article" @default.