Matches in SemOpenAlex for { <https://semopenalex.org/work/W1519187066> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1519187066 endingPage "246" @default.
- W1519187066 startingPage "239" @default.
- W1519187066 abstract "This paper deals with the makespan minimization problem of job shops. The problem is known as one of hard problems to optimize, and therefore, many heuristic methods have been proposed by many researchers. The aim of this study is also to propose a heuristic scheduling method for the problem. However, the difference between the proposed method and many other heuristics is that the proposed method is based on depth-first branch and bound, and thus it is possible to find an optimal solution at least in principle. To accelerate the search, when a node is judged hopeless in the search tree, the proposed flexible branch and bound method can indicate a higher backtracking node. The unexplored nodes are stored and may be explored later to realize the strict optimization. Two methods are proposed to generate the backtracking point based on the critical path of the current best feasible schedule, and the minimum lower bound for the makespan in the unexplored sub-problems. Schedules are generated based on Giffler and Thompson's active schedule generation algorithm. Acceleration of the search by the flexible branch and bound is confirmed by numerical experiment." @default.
- W1519187066 created "2016-06-24" @default.
- W1519187066 creator A5008895684 @default.
- W1519187066 creator A5050919528 @default.
- W1519187066 date "2009-12-01" @default.
- W1519187066 modified "2023-09-22" @default.
- W1519187066 title "A Flexible Branch and Bound Method for the Job Shop Scheduling Problem" @default.
- W1519187066 cites W1601778723 @default.
- W1519187066 cites W2028826326 @default.
- W1519187066 cites W2041252124 @default.
- W1519187066 cites W2077745719 @default.
- W1519187066 cites W2093629818 @default.
- W1519187066 cites W2100905543 @default.
- W1519187066 cites W2117647482 @default.
- W1519187066 cites W2119641336 @default.
- W1519187066 cites W2130272456 @default.
- W1519187066 cites W2150322710 @default.
- W1519187066 hasPublicationYear "2009" @default.
- W1519187066 type Work @default.
- W1519187066 sameAs 1519187066 @default.
- W1519187066 citedByCount "2" @default.
- W1519187066 countsByYear W15191870662016 @default.
- W1519187066 crossrefType "journal-article" @default.
- W1519187066 hasAuthorship W1519187066A5008895684 @default.
- W1519187066 hasAuthorship W1519187066A5050919528 @default.
- W1519187066 hasConcept C111919701 @default.
- W1519187066 hasConcept C125583679 @default.
- W1519187066 hasConcept C126255220 @default.
- W1519187066 hasConcept C127705205 @default.
- W1519187066 hasConcept C134306372 @default.
- W1519187066 hasConcept C156884757 @default.
- W1519187066 hasConcept C206729178 @default.
- W1519187066 hasConcept C207024777 @default.
- W1519187066 hasConcept C33923547 @default.
- W1519187066 hasConcept C40128228 @default.
- W1519187066 hasConcept C41008148 @default.
- W1519187066 hasConcept C55416958 @default.
- W1519187066 hasConcept C68387754 @default.
- W1519187066 hasConcept C77553402 @default.
- W1519187066 hasConcept C93693863 @default.
- W1519187066 hasConceptScore W1519187066C111919701 @default.
- W1519187066 hasConceptScore W1519187066C125583679 @default.
- W1519187066 hasConceptScore W1519187066C126255220 @default.
- W1519187066 hasConceptScore W1519187066C127705205 @default.
- W1519187066 hasConceptScore W1519187066C134306372 @default.
- W1519187066 hasConceptScore W1519187066C156884757 @default.
- W1519187066 hasConceptScore W1519187066C206729178 @default.
- W1519187066 hasConceptScore W1519187066C207024777 @default.
- W1519187066 hasConceptScore W1519187066C33923547 @default.
- W1519187066 hasConceptScore W1519187066C40128228 @default.
- W1519187066 hasConceptScore W1519187066C41008148 @default.
- W1519187066 hasConceptScore W1519187066C55416958 @default.
- W1519187066 hasConceptScore W1519187066C68387754 @default.
- W1519187066 hasConceptScore W1519187066C77553402 @default.
- W1519187066 hasConceptScore W1519187066C93693863 @default.
- W1519187066 hasIssue "4" @default.
- W1519187066 hasOpenAccess W1519187066 @default.
- W1519187066 hasRelatedWork W1601778723 @default.
- W1519187066 hasRelatedWork W1966969319 @default.
- W1519187066 hasRelatedWork W1968822565 @default.
- W1519187066 hasRelatedWork W1978834178 @default.
- W1519187066 hasRelatedWork W1990517659 @default.
- W1519187066 hasRelatedWork W1996926743 @default.
- W1519187066 hasRelatedWork W2004330396 @default.
- W1519187066 hasRelatedWork W2016829573 @default.
- W1519187066 hasRelatedWork W2034737492 @default.
- W1519187066 hasRelatedWork W2045841722 @default.
- W1519187066 hasRelatedWork W2063332770 @default.
- W1519187066 hasRelatedWork W2073196058 @default.
- W1519187066 hasRelatedWork W2104561459 @default.
- W1519187066 hasRelatedWork W2112367745 @default.
- W1519187066 hasRelatedWork W2128170619 @default.
- W1519187066 hasRelatedWork W2168857019 @default.
- W1519187066 hasRelatedWork W2768622058 @default.
- W1519187066 hasRelatedWork W2885878376 @default.
- W1519187066 hasRelatedWork W3100759455 @default.
- W1519187066 hasRelatedWork W2120292695 @default.
- W1519187066 hasVolume "8" @default.
- W1519187066 isParatext "false" @default.
- W1519187066 isRetracted "false" @default.
- W1519187066 magId "1519187066" @default.
- W1519187066 workType "article" @default.