FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2129555143> ?p ?o ?g. }

• W2129555143 abstract "Market forces are continuously driving public and private organisations towards higher productivity, shorter process and production times, and fewer labour hours. To cope with these changes, organisations are adopting new organisational models of coordination and cooperation that increase their flexibility, consistency, efficiency, productivity and profit margins. In this thesis an organisational model of coordination and cooperation is examined using a real life example; the technical integration of a distributed large-scale project of an international physics collaboration. The distributed resource constraint project scheduling problem is modelled and solved with the methods of distributed constraint satisfaction. A distributed local search method, the distributed breakout algorithm (DisBO), is used as the basis for the coordination scheme. The efficiency of the local search method is improved by extending it with an incremental problem solving scheme with variable ordering. The scheme is implemented as central algorithm, incremental breakout algorithm (IncBO), and as distributed algorithm, distributed incremental breakout algorithm (DisIncBO). In both cases, strong performance gains are observed for solving underconstrained problems. Distributed local search algorithms are incomplete and lack a termination guarantee. When problems contain hard or unsolvable subproblems and are tightly or overconstrained, local search falls into infinite cycles without explanation. A scheme is developed that identifies hard or unsolvable subproblems and orders these to size. This scheme is based on the constraint weight information generated by the breakout algorithm during search. This information, combined with the graph structure, is used to derive a fail first variable order. Empirical results show that the derived variable order is 'perfect'. When it guides simple backtracking, exceptionally hard problems do not occur, and, when problems are unsolvable, the fail depth is always the shortest. Two hybrid algorithms, BOBT and BOBT-SUSP are developed. When the problem is unsolvable, BOBT returns the minimal subproblem within the search scope and BOBT-SUSP returns the smallest unsolvable subproblem using a powerful weight sum constraint. A distributed hybrid algorithm (DisBOBT) is developed that combines DisBO with DisBT. The distributed hybrid algorithm first attempts to solve the problem with DisBO. If no solution is available after a bounded number of breakouts, DisBO is terminated, and DisBT solves the problem. DisBT is guided by a distributed variable order that is derived from the constraint weight information and the graph structure. The variable order is incrementally established, every time the partial solution needs to be extended, the next variable within the order is identified. Empirical results show strong performance gains, especially when problems are overconstrained and contain small unsolvable subproblems." @default.
• W2129555143 created "2016-06-24" @default.
• W2129555143 creator A5062559139 @default.
• W2129555143 date "2003-01-01" @default.
• W2129555143 modified "2023-09-23" @default.
• W2129555143 title "DISTRIBUTED CONSTRAINT SATISFACTION FOR COORDINATING AND INTEGRATING A LARGE-SCALE, HETEROGENEOUS ENTERPRISE" @default.
• W2129555143 cites W13289598 @default.
• W2129555143 cites W1482062249 @default.
• W2129555143 cites W1496031892 @default.
• W2129555143 cites W1496078445 @default.
• W2129555143 cites W1498434299 @default.
• W2129555143 cites W1500184949 @default.
• W2129555143 cites W1509511315 @default.
• W2129555143 cites W1524794046 @default.
• W2129555143 cites W1526562120 @default.
• W2129555143 cites W1528360848 @default.
• W2129555143 cites W1532642092 @default.
• W2129555143 cites W1540793322 @default.
• W2129555143 cites W1544555624 @default.
• W2129555143 cites W1545242334 @default.
• W2129555143 cites W1546578376 @default.
• W2129555143 cites W1552169927 @default.
• W2129555143 cites W1564104211 @default.
• W2129555143 cites W1564518751 @default.
• W2129555143 cites W1566241536 @default.
• W2129555143 cites W158525400 @default.
• W2129555143 cites W1585827215 @default.
• W2129555143 cites W1589232796 @default.
• W2129555143 cites W1597474747 @default.
• W2129555143 cites W1601465228 @default.
• W2129555143 cites W1606316903 @default.
• W2129555143 cites W1620410031 @default.
• W2129555143 cites W1632097176 @default.
• W2129555143 cites W169256192 @default.
• W2129555143 cites W1706084254 @default.
• W2129555143 cites W181880326 @default.
• W2129555143 cites W1890235978 @default.
• W2129555143 cites W1890961901 @default.
• W2129555143 cites W189746643 @default.
• W2129555143 cites W195939180 @default.
• W2129555143 cites W1964878205 @default.
• W2129555143 cites W1973459706 @default.
• W2129555143 cites W1978019457 @default.
• W2129555143 cites W2002478775 @default.
• W2129555143 cites W2002627038 @default.
• W2129555143 cites W2011039300 @default.
• W2129555143 cites W2021700650 @default.
• W2129555143 cites W2022739485 @default.
• W2129555143 cites W2024060531 @default.
• W2129555143 cites W2024182184 @default.
• W2129555143 cites W2040296085 @default.
• W2129555143 cites W2043193943 @default.
• W2129555143 cites W2056229702 @default.
• W2129555143 cites W2068852367 @default.
• W2129555143 cites W2072755230 @default.
• W2129555143 cites W2086991642 @default.
• W2129555143 cites W2091579301 @default.
• W2129555143 cites W2093749380 @default.
• W2129555143 cites W2093976733 @default.
• W2129555143 cites W2096209686 @default.
• W2129555143 cites W2097571405 @default.
• W2129555143 cites W2107402046 @default.
• W2129555143 cites W2107731844 @default.
• W2129555143 cites W2108068825 @default.
• W2129555143 cites W2112658016 @default.
• W2129555143 cites W2119456262 @default.
• W2129555143 cites W2120466911 @default.
• W2129555143 cites W2121766240 @default.
• W2129555143 cites W2122410182 @default.
• W2129555143 cites W2122856906 @default.
• W2129555143 cites W2124344619 @default.
• W2129555143 cites W2126308026 @default.
• W2129555143 cites W2131245595 @default.
• W2129555143 cites W2131724962 @default.
• W2129555143 cites W2132020706 @default.
• W2129555143 cites W2132050231 @default.
• W2129555143 cites W2135432705 @default.
• W2129555143 cites W2136604606 @default.
• W2129555143 cites W2137154807 @default.
• W2129555143 cites W2138037655 @default.
• W2129555143 cites W2144932260 @default.
• W2129555143 cites W2146934839 @default.
• W2129555143 cites W2148546044 @default.
• W2129555143 cites W2152150600 @default.
• W2129555143 cites W2154930146 @default.
• W2129555143 cites W2155404885 @default.
• W2129555143 cites W2157740753 @default.
• W2129555143 cites W2158896662 @default.
• W2129555143 cites W2160458341 @default.
• W2129555143 cites W2162778049 @default.
• W2129555143 cites W2167036627 @default.
• W2129555143 cites W2172585048 @default.
• W2129555143 cites W2295268496 @default.
• W2129555143 cites W2337098149 @default.
• W2129555143 cites W2339500526 @default.
• W2129555143 cites W2406596832 @default.
• W2129555143 cites W2577960842 @default.
• W2129555143 cites W2615688110 @default.
• W2129555143 cites W2912248191 @default.
• W2129555143 cites W2913256821 @default.

• next