针对考虑安全约束的机组组合(security constrained unit commitment,SCUC)问题,在传统SCUC模型的基础上,建立考虑有功网损及其在电网中分布的SCUC模型,提出一种基于网损因子迭代的SCUC算法。此算法每次迭代先解固定网损因子的SCUC问题...针对考虑安全约束的机组组合(security constrained unit commitment,SCUC)问题,在传统SCUC模型的基础上,建立考虑有功网损及其在电网中分布的SCUC模型,提出一种基于网损因子迭代的SCUC算法。此算法每次迭代先解固定网损因子的SCUC问题,求得机组的运行状态,然后进行交流潮流计算,更新网损因子,进入下一次迭代。针对可能出现的网损因子振荡问题,提出SCUC和经济调度相结合的方法,选择对应发电成本较小的机组启停状态,进行经济调度优化和网损因子迭代计算,直至算法收敛。对IEEE 30和IEEE 118节点系统进行的仿真计算验证了所提算法的正确性和有效性。展开更多
A novel chaotic search method is proposed,and a hybrid algorithm combining particle swarm optimization(PSO) with this new method,called CLSPSO,is put forward to solve 14 integer and mixed integer programming problems....A novel chaotic search method is proposed,and a hybrid algorithm combining particle swarm optimization(PSO) with this new method,called CLSPSO,is put forward to solve 14 integer and mixed integer programming problems.The performances of CLSPSO are compared with those of other five hybrid algorithms combining PSO with chaotic search methods.Experimental results indicate that in terms of robustness and final convergence speed,CLSPSO is better than other five algorithms in solving many of these problems.Furthermore,CLSPSO exhibits good performance in solving two high-dimensional problems,and it finds better solutions than the known ones.A performance index(PI) is introduced to fairly compare the above six algorithms,and the obtained values of(PI) in three cases demonstrate that CLSPSO is superior to all the other five algorithms under the same conditions.展开更多
Steady-state non-dominated sorting genetic algorithm (SNSGA), a new form of multi-objective genetic algorithm, is implemented by combining the steady-state idea in steady-state genetic algorithms (SSGA) and the fitnes...Steady-state non-dominated sorting genetic algorithm (SNSGA), a new form of multi-objective genetic algorithm, is implemented by combining the steady-state idea in steady-state genetic algorithms (SSGA) and the fitness assignment strategy of non-dominated sorting genetic algorithm (NSGA). The fitness assignment strategy is improved and a new self-adjustment scheme of is proposed. This algorithm is proved to be very efficient both computationally and in terms of the quality of the Pareto fronts produced with five test problems including GA difficult problem and GA deceptive one. Finally, SNSGA is introduced to solve multi-objective mixed integer linear programming (MILP) and mixed integer non-linear programming (MINLP) problems in process synthesis.展开更多
The demand of hydrogen in oil refinery is increasing as market forces and environmental legislation, so hydrogen network management is becoming increasingly important in refineries. Most studies focused on single-obje...The demand of hydrogen in oil refinery is increasing as market forces and environmental legislation, so hydrogen network management is becoming increasingly important in refineries. Most studies focused on single-objective optimization problem for the hydrogen network, but few account for the multi-objective optimization problem. This paper presents a novel approach for modeling and multi-objective optimization for hydrogen network in refineries. An improved multi-objective optimization model is proposed based on the concept of superstructure. The optimization includes minimization of operating cost and minimization of investment cost of equipment. The proposed methodology for the multi-objective optimization of hydrogen network takes into account flow rate constraints, pressure constraints, purity constraints, impurity constraints, payback period, etc. The method considers all the feasible connections and subjects this to mixed-integer nonlinear programming (MINLP). A deterministic optimization method is applied to solve this multi-objective optimization problem. Finally, a real case study is intro-duced to illustrate the applicability of the approach.展开更多
Hazardous gas detection systems play an important role in preventing catastrophic gas-related accidents in process industries. Even though effective detection technology currently exists for hazardous gas releases and...Hazardous gas detection systems play an important role in preventing catastrophic gas-related accidents in process industries. Even though effective detection technology currently exists for hazardous gas releases and a majority of process installations have a large number of sensitive detectors in place, the actual operating performance of gas detection systems still does not meet the expected requirements. In this paper, a riskbased methodology is proposed to optimize the placement of hazardous gas detectors. The methodology includes three main steps, namely, the establishment of representative leak scenarios, computational fluid dynamics(CFD)-based gas dispersion modeling, and the establishment of an optimized solution. Based on the combination of gas leak probability and joint distribution probability of wind velocity and wind direction, a quantitative filtering approach is presented to select representative leak scenarios from all potential scenarios. The commercial code ANSYS-FLUENT is used to estimate the consequence of hazardous gas dispersions under various leak and environmental conditions. A stochastic mixed-integer linear programming formulation with the objective of minimizing the total leak risk across all representative leak scenarios is proposed, and the greedy dropping heuristic algorithm(GDHA) is used to solve the optimization model. Finally, a practical application of the methodology is performed to validate its effectiveness for the optimal design of a gas detector system in a high-sulfur natural gas purification plant in Chongqing, China. The results show that an appropriate number of gas detectors with optimal cost-effectiveness can be obtained, and the total leak risk across all potential scenarios can be substantially reduced. This methodology provides an effective approach to guide the optimal placement of pointtype gas detection systems involved with either single or mixed gas releases.展开更多
Considering the difference in driving parameters of buses and social vehicles on the arterial,an arterial traffic signal coordination model that takes into account social vehicles and buses on the basis of the maximum...Considering the difference in driving parameters of buses and social vehicles on the arterial,an arterial traffic signal coordination model that takes into account social vehicles and buses on the basis of the maximum bandwidth is proposed.By using the pre-set parameters of a common cycle,green/red duration and known parameters of bus dwell time distribution,link length and vehicle speed and solving the mixed-integer-linear programming and optimizing the signal offsets,the model obtains the signal control parameters of the green bands both of social vehicles and buses.Finally,taking Wangjiang Road in Hefei as an example,simulation and evaluation are carried out by VISSIM.The results show that the new model has 15.2%and 13.2%reduction in average person delay and number of stops,respectively,compared with the traditional coordinated control method.展开更多
In this paper, an improved hybrid differential evolution-estimation of distribution algorithm (IHDE-EDA) is proposed for nonlinear programming (NLP) and mixed integer nonlinear programming (MINLP) models in engineerin...In this paper, an improved hybrid differential evolution-estimation of distribution algorithm (IHDE-EDA) is proposed for nonlinear programming (NLP) and mixed integer nonlinear programming (MINLP) models in engineering optimization fields. In order to improve the global searching ability and convergence speed, IHDE-EDA takes full advantage of differential information and global statistical information extracted respectively from differential evolution algorithm and annealing mechanism-embedded estimation of distribution algorithm. Moreover, the feasibility rules are used to handle constraints, which do not require additional parameters and can guide the population to the feasible region quickly. The effectiveness of hybridization mechanism of IHDE-EDA is first discussed, and then simulation and comparison based on three benchmark problems demonstrate the efficiency, accuracy and robustness of IHDE-EDA. Finally, optimization on an industrial-size scheduling of two-pipeline crude oil blending problem shows the practical applicability of IHDE-EDA.展开更多
Near-surface deposits that extend to considerable depths are often amenable to both open pit mining and/or underground mining. This paper investigates the strategy of mining options for an orebody using a Mixed Intege...Near-surface deposits that extend to considerable depths are often amenable to both open pit mining and/or underground mining. This paper investigates the strategy of mining options for an orebody using a Mixed Integer Linear Programming(MILP) optimization framework. The MILP formulation maximizes the Net Present Value(NPV) of the reserve when extracted with(i) open pit mining,(ii) underground mining, and(iii) concurrent open pit and underground mining. Comparatively, implementing open pit mining generates a higher NPV than underground mining. However considering the investment required for these mining options, underground mining generates a better return on investment than open pit mining. Also, in the concurrent open pit and underground mining scenario, the optimizer prefers extracting blocks using open pit mining. Although the underground mine could access ore sooner, the mining cost differential for open pit mining is more than compensated for by the discounting benefits associated with earlier underground mining.展开更多
Mixed integer linear programming (MILP) approach for simultaneous gross error detection and data reconciliation has been proved as an efficient way to adjust process data with material, energy, and other balance con...Mixed integer linear programming (MILP) approach for simultaneous gross error detection and data reconciliation has been proved as an efficient way to adjust process data with material, energy, and other balance constrains. But the efficiency will decrease significantly when this method is applled in a large-scale problem because there are too many binary variables involved. In this article, an improved method is proposed in order to gen- erate gross error candidates with reliability factors before data rectification. Candidates are used in the MILP objec- tive function to improve the efficiency and accuracy by reducing the number of binary variables and giving accurate weights for suspected gross errors candidates. Performance of this improved method is compared and discussed by applying the algorithm in a widely used industrial example.展开更多
基金国家自然科学基金项目(51107060)国家教育部博士点新教师基金项目(200802481009)+1 种基金Project Supported by National Natural Science Foundation of China(51107060)Doctoral Fund for the New Teacher of Ministry of Education of China(200802481009)
文摘针对考虑安全约束的机组组合(security constrained unit commitment,SCUC)问题,在传统SCUC模型的基础上,建立考虑有功网损及其在电网中分布的SCUC模型,提出一种基于网损因子迭代的SCUC算法。此算法每次迭代先解固定网损因子的SCUC问题,求得机组的运行状态,然后进行交流潮流计算,更新网损因子,进入下一次迭代。针对可能出现的网损因子振荡问题,提出SCUC和经济调度相结合的方法,选择对应发电成本较小的机组启停状态,进行经济调度优化和网损因子迭代计算,直至算法收敛。对IEEE 30和IEEE 118节点系统进行的仿真计算验证了所提算法的正确性和有效性。
基金Projects(50275150,61173052) supported by the National Natural Science Foundation of ChinaProject(14FJ3112) supported by the Planned Science and Technology of Hunan Province,ChinaProject(14B033) supported by Scientific Research Fund Education Department of Hunan Province,China
文摘A novel chaotic search method is proposed,and a hybrid algorithm combining particle swarm optimization(PSO) with this new method,called CLSPSO,is put forward to solve 14 integer and mixed integer programming problems.The performances of CLSPSO are compared with those of other five hybrid algorithms combining PSO with chaotic search methods.Experimental results indicate that in terms of robustness and final convergence speed,CLSPSO is better than other five algorithms in solving many of these problems.Furthermore,CLSPSO exhibits good performance in solving two high-dimensional problems,and it finds better solutions than the known ones.A performance index(PI) is introduced to fairly compare the above six algorithms,and the obtained values of(PI) in three cases demonstrate that CLSPSO is superior to all the other five algorithms under the same conditions.
文摘Steady-state non-dominated sorting genetic algorithm (SNSGA), a new form of multi-objective genetic algorithm, is implemented by combining the steady-state idea in steady-state genetic algorithms (SSGA) and the fitness assignment strategy of non-dominated sorting genetic algorithm (NSGA). The fitness assignment strategy is improved and a new self-adjustment scheme of is proposed. This algorithm is proved to be very efficient both computationally and in terms of the quality of the Pareto fronts produced with five test problems including GA difficult problem and GA deceptive one. Finally, SNSGA is introduced to solve multi-objective mixed integer linear programming (MILP) and mixed integer non-linear programming (MINLP) problems in process synthesis.
基金Supported by the National High Technology Research and Development Program of China (2008AA042902, 2009AA04Z162), the Program of Introducing Talents of Discipline to University (B07031) and the National Natural Science Foundation of China (21106129).
文摘The demand of hydrogen in oil refinery is increasing as market forces and environmental legislation, so hydrogen network management is becoming increasingly important in refineries. Most studies focused on single-objective optimization problem for the hydrogen network, but few account for the multi-objective optimization problem. This paper presents a novel approach for modeling and multi-objective optimization for hydrogen network in refineries. An improved multi-objective optimization model is proposed based on the concept of superstructure. The optimization includes minimization of operating cost and minimization of investment cost of equipment. The proposed methodology for the multi-objective optimization of hydrogen network takes into account flow rate constraints, pressure constraints, purity constraints, impurity constraints, payback period, etc. The method considers all the feasible connections and subjects this to mixed-integer nonlinear programming (MINLP). A deterministic optimization method is applied to solve this multi-objective optimization problem. Finally, a real case study is intro-duced to illustrate the applicability of the approach.
基金Supported by the National Natural Science Foundation of China(51474184)the Natural Science Foundation of the State Administration of Work Safety in China(2012-387,Sichuan-0021-2016AQ)
文摘Hazardous gas detection systems play an important role in preventing catastrophic gas-related accidents in process industries. Even though effective detection technology currently exists for hazardous gas releases and a majority of process installations have a large number of sensitive detectors in place, the actual operating performance of gas detection systems still does not meet the expected requirements. In this paper, a riskbased methodology is proposed to optimize the placement of hazardous gas detectors. The methodology includes three main steps, namely, the establishment of representative leak scenarios, computational fluid dynamics(CFD)-based gas dispersion modeling, and the establishment of an optimized solution. Based on the combination of gas leak probability and joint distribution probability of wind velocity and wind direction, a quantitative filtering approach is presented to select representative leak scenarios from all potential scenarios. The commercial code ANSYS-FLUENT is used to estimate the consequence of hazardous gas dispersions under various leak and environmental conditions. A stochastic mixed-integer linear programming formulation with the objective of minimizing the total leak risk across all representative leak scenarios is proposed, and the greedy dropping heuristic algorithm(GDHA) is used to solve the optimization model. Finally, a practical application of the methodology is performed to validate its effectiveness for the optimal design of a gas detector system in a high-sulfur natural gas purification plant in Chongqing, China. The results show that an appropriate number of gas detectors with optimal cost-effectiveness can be obtained, and the total leak risk across all potential scenarios can be substantially reduced. This methodology provides an effective approach to guide the optimal placement of pointtype gas detection systems involved with either single or mixed gas releases.
基金The National Natural Science Foundation of China(No.51878236)。
文摘Considering the difference in driving parameters of buses and social vehicles on the arterial,an arterial traffic signal coordination model that takes into account social vehicles and buses on the basis of the maximum bandwidth is proposed.By using the pre-set parameters of a common cycle,green/red duration and known parameters of bus dwell time distribution,link length and vehicle speed and solving the mixed-integer-linear programming and optimizing the signal offsets,the model obtains the signal control parameters of the green bands both of social vehicles and buses.Finally,taking Wangjiang Road in Hefei as an example,simulation and evaluation are carried out by VISSIM.The results show that the new model has 15.2%and 13.2%reduction in average person delay and number of stops,respectively,compared with the traditional coordinated control method.
基金Supported by the National Basic Research Program of China (2012CB720500)the National Natural Science Foundation of China (60974008)
文摘In this paper, an improved hybrid differential evolution-estimation of distribution algorithm (IHDE-EDA) is proposed for nonlinear programming (NLP) and mixed integer nonlinear programming (MINLP) models in engineering optimization fields. In order to improve the global searching ability and convergence speed, IHDE-EDA takes full advantage of differential information and global statistical information extracted respectively from differential evolution algorithm and annealing mechanism-embedded estimation of distribution algorithm. Moreover, the feasibility rules are used to handle constraints, which do not require additional parameters and can guide the population to the feasible region quickly. The effectiveness of hybridization mechanism of IHDE-EDA is first discussed, and then simulation and comparison based on three benchmark problems demonstrate the efficiency, accuracy and robustness of IHDE-EDA. Finally, optimization on an industrial-size scheduling of two-pipeline crude oil blending problem shows the practical applicability of IHDE-EDA.
基金funding support provided by the Laurentian University Research Fund for the compilation of this report
文摘Near-surface deposits that extend to considerable depths are often amenable to both open pit mining and/or underground mining. This paper investigates the strategy of mining options for an orebody using a Mixed Integer Linear Programming(MILP) optimization framework. The MILP formulation maximizes the Net Present Value(NPV) of the reserve when extracted with(i) open pit mining,(ii) underground mining, and(iii) concurrent open pit and underground mining. Comparatively, implementing open pit mining generates a higher NPV than underground mining. However considering the investment required for these mining options, underground mining generates a better return on investment than open pit mining. Also, in the concurrent open pit and underground mining scenario, the optimizer prefers extracting blocks using open pit mining. Although the underground mine could access ore sooner, the mining cost differential for open pit mining is more than compensated for by the discounting benefits associated with earlier underground mining.
基金Supported by the National High Technology Research and Development Program of China (2007AA40702 and 2007AA04Z191)
文摘Mixed integer linear programming (MILP) approach for simultaneous gross error detection and data reconciliation has been proved as an efficient way to adjust process data with material, energy, and other balance constrains. But the efficiency will decrease significantly when this method is applled in a large-scale problem because there are too many binary variables involved. In this article, an improved method is proposed in order to gen- erate gross error candidates with reliability factors before data rectification. Candidates are used in the MILP objec- tive function to improve the efficiency and accuracy by reducing the number of binary variables and giving accurate weights for suspected gross errors candidates. Performance of this improved method is compared and discussed by applying the algorithm in a widely used industrial example.