The paper investigates a semi on-line scheduling problem wherein the largest processing time of jobs done by three uniform machines M1, M2, M3 is known in advance. A speed si (s1=1, s2=r, s3=s, 1≤r≤s) is associated ...The paper investigates a semi on-line scheduling problem wherein the largest processing time of jobs done by three uniform machines M1, M2, M3 is known in advance. A speed si (s1=1, s2=r, s3=s, 1≤r≤s) is associated with machine Mi. Our goal is to maximize Cmin?the minimum workload of the three machines. We present a min3 algorithm and prove its competitive ratio is max{r+1,(3s+r+1)/(1+r+s)}, with the lower bound being at least max{2,r}. We also claim the competitive ratio of min3 algo- rithm cannot be improved and is the best possible for 1≤s≤2, r=1.展开更多
The author’s combined numerical model consisting of a third generation shallow water wave model and a 3 D tide surge model with wave dependent surface wind stress were used to study the influence of waves on tide sur...The author’s combined numerical model consisting of a third generation shallow water wave model and a 3 D tide surge model with wave dependent surface wind stress were used to study the influence of waves on tide surge motion. For the typical weather case, in this study, the magnitude and mechanism of the influence of waves on tide surges in the Bohai Sea were revealed for the first time. The results showed that although consideration of the wave dependent surface wind stresses raise slightly the traditional surface wind stress, due to the accumulated effects, the computed results are improved on the whole. Storm level maximum modulation can reach 0.4 m. The results computed by the combined model agreed well with the measured data.展开更多
For the optimum price problem of charging for effluent, this paper analyzes the optimal Pigovian Tax and the serious information asymmetry problem existing in the application process of optimal Pigovian Tax, which is ...For the optimum price problem of charging for effluent, this paper analyzes the optimal Pigovian Tax and the serious information asymmetry problem existing in the application process of optimal Pigovian Tax, which is predominant in theory. Then the bilevel system optimizing decision-making theory is applied to give bilevel linear programming decision-making model of charging for effluent, in which the government (environmental protection agency) acts as the upper level decision-making unit and the polluting enterprises act as the lower level decision-making unit. To some extent, the model avoids the serious information asymmetry between the government and the polluting enterprises on charging for effluent.展开更多
This paper attempts to solve the complexity of scheduling problems and meet the requirement of the ever-changing manufacturing environment. In this paper, a new Workflow-Based Scheduling System (WBSS) is proposed. The...This paper attempts to solve the complexity of scheduling problems and meet the requirement of the ever-changing manufacturing environment. In this paper, a new Workflow-Based Scheduling System (WBSS) is proposed. The integration of Workflow Management System (WfMS) and rule-based scheduler provides us an effective way of generating a task-sheet according to the states of system and the scheduled objects. First, the definition of workflow model for scheduling is proposed, and following are the architecture and mechanism of the proposed WBSS. At last, an application is given to show how the established system works.展开更多
It is shown how the extended Routh array (ERA), which naturally extends the Routh array to the complex case, can handle the appearance of vanishing leading array elements, and how after minor modifications it can be u...It is shown how the extended Routh array (ERA), which naturally extends the Routh array to the complex case, can handle the appearance of vanishing leading array elements, and how after minor modifications it can be used to test the stability in the wide sense of systems of differential equations with complex coefficients and of arbitrary dimension. The recent result advanced for the asymptotic or strict sense stability of such systems falls out as a special case.展开更多
文摘The paper investigates a semi on-line scheduling problem wherein the largest processing time of jobs done by three uniform machines M1, M2, M3 is known in advance. A speed si (s1=1, s2=r, s3=s, 1≤r≤s) is associated with machine Mi. Our goal is to maximize Cmin?the minimum workload of the three machines. We present a min3 algorithm and prove its competitive ratio is max{r+1,(3s+r+1)/(1+r+s)}, with the lower bound being at least max{2,r}. We also claim the competitive ratio of min3 algo- rithm cannot be improved and is the best possible for 1≤s≤2, r=1.
文摘The author’s combined numerical model consisting of a third generation shallow water wave model and a 3 D tide surge model with wave dependent surface wind stress were used to study the influence of waves on tide surge motion. For the typical weather case, in this study, the magnitude and mechanism of the influence of waves on tide surges in the Bohai Sea were revealed for the first time. The results showed that although consideration of the wave dependent surface wind stresses raise slightly the traditional surface wind stress, due to the accumulated effects, the computed results are improved on the whole. Storm level maximum modulation can reach 0.4 m. The results computed by the combined model agreed well with the measured data.
基金the National Social Science Foundation of China(Grant No.04BJY026).
文摘For the optimum price problem of charging for effluent, this paper analyzes the optimal Pigovian Tax and the serious information asymmetry problem existing in the application process of optimal Pigovian Tax, which is predominant in theory. Then the bilevel system optimizing decision-making theory is applied to give bilevel linear programming decision-making model of charging for effluent, in which the government (environmental protection agency) acts as the upper level decision-making unit and the polluting enterprises act as the lower level decision-making unit. To some extent, the model avoids the serious information asymmetry between the government and the polluting enterprises on charging for effluent.
文摘This paper attempts to solve the complexity of scheduling problems and meet the requirement of the ever-changing manufacturing environment. In this paper, a new Workflow-Based Scheduling System (WBSS) is proposed. The integration of Workflow Management System (WfMS) and rule-based scheduler provides us an effective way of generating a task-sheet according to the states of system and the scheduled objects. First, the definition of workflow model for scheduling is proposed, and following are the architecture and mechanism of the proposed WBSS. At last, an application is given to show how the established system works.
文摘It is shown how the extended Routh array (ERA), which naturally extends the Routh array to the complex case, can handle the appearance of vanishing leading array elements, and how after minor modifications it can be used to test the stability in the wide sense of systems of differential equations with complex coefficients and of arbitrary dimension. The recent result advanced for the asymptotic or strict sense stability of such systems falls out as a special case.
