Matches in SemOpenAlex for { <https://semopenalex.org/work/W1996594110> ?p ?o ?g. }
- W1996594110 endingPage "229" @default.
- W1996594110 startingPage "216" @default.
- W1996594110 abstract "In this paper, we analyse the single processor total weighted completion time scheduling problem with the learning effect, where the processing time of each job is a non-increasing function dependent on the sum of the normal processing times of preceding jobs. We prove that the considered problem is at least NP-hard. Moreover, a pseudopolynomial time dynamic programming algorithm that optimally solves the problem with a step learning function (curve) is constructed. Furthermore, fast approximation algorithms for the general version of the problem, where job processing times are described by arbitrary functions dependent on the sum of the normal job processing times, are provided. Their efficiency is verified numerically and for Weighted Shortest Processing Times algorithm a worst case analysis is also performed." @default.
- W1996594110 created "2016-06-24" @default.
- W1996594110 creator A5083788657 @default.
- W1996594110 date "2012-09-01" @default.
- W1996594110 modified "2023-09-23" @default.
- W1996594110 title "The single processor total weighted completion time scheduling problem with the sum-of-processing-time based learning model" @default.
- W1996594110 cites W139490241 @default.
- W1996594110 cites W1488422606 @default.
- W1996594110 cites W1576373160 @default.
- W1996594110 cites W1965607231 @default.
- W1996594110 cites W1967079654 @default.
- W1996594110 cites W1969188246 @default.
- W1996594110 cites W1972133292 @default.
- W1996594110 cites W1972936565 @default.
- W1996594110 cites W1980111888 @default.
- W1996594110 cites W1980577504 @default.
- W1996594110 cites W1983974888 @default.
- W1996594110 cites W1985103727 @default.
- W1996594110 cites W1985977197 @default.
- W1996594110 cites W1986898315 @default.
- W1996594110 cites W1992619970 @default.
- W1996594110 cites W1992836050 @default.
- W1996594110 cites W1995174403 @default.
- W1996594110 cites W2011488956 @default.
- W1996594110 cites W2012079986 @default.
- W1996594110 cites W2012997985 @default.
- W1996594110 cites W2017533051 @default.
- W1996594110 cites W2020522282 @default.
- W1996594110 cites W2024060531 @default.
- W1996594110 cites W2034840429 @default.
- W1996594110 cites W2049913960 @default.
- W1996594110 cites W2057995030 @default.
- W1996594110 cites W2061863230 @default.
- W1996594110 cites W2063069553 @default.
- W1996594110 cites W2065391605 @default.
- W1996594110 cites W2071106071 @default.
- W1996594110 cites W2071116657 @default.
- W1996594110 cites W2084552861 @default.
- W1996594110 cites W2090069860 @default.
- W1996594110 cites W2099618002 @default.
- W1996594110 cites W2116482654 @default.
- W1996594110 cites W3141653773 @default.
- W1996594110 cites W4230992064 @default.
- W1996594110 doi "https://doi.org/10.1016/j.ins.2012.02.043" @default.
- W1996594110 hasPublicationYear "2012" @default.
- W1996594110 type Work @default.
- W1996594110 sameAs 1996594110 @default.
- W1996594110 citedByCount "32" @default.
- W1996594110 countsByYear W19965941102012 @default.
- W1996594110 countsByYear W19965941102013 @default.
- W1996594110 countsByYear W19965941102014 @default.
- W1996594110 countsByYear W19965941102015 @default.
- W1996594110 countsByYear W19965941102016 @default.
- W1996594110 countsByYear W19965941102017 @default.
- W1996594110 countsByYear W19965941102018 @default.
- W1996594110 countsByYear W19965941102019 @default.
- W1996594110 countsByYear W19965941102020 @default.
- W1996594110 countsByYear W19965941102022 @default.
- W1996594110 countsByYear W19965941102023 @default.
- W1996594110 crossrefType "journal-article" @default.
- W1996594110 hasAuthorship W1996594110A5083788657 @default.
- W1996594110 hasConcept C10431821 @default.
- W1996594110 hasConcept C111919701 @default.
- W1996594110 hasConcept C11413529 @default.
- W1996594110 hasConcept C126255220 @default.
- W1996594110 hasConcept C14036430 @default.
- W1996594110 hasConcept C162324750 @default.
- W1996594110 hasConcept C173608175 @default.
- W1996594110 hasConcept C175444787 @default.
- W1996594110 hasConcept C206729178 @default.
- W1996594110 hasConcept C2780271269 @default.
- W1996594110 hasConcept C2989134064 @default.
- W1996594110 hasConcept C33923547 @default.
- W1996594110 hasConcept C37404715 @default.
- W1996594110 hasConcept C41008148 @default.
- W1996594110 hasConcept C55416958 @default.
- W1996594110 hasConcept C68387754 @default.
- W1996594110 hasConcept C78458016 @default.
- W1996594110 hasConcept C86803240 @default.
- W1996594110 hasConceptScore W1996594110C10431821 @default.
- W1996594110 hasConceptScore W1996594110C111919701 @default.
- W1996594110 hasConceptScore W1996594110C11413529 @default.
- W1996594110 hasConceptScore W1996594110C126255220 @default.
- W1996594110 hasConceptScore W1996594110C14036430 @default.
- W1996594110 hasConceptScore W1996594110C162324750 @default.
- W1996594110 hasConceptScore W1996594110C173608175 @default.
- W1996594110 hasConceptScore W1996594110C175444787 @default.
- W1996594110 hasConceptScore W1996594110C206729178 @default.
- W1996594110 hasConceptScore W1996594110C2780271269 @default.
- W1996594110 hasConceptScore W1996594110C2989134064 @default.
- W1996594110 hasConceptScore W1996594110C33923547 @default.
- W1996594110 hasConceptScore W1996594110C37404715 @default.
- W1996594110 hasConceptScore W1996594110C41008148 @default.
- W1996594110 hasConceptScore W1996594110C55416958 @default.
- W1996594110 hasConceptScore W1996594110C68387754 @default.
- W1996594110 hasConceptScore W1996594110C78458016 @default.
- W1996594110 hasConceptScore W1996594110C86803240 @default.
- W1996594110 hasLocation W19965941101 @default.