Matches in SemOpenAlex for { <https://semopenalex.org/work/W2029348542> ?p ?o ?g. }
- W2029348542 endingPage "516" @default.
- W2029348542 startingPage "491" @default.
- W2029348542 abstract "In this paper, we analyse single machine scheduling problems with learning and aging effects to minimize one of the following objectives: the makespan with release dates, the maximum lateness and the number of late jobs. The phenomena of learning and aging are modeled by job processing times described by non-increasing (learning) or non-decreasing (aging) functions dependent on the number of previously processed jobs, i.e., a job position in a sequence. We prove that the considered problems are strongly NP-hard even if job processing times are described by simple linear functions dependent on a number of processed jobs. Additionally, we show a property of equivalence between problems with learning and aging models. We also prove that if the function describing decrease/increase of a job processing time is the same for each job then the problems with the considered objectives are polynomially solvable even if the function is arbitrary. Therefore, we determine the boundary between polynomially solvable and strongly NP-hard cases." @default.
- W2029348542 created "2016-06-24" @default.
- W2029348542 creator A5083788657 @default.
- W2029348542 date "2012-02-29" @default.
- W2029348542 modified "2023-09-26" @default.
- W2029348542 title "Scheduling problems with position dependent job processing times: computational complexity results" @default.
- W2029348542 cites W139490241 @default.
- W2029348542 cites W1488422606 @default.
- W2029348542 cites W1576373160 @default.
- W2029348542 cites W1972620744 @default.
- W2029348542 cites W1983974888 @default.
- W2029348542 cites W1986898315 @default.
- W2029348542 cites W1995174403 @default.
- W2029348542 cites W1995288952 @default.
- W2029348542 cites W2004625249 @default.
- W2029348542 cites W2008012438 @default.
- W2029348542 cites W2009808703 @default.
- W2029348542 cites W2010484711 @default.
- W2029348542 cites W2013421526 @default.
- W2029348542 cites W2020136066 @default.
- W2029348542 cites W2027520807 @default.
- W2029348542 cites W2031002773 @default.
- W2029348542 cites W2034840429 @default.
- W2029348542 cites W2038097843 @default.
- W2029348542 cites W2045953759 @default.
- W2029348542 cites W2055312886 @default.
- W2029348542 cites W2057995030 @default.
- W2029348542 cites W2058922371 @default.
- W2029348542 cites W2063069553 @default.
- W2029348542 cites W2065391605 @default.
- W2029348542 cites W2069241277 @default.
- W2029348542 cites W2073451639 @default.
- W2029348542 cites W2081908687 @default.
- W2029348542 cites W2083659831 @default.
- W2029348542 cites W2084552861 @default.
- W2029348542 cites W2085327584 @default.
- W2029348542 cites W2090648144 @default.
- W2029348542 cites W2093768268 @default.
- W2029348542 cites W2094831169 @default.
- W2029348542 cites W2099618002 @default.
- W2029348542 cites W2109360105 @default.
- W2029348542 cites W2112534382 @default.
- W2029348542 cites W2132848814 @default.
- W2029348542 cites W2146072520 @default.
- W2029348542 cites W2146396918 @default.
- W2029348542 cites W2150902201 @default.
- W2029348542 cites W2161088332 @default.
- W2029348542 cites W3121271299 @default.
- W2029348542 cites W4230992064 @default.
- W2029348542 cites W4239679648 @default.
- W2029348542 doi "https://doi.org/10.1007/s10479-012-1098-1" @default.
- W2029348542 hasPublicationYear "2012" @default.
- W2029348542 type Work @default.
- W2029348542 sameAs 2029348542 @default.
- W2029348542 citedByCount "31" @default.
- W2029348542 countsByYear W20293485422012 @default.
- W2029348542 countsByYear W20293485422013 @default.
- W2029348542 countsByYear W20293485422015 @default.
- W2029348542 countsByYear W20293485422016 @default.
- W2029348542 countsByYear W20293485422017 @default.
- W2029348542 countsByYear W20293485422018 @default.
- W2029348542 countsByYear W20293485422019 @default.
- W2029348542 countsByYear W20293485422021 @default.
- W2029348542 countsByYear W20293485422022 @default.
- W2029348542 crossrefType "journal-article" @default.
- W2029348542 hasAuthorship W2029348542A5083788657 @default.
- W2029348542 hasBestOaLocation W20293485421 @default.
- W2029348542 hasConcept C10431821 @default.
- W2029348542 hasConcept C111919701 @default.
- W2029348542 hasConcept C11413529 @default.
- W2029348542 hasConcept C118615104 @default.
- W2029348542 hasConcept C126255220 @default.
- W2029348542 hasConcept C14036430 @default.
- W2029348542 hasConcept C162324750 @default.
- W2029348542 hasConcept C175444787 @default.
- W2029348542 hasConcept C179799912 @default.
- W2029348542 hasConcept C206729178 @default.
- W2029348542 hasConcept C24858836 @default.
- W2029348542 hasConcept C2780069185 @default.
- W2029348542 hasConcept C33923547 @default.
- W2029348542 hasConcept C41008148 @default.
- W2029348542 hasConcept C55416958 @default.
- W2029348542 hasConcept C68387754 @default.
- W2029348542 hasConcept C78458016 @default.
- W2029348542 hasConcept C86803240 @default.
- W2029348542 hasConceptScore W2029348542C10431821 @default.
- W2029348542 hasConceptScore W2029348542C111919701 @default.
- W2029348542 hasConceptScore W2029348542C11413529 @default.
- W2029348542 hasConceptScore W2029348542C118615104 @default.
- W2029348542 hasConceptScore W2029348542C126255220 @default.
- W2029348542 hasConceptScore W2029348542C14036430 @default.
- W2029348542 hasConceptScore W2029348542C162324750 @default.
- W2029348542 hasConceptScore W2029348542C175444787 @default.
- W2029348542 hasConceptScore W2029348542C179799912 @default.
- W2029348542 hasConceptScore W2029348542C206729178 @default.
- W2029348542 hasConceptScore W2029348542C24858836 @default.
- W2029348542 hasConceptScore W2029348542C2780069185 @default.
- W2029348542 hasConceptScore W2029348542C33923547 @default.