Byproduct gas is an important secondary energy in iron and steel industry, and its optimization is vital to cost reduction. With the development of iron and steel industry to be more eco-friendly, it is necessary to c...Byproduct gas is an important secondary energy in iron and steel industry, and its optimization is vital to cost reduction. With the development of iron and steel industry to be more eco-friendly, it is necessary to construct an integrated optimized system, taking economics, energy consumption and environment into consideration. Therefore, the environmental cost caused by pollutants discharge should be factored in total cost when optimizing byproduct gas distribution. A green mixed integer linear programming （MILP） model for the optimization of byproduct gases was established to reduce total cost, including both operation cost and environmental cost. The operation cost included penalty for gas deviation, costs of fuel and water consumption, holder booster trip penalty, and so forth; while the environmental cost consisted of penalties for both direct and indirect pollutants discharge. Case study showed that the proposed model brought an optimum solution and 2.2% of the total cost could be reduced compared with previous one.展开更多
Combined cycle plants (CCs) are broadly used all over the world. The inclusion of CCs into the optimal resource scheduling causes difficulties because they can be operated in different operating configuration modes ba...Combined cycle plants (CCs) are broadly used all over the world. The inclusion of CCs into the optimal resource scheduling causes difficulties because they can be operated in different operating configuration modes based on the number of combustion and steam turbines. In this paper a model CCs based on a mixed integer linear programming approach to be included into an optimal short term resource optimization problem is presented. The proposed method allows modeling of CCs in different modes of operation taking into account the non convex operating costs for the different combined cycle mode of operation.展开更多
In this study, we aimed to assess the solution quality for location-allocation problems from facilities generated by the software TransCAD®?, a Geographic Information System for Transportation (GIS-T). Such fa...In this study, we aimed to assess the solution quality for location-allocation problems from facilities generated by the software TransCAD®?, a Geographic Information System for Transportation (GIS-T). Such facilities were obtained after using two routines together: Facility Location and Transportation Problem, when compared with optimal solutions from exact mathematical models, based on Mixed Integer Linear Programming (MILP), developed externally for the GIS. The models were applied to three simulations: the first one proposes opening factories and customer allocation in the state of Sao Paulo, Brazil;the second involves a wholesaler and a study of location and allocation of distribution centres for retail customers;and the third one involves the location of day-care centers and allocation of demand (0 - 3 years old children). The results showed that when considering facility capacity, the MILP optimising model presents results up to 37% better than the GIS and proposes different locations to open new facilities.展开更多
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.展开更多
A novel mixed integer linear programming (NMILP) model for detection of gross errors is presented in this paper. Yamamura et al.(1988) designed a model for detection of gross errors and data reconciliation based on Ak...A novel mixed integer linear programming (NMILP) model for detection of gross errors is presented in this paper. Yamamura et al.(1988) designed a model for detection of gross errors and data reconciliation based on Akaike information cri- terion (AIC). But much computational cost is needed due to its combinational nature. A mixed integer linear programming (MILP) approach was performed to reduce the computational cost and enhance the robustness. But it loses the super performance of maximum likelihood estimation. To reduce the computational cost and have the merit of maximum likelihood estimation, the simultaneous data reconciliation method in an MILP framework is decomposed and replaced by an NMILP subproblem and a quadratic programming (QP) or a least squares estimation (LSE) subproblem. Simulation result of an industrial case shows the high efficiency of the method.展开更多
Approaches based on integer linear programming have been recently proposed for topology optimization in wireless sensor networks. They are, however, based on over-theoretical, unrealistic models. Our aim is to show th...Approaches based on integer linear programming have been recently proposed for topology optimization in wireless sensor networks. They are, however, based on over-theoretical, unrealistic models. Our aim is to show that it is possible to accommodate realistic models for energy consumption and communication protocols into integer linear programming. We analyze the maximum lifetime broadcasting topology problem and we present realistic models that are also shown to provide efficient and practical solving tools. We present a strategy to substantially speed up the convergence of the solving process of our algorithm. This strategy introduces a practical drawback, however, in the characteristics of the optimal solutions retrieved. A method to overcome this drawback is discussed. Computational experiments are reported.展开更多
The increase of energy consumption has caused power systems to operate close to the limit of their capacity.The distributed power flow controller(DPFC),as a new member of distributed flexible AC transmission systems,i...The increase of energy consumption has caused power systems to operate close to the limit of their capacity.The distributed power flow controller(DPFC),as a new member of distributed flexible AC transmission systems,is introduced to remove this barrier.This paper proposes an optimal DPFC configuration method to enhance system loadability considering economic performance based on mixed integer linear programming.The conflicting behavior of system loadability and DPFC investment is analyzed and optimal solutions are calculated.Thereafter,the fuzzy decision-making method is implemented for determining the most preferred solution.In the most preferred solution obtained,the investment of DPFCs is minimized to find the optimal number,locations and set points.Simulation results on the IEEERTS79 system demonstrate that the proposed method is effective and reasonable.展开更多
Due to the capacity of thermal storage,electric water heater(EWH)is one of the best candidates for demand response programs.However,few attentions are given to the modeling and optimization of EWHs with thermostatical...Due to the capacity of thermal storage,electric water heater(EWH)is one of the best candidates for demand response programs.However,few attentions are given to the modeling and optimization of EWHs with thermostatically-controlled automatic water mixer(TCAWM).In this paper,differential thermodynamic model is established for EWHs with TCAWM and a piecewise linear approximation method is performed for the nonlinear thermodynamic model.The multi-objective optimization model is established by introducing an index reflecting the comfort degree of users,so that the optimal energy usage of the EWH can be obtained by mixed integer linear programming.Testing examples verify the effectiveness of the proposed method.展开更多
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.展开更多
This paper proposes a deterministic two-stage mixed integer linear programming(TSMILP)approach to solve the reserve constrained dynamic economic dispatch(DED)problem considering valve-point effect(VPE).In stage one,th...This paper proposes a deterministic two-stage mixed integer linear programming(TSMILP)approach to solve the reserve constrained dynamic economic dispatch(DED)problem considering valve-point effect(VPE).In stage one,the nonsmooth cost function and the transmission loss are piecewise linearized and consequently the DED problem is formulated as a mixed integer linear programming(MILP)problem,which can be solved by commercial solvers.In stage two,based on the solution obtained in stage one,a range compression technique is proposed to make a further exploitation in the subspace of the whole solution domain.Due to the linear approximation of the transmission loss,the solution obtained in stage two dose not strictly satisfies the power balance constraint.Hence,a forward procedure is employed to eliminate the error.The simulation results on four test systems show that TSMILP makes satisfactory performances,in comparison with the existing methods.展开更多
Finding the accurate solution for N-vehicle exploration problem is NP-hard in strong sense.In this paper,authors build a linear mixed integer programming model for N-vehicle exploration problem based on its properties...Finding the accurate solution for N-vehicle exploration problem is NP-hard in strong sense.In this paper,authors build a linear mixed integer programming model for N-vehicle exploration problem based on its properties.The model is then proved equivalent to the original problem.Given the model,one can apply the already existed methods and algorithms for mixed integer linear programming on N-vehicle exploration problem,which helps to enrich methods for solving N-vehicle exploration problem.展开更多
该文提出一种考虑故障后多阶段恢复的智能软开关(soft open point,SOP)柔性互联配电网(flexible interconnected distribution network,FIDN)可靠性评估方法,其特征在于将基于SOP的FIDN网络拓扑状态通过优化过程的决策变量显式表达,建...该文提出一种考虑故障后多阶段恢复的智能软开关(soft open point,SOP)柔性互联配电网(flexible interconnected distribution network,FIDN)可靠性评估方法,其特征在于将基于SOP的FIDN网络拓扑状态通过优化过程的决策变量显式表达,建立面向FIDN可靠性评估的混合整数线性规划模型,从而实现FIDN可靠性评估。首先,分析FIDN多阶段恢复过程,提出一种多阶段恢复过程解耦建模的FIDN可靠性评估框架;然后,基于SOP正常运行和不同故障下的外特性,建立面向可靠性评估的SOP等效模型,构建FIDN节点-支路状态关联模型以实现网络拓扑状态显式化;之后,考虑SOP转供功率约束及短时过载能力,建立不同策略下的SOP快速转供模型;在此基础上,考虑SOP快速转供、故障点上游恢复、联络开关切换转供、孤岛运行等多阶段恢复过程,建立面向FIDN可靠性评估的混合整数线性规划模型;最后,在改进的37节点系统上验证所提方法的有效性。展开更多
为实现交叉口时空资源的高效利用,对交叉口车道布局与信号控制协同优化问题进行了研究。首先,基于美国国家电气制造商协会(National Electric Manufacturers Association,NEMA)的双环标准相位,考虑饱和流量随车道数增加的递减效应,以信...为实现交叉口时空资源的高效利用,对交叉口车道布局与信号控制协同优化问题进行了研究。首先,基于美国国家电气制造商协会(National Electric Manufacturers Association,NEMA)的双环标准相位,考虑饱和流量随车道数增加的递减效应,以信号周期最小化为模型的目标,以车道布局、相位时长、饱和流量、交通流量、流量比、饱和度为模型的约束条件,建立了交叉口车道布局与信号控制方案协同优化的0-1混合整数线性规划(binary-mix-integer-linear-program,BMILP)模型。其次,使用分支定界法,快速得到模型的全局最优解。最后,选取南京市的北京东路-丹凤街交叉口,设定了3组不同的流量组合,对模型进行了实例验证。结果表明:模型可根据交叉口交通流量的分布特征,生成相应的车道布局和信号配时方案,无须预设特定的车道布局模式,且能灵活配置共享车道和右转相位;同时,对模型的最大可接受饱和度参数进行了敏感性分析,讨论了该参数和信号周期、相位饱和度等优化结果的关系。展开更多
基金Sponsored by Beijing Social Science Foundation of China(14JGC110)Social Science Research Common Program of Beijing Municipal Commission of Education of China(SM201510038011)CUEB Foundation of China(2014XJG005)
文摘Byproduct gas is an important secondary energy in iron and steel industry, and its optimization is vital to cost reduction. With the development of iron and steel industry to be more eco-friendly, it is necessary to construct an integrated optimized system, taking economics, energy consumption and environment into consideration. Therefore, the environmental cost caused by pollutants discharge should be factored in total cost when optimizing byproduct gas distribution. A green mixed integer linear programming （MILP） model for the optimization of byproduct gases was established to reduce total cost, including both operation cost and environmental cost. The operation cost included penalty for gas deviation, costs of fuel and water consumption, holder booster trip penalty, and so forth; while the environmental cost consisted of penalties for both direct and indirect pollutants discharge. Case study showed that the proposed model brought an optimum solution and 2.2% of the total cost could be reduced compared with previous one.
文摘Combined cycle plants (CCs) are broadly used all over the world. The inclusion of CCs into the optimal resource scheduling causes difficulties because they can be operated in different operating configuration modes based on the number of combustion and steam turbines. In this paper a model CCs based on a mixed integer linear programming approach to be included into an optimal short term resource optimization problem is presented. The proposed method allows modeling of CCs in different modes of operation taking into account the non convex operating costs for the different combined cycle mode of operation.
文摘In this study, we aimed to assess the solution quality for location-allocation problems from facilities generated by the software TransCAD®?, a Geographic Information System for Transportation (GIS-T). Such facilities were obtained after using two routines together: Facility Location and Transportation Problem, when compared with optimal solutions from exact mathematical models, based on Mixed Integer Linear Programming (MILP), developed externally for the GIS. The models were applied to three simulations: the first one proposes opening factories and customer allocation in the state of Sao Paulo, Brazil;the second involves a wholesaler and a study of location and allocation of distribution centres for retail customers;and the third one involves the location of day-care centers and allocation of demand (0 - 3 years old children). The results showed that when considering facility capacity, the MILP optimising model presents results up to 37% better than the GIS and proposes different locations to open new facilities.
文摘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.
基金Project supported by the National Creative Research Groups Science Foundation of China (No. 60421002)the National "Tenth Five-Year" Science and Technology Research Program of China (No.2004BA204B08)
文摘A novel mixed integer linear programming (NMILP) model for detection of gross errors is presented in this paper. Yamamura et al.(1988) designed a model for detection of gross errors and data reconciliation based on Akaike information cri- terion (AIC). But much computational cost is needed due to its combinational nature. A mixed integer linear programming (MILP) approach was performed to reduce the computational cost and enhance the robustness. But it loses the super performance of maximum likelihood estimation. To reduce the computational cost and have the merit of maximum likelihood estimation, the simultaneous data reconciliation method in an MILP framework is decomposed and replaced by an NMILP subproblem and a quadratic programming (QP) or a least squares estimation (LSE) subproblem. Simulation result of an industrial case shows the high efficiency of the method.
文摘Approaches based on integer linear programming have been recently proposed for topology optimization in wireless sensor networks. They are, however, based on over-theoretical, unrealistic models. Our aim is to show that it is possible to accommodate realistic models for energy consumption and communication protocols into integer linear programming. We analyze the maximum lifetime broadcasting topology problem and we present realistic models that are also shown to provide efficient and practical solving tools. We present a strategy to substantially speed up the convergence of the solving process of our algorithm. This strategy introduces a practical drawback, however, in the characteristics of the optimal solutions retrieved. A method to overcome this drawback is discussed. Computational experiments are reported.
基金supported in part by the National Natural Science Foundation of China(No.51577030)in part by the project of State Grid Corporation of China(Research on flexible AC power flow control technology of transmission network based on a distributed power flow controller)(No.8516000700).
文摘The increase of energy consumption has caused power systems to operate close to the limit of their capacity.The distributed power flow controller(DPFC),as a new member of distributed flexible AC transmission systems,is introduced to remove this barrier.This paper proposes an optimal DPFC configuration method to enhance system loadability considering economic performance based on mixed integer linear programming.The conflicting behavior of system loadability and DPFC investment is analyzed and optimal solutions are calculated.Thereafter,the fuzzy decision-making method is implemented for determining the most preferred solution.In the most preferred solution obtained,the investment of DPFCs is minimized to find the optimal number,locations and set points.Simulation results on the IEEERTS79 system demonstrate that the proposed method is effective and reasonable.
基金supported by National Natural Science Foundation of China(No.51707099)Natural Science Fund for Colleges and Universities of Jiangsu Province(No.16KJB470009)China Postdoctoral Science Foundation(No.2017M611859).
文摘Due to the capacity of thermal storage,electric water heater(EWH)is one of the best candidates for demand response programs.However,few attentions are given to the modeling and optimization of EWHs with thermostatically-controlled automatic water mixer(TCAWM).In this paper,differential thermodynamic model is established for EWHs with TCAWM and a piecewise linear approximation method is performed for the nonlinear thermodynamic model.The multi-objective optimization model is established by introducing an index reflecting the comfort degree of users,so that the optimal energy usage of the EWH can be obtained by mixed integer linear programming.Testing examples verify the effectiveness of the proposed method.
基金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.
基金supported by Guangdong Yudean Group Co.LTD,Guangzhou 510630,China.
文摘This paper proposes a deterministic two-stage mixed integer linear programming(TSMILP)approach to solve the reserve constrained dynamic economic dispatch(DED)problem considering valve-point effect(VPE).In stage one,the nonsmooth cost function and the transmission loss are piecewise linearized and consequently the DED problem is formulated as a mixed integer linear programming(MILP)problem,which can be solved by commercial solvers.In stage two,based on the solution obtained in stage one,a range compression technique is proposed to make a further exploitation in the subspace of the whole solution domain.Due to the linear approximation of the transmission loss,the solution obtained in stage two dose not strictly satisfies the power balance constraint.Hence,a forward procedure is employed to eliminate the error.The simulation results on four test systems show that TSMILP makes satisfactory performances,in comparison with the existing methods.
文摘Finding the accurate solution for N-vehicle exploration problem is NP-hard in strong sense.In this paper,authors build a linear mixed integer programming model for N-vehicle exploration problem based on its properties.The model is then proved equivalent to the original problem.Given the model,one can apply the already existed methods and algorithms for mixed integer linear programming on N-vehicle exploration problem,which helps to enrich methods for solving N-vehicle exploration problem.
文摘该文提出一种考虑故障后多阶段恢复的智能软开关(soft open point,SOP)柔性互联配电网(flexible interconnected distribution network,FIDN)可靠性评估方法,其特征在于将基于SOP的FIDN网络拓扑状态通过优化过程的决策变量显式表达,建立面向FIDN可靠性评估的混合整数线性规划模型,从而实现FIDN可靠性评估。首先,分析FIDN多阶段恢复过程,提出一种多阶段恢复过程解耦建模的FIDN可靠性评估框架;然后,基于SOP正常运行和不同故障下的外特性,建立面向可靠性评估的SOP等效模型,构建FIDN节点-支路状态关联模型以实现网络拓扑状态显式化;之后,考虑SOP转供功率约束及短时过载能力,建立不同策略下的SOP快速转供模型;在此基础上,考虑SOP快速转供、故障点上游恢复、联络开关切换转供、孤岛运行等多阶段恢复过程,建立面向FIDN可靠性评估的混合整数线性规划模型;最后,在改进的37节点系统上验证所提方法的有效性。
文摘为实现交叉口时空资源的高效利用,对交叉口车道布局与信号控制协同优化问题进行了研究。首先,基于美国国家电气制造商协会(National Electric Manufacturers Association,NEMA)的双环标准相位,考虑饱和流量随车道数增加的递减效应,以信号周期最小化为模型的目标,以车道布局、相位时长、饱和流量、交通流量、流量比、饱和度为模型的约束条件,建立了交叉口车道布局与信号控制方案协同优化的0-1混合整数线性规划(binary-mix-integer-linear-program,BMILP)模型。其次,使用分支定界法,快速得到模型的全局最优解。最后,选取南京市的北京东路-丹凤街交叉口,设定了3组不同的流量组合,对模型进行了实例验证。结果表明:模型可根据交叉口交通流量的分布特征,生成相应的车道布局和信号配时方案,无须预设特定的车道布局模式,且能灵活配置共享车道和右转相位;同时,对模型的最大可接受饱和度参数进行了敏感性分析,讨论了该参数和信号周期、相位饱和度等优化结果的关系。
