Matches in SemOpenAlex for { <https://semopenalex.org/work/W2094198870> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2094198870 endingPage "853" @default.
- W2094198870 startingPage "845" @default.
- W2094198870 abstract "This article addresses a two-stage hybrid flowshop scheduling problem with unrelated alternative machines. The problem to be studied has m unrelated alternative machines at the first machine center followed by a second machine center with a common processing machine in the system. The objective is to minimize the makespan of the system. For the processing of any job, it is assumed that the operation can be partially substituted by other machines in the first center, depending on its machining constraints. Such scheduling problems occur in certain practical applications such as semiconductors, electronics manufacturing, airplane engine production, and petrochemical production. We demonstrate that the addressed problem is NP-hard and then provide some heuristic algorithms to solve the problem efficiently. The experimental results show that the combination of the modified Johnson's rule and the First-Fit rule provides the best solutions within all proposed heuristics.Scope and purpose A survey of the scheduling literature reveals that although a lot of research focusing on FSm1,m2 has been done, no study has taken the functional constraint and unrelated alternative machines cases into account simultaneously. However, such scheduling problems occur in certain practical manufacturing environments such as semiconductors, electronics manufacturing, airplane engine production, and petrochemical production. Hence, the purpose of this report is to propose some efficient heuristics for solving the FSm1,m2 problem. For the addressed problem, first, we demonstrate that the problem belongs to an NP case; then, 16 heuristics are provided for dealing with the problem. The computational results demonstrate the effectiveness of the heuristics." @default.
- W2094198870 created "2016-06-24" @default.
- W2094198870 creator A5008204991 @default.
- W2094198870 creator A5029050006 @default.
- W2094198870 creator A5070107516 @default.
- W2094198870 date "2008-03-01" @default.
- W2094198870 modified "2023-10-16" @default.
- W2094198870 title "A two-stage hybrid flowshop scheduling problem with a function constraint and unrelated alternative machines" @default.
- W2094198870 cites W152978804 @default.
- W2094198870 cites W181763844 @default.
- W2094198870 cites W1971953699 @default.
- W2094198870 cites W1973996354 @default.
- W2094198870 cites W1983412100 @default.
- W2094198870 cites W1985724271 @default.
- W2094198870 cites W1991511510 @default.
- W2094198870 cites W2018299733 @default.
- W2094198870 cites W2028676634 @default.
- W2094198870 cites W2036178373 @default.
- W2094198870 cites W2048194989 @default.
- W2094198870 cites W2050193551 @default.
- W2094198870 cites W2052542866 @default.
- W2094198870 cites W2061219650 @default.
- W2094198870 cites W2062123760 @default.
- W2094198870 cites W2072283662 @default.
- W2094198870 cites W2072485515 @default.
- W2094198870 cites W2075167823 @default.
- W2094198870 cites W2077522094 @default.
- W2094198870 cites W2125931060 @default.
- W2094198870 cites W2153144242 @default.
- W2094198870 cites W2154830135 @default.
- W2094198870 doi "https://doi.org/10.1016/j.cor.2006.04.004" @default.
- W2094198870 hasPublicationYear "2008" @default.
- W2094198870 type Work @default.
- W2094198870 sameAs 2094198870 @default.
- W2094198870 citedByCount "36" @default.
- W2094198870 countsByYear W20941988702012 @default.
- W2094198870 countsByYear W20941988702013 @default.
- W2094198870 countsByYear W20941988702014 @default.
- W2094198870 countsByYear W20941988702015 @default.
- W2094198870 countsByYear W20941988702016 @default.
- W2094198870 countsByYear W20941988702018 @default.
- W2094198870 countsByYear W20941988702019 @default.
- W2094198870 countsByYear W20941988702020 @default.
- W2094198870 countsByYear W20941988702023 @default.
- W2094198870 crossrefType "journal-article" @default.
- W2094198870 hasAuthorship W2094198870A5008204991 @default.
- W2094198870 hasAuthorship W2094198870A5029050006 @default.
- W2094198870 hasAuthorship W2094198870A5070107516 @default.
- W2094198870 hasConcept C111919701 @default.
- W2094198870 hasConcept C126255220 @default.
- W2094198870 hasConcept C127705205 @default.
- W2094198870 hasConcept C206729178 @default.
- W2094198870 hasConcept C33923547 @default.
- W2094198870 hasConcept C41008148 @default.
- W2094198870 hasConcept C55416958 @default.
- W2094198870 hasConcept C68387754 @default.
- W2094198870 hasConceptScore W2094198870C111919701 @default.
- W2094198870 hasConceptScore W2094198870C126255220 @default.
- W2094198870 hasConceptScore W2094198870C127705205 @default.
- W2094198870 hasConceptScore W2094198870C206729178 @default.
- W2094198870 hasConceptScore W2094198870C33923547 @default.
- W2094198870 hasConceptScore W2094198870C41008148 @default.
- W2094198870 hasConceptScore W2094198870C55416958 @default.
- W2094198870 hasConceptScore W2094198870C68387754 @default.
- W2094198870 hasIssue "3" @default.
- W2094198870 hasLocation W20941988701 @default.
- W2094198870 hasOpenAccess W2094198870 @default.
- W2094198870 hasPrimaryLocation W20941988701 @default.
- W2094198870 hasRelatedWork W2280422768 @default.
- W2094198870 hasRelatedWork W2401723157 @default.
- W2094198870 hasRelatedWork W2748952813 @default.
- W2094198870 hasRelatedWork W2899084033 @default.
- W2094198870 hasRelatedWork W2952904874 @default.
- W2094198870 hasRelatedWork W3016293053 @default.
- W2094198870 hasRelatedWork W3121175838 @default.
- W2094198870 hasRelatedWork W3143197806 @default.
- W2094198870 hasRelatedWork W3204654320 @default.
- W2094198870 hasRelatedWork W4252555497 @default.
- W2094198870 hasVolume "35" @default.
- W2094198870 isParatext "false" @default.
- W2094198870 isRetracted "false" @default.
- W2094198870 magId "2094198870" @default.
- W2094198870 workType "article" @default.