Matches in SemOpenAlex for { <https://semopenalex.org/work/W2077396987> ?p ?o ?g. }
- W2077396987 abstract "Abstract We extend the classical scheduling problem of minimizing the number of tardy jobs in a single-machine to the case where the job processing times are controllable by allocating a continuous and non-renewable resource to the processing operations. Our aim is to construct an efficient trade-off curve between the number of tardy jobs and total resource consumption using a bicriteria approach. Most of the research on scheduling with controllable resource-dependent processing times is done either to a linear resource consumption function or to a specific type of convex resource consumption function. We, in contrast, analyze the problem for a more general type of convex decreasing resource consumption function, which guarantees a very robust analysis that can be applied to a wide range of problems. We present four different variations of the problem and prove them to be NP -hard. We then present a polynomial time algorithm to solve an important special case of the problem and also suggest and compare the performances of three different heuristic algorithms." @default.
- W2077396987 created "2016-06-24" @default.
- W2077396987 creator A5032224171 @default.
- W2077396987 creator A5032943144 @default.
- W2077396987 creator A5037245346 @default.
- W2077396987 creator A5074054097 @default.
- W2077396987 date "2009-06-01" @default.
- W2077396987 modified "2023-09-26" @default.
- W2077396987 title "A bicriteria approach to minimize number of tardy jobs and resource consumption in scheduling a single machine" @default.
- W2077396987 cites W1488422606 @default.
- W2077396987 cites W1912219820 @default.
- W2077396987 cites W1970716012 @default.
- W2077396987 cites W1984997732 @default.
- W2077396987 cites W1993814151 @default.
- W2077396987 cites W2005924883 @default.
- W2077396987 cites W2010186758 @default.
- W2077396987 cites W2010484711 @default.
- W2077396987 cites W2020537221 @default.
- W2077396987 cites W2021910328 @default.
- W2077396987 cites W2045930763 @default.
- W2077396987 cites W2047580817 @default.
- W2077396987 cites W2056881568 @default.
- W2077396987 cites W2066941128 @default.
- W2077396987 cites W2075673893 @default.
- W2077396987 cites W2083650212 @default.
- W2077396987 cites W2092460090 @default.
- W2077396987 cites W2092523928 @default.
- W2077396987 cites W2129215899 @default.
- W2077396987 cites W2171056894 @default.
- W2077396987 cites W2321002772 @default.
- W2077396987 cites W2398630673 @default.
- W2077396987 cites W56946092 @default.
- W2077396987 cites W2075686587 @default.
- W2077396987 cites W2109720079 @default.
- W2077396987 doi "https://doi.org/10.1016/j.ijpe.2009.03.003" @default.
- W2077396987 hasPublicationYear "2009" @default.
- W2077396987 type Work @default.
- W2077396987 sameAs 2077396987 @default.
- W2077396987 citedByCount "11" @default.
- W2077396987 countsByYear W20773969872012 @default.
- W2077396987 countsByYear W20773969872013 @default.
- W2077396987 countsByYear W20773969872014 @default.
- W2077396987 countsByYear W20773969872015 @default.
- W2077396987 countsByYear W20773969872019 @default.
- W2077396987 crossrefType "journal-article" @default.
- W2077396987 hasAuthorship W2077396987A5032224171 @default.
- W2077396987 hasAuthorship W2077396987A5032943144 @default.
- W2077396987 hasAuthorship W2077396987A5037245346 @default.
- W2077396987 hasAuthorship W2077396987A5074054097 @default.
- W2077396987 hasConcept C111919701 @default.
- W2077396987 hasConcept C112680207 @default.
- W2077396987 hasConcept C11413529 @default.
- W2077396987 hasConcept C126255220 @default.
- W2077396987 hasConcept C14036430 @default.
- W2077396987 hasConcept C145446738 @default.
- W2077396987 hasConcept C157972887 @default.
- W2077396987 hasConcept C173801870 @default.
- W2077396987 hasConcept C18903297 @default.
- W2077396987 hasConcept C206729178 @default.
- W2077396987 hasConcept C2524010 @default.
- W2077396987 hasConcept C2777480716 @default.
- W2077396987 hasConcept C2780271269 @default.
- W2077396987 hasConcept C311688 @default.
- W2077396987 hasConcept C33923547 @default.
- W2077396987 hasConcept C41008148 @default.
- W2077396987 hasConcept C55416958 @default.
- W2077396987 hasConcept C68387754 @default.
- W2077396987 hasConcept C78458016 @default.
- W2077396987 hasConcept C86803240 @default.
- W2077396987 hasConceptScore W2077396987C111919701 @default.
- W2077396987 hasConceptScore W2077396987C112680207 @default.
- W2077396987 hasConceptScore W2077396987C11413529 @default.
- W2077396987 hasConceptScore W2077396987C126255220 @default.
- W2077396987 hasConceptScore W2077396987C14036430 @default.
- W2077396987 hasConceptScore W2077396987C145446738 @default.
- W2077396987 hasConceptScore W2077396987C157972887 @default.
- W2077396987 hasConceptScore W2077396987C173801870 @default.
- W2077396987 hasConceptScore W2077396987C18903297 @default.
- W2077396987 hasConceptScore W2077396987C206729178 @default.
- W2077396987 hasConceptScore W2077396987C2524010 @default.
- W2077396987 hasConceptScore W2077396987C2777480716 @default.
- W2077396987 hasConceptScore W2077396987C2780271269 @default.
- W2077396987 hasConceptScore W2077396987C311688 @default.
- W2077396987 hasConceptScore W2077396987C33923547 @default.
- W2077396987 hasConceptScore W2077396987C41008148 @default.
- W2077396987 hasConceptScore W2077396987C55416958 @default.
- W2077396987 hasConceptScore W2077396987C68387754 @default.
- W2077396987 hasConceptScore W2077396987C78458016 @default.
- W2077396987 hasConceptScore W2077396987C86803240 @default.
- W2077396987 hasLocation W20773969871 @default.
- W2077396987 hasOpenAccess W2077396987 @default.
- W2077396987 hasPrimaryLocation W20773969871 @default.
- W2077396987 hasRelatedWork W1488422606 @default.
- W2077396987 hasRelatedWork W1520073580 @default.
- W2077396987 hasRelatedWork W156271705 @default.
- W2077396987 hasRelatedWork W1963735322 @default.
- W2077396987 hasRelatedWork W1968426269 @default.
- W2077396987 hasRelatedWork W1975363112 @default.
- W2077396987 hasRelatedWork W1975784696 @default.
- W2077396987 hasRelatedWork W1977044406 @default.