Matches in SemOpenAlex for { <https://semopenalex.org/work/W2103336472> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2103336472 abstract "We consider a scheduling problem where a set of n jobs has to be processed on a set of m machines and arbitrary precedence constraints between operations are given. Moreover, for any two operations i and j values aij>0 and aji>0 may be given where aij is the minimal difference between the starting times of operations i and j when operation i is processed first. Often, the objective is to minimize the makespan but we consider also arbitrary regular criteria. Even the special cases of the classical job shop problem J//Cmax belong to the set of NP-hard problems. Therefore, approximation or heuristic algorithms are necessary to handle large-dimension problems. Based on the mixed graph model we give a heuristic decomposition algorithm for such a problem, i.e. the initial problem is partitioned into subproblems that can be solved exactly or approximately with a small error bound. These subproblems are obtained by a relaxation of a subset of the set of undirected edges of the mixed graph. The subproblems are successively solved and a proportion of the results obtained for one subproblem is kept for further subproblem definitions. Numerical results of the algorithm presented here are given." @default.
- W2103336472 created "2016-06-24" @default.
- W2103336472 creator A5000420548 @default.
- W2103336472 creator A5071757477 @default.
- W2103336472 creator A5081973434 @default.
- W2103336472 creator A5091211971 @default.
- W2103336472 date "1995-12-01" @default.
- W2103336472 modified "2023-09-23" @default.
- W2103336472 title "A Heuristic Decomposition Algorithm for Scheduling Problems on Mixed Graphs" @default.
- W2103336472 cites W1501934796 @default.
- W2103336472 cites W1548540712 @default.
- W2103336472 cites W1589616492 @default.
- W2103336472 cites W1970949506 @default.
- W2103336472 cites W1971338172 @default.
- W2103336472 cites W1976357399 @default.
- W2103336472 cites W1976618788 @default.
- W2103336472 cites W1988292558 @default.
- W2103336472 cites W1998510734 @default.
- W2103336472 cites W2006389447 @default.
- W2103336472 cites W2014034914 @default.
- W2103336472 cites W2032602114 @default.
- W2103336472 cites W2041252124 @default.
- W2103336472 cites W2068615854 @default.
- W2103336472 cites W2070687235 @default.
- W2103336472 cites W2071306171 @default.
- W2103336472 cites W2088304441 @default.
- W2103336472 cites W2089464459 @default.
- W2103336472 cites W2111244700 @default.
- W2103336472 cites W2130272456 @default.
- W2103336472 cites W2145557330 @default.
- W2103336472 cites W2171210634 @default.
- W2103336472 cites W2171776966 @default.
- W2103336472 cites W2743045177 @default.
- W2103336472 doi "https://doi.org/10.1057/jors.1995.208" @default.
- W2103336472 hasPublicationYear "1995" @default.
- W2103336472 type Work @default.
- W2103336472 sameAs 2103336472 @default.
- W2103336472 citedByCount "6" @default.
- W2103336472 countsByYear W21033364722017 @default.
- W2103336472 countsByYear W21033364722021 @default.
- W2103336472 crossrefType "journal-article" @default.
- W2103336472 hasAuthorship W2103336472A5000420548 @default.
- W2103336472 hasAuthorship W2103336472A5071757477 @default.
- W2103336472 hasAuthorship W2103336472A5081973434 @default.
- W2103336472 hasAuthorship W2103336472A5091211971 @default.
- W2103336472 hasConcept C111919701 @default.
- W2103336472 hasConcept C11413529 @default.
- W2103336472 hasConcept C126255220 @default.
- W2103336472 hasConcept C148764684 @default.
- W2103336472 hasConcept C173801870 @default.
- W2103336472 hasConcept C177264268 @default.
- W2103336472 hasConcept C199360897 @default.
- W2103336472 hasConcept C206729178 @default.
- W2103336472 hasConcept C33923547 @default.
- W2103336472 hasConcept C41008148 @default.
- W2103336472 hasConcept C55416958 @default.
- W2103336472 hasConcept C68387754 @default.
- W2103336472 hasConceptScore W2103336472C111919701 @default.
- W2103336472 hasConceptScore W2103336472C11413529 @default.
- W2103336472 hasConceptScore W2103336472C126255220 @default.
- W2103336472 hasConceptScore W2103336472C148764684 @default.
- W2103336472 hasConceptScore W2103336472C173801870 @default.
- W2103336472 hasConceptScore W2103336472C177264268 @default.
- W2103336472 hasConceptScore W2103336472C199360897 @default.
- W2103336472 hasConceptScore W2103336472C206729178 @default.
- W2103336472 hasConceptScore W2103336472C33923547 @default.
- W2103336472 hasConceptScore W2103336472C41008148 @default.
- W2103336472 hasConceptScore W2103336472C55416958 @default.
- W2103336472 hasConceptScore W2103336472C68387754 @default.
- W2103336472 hasLocation W21033364721 @default.
- W2103336472 hasOpenAccess W2103336472 @default.
- W2103336472 hasPrimaryLocation W21033364721 @default.
- W2103336472 hasRelatedWork W1801757226 @default.
- W2103336472 hasRelatedWork W1968485908 @default.
- W2103336472 hasRelatedWork W1969848548 @default.
- W2103336472 hasRelatedWork W1981441241 @default.
- W2103336472 hasRelatedWork W1988292558 @default.
- W2103336472 hasRelatedWork W1996006679 @default.
- W2103336472 hasRelatedWork W2015531273 @default.
- W2103336472 hasRelatedWork W2022080785 @default.
- W2103336472 hasRelatedWork W2055531560 @default.
- W2103336472 hasRelatedWork W2065139798 @default.
- W2103336472 hasRelatedWork W2068799483 @default.
- W2103336472 hasRelatedWork W2080988231 @default.
- W2103336472 hasRelatedWork W2519696652 @default.
- W2103336472 hasRelatedWork W2527427632 @default.
- W2103336472 hasRelatedWork W2770511893 @default.
- W2103336472 hasRelatedWork W2891523970 @default.
- W2103336472 hasRelatedWork W2963597910 @default.
- W2103336472 hasRelatedWork W2970791228 @default.
- W2103336472 hasRelatedWork W2980252377 @default.
- W2103336472 hasRelatedWork W3109806810 @default.
- W2103336472 isParatext "false" @default.
- W2103336472 isRetracted "false" @default.
- W2103336472 magId "2103336472" @default.
- W2103336472 workType "article" @default.