A new static task scheduling algorithm named edge-zeroing based on dynamic critical paths is proposed. The main ideas of the algorithm are as follows: firstly suppose that all of the tasks are in different clusters; s...A new static task scheduling algorithm named edge-zeroing based on dynamic critical paths is proposed. The main ideas of the algorithm are as follows: firstly suppose that all of the tasks are in different clusters; secondly, select one of the critical paths of the partially clustered directed acyclic graph; thirdly, try to zero one of graph communication edges; fourthly, repeat above three processes until all edges are zeroed; finally, check the generated clusters to see if some of them can be further merged without increasing the parallel time. Comparisons of the previous algorithms with edge-zeroing based on dynamic critical paths show that the new algorithm has not only a low complexity but also a desired performance comparable or even better on average to much higher complexity heuristic algorithms.展开更多
A new idea of Quasi-Critical Path has been defined in terms of the thoughtof Critical Path for the network method.The paper studies the time control problem of anetwork with forced start-time activity by both the opti...A new idea of Quasi-Critical Path has been defined in terms of the thoughtof Critical Path for the network method.The paper studies the time control problem of anetwork with forced start-time activity by both the optimal criterion of minimal reducedtime and the concept of Quasi-Critical Degree of activity,and proposes a feasible heuristicalgorithm.Another simpler algorithm is also presented,which can be realized inmicrocomputer.展开更多
The disposal of mining tailings has increasingly focused on the use of dry stacks.These structures offer more security since they use filtered and compacted material.Because of the construction method and the heights ...The disposal of mining tailings has increasingly focused on the use of dry stacks.These structures offer more security since they use filtered and compacted material.Because of the construction method and the heights achieved,the material that compounds the structure can be subjected to different stress paths along the failure plane.The theoretical framework considered in the design of these structures generally is the critical state soil mechanics(CSSM).However,the data in the literature concerning the uniqueness of critical state line(CSL)is still controversial as the soil is subjected to different stress paths.With respect to tailings,this question is even more restricted.This paper studies two tailings with different gradings due to the beneficial processes over extension and compression paths.A series of drained and undrained triaxial tests was conducted over a range of initial densities and stress levels.In the q-p'plane,different critical stress ratio(M)values were obtained for compression and extension stress paths.However,the critical state friction angle is very similar with a slightly higher critical state friction angle for extension tests.Curved stress path dependent CSLs were obtained in the n-lnp0 plane with the extension tests below the CSL defined in compression.Regarding the fines content,the studied tailings presented very similar M and critical state friction angle values.However,the fines content af-fects the volumetric behavior of the studied tailings and the CSLs on the n-lnp0 plane shift downwards with the increasing fines content for compression and extension tests.In relation to dilatancy analysis,the fines content did not present an evident influence on the dilatancy of the materials.However,different values of mean stress ratio N were obtained between compression and extension tests and can corroborate the existence of non-unique CSLs for these materials.展开更多
Nuclear chain reactions are, by now, commonly used in the nuclear reactors, and thus it seems that there is no basic problem in fission processes from the scientific point of view. However, the criticality accident th...Nuclear chain reactions are, by now, commonly used in the nuclear reactors, and thus it seems that there is no basic problem in fission processes from the scientific point of view. However, the criticality accident that occurred in JCO in 1999 suggests that one should carefully examine this accident from the nuclear physics point of view. Indeed the chain nuclear reactions should have taken place in the small area of space with 45 cm diameter disk times 30 cm height tank. In fact, when people carry the uranium nitrate solution into sedimentation tank, then this solution with uranium should get into the critical state at the 45? of uranium nitrate solution. The root cause of the accident should not be very simple from the nuclear physics point, and it should be quite important to examine why the uranium nitrate solution with 45? could have become critical.展开更多
Ewa·Wojcicka [1] has proved that the connected 3 γ critical graphs has a H path and has put forward to such a conjecture: Connected 3 γ critical graphs without endpoints are H graphs. In this paper,we prove tha...Ewa·Wojcicka [1] has proved that the connected 3 γ critical graphs has a H path and has put forward to such a conjecture: Connected 3 γ critical graphs without endpoints are H graphs. In this paper,we prove that if G is a connected 3 γ critical graph without endpoints and has a H paht ap →a such that d(a,b)=3, then G is a H graph. The result partially solves Ewa. Wojcickas conjecture.展开更多
In the real world,one of the most common problems in project management is the unpredictability of resources and timelines.An efficient way to resolve uncertainty problems and overcome such obstacles is through an ext...In the real world,one of the most common problems in project management is the unpredictability of resources and timelines.An efficient way to resolve uncertainty problems and overcome such obstacles is through an extended fuzzy approach,often known as neutrosophic logic.Our rigorous proposed model has led to the creation of an advanced technique for computing the triangular single-valued neutrosophic number.This innovative approach evaluates the inherent uncertainty in project durations of the planning phase,which enhances the potential significance of the decision-making process in the project.Our proposed method,for the first time in the neutrosophic set literature,not only solves existing problems but also introduces a new set of problems not yet explored in previous research.A comparative study using Python programming was conducted to examine the effectiveness of responsive and adaptive planning,as well as their differences from other existing models such as the classical critical path problem and the fuzzy critical path problem.The study highlights the use of neutrosophic logic in handling complex projects by illustrating an innovative dynamic programming framework that is robust and flexible,according to the derived results,and sets the stage for future discussions on its scalability and application across different industries.展开更多
文摘A new static task scheduling algorithm named edge-zeroing based on dynamic critical paths is proposed. The main ideas of the algorithm are as follows: firstly suppose that all of the tasks are in different clusters; secondly, select one of the critical paths of the partially clustered directed acyclic graph; thirdly, try to zero one of graph communication edges; fourthly, repeat above three processes until all edges are zeroed; finally, check the generated clusters to see if some of them can be further merged without increasing the parallel time. Comparisons of the previous algorithms with edge-zeroing based on dynamic critical paths show that the new algorithm has not only a low complexity but also a desired performance comparable or even better on average to much higher complexity heuristic algorithms.
文摘A new idea of Quasi-Critical Path has been defined in terms of the thoughtof Critical Path for the network method.The paper studies the time control problem of anetwork with forced start-time activity by both the optimal criterion of minimal reducedtime and the concept of Quasi-Critical Degree of activity,and proposes a feasible heuristicalgorithm.Another simpler algorithm is also presented,which can be realized inmicrocomputer.
基金wish to express their appreciation to Vale S.A.and Brazilian Research Council(CNPq)for the support to the research group.
文摘The disposal of mining tailings has increasingly focused on the use of dry stacks.These structures offer more security since they use filtered and compacted material.Because of the construction method and the heights achieved,the material that compounds the structure can be subjected to different stress paths along the failure plane.The theoretical framework considered in the design of these structures generally is the critical state soil mechanics(CSSM).However,the data in the literature concerning the uniqueness of critical state line(CSL)is still controversial as the soil is subjected to different stress paths.With respect to tailings,this question is even more restricted.This paper studies two tailings with different gradings due to the beneficial processes over extension and compression paths.A series of drained and undrained triaxial tests was conducted over a range of initial densities and stress levels.In the q-p'plane,different critical stress ratio(M)values were obtained for compression and extension stress paths.However,the critical state friction angle is very similar with a slightly higher critical state friction angle for extension tests.Curved stress path dependent CSLs were obtained in the n-lnp0 plane with the extension tests below the CSL defined in compression.Regarding the fines content,the studied tailings presented very similar M and critical state friction angle values.However,the fines content af-fects the volumetric behavior of the studied tailings and the CSLs on the n-lnp0 plane shift downwards with the increasing fines content for compression and extension tests.In relation to dilatancy analysis,the fines content did not present an evident influence on the dilatancy of the materials.However,different values of mean stress ratio N were obtained between compression and extension tests and can corroborate the existence of non-unique CSLs for these materials.
文摘Nuclear chain reactions are, by now, commonly used in the nuclear reactors, and thus it seems that there is no basic problem in fission processes from the scientific point of view. However, the criticality accident that occurred in JCO in 1999 suggests that one should carefully examine this accident from the nuclear physics point of view. Indeed the chain nuclear reactions should have taken place in the small area of space with 45 cm diameter disk times 30 cm height tank. In fact, when people carry the uranium nitrate solution into sedimentation tank, then this solution with uranium should get into the critical state at the 45? of uranium nitrate solution. The root cause of the accident should not be very simple from the nuclear physics point, and it should be quite important to examine why the uranium nitrate solution with 45? could have become critical.
文摘Ewa·Wojcicka [1] has proved that the connected 3 γ critical graphs has a H path and has put forward to such a conjecture: Connected 3 γ critical graphs without endpoints are H graphs. In this paper,we prove that if G is a connected 3 γ critical graph without endpoints and has a H paht ap →a such that d(a,b)=3, then G is a H graph. The result partially solves Ewa. Wojcickas conjecture.
文摘In the real world,one of the most common problems in project management is the unpredictability of resources and timelines.An efficient way to resolve uncertainty problems and overcome such obstacles is through an extended fuzzy approach,often known as neutrosophic logic.Our rigorous proposed model has led to the creation of an advanced technique for computing the triangular single-valued neutrosophic number.This innovative approach evaluates the inherent uncertainty in project durations of the planning phase,which enhances the potential significance of the decision-making process in the project.Our proposed method,for the first time in the neutrosophic set literature,not only solves existing problems but also introduces a new set of problems not yet explored in previous research.A comparative study using Python programming was conducted to examine the effectiveness of responsive and adaptive planning,as well as their differences from other existing models such as the classical critical path problem and the fuzzy critical path problem.The study highlights the use of neutrosophic logic in handling complex projects by illustrating an innovative dynamic programming framework that is robust and flexible,according to the derived results,and sets the stage for future discussions on its scalability and application across different industries.