在优化左转错位交叉口相位相序的基础上,提出了3套左转错位交叉口信号配时策略的混合整数规划(mixed integer linear programming,MILP)模型。MILP-1模型以交叉口通行能力最大为目标函数,以排队长度约束、最小绿灯时间约束、最大等待时...在优化左转错位交叉口相位相序的基础上,提出了3套左转错位交叉口信号配时策略的混合整数规划(mixed integer linear programming,MILP)模型。MILP-1模型以交叉口通行能力最大为目标函数,以排队长度约束、最小绿灯时间约束、最大等待时间约束共同构成约束集合。MILP-2模型引入进口道重要程度的概念,修正目标函数,调整优化方向,以期获得最真实的配时方案。通过引入若干等式约束,可以得到简化模型MILP-3,并可运用分枝定界算法予以求解。广州市白云区金钟横云龙路口是一个典型的左转错位交叉口,分别运用MILP-1模型、MILP-2模型及MILP-3模型进行配时设计,求解结果表明:3个模型均能得到合理的优化结果,且以MILP-2优化效果最佳,MILP-3优化速度最快。展开更多
Oil depots along products pipelines are important components of the pipeline transportation system and down-stream markets.The operating costs of oil depots account for a large proportion of the total system’s operat...Oil depots along products pipelines are important components of the pipeline transportation system and down-stream markets.The operating costs of oil depots account for a large proportion of the total system’s operating costs.Meanwhile,oil depots and pipelines form an entire system,and each operation in a single oil depot may have influence on others.It is a tough job to make a scheduling plan when considering the factors of delivering contaminated oil and batches migration.So far,studies simultaneously considering operating constraints and contaminated oil issues are rare.Aiming at making a scheduling plan with the lowest operating costs,the paper establishes a mixed-integer linear programming model,considering a sequence of operations,such as delivery, export, blending,fractionating and exchanging operations,and batch property differences of the same oil as well as influence of batch migration on contaminated volume.Moreover,the paper verifies the linear relationship between oil concentration and blending capability by mathematical deduction.Finally,the model is successfully applied to one of the product pipelines in China and proved to be practical.展开更多
Intelligent process planning(PP)is one of the most important components in an intelligent manufacturing system and acts as a bridge between product designing and practical manufacturing.PP is a nondeterministic polyno...Intelligent process planning(PP)is one of the most important components in an intelligent manufacturing system and acts as a bridge between product designing and practical manufacturing.PP is a nondeterministic polynomial-time(NP)-hard problem and,as existing mathematical models are not formulated in linear forms,they cannot be solved well to achieve exact solutions for PP problems.This paper proposes a novel mixed-integer linear programming(MILP)mathematical model by considering the network topology structure and the OR nodes that represent a type of OR logic inside the network.Precedence relationships between operations are discussed by raising three types of precedence relationship matrices.Furthermore,the proposed model can be programmed in commonly-used mathematical programming solvers,such as CPLEX,Gurobi,and so forth,to search for optimal solutions for most open problems.To verify the effectiveness and generality of the proposed model,five groups of numerical experiments are conducted on well-known benchmarks.The results show that the proposed model can solve PP problems effectively and can obtain better solutions than those obtained by the state-ofthe-art algorithms.展开更多
针对采用设计水头的水电站混合整数线性规划(mixed integer linear programming,MILP)调度模型计算的出库流量与实际出库流量偏差较大的问题,提出了基于运行数据的水电站MILP模型最优代表水头选取方法。首先,基于运行数据采用MILP模型,...针对采用设计水头的水电站混合整数线性规划(mixed integer linear programming,MILP)调度模型计算的出库流量与实际出库流量偏差较大的问题,提出了基于运行数据的水电站MILP模型最优代表水头选取方法。首先,基于运行数据采用MILP模型,拟合出使模型计算出库流量过程与水电站实际出库流量过程偏差最小的代表水头;然后,在实际调度中,以日平均入库流量和日平均出力作为该代表水头特征向量,根据预测入库流量和日计划电量即可选取最优代表水头。计算实例表明,相比于传统固定水头,该方法能够更好地反应水电站实际的出库过程,有利于提高电网制定调度计划中梯级水电站上下游水量匹配精度。展开更多
In this paper,a mixed integer linear programming(MILP)formulation for robust state estimation(RSE)is proposed.By using the exactly linearized measurement equations instead of the original nonlinear ones,the existingmi...In this paper,a mixed integer linear programming(MILP)formulation for robust state estimation(RSE)is proposed.By using the exactly linearized measurement equations instead of the original nonlinear ones,the existingmixed integer nonlinear programming formulation for RSE is converted to a MILP problem.The proposed approach not only guarantees to find the global optimum,but also does not have convergence problems.Simulation results on a rudimentary 3-bus system and several IEEE standard test systems fully illustrate that the proposed methodology is effective with high efficiency.展开更多
In contrast to most existing works on robust unit commitment(UC),this study proposes a novel big-M-based mixed-integer linear programming(MILP)method to solve security-constrained UC problems considering the allowable...In contrast to most existing works on robust unit commitment(UC),this study proposes a novel big-M-based mixed-integer linear programming(MILP)method to solve security-constrained UC problems considering the allowable wind power output interval and its adjustable conservativeness.The wind power accommodation capability is usually limited by spinning reserve requirements and transmission line capacity in power systems with large-scale wind power integration.Therefore,by employing the big-M method and adding auxiliary 0-1 binary variables to describe the allowable wind power output interval,a bilinear programming problem meeting the security constraints of system operation is presented.Furthermore,an adjustable confidence level was introduced into the proposed robust optimization model to decrease the level of conservatism of the robust solutions.This can establish a trade-off between economy and security.To develop an MILP problem that can be solved by commercial solvers such as CPLEX,the big-M method is utilized again to represent the bilinear formulation as a series of linear inequality constraints and approximately address the nonlinear formulation caused by the adjustable conservativeness.Simulation studies on a modified IEEE 26-generator reliability test system connected to wind farms were performed to confirm the effectiveness and advantages of the proposed method.展开更多
The solar and wind renewable energy is developing very rapidly to fulfill the energy gap. This specific increasing share of renewable energy is a reaction to the ecological trepidations to conciliate economics with se...The solar and wind renewable energy is developing very rapidly to fulfill the energy gap. This specific increasing share of renewable energy is a reaction to the ecological trepidations to conciliate economics with security due to the new challenges in power system supply. In solar and wind renewable energy, the only partially predictable is the output with very low controllability which creates unit commitment problems in thermal units. In this research paper, a different linear formulation via mixed integer is presented that only requires “binary variables” and restraints concerning earlier stated models. The framework of this model allows precisely the costs of time-dependent startup & intertemporal limitations, for example, minimum up & down times and a ramping limit. To solve the unit commitment problem efficiently, a commercially available linear programming of mixed-integer is applied for sizeable practical scale. The results of the simulation are shown in conclusions.展开更多
Cloud computing involves remote server deployments with public net-work infrastructures that allow clients to access computational resources.Virtual Machines(VMs)are supplied on requests and launched without interacti...Cloud computing involves remote server deployments with public net-work infrastructures that allow clients to access computational resources.Virtual Machines(VMs)are supplied on requests and launched without interactions from service providers.Intruders can target these servers and establish malicious con-nections on VMs for carrying out attacks on other clustered VMs.The existing system has issues with execution time and false-positive rates.Hence,the overall system performance is degraded considerably.The proposed approach is designed to eliminate Cross-VM side attacks and VM escape and hide the server’s position so that the opponent cannot track the target server beyond a certain point.Every request is passed from source to destination via one broadcast domain to confuse the opponent and avoid them from tracking the server’s position.Allocation of SECURITY Resources accepts a safety game in a simple format as input andfinds the best coverage vector for the opponent using a Stackelberg Equilibrium(SSE)technique.A Mixed Integer Linear Programming(MILP)framework is used in the algorithm.The VM challenge is reduced by afirewall-based controlling mechanism combining behavior-based detection and signature-based virus detection.The pro-posed method is focused on detecting malware attacks effectively and providing better security for the VMs.Finally,the experimental results indicate that the pro-posed security method is efficient.It consumes minimum execution time,better false positive rate,accuracy,and memory usage than the conventional approach.展开更多
文摘在优化左转错位交叉口相位相序的基础上,提出了3套左转错位交叉口信号配时策略的混合整数规划(mixed integer linear programming,MILP)模型。MILP-1模型以交叉口通行能力最大为目标函数,以排队长度约束、最小绿灯时间约束、最大等待时间约束共同构成约束集合。MILP-2模型引入进口道重要程度的概念,修正目标函数,调整优化方向,以期获得最真实的配时方案。通过引入若干等式约束,可以得到简化模型MILP-3,并可运用分枝定界算法予以求解。广州市白云区金钟横云龙路口是一个典型的左转错位交叉口,分别运用MILP-1模型、MILP-2模型及MILP-3模型进行配时设计,求解结果表明:3个模型均能得到合理的优化结果,且以MILP-2优化效果最佳,MILP-3优化速度最快。
基金part of the Program of ‘‘Study of the mechanism of complex heat and mass transfer during batch transport process in product pipelines’’ funded under the National Natural Science Foundation of China, Grant Number 51474228
文摘Oil depots along products pipelines are important components of the pipeline transportation system and down-stream markets.The operating costs of oil depots account for a large proportion of the total system’s operating costs.Meanwhile,oil depots and pipelines form an entire system,and each operation in a single oil depot may have influence on others.It is a tough job to make a scheduling plan when considering the factors of delivering contaminated oil and batches migration.So far,studies simultaneously considering operating constraints and contaminated oil issues are rare.Aiming at making a scheduling plan with the lowest operating costs,the paper establishes a mixed-integer linear programming model,considering a sequence of operations,such as delivery, export, blending,fractionating and exchanging operations,and batch property differences of the same oil as well as influence of batch migration on contaminated volume.Moreover,the paper verifies the linear relationship between oil concentration and blending capability by mathematical deduction.Finally,the model is successfully applied to one of the product pipelines in China and proved to be practical.
基金supported in part by the National Natural Science Foundation of China(51825502,51775216)in part by the Program for Huazhong University of Science and Technology(HUST)Academic Frontier Youth Team(2017QYTD04).
文摘Intelligent process planning(PP)is one of the most important components in an intelligent manufacturing system and acts as a bridge between product designing and practical manufacturing.PP is a nondeterministic polynomial-time(NP)-hard problem and,as existing mathematical models are not formulated in linear forms,they cannot be solved well to achieve exact solutions for PP problems.This paper proposes a novel mixed-integer linear programming(MILP)mathematical model by considering the network topology structure and the OR nodes that represent a type of OR logic inside the network.Precedence relationships between operations are discussed by raising three types of precedence relationship matrices.Furthermore,the proposed model can be programmed in commonly-used mathematical programming solvers,such as CPLEX,Gurobi,and so forth,to search for optimal solutions for most open problems.To verify the effectiveness and generality of the proposed model,five groups of numerical experiments are conducted on well-known benchmarks.The results show that the proposed model can solve PP problems effectively and can obtain better solutions than those obtained by the state-ofthe-art algorithms.
文摘针对采用设计水头的水电站混合整数线性规划(mixed integer linear programming,MILP)调度模型计算的出库流量与实际出库流量偏差较大的问题,提出了基于运行数据的水电站MILP模型最优代表水头选取方法。首先,基于运行数据采用MILP模型,拟合出使模型计算出库流量过程与水电站实际出库流量过程偏差最小的代表水头;然后,在实际调度中,以日平均入库流量和日平均出力作为该代表水头特征向量,根据预测入库流量和日计划电量即可选取最优代表水头。计算实例表明,相比于传统固定水头,该方法能够更好地反应水电站实际的出库过程,有利于提高电网制定调度计划中梯级水电站上下游水量匹配精度。
基金This work was supported in part by the National High Technology Research and Development Program(2012AA 050208)in part by the National Natural Science Foundation of China(51407069)in part by the Fundamental Research Funds for the Central Universities(2014QN02).
文摘In this paper,a mixed integer linear programming(MILP)formulation for robust state estimation(RSE)is proposed.By using the exactly linearized measurement equations instead of the original nonlinear ones,the existingmixed integer nonlinear programming formulation for RSE is converted to a MILP problem.The proposed approach not only guarantees to find the global optimum,but also does not have convergence problems.Simulation results on a rudimentary 3-bus system and several IEEE standard test systems fully illustrate that the proposed methodology is effective with high efficiency.
基金State Grid Jiangsu Electric Power Co.,Ltd(JF2020001)National Key Technology R&D Program of China(2017YFB0903300)State Grid Corporation of China(521OEF17001C).
文摘In contrast to most existing works on robust unit commitment(UC),this study proposes a novel big-M-based mixed-integer linear programming(MILP)method to solve security-constrained UC problems considering the allowable wind power output interval and its adjustable conservativeness.The wind power accommodation capability is usually limited by spinning reserve requirements and transmission line capacity in power systems with large-scale wind power integration.Therefore,by employing the big-M method and adding auxiliary 0-1 binary variables to describe the allowable wind power output interval,a bilinear programming problem meeting the security constraints of system operation is presented.Furthermore,an adjustable confidence level was introduced into the proposed robust optimization model to decrease the level of conservatism of the robust solutions.This can establish a trade-off between economy and security.To develop an MILP problem that can be solved by commercial solvers such as CPLEX,the big-M method is utilized again to represent the bilinear formulation as a series of linear inequality constraints and approximately address the nonlinear formulation caused by the adjustable conservativeness.Simulation studies on a modified IEEE 26-generator reliability test system connected to wind farms were performed to confirm the effectiveness and advantages of the proposed method.
文摘The solar and wind renewable energy is developing very rapidly to fulfill the energy gap. This specific increasing share of renewable energy is a reaction to the ecological trepidations to conciliate economics with security due to the new challenges in power system supply. In solar and wind renewable energy, the only partially predictable is the output with very low controllability which creates unit commitment problems in thermal units. In this research paper, a different linear formulation via mixed integer is presented that only requires “binary variables” and restraints concerning earlier stated models. The framework of this model allows precisely the costs of time-dependent startup & intertemporal limitations, for example, minimum up & down times and a ramping limit. To solve the unit commitment problem efficiently, a commercially available linear programming of mixed-integer is applied for sizeable practical scale. The results of the simulation are shown in conclusions.
文摘Cloud computing involves remote server deployments with public net-work infrastructures that allow clients to access computational resources.Virtual Machines(VMs)are supplied on requests and launched without interactions from service providers.Intruders can target these servers and establish malicious con-nections on VMs for carrying out attacks on other clustered VMs.The existing system has issues with execution time and false-positive rates.Hence,the overall system performance is degraded considerably.The proposed approach is designed to eliminate Cross-VM side attacks and VM escape and hide the server’s position so that the opponent cannot track the target server beyond a certain point.Every request is passed from source to destination via one broadcast domain to confuse the opponent and avoid them from tracking the server’s position.Allocation of SECURITY Resources accepts a safety game in a simple format as input andfinds the best coverage vector for the opponent using a Stackelberg Equilibrium(SSE)technique.A Mixed Integer Linear Programming(MILP)framework is used in the algorithm.The VM challenge is reduced by afirewall-based controlling mechanism combining behavior-based detection and signature-based virus detection.The pro-posed method is focused on detecting malware attacks effectively and providing better security for the VMs.Finally,the experimental results indicate that the pro-posed security method is efficient.It consumes minimum execution time,better false positive rate,accuracy,and memory usage than the conventional approach.
