Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000844414> ?p ?o ?g. }
- W2000844414 endingPage "741" @default.
- W2000844414 startingPage "723" @default.
- W2000844414 abstract "The shifting bottleneck (SB) heuristic is among the most successful approximation methods for solving the job shop problem. It is essentially a machine based decomposition procedure where a series of one machine sequencing problems (OMSPs) are solved. However, such a procedure has been reported to be highly ineffective for the flow shop problems. In particular, we show that for the 2-machine flow shop problem, the SB heuristic will deliver the optimal solution in only a small number of instances. We examine the reason behind the failure of the machine based decomposition method for the flow shop. An optimal machine based decomposition procedure is formulated for the 2-machine flow shop, the time complexity of which is worse than that of the celebrated Johnson’s rule. The contribution of the present study lies in showing that the same machine based decomposition procedures which are so successful in solving complex job shops can also be suitably modified to optimally solve the simpler flow shops." @default.
- W2000844414 created "2016-06-24" @default.
- W2000844414 creator A5008184102 @default.
- W2000844414 creator A5028986908 @default.
- W2000844414 date "2006-03-01" @default.
- W2000844414 modified "2023-09-26" @default.
- W2000844414 title "Applying machine based decomposition in 2-machine flow shops" @default.
- W2000844414 cites W1548540712 @default.
- W2000844414 cites W1579921200 @default.
- W2000844414 cites W1964864419 @default.
- W2000844414 cites W1984773298 @default.
- W2000844414 cites W1986510576 @default.
- W2000844414 cites W2011769265 @default.
- W2000844414 cites W2014034914 @default.
- W2000844414 cites W2024085737 @default.
- W2000844414 cites W2028826326 @default.
- W2000844414 cites W2041252124 @default.
- W2000844414 cites W2052516622 @default.
- W2000844414 cites W2059887572 @default.
- W2000844414 cites W2072610440 @default.
- W2000844414 cites W2075898986 @default.
- W2000844414 cites W2088304441 @default.
- W2000844414 cites W2088582625 @default.
- W2000844414 cites W2090069860 @default.
- W2000844414 cites W2094331967 @default.
- W2000844414 cites W2094526716 @default.
- W2000844414 cites W2118371226 @default.
- W2000844414 cites W2120855292 @default.
- W2000844414 cites W2122967269 @default.
- W2000844414 cites W2130272456 @default.
- W2000844414 cites W2139910732 @default.
- W2000844414 cites W2162535720 @default.
- W2000844414 cites W3036035835 @default.
- W2000844414 doi "https://doi.org/10.1016/j.ejor.2004.10.028" @default.
- W2000844414 hasPublicationYear "2006" @default.
- W2000844414 type Work @default.
- W2000844414 sameAs 2000844414 @default.
- W2000844414 citedByCount "12" @default.
- W2000844414 countsByYear W20008444142012 @default.
- W2000844414 countsByYear W20008444142013 @default.
- W2000844414 countsByYear W20008444142014 @default.
- W2000844414 countsByYear W20008444142017 @default.
- W2000844414 crossrefType "journal-article" @default.
- W2000844414 hasAuthorship W2000844414A5008184102 @default.
- W2000844414 hasAuthorship W2000844414A5028986908 @default.
- W2000844414 hasBestOaLocation W20008444142 @default.
- W2000844414 hasConcept C111919701 @default.
- W2000844414 hasConcept C11413529 @default.
- W2000844414 hasConcept C118615104 @default.
- W2000844414 hasConcept C124681953 @default.
- W2000844414 hasConcept C126255220 @default.
- W2000844414 hasConcept C149635348 @default.
- W2000844414 hasConcept C154945302 @default.
- W2000844414 hasConcept C158336966 @default.
- W2000844414 hasConcept C173801870 @default.
- W2000844414 hasConcept C18903297 @default.
- W2000844414 hasConcept C2524010 @default.
- W2000844414 hasConcept C2778258933 @default.
- W2000844414 hasConcept C2780513914 @default.
- W2000844414 hasConcept C33923547 @default.
- W2000844414 hasConcept C38349280 @default.
- W2000844414 hasConcept C41008148 @default.
- W2000844414 hasConcept C55416958 @default.
- W2000844414 hasConcept C68387754 @default.
- W2000844414 hasConcept C86803240 @default.
- W2000844414 hasConceptScore W2000844414C111919701 @default.
- W2000844414 hasConceptScore W2000844414C11413529 @default.
- W2000844414 hasConceptScore W2000844414C118615104 @default.
- W2000844414 hasConceptScore W2000844414C124681953 @default.
- W2000844414 hasConceptScore W2000844414C126255220 @default.
- W2000844414 hasConceptScore W2000844414C149635348 @default.
- W2000844414 hasConceptScore W2000844414C154945302 @default.
- W2000844414 hasConceptScore W2000844414C158336966 @default.
- W2000844414 hasConceptScore W2000844414C173801870 @default.
- W2000844414 hasConceptScore W2000844414C18903297 @default.
- W2000844414 hasConceptScore W2000844414C2524010 @default.
- W2000844414 hasConceptScore W2000844414C2778258933 @default.
- W2000844414 hasConceptScore W2000844414C2780513914 @default.
- W2000844414 hasConceptScore W2000844414C33923547 @default.
- W2000844414 hasConceptScore W2000844414C38349280 @default.
- W2000844414 hasConceptScore W2000844414C41008148 @default.
- W2000844414 hasConceptScore W2000844414C55416958 @default.
- W2000844414 hasConceptScore W2000844414C68387754 @default.
- W2000844414 hasConceptScore W2000844414C86803240 @default.
- W2000844414 hasIssue "3" @default.
- W2000844414 hasLocation W20008444141 @default.
- W2000844414 hasLocation W20008444142 @default.
- W2000844414 hasLocation W20008444143 @default.
- W2000844414 hasOpenAccess W2000844414 @default.
- W2000844414 hasPrimaryLocation W20008444141 @default.
- W2000844414 hasRelatedWork W1804601140 @default.
- W2000844414 hasRelatedWork W2000844414 @default.
- W2000844414 hasRelatedWork W2037314333 @default.
- W2000844414 hasRelatedWork W2046618261 @default.
- W2000844414 hasRelatedWork W2054649128 @default.
- W2000844414 hasRelatedWork W2055779732 @default.
- W2000844414 hasRelatedWork W2353095783 @default.
- W2000844414 hasRelatedWork W2580827953 @default.