To determine the reasonable resource dependent relations between activities for the purpose of exactly computing the total floats and the free floats of activities, correctly identifying critical activities and critic...To determine the reasonable resource dependent relations between activities for the purpose of exactly computing the total floats and the free floats of activities, correctly identifying critical activities and critical sequences in a project schedule with variable resource constraints, the concept of the minimal feasible set (MFS) is proposed and the properties of MFS are discussed. The methods to identify optimal MFSs and resource links are then studied. Furthermore, MFS is generalized to the situation that the preconditions of MFS are not satisfied. Contrastive results show that in establishing resource links and resolving floats, MFS is at least not inferior to other methods in all cases and is superior in most situations.展开更多
Feasible sets play an important role in model predictive control(MPC) optimal control problems(OCPs). This paper proposes a multi-parametric programming-based algorithm to compute the feasible set for OCP derived from...Feasible sets play an important role in model predictive control(MPC) optimal control problems(OCPs). This paper proposes a multi-parametric programming-based algorithm to compute the feasible set for OCP derived from MPC-based algorithms involving both spectrahedron(represented by linear matrix inequalities) and polyhedral(represented by a set of inequalities) constraints. According to the geometrical meaning of the inner product of vectors, the maximum length of the projection vector from the feasible set to a unit spherical coordinates vector is computed and the optimal solution has been proved to be one of the vertices of the feasible set. After computing the vertices,the convex hull of these vertices is determined which equals the feasible set. The simulation results show that the proposed method is especially efficient for low dimensional feasible set computation and avoids the non-unicity problem of optimizers as well as the memory consumption problem that encountered by projection algorithms.展开更多
In this paper, the authors propose a computational procedure by using fuzzy approach to fred the optimal solution of quadratic programming problems. The authors divide the calculation of the optimal solution into two ...In this paper, the authors propose a computational procedure by using fuzzy approach to fred the optimal solution of quadratic programming problems. The authors divide the calculation of the optimal solution into two stages. In the first stage the authors determine the unconstrained minimization and check its feasibility. The second stage, the authors explore the feasible region from initial point to another point until the authors get the optimal point by using Lagrange multiplier. A numerical example is included to support as illustration of the paper.展开更多
基金supported partly by the Postdoctoral Science Foundation of China(2007042-0922)the Program of Educational Commission of Guangxi Zhuang Minority Autonomous Region(200712LX128)the Scientific Research Foundation of Guangxi University for Nationalities for Talent Introduction(200702YZ01).
文摘To determine the reasonable resource dependent relations between activities for the purpose of exactly computing the total floats and the free floats of activities, correctly identifying critical activities and critical sequences in a project schedule with variable resource constraints, the concept of the minimal feasible set (MFS) is proposed and the properties of MFS are discussed. The methods to identify optimal MFSs and resource links are then studied. Furthermore, MFS is generalized to the situation that the preconditions of MFS are not satisfied. Contrastive results show that in establishing resource links and resolving floats, MFS is at least not inferior to other methods in all cases and is superior in most situations.
基金supported by the Natural Science Foundation of Zhejiang Province(LR17F030002)the Science Fund for Creative Research Groups of the National Natural Science Foundation of China(61621002)
文摘Feasible sets play an important role in model predictive control(MPC) optimal control problems(OCPs). This paper proposes a multi-parametric programming-based algorithm to compute the feasible set for OCP derived from MPC-based algorithms involving both spectrahedron(represented by linear matrix inequalities) and polyhedral(represented by a set of inequalities) constraints. According to the geometrical meaning of the inner product of vectors, the maximum length of the projection vector from the feasible set to a unit spherical coordinates vector is computed and the optimal solution has been proved to be one of the vertices of the feasible set. After computing the vertices,the convex hull of these vertices is determined which equals the feasible set. The simulation results show that the proposed method is especially efficient for low dimensional feasible set computation and avoids the non-unicity problem of optimizers as well as the memory consumption problem that encountered by projection algorithms.
文摘In this paper, the authors propose a computational procedure by using fuzzy approach to fred the optimal solution of quadratic programming problems. The authors divide the calculation of the optimal solution into two stages. In the first stage the authors determine the unconstrained minimization and check its feasibility. The second stage, the authors explore the feasible region from initial point to another point until the authors get the optimal point by using Lagrange multiplier. A numerical example is included to support as illustration of the paper.