Matches in SemOpenAlex for { <https://semopenalex.org/work/W2092523928> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2092523928 endingPage "3033" @default.
- W2092523928 startingPage "3015" @default.
- W2092523928 abstract "This paper presents a bicriterion analysis of time/cost trade-offs for the single-machine scheduling problem where both job processing times and release dates are controllable by the allocation of a continuously nonrenewable resource. Using the bicriterion approach, we distinguish between our sequencing criterion, namely the makespan, and the cost criterion, the total resource consumed, in order to construct an efficient time/cost frontier. Although the computational complexity of the problem of constructing this frontier remains an open question, we show that the optimal job sequence is independent of the total resource being used; thereby we were able to reduce the problem to a sequencing one. We suggest an exact dynamic programming algorithm for solving small to medium sizes of the problem, while for large-scale problems we present some heuristic algorithms that turned out to be very efficient. Five different special cases that are solvable by using polynomial time algorithms are also presented." @default.
- W2092523928 created "2016-06-24" @default.
- W2092523928 creator A5032224171 @default.
- W2092523928 creator A5037245346 @default.
- W2092523928 date "2006-10-01" @default.
- W2092523928 modified "2023-09-27" @default.
- W2092523928 title "A bicriterion approach to time/cost trade-offs in scheduling with convex resource-dependent job processing times and release dates" @default.
- W2092523928 cites W1970716012 @default.
- W2092523928 cites W1972506614 @default.
- W2092523928 cites W1977185976 @default.
- W2092523928 cites W1978946590 @default.
- W2092523928 cites W1984997732 @default.
- W2092523928 cites W1995254656 @default.
- W2092523928 cites W2010186758 @default.
- W2092523928 cites W2015869032 @default.
- W2092523928 cites W2020006381 @default.
- W2092523928 cites W2020537221 @default.
- W2092523928 cites W2066941128 @default.
- W2092523928 cites W2085634323 @default.
- W2092523928 cites W2095255929 @default.
- W2092523928 cites W2120005825 @default.
- W2092523928 cites W2171056894 @default.
- W2092523928 cites W2321002772 @default.
- W2092523928 doi "https://doi.org/10.1016/j.cor.2005.02.032" @default.
- W2092523928 hasPublicationYear "2006" @default.
- W2092523928 type Work @default.
- W2092523928 sameAs 2092523928 @default.
- W2092523928 citedByCount "32" @default.
- W2092523928 countsByYear W20925239282012 @default.
- W2092523928 countsByYear W20925239282013 @default.
- W2092523928 countsByYear W20925239282014 @default.
- W2092523928 countsByYear W20925239282015 @default.
- W2092523928 countsByYear W20925239282018 @default.
- W2092523928 countsByYear W20925239282021 @default.
- W2092523928 countsByYear W20925239282023 @default.
- W2092523928 crossrefType "journal-article" @default.
- W2092523928 hasAuthorship W2092523928A5032224171 @default.
- W2092523928 hasAuthorship W2092523928A5037245346 @default.
- W2092523928 hasConcept C111919701 @default.
- W2092523928 hasConcept C11413529 @default.
- W2092523928 hasConcept C126255220 @default.
- W2092523928 hasConcept C173801870 @default.
- W2092523928 hasConcept C206729178 @default.
- W2092523928 hasConcept C311688 @default.
- W2092523928 hasConcept C33923547 @default.
- W2092523928 hasConcept C41008148 @default.
- W2092523928 hasConcept C55416958 @default.
- W2092523928 hasConcept C68387754 @default.
- W2092523928 hasConceptScore W2092523928C111919701 @default.
- W2092523928 hasConceptScore W2092523928C11413529 @default.
- W2092523928 hasConceptScore W2092523928C126255220 @default.
- W2092523928 hasConceptScore W2092523928C173801870 @default.
- W2092523928 hasConceptScore W2092523928C206729178 @default.
- W2092523928 hasConceptScore W2092523928C311688 @default.
- W2092523928 hasConceptScore W2092523928C33923547 @default.
- W2092523928 hasConceptScore W2092523928C41008148 @default.
- W2092523928 hasConceptScore W2092523928C55416958 @default.
- W2092523928 hasConceptScore W2092523928C68387754 @default.
- W2092523928 hasIssue "10" @default.
- W2092523928 hasLocation W20925239281 @default.
- W2092523928 hasOpenAccess W2092523928 @default.
- W2092523928 hasPrimaryLocation W20925239281 @default.
- W2092523928 hasRelatedWork W2000536041 @default.
- W2092523928 hasRelatedWork W2068528676 @default.
- W2092523928 hasRelatedWork W2105862390 @default.
- W2092523928 hasRelatedWork W2520902986 @default.
- W2092523928 hasRelatedWork W2530969325 @default.
- W2092523928 hasRelatedWork W2886143600 @default.
- W2092523928 hasRelatedWork W2943856120 @default.
- W2092523928 hasRelatedWork W2950969551 @default.
- W2092523928 hasRelatedWork W4236295709 @default.
- W2092523928 hasRelatedWork W997954202 @default.
- W2092523928 hasVolume "33" @default.
- W2092523928 isParatext "false" @default.
- W2092523928 isRetracted "false" @default.
- W2092523928 magId "2092523928" @default.
- W2092523928 workType "article" @default.