Matches in SemOpenAlex for { <https://semopenalex.org/work/W4280644038> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W4280644038 endingPage "951" @default.
- W4280644038 startingPage "939" @default.
- W4280644038 abstract "• Study the resource constrained project scheduling problem with transfer times • Design an improved serial schedule generation scheme for the problem • Propose an adapted critical capacity lower bound for the problem • Develop an effective tree search heuristic to solve the problem • Outperform some other state-of-the-art heuristics for the problem In this work, we study the resource constrained project scheduling problem with transfer times, where the transfer of resources between activities takes a certain amount of time. For the problem, we propose an improved serial schedule generation scheme, a new lower bound, and a tree search heuristic. To generate a schedule, the improved serial schedule generation scheme iteratively schedules an activity by breaking some existing resource flows and decides the earliest start time in an efficient way. The new lower bound is adapted from the critical capacity lower bound by additionally considering resource transfer times. The tree search heuristic utilizes the improved serial schedule generation scheme to schedule an activity at its earliest start time and the new lower bound to prune unpromising nodes in the search tree. Several priority rules are introduced in the heuristic for the selection of the next activity during branching and also used in a greedy algorithm to compute an upper bound for node evaluation. Computational experiments on benchmark instances show that the improved serial schedule generation scheme reduces the computational time by 91.30% on average compared to an existing serial schedule generation scheme from literature, the new lower bound dominates the known adapted critical path lower bound and achieves an average improvement of 7.95%, and the tree search heuristic performs better than three existing algorithms for the problem." @default.
- W4280644038 created "2022-05-22" @default.
- W4280644038 creator A5008410623 @default.
- W4280644038 creator A5012729323 @default.
- W4280644038 creator A5060002817 @default.
- W4280644038 creator A5081729211 @default.
- W4280644038 date "2023-02-01" @default.
- W4280644038 modified "2023-09-27" @default.
- W4280644038 title "A tree search heuristic for the resource constrained project scheduling problem with transfer times" @default.
- W4280644038 cites W1973131489 @default.
- W4280644038 cites W1979164496 @default.
- W4280644038 cites W2007363252 @default.
- W4280644038 cites W2010633352 @default.
- W4280644038 cites W2011154880 @default.
- W4280644038 cites W2024742034 @default.
- W4280644038 cites W2029281311 @default.
- W4280644038 cites W2059117750 @default.
- W4280644038 cites W2084446444 @default.
- W4280644038 cites W2106622621 @default.
- W4280644038 cites W2131167412 @default.
- W4280644038 cites W2135199391 @default.
- W4280644038 cites W2135855087 @default.
- W4280644038 cites W2234789814 @default.
- W4280644038 cites W2735745260 @default.
- W4280644038 cites W2744981330 @default.
- W4280644038 cites W2793889369 @default.
- W4280644038 cites W2911922644 @default.
- W4280644038 cites W3003390565 @default.
- W4280644038 cites W3006525655 @default.
- W4280644038 cites W3011018631 @default.
- W4280644038 cites W3087231084 @default.
- W4280644038 cites W3215559149 @default.
- W4280644038 cites W4200208591 @default.
- W4280644038 cites W655022694 @default.
- W4280644038 doi "https://doi.org/10.1016/j.ejor.2022.05.014" @default.
- W4280644038 hasPublicationYear "2023" @default.
- W4280644038 type Work @default.
- W4280644038 citedByCount "3" @default.
- W4280644038 countsByYear W42806440382023 @default.
- W4280644038 crossrefType "journal-article" @default.
- W4280644038 hasAuthorship W4280644038A5008410623 @default.
- W4280644038 hasAuthorship W4280644038A5012729323 @default.
- W4280644038 hasAuthorship W4280644038A5060002817 @default.
- W4280644038 hasAuthorship W4280644038A5081729211 @default.
- W4280644038 hasConcept C111919701 @default.
- W4280644038 hasConcept C113174947 @default.
- W4280644038 hasConcept C126255220 @default.
- W4280644038 hasConcept C134306372 @default.
- W4280644038 hasConcept C154945302 @default.
- W4280644038 hasConcept C173801870 @default.
- W4280644038 hasConcept C206729178 @default.
- W4280644038 hasConcept C33923547 @default.
- W4280644038 hasConcept C41008148 @default.
- W4280644038 hasConcept C42475967 @default.
- W4280644038 hasConcept C55416958 @default.
- W4280644038 hasConcept C68387754 @default.
- W4280644038 hasConceptScore W4280644038C111919701 @default.
- W4280644038 hasConceptScore W4280644038C113174947 @default.
- W4280644038 hasConceptScore W4280644038C126255220 @default.
- W4280644038 hasConceptScore W4280644038C134306372 @default.
- W4280644038 hasConceptScore W4280644038C154945302 @default.
- W4280644038 hasConceptScore W4280644038C173801870 @default.
- W4280644038 hasConceptScore W4280644038C206729178 @default.
- W4280644038 hasConceptScore W4280644038C33923547 @default.
- W4280644038 hasConceptScore W4280644038C41008148 @default.
- W4280644038 hasConceptScore W4280644038C42475967 @default.
- W4280644038 hasConceptScore W4280644038C55416958 @default.
- W4280644038 hasConceptScore W4280644038C68387754 @default.
- W4280644038 hasIssue "3" @default.
- W4280644038 hasLocation W42806440381 @default.
- W4280644038 hasOpenAccess W4280644038 @default.
- W4280644038 hasPrimaryLocation W42806440381 @default.
- W4280644038 hasRelatedWork W1965402973 @default.
- W4280644038 hasRelatedWork W2031216051 @default.
- W4280644038 hasRelatedWork W2056085356 @default.
- W4280644038 hasRelatedWork W2114927918 @default.
- W4280644038 hasRelatedWork W2182430931 @default.
- W4280644038 hasRelatedWork W2188917685 @default.
- W4280644038 hasRelatedWork W2520902986 @default.
- W4280644038 hasRelatedWork W2530969325 @default.
- W4280644038 hasRelatedWork W2546696010 @default.
- W4280644038 hasRelatedWork W974030566 @default.
- W4280644038 hasVolume "304" @default.
- W4280644038 isParatext "false" @default.
- W4280644038 isRetracted "false" @default.
- W4280644038 workType "article" @default.