Matches in SemOpenAlex for { <https://semopenalex.org/work/W22403686> ?p ?o ?g. }
- W22403686 endingPage "1204" @default.
- W22403686 startingPage "1199" @default.
- W22403686 abstract "We consider a schedule optimization problem where each activity to be scheduled has a duration-dependent quality profile, and activity durations must be determined that maximize overall quality within given deadline and resource constraints. To solve this quality maximization problem, prior work has proposed a hybrid search scheme, where a linear programming solver for optimally setting the durations of temporally related activities is embedded within a larger search procedure that incrementally posts sequencing constraints to resolve resource conflicts. Under this approach, dual concerns of establishing feasibility and optimizing quality are addressed in an integrated fashion. In this paper, we propose an alternative approach, where feasibility and optimization concerns are treated separately: first, we establish a resource-feasible partial order schedule, assuming minimum durations for all activities; second, these fixed duration constraints are relaxed and quality optimal durations are determined, Experimental results indicate a tradeoff: when resource capacity constraints are loose, the integrated hybrid approach performs comparably to the separated scheme. However, in problems with tighter capacity constraints we find that separation of concerns enables both better solving capability and higher quality results. Following from these results, we discuss potential synergy between problem objectives of maintaining temporal flexibility and maximizing quality." @default.
- W22403686 created "2016-06-24" @default.
- W22403686 creator A5043058554 @default.
- W22403686 creator A5052621202 @default.
- W22403686 creator A5071030446 @default.
- W22403686 creator A5081528722 @default.
- W22403686 date "2005-07-09" @default.
- W22403686 modified "2023-09-24" @default.
- W22403686 title "Exploiting temporal flexibility to obtain high quality schedules" @default.
- W22403686 cites W1501941973 @default.
- W22403686 cites W1508605493 @default.
- W22403686 cites W1512327467 @default.
- W22403686 cites W2120106370 @default.
- W22403686 cites W2136514001 @default.
- W22403686 cites W2159051014 @default.
- W22403686 cites W2162412417 @default.
- W22403686 cites W2166996723 @default.
- W22403686 cites W32454662 @default.
- W22403686 hasPublicationYear "2005" @default.
- W22403686 type Work @default.
- W22403686 sameAs 22403686 @default.
- W22403686 citedByCount "5" @default.
- W22403686 countsByYear W224036862014 @default.
- W22403686 crossrefType "proceedings-article" @default.
- W22403686 hasAuthorship W22403686A5043058554 @default.
- W22403686 hasAuthorship W22403686A5052621202 @default.
- W22403686 hasAuthorship W22403686A5071030446 @default.
- W22403686 hasAuthorship W22403686A5081528722 @default.
- W22403686 hasConcept C105795698 @default.
- W22403686 hasConcept C111472728 @default.
- W22403686 hasConcept C111919701 @default.
- W22403686 hasConcept C112758219 @default.
- W22403686 hasConcept C11413529 @default.
- W22403686 hasConcept C124952713 @default.
- W22403686 hasConcept C126255220 @default.
- W22403686 hasConcept C134306372 @default.
- W22403686 hasConcept C138885662 @default.
- W22403686 hasConcept C142362112 @default.
- W22403686 hasConcept C206345919 @default.
- W22403686 hasConcept C2776330181 @default.
- W22403686 hasConcept C2778770139 @default.
- W22403686 hasConcept C2779530757 @default.
- W22403686 hasConcept C2780598303 @default.
- W22403686 hasConcept C2780980858 @default.
- W22403686 hasConcept C31258907 @default.
- W22403686 hasConcept C33923547 @default.
- W22403686 hasConcept C41008148 @default.
- W22403686 hasConcept C41045048 @default.
- W22403686 hasConcept C55416958 @default.
- W22403686 hasConcept C68387754 @default.
- W22403686 hasConcept C77618280 @default.
- W22403686 hasConceptScore W22403686C105795698 @default.
- W22403686 hasConceptScore W22403686C111472728 @default.
- W22403686 hasConceptScore W22403686C111919701 @default.
- W22403686 hasConceptScore W22403686C112758219 @default.
- W22403686 hasConceptScore W22403686C11413529 @default.
- W22403686 hasConceptScore W22403686C124952713 @default.
- W22403686 hasConceptScore W22403686C126255220 @default.
- W22403686 hasConceptScore W22403686C134306372 @default.
- W22403686 hasConceptScore W22403686C138885662 @default.
- W22403686 hasConceptScore W22403686C142362112 @default.
- W22403686 hasConceptScore W22403686C206345919 @default.
- W22403686 hasConceptScore W22403686C2776330181 @default.
- W22403686 hasConceptScore W22403686C2778770139 @default.
- W22403686 hasConceptScore W22403686C2779530757 @default.
- W22403686 hasConceptScore W22403686C2780598303 @default.
- W22403686 hasConceptScore W22403686C2780980858 @default.
- W22403686 hasConceptScore W22403686C31258907 @default.
- W22403686 hasConceptScore W22403686C33923547 @default.
- W22403686 hasConceptScore W22403686C41008148 @default.
- W22403686 hasConceptScore W22403686C41045048 @default.
- W22403686 hasConceptScore W22403686C55416958 @default.
- W22403686 hasConceptScore W22403686C68387754 @default.
- W22403686 hasConceptScore W22403686C77618280 @default.
- W22403686 hasLocation W224036861 @default.
- W22403686 hasOpenAccess W22403686 @default.
- W22403686 hasPrimaryLocation W224036861 @default.
- W22403686 hasRelatedWork W1005951749 @default.
- W22403686 hasRelatedWork W1866349670 @default.
- W22403686 hasRelatedWork W2056242985 @default.
- W22403686 hasRelatedWork W2104653816 @default.
- W22403686 hasRelatedWork W2120106370 @default.
- W22403686 hasRelatedWork W2165647971 @default.
- W22403686 hasRelatedWork W2296083055 @default.
- W22403686 hasRelatedWork W2336508644 @default.
- W22403686 hasRelatedWork W2399521137 @default.
- W22403686 hasRelatedWork W2408229025 @default.
- W22403686 hasRelatedWork W2588949834 @default.
- W22403686 hasRelatedWork W2782432796 @default.
- W22403686 hasRelatedWork W2905402182 @default.
- W22403686 hasRelatedWork W2974473674 @default.
- W22403686 hasRelatedWork W2982586778 @default.
- W22403686 hasRelatedWork W3081089808 @default.
- W22403686 hasRelatedWork W3092357165 @default.
- W22403686 hasRelatedWork W3122145276 @default.
- W22403686 hasRelatedWork W31772990 @default.
- W22403686 hasRelatedWork W3201315469 @default.
- W22403686 isParatext "false" @default.