Matches in SemOpenAlex for { <https://semopenalex.org/work/W1973433718> ?p ?o ?g. }
- W1973433718 endingPage "1300" @default.
- W1973433718 startingPage "1293" @default.
- W1973433718 abstract "Hybrid flow shop scheduling problems have a special structure combining some elements of both the flow shop and the parallel machine scheduling problems. Multiprocessor task scheduling problem can be stated as finding a schedule for a general task graph to execute on a multiprocessor system so that the schedule length can be minimized. Hybrid Flow Shop Scheduling with Multiprocessor Task (HFSMT) problem is known to be NP-hard. In this study we present an effective parallel greedy algorithm to solve HFSMT problem. Parallel greedy algorithm (PGA) is applied by two phases iteratively, called destruction and construction. Four constructive heuristic methods are proposed to solve HFSMT problems. A preliminary test is performed to set the best values of control parameters, namely population size, subgroups number, and iteration number. The best values of control parameters and operators are determined by a full factorial experimental design using our PGA program. Computational results are compared with the earlier works of Oğuz et al. [1], [3], and Oğuz [2]. The results indicate that the proposed parallel greedy algorithm approach is very effective in terms of reduced total completion time or makespan (Cmax) for the attempted problems." @default.
- W1973433718 created "2016-06-24" @default.
- W1973433718 creator A5014135635 @default.
- W1973433718 creator A5022622779 @default.
- W1973433718 creator A5062726314 @default.
- W1973433718 creator A5062753307 @default.
- W1973433718 date "2010-09-01" @default.
- W1973433718 modified "2023-10-02" @default.
- W1973433718 title "Multiprocessor task scheduling in multistage hybrid flow-shops: A parallel greedy algorithm approach" @default.
- W1973433718 cites W1964141385 @default.
- W1973433718 cites W1968573124 @default.
- W1973433718 cites W1969926095 @default.
- W1973433718 cites W1975834065 @default.
- W1973433718 cites W1977471748 @default.
- W1973433718 cites W1981760439 @default.
- W1973433718 cites W1983412100 @default.
- W1973433718 cites W1994331915 @default.
- W1973433718 cites W1994633128 @default.
- W1973433718 cites W1999728843 @default.
- W1973433718 cites W2006751452 @default.
- W1973433718 cites W2014334704 @default.
- W1973433718 cites W2015261628 @default.
- W1973433718 cites W2020315417 @default.
- W1973433718 cites W2022142203 @default.
- W1973433718 cites W2024957493 @default.
- W1973433718 cites W2027197113 @default.
- W1973433718 cites W2030118821 @default.
- W1973433718 cites W2035854353 @default.
- W1973433718 cites W2040344278 @default.
- W1973433718 cites W2056772503 @default.
- W1973433718 cites W2059208135 @default.
- W1973433718 cites W2061219650 @default.
- W1973433718 cites W2065067435 @default.
- W1973433718 cites W2067048690 @default.
- W1973433718 cites W2069824896 @default.
- W1973433718 cites W2074687748 @default.
- W1973433718 cites W2075167823 @default.
- W1973433718 cites W2076028784 @default.
- W1973433718 cites W2079641336 @default.
- W1973433718 cites W2081762870 @default.
- W1973433718 cites W2084907162 @default.
- W1973433718 cites W2098365734 @default.
- W1973433718 cites W2124903056 @default.
- W1973433718 cites W2136659887 @default.
- W1973433718 cites W2142087645 @default.
- W1973433718 cites W2153144242 @default.
- W1973433718 doi "https://doi.org/10.1016/j.asoc.2010.03.008" @default.
- W1973433718 hasPublicationYear "2010" @default.
- W1973433718 type Work @default.
- W1973433718 sameAs 1973433718 @default.
- W1973433718 citedByCount "90" @default.
- W1973433718 countsByYear W19734337182012 @default.
- W1973433718 countsByYear W19734337182013 @default.
- W1973433718 countsByYear W19734337182014 @default.
- W1973433718 countsByYear W19734337182015 @default.
- W1973433718 countsByYear W19734337182016 @default.
- W1973433718 countsByYear W19734337182017 @default.
- W1973433718 countsByYear W19734337182018 @default.
- W1973433718 countsByYear W19734337182019 @default.
- W1973433718 countsByYear W19734337182020 @default.
- W1973433718 countsByYear W19734337182021 @default.
- W1973433718 countsByYear W19734337182022 @default.
- W1973433718 countsByYear W19734337182023 @default.
- W1973433718 crossrefType "journal-article" @default.
- W1973433718 hasAuthorship W1973433718A5014135635 @default.
- W1973433718 hasAuthorship W1973433718A5022622779 @default.
- W1973433718 hasAuthorship W1973433718A5062726314 @default.
- W1973433718 hasAuthorship W1973433718A5062753307 @default.
- W1973433718 hasConcept C111919701 @default.
- W1973433718 hasConcept C11413529 @default.
- W1973433718 hasConcept C126255220 @default.
- W1973433718 hasConcept C158336966 @default.
- W1973433718 hasConcept C173608175 @default.
- W1973433718 hasConcept C206729178 @default.
- W1973433718 hasConcept C33923547 @default.
- W1973433718 hasConcept C41008148 @default.
- W1973433718 hasConcept C4822641 @default.
- W1973433718 hasConcept C51823790 @default.
- W1973433718 hasConcept C55416958 @default.
- W1973433718 hasConcept C68387754 @default.
- W1973433718 hasConcept C85924588 @default.
- W1973433718 hasConceptScore W1973433718C111919701 @default.
- W1973433718 hasConceptScore W1973433718C11413529 @default.
- W1973433718 hasConceptScore W1973433718C126255220 @default.
- W1973433718 hasConceptScore W1973433718C158336966 @default.
- W1973433718 hasConceptScore W1973433718C173608175 @default.
- W1973433718 hasConceptScore W1973433718C206729178 @default.
- W1973433718 hasConceptScore W1973433718C33923547 @default.
- W1973433718 hasConceptScore W1973433718C41008148 @default.
- W1973433718 hasConceptScore W1973433718C4822641 @default.
- W1973433718 hasConceptScore W1973433718C51823790 @default.
- W1973433718 hasConceptScore W1973433718C55416958 @default.
- W1973433718 hasConceptScore W1973433718C68387754 @default.
- W1973433718 hasConceptScore W1973433718C85924588 @default.
- W1973433718 hasIssue "4" @default.
- W1973433718 hasLocation W19734337181 @default.
- W1973433718 hasOpenAccess W1973433718 @default.
- W1973433718 hasPrimaryLocation W19734337181 @default.