With the characteristics of diversity, randomness, concurrency and decomposability, tasks in manufacturing field are very complicated, and so manufacturing grid (MG) should have considerable flexibility to deal with t...With the characteristics of diversity, randomness, concurrency and decomposability, tasks in manufacturing field are very complicated, and so manufacturing grid (MG) should have considerable flexibility to deal with this problem. With the definition of node and arc, MG structure is converted into a small-world network. Given construction cost constraint, the problem of shortest task waiting time is transformed into the constrained optimization problem, and a corresponding ?exibility analysis model based on average path length (APL) is proposed, and the premise of arc-length and node-distance are defined. The results of application example show that the analysis model is effiective.展开更多
基金supported by the National Natural Science Foundation of China (Grant No.50805089)the Science Foundation of Science and Technology Commission of Shanghai Municipality (Grant Nos.08DZ1123402,08DZ1124502)
文摘With the characteristics of diversity, randomness, concurrency and decomposability, tasks in manufacturing field are very complicated, and so manufacturing grid (MG) should have considerable flexibility to deal with this problem. With the definition of node and arc, MG structure is converted into a small-world network. Given construction cost constraint, the problem of shortest task waiting time is transformed into the constrained optimization problem, and a corresponding ?exibility analysis model based on average path length (APL) is proposed, and the premise of arc-length and node-distance are defined. The results of application example show that the analysis model is effiective.