FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2989644688> ?p ?o ?g. }

• W2989644688 endingPage "170405" @default.
• W2989644688 startingPage "170392" @default.
• W2989644688 abstract "The identical parallel processors scheduling problem with no-idle time, release date, and delivery time is addressed in this paper. The problem considers a family of tasks that has to be processed by identical parallel processors without idle time. Each task is ready for processing from a release date (arrival time) in an available processor. After completing the processing, a task is delivered during a delivery time. There is no-idle time in each processor from the first treated task until the last one. This is the no-idle processor time constraint, which is faced in real life problems. In these problems, minimizing the consumed energy during the processing of tasks is a crucial issue. Building a feasible schedule satisfying all the already mentioned constraints and minimizing the makespan (maximum completion time) is the objective. The studied scheduling problem is proofed to be NP-Hard in the strong sense. Therefore, a family of efficient heuristics solving the addressed problem are proposed. These heuristics are composed of two phases: Phase 1 and Phase 2. The building of a feasible schedule is performed during phase 1, while in the second phase (phase 2) an improvement procedure is proposed. In order to evaluate the quality of the proposed heuristics, a tight lower bound is developed. The optimal solution of the parallel processors scheduling problem with release date and delivery time is the basic used algorithm while developing the proposed procedures (heuristics and lower bound). In order to assess the performance and the efficiency of the proposed procedures, an extensive experimental study is carried out. During this experimental study the relative mean gap is not exceeding 0.7%, which provides strong evidence of the performance of the developed procedures." @default.
• W2989644688 created "2019-12-05" @default.
• W2989644688 creator A5042338791 @default.
• W2989644688 creator A5070863216 @default.
• W2989644688 creator A5086486495 @default.
• W2989644688 date "2019-01-01" @default.
• W2989644688 modified "2023-10-12" @default.
• W2989644688 title "Bounding Strategies for the Parallel Processors Scheduling Problem With No-Idle Time Constraint, Release Date, and Delivery Time" @default.
• W2989644688 cites W1488422606 @default.
• W2989644688 cites W2005012890 @default.
• W2989644688 cites W2008249101 @default.
• W2989644688 cites W2011999391 @default.
• W2989644688 cites W2013434529 @default.
• W2989644688 cites W2014716767 @default.
• W2989644688 cites W2021589634 @default.
• W2989644688 cites W2022820435 @default.
• W2989644688 cites W2028826326 @default.
• W2989644688 cites W2035854353 @default.
• W2989644688 cites W2036317481 @default.
• W2989644688 cites W2038746019 @default.
• W2989644688 cites W2051154454 @default.
• W2989644688 cites W2065427999 @default.
• W2989644688 cites W2074712174 @default.
• W2989644688 cites W2075214065 @default.
• W2989644688 cites W2076677764 @default.
• W2989644688 cites W2079870327 @default.
• W2989644688 cites W2091363003 @default.
• W2989644688 cites W2103412683 @default.
• W2989644688 cites W2137706468 @default.
• W2989644688 cites W2150871235 @default.
• W2989644688 cites W2568704089 @default.
• W2989644688 cites W2581172100 @default.
• W2989644688 cites W2765678081 @default.
• W2989644688 cites W2776541528 @default.
• W2989644688 cites W2793045913 @default.
• W2989644688 cites W2794320084 @default.
• W2989644688 cites W2797844366 @default.
• W2989644688 cites W2908191405 @default.
• W2989644688 cites W2963295276 @default.
• W2989644688 cites W4211147386 @default.
• W2989644688 cites W867003385 @default.
• W2989644688 cites W964861289 @default.
• W2989644688 doi "https://doi.org/10.1109/access.2019.2954905" @default.
• W2989644688 hasPublicationYear "2019" @default.
• W2989644688 type Work @default.
• W2989644688 sameAs 2989644688 @default.
• W2989644688 citedByCount "7" @default.
• W2989644688 countsByYear W29896446882020 @default.
• W2989644688 countsByYear W29896446882021 @default.
• W2989644688 countsByYear W29896446882022 @default.
• W2989644688 countsByYear W29896446882023 @default.
• W2989644688 crossrefType "journal-article" @default.
• W2989644688 hasAuthorship W2989644688A5042338791 @default.
• W2989644688 hasAuthorship W2989644688A5070863216 @default.
• W2989644688 hasAuthorship W2989644688A5086486495 @default.
• W2989644688 hasBestOaLocation W29896446881 @default.
• W2989644688 hasConcept C111919701 @default.
• W2989644688 hasConcept C120314980 @default.
• W2989644688 hasConcept C126255220 @default.
• W2989644688 hasConcept C127705205 @default.
• W2989644688 hasConcept C154945302 @default.
• W2989644688 hasConcept C16320812 @default.
• W2989644688 hasConcept C173608175 @default.
• W2989644688 hasConcept C17744445 @default.
• W2989644688 hasConcept C199539241 @default.
• W2989644688 hasConcept C206729178 @default.
• W2989644688 hasConcept C2775907273 @default.
• W2989644688 hasConcept C33923547 @default.
• W2989644688 hasConcept C41008148 @default.
• W2989644688 hasConcept C55416958 @default.
• W2989644688 hasConcept C63584917 @default.
• W2989644688 hasConcept C68387754 @default.
• W2989644688 hasConcept C79403827 @default.
• W2989644688 hasConceptScore W2989644688C111919701 @default.
• W2989644688 hasConceptScore W2989644688C120314980 @default.
• W2989644688 hasConceptScore W2989644688C126255220 @default.
• W2989644688 hasConceptScore W2989644688C127705205 @default.
• W2989644688 hasConceptScore W2989644688C154945302 @default.
• W2989644688 hasConceptScore W2989644688C16320812 @default.
• W2989644688 hasConceptScore W2989644688C173608175 @default.
• W2989644688 hasConceptScore W2989644688C17744445 @default.
• W2989644688 hasConceptScore W2989644688C199539241 @default.
• W2989644688 hasConceptScore W2989644688C206729178 @default.
• W2989644688 hasConceptScore W2989644688C2775907273 @default.
• W2989644688 hasConceptScore W2989644688C33923547 @default.
• W2989644688 hasConceptScore W2989644688C41008148 @default.
• W2989644688 hasConceptScore W2989644688C55416958 @default.
• W2989644688 hasConceptScore W2989644688C63584917 @default.
• W2989644688 hasConceptScore W2989644688C68387754 @default.
• W2989644688 hasConceptScore W2989644688C79403827 @default.
• W2989644688 hasFunder F4320335726 @default.
• W2989644688 hasLocation W29896446881 @default.
• W2989644688 hasOpenAccess W2989644688 @default.
• W2989644688 hasPrimaryLocation W29896446881 @default.
• W2989644688 hasRelatedWork W1577119738 @default.
• W2989644688 hasRelatedWork W1600399803 @default.
• W2989644688 hasRelatedWork W1908901187 @default.
• W2989644688 hasRelatedWork W2280422768 @default.

• next