Matches in SemOpenAlex for { <https://semopenalex.org/work/W1749146906> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1749146906 abstract "Lagrangian relaxation consists of relaxing capacity constraints using Lagrangian multipliers and of decomposing the problem into job level subproblems. In the literature, when job shop scheduling problems are considered, these subproblems are further decomposed into operation level subproblems by relaxing precedence constraints. Unfortunately, this results in solution oscillation and often prevents convergence of the algorithm. Although several methods have been proposed to avoid solution oscillation, none of them is really satisfactory. In this paper, we propose an efficient pseudopolynomial time dynamic programming algorithm to solve relaxed job level subproblems. This makes the relaxation of precedence constraints unnecessary. The solution oscillation can then be avoided. This algorithm also results in a much more efficient Lagrangian relaxation approach to job-shop scheduling problems. Computational results on randomly generated problems are given to demonstrate the efficiency of the algorithm." @default.
- W1749146906 created "2016-06-24" @default.
- W1749146906 creator A5043401103 @default.
- W1749146906 creator A5048294038 @default.
- W1749146906 creator A5069531414 @default.
- W1749146906 date "2002-11-19" @default.
- W1749146906 modified "2023-10-16" @default.
- W1749146906 title "A more efficient Lagrangian relaxation approach to job-shop scheduling problems" @default.
- W1749146906 cites W1852777642 @default.
- W1749146906 cites W1992874513 @default.
- W1749146906 cites W1993614399 @default.
- W1749146906 cites W2069642733 @default.
- W1749146906 cites W2088304441 @default.
- W1749146906 cites W2107205433 @default.
- W1749146906 cites W2113856408 @default.
- W1749146906 cites W2118371226 @default.
- W1749146906 cites W2119606476 @default.
- W1749146906 cites W2130272456 @default.
- W1749146906 cites W2131831335 @default.
- W1749146906 cites W2137920965 @default.
- W1749146906 cites W2146469260 @default.
- W1749146906 cites W2150473588 @default.
- W1749146906 doi "https://doi.org/10.1109/robot.1995.525332" @default.
- W1749146906 hasPublicationYear "2002" @default.
- W1749146906 type Work @default.
- W1749146906 sameAs 1749146906 @default.
- W1749146906 citedByCount "19" @default.
- W1749146906 countsByYear W17491469062023 @default.
- W1749146906 crossrefType "proceedings-article" @default.
- W1749146906 hasAuthorship W1749146906A5043401103 @default.
- W1749146906 hasAuthorship W1749146906A5048294038 @default.
- W1749146906 hasAuthorship W1749146906A5069531414 @default.
- W1749146906 hasConcept C111919701 @default.
- W1749146906 hasConcept C126255220 @default.
- W1749146906 hasConcept C137836250 @default.
- W1749146906 hasConcept C15744967 @default.
- W1749146906 hasConcept C158336966 @default.
- W1749146906 hasConcept C162324750 @default.
- W1749146906 hasConcept C206729178 @default.
- W1749146906 hasConcept C2776029896 @default.
- W1749146906 hasConcept C2777303404 @default.
- W1749146906 hasConcept C28826006 @default.
- W1749146906 hasConcept C2989514635 @default.
- W1749146906 hasConcept C33923547 @default.
- W1749146906 hasConcept C41008148 @default.
- W1749146906 hasConcept C50522688 @default.
- W1749146906 hasConcept C53469067 @default.
- W1749146906 hasConcept C55416958 @default.
- W1749146906 hasConcept C68387754 @default.
- W1749146906 hasConcept C73684929 @default.
- W1749146906 hasConcept C77805123 @default.
- W1749146906 hasConcept C91765299 @default.
- W1749146906 hasConceptScore W1749146906C111919701 @default.
- W1749146906 hasConceptScore W1749146906C126255220 @default.
- W1749146906 hasConceptScore W1749146906C137836250 @default.
- W1749146906 hasConceptScore W1749146906C15744967 @default.
- W1749146906 hasConceptScore W1749146906C158336966 @default.
- W1749146906 hasConceptScore W1749146906C162324750 @default.
- W1749146906 hasConceptScore W1749146906C206729178 @default.
- W1749146906 hasConceptScore W1749146906C2776029896 @default.
- W1749146906 hasConceptScore W1749146906C2777303404 @default.
- W1749146906 hasConceptScore W1749146906C28826006 @default.
- W1749146906 hasConceptScore W1749146906C2989514635 @default.
- W1749146906 hasConceptScore W1749146906C33923547 @default.
- W1749146906 hasConceptScore W1749146906C41008148 @default.
- W1749146906 hasConceptScore W1749146906C50522688 @default.
- W1749146906 hasConceptScore W1749146906C53469067 @default.
- W1749146906 hasConceptScore W1749146906C55416958 @default.
- W1749146906 hasConceptScore W1749146906C68387754 @default.
- W1749146906 hasConceptScore W1749146906C73684929 @default.
- W1749146906 hasConceptScore W1749146906C77805123 @default.
- W1749146906 hasConceptScore W1749146906C91765299 @default.
- W1749146906 hasLocation W17491469061 @default.
- W1749146906 hasLocation W17491469062 @default.
- W1749146906 hasOpenAccess W1749146906 @default.
- W1749146906 hasPrimaryLocation W17491469061 @default.
- W1749146906 hasRelatedWork W1749146906 @default.
- W1749146906 hasRelatedWork W2002102264 @default.
- W1749146906 hasRelatedWork W2070276483 @default.
- W1749146906 hasRelatedWork W2088707050 @default.
- W1749146906 hasRelatedWork W2124610085 @default.
- W1749146906 hasRelatedWork W2133246926 @default.
- W1749146906 hasRelatedWork W2161433582 @default.
- W1749146906 hasRelatedWork W2537003075 @default.
- W1749146906 hasRelatedWork W3097196196 @default.
- W1749146906 hasRelatedWork W4285149922 @default.
- W1749146906 isParatext "false" @default.
- W1749146906 isRetracted "false" @default.
- W1749146906 magId "1749146906" @default.
- W1749146906 workType "article" @default.