为提高可再生能源的有效利用和冷热电联供系统的综合性能,在天然气冷热电联供系统中引入光伏电池、风力发电、地源热泵和储能单元,构建一种耦合可再生能源的天然气冷热电联供(wind-solar-storage and heat pump,combined cooling,heatin...为提高可再生能源的有效利用和冷热电联供系统的综合性能,在天然气冷热电联供系统中引入光伏电池、风力发电、地源热泵和储能单元,构建一种耦合可再生能源的天然气冷热电联供(wind-solar-storage and heat pump,combined cooling,heating and power,WSSH-CCHP)系统,利用层次分析法(analytic hierarchy process,AHP)建立考虑能效、经济及环境性能的综合评价指标,采用混合整数线性规划(mixed integer linear programming,MILP)算法,对该系统进行设备选型、容量配置及运行策略协同优化,以分供系统(separate production,SP)为参照系统,以济南市某能源中心为例,分析该系统集成优化效果及其运行特性。研究结果表明,该系统的综合指标优化结果相比SP系统提高37.8%,具有较好的综合性能,为耦合风光储及热泵天然气CCHP系统的发展及其集成优化与运行特性研究提供了参考。展开更多
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.展开更多
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.展开更多
In the past two decades, short-term scheduling of multipurpose batch plants has received significant attention. Most scheduling problems are modeled using either state-task-network or resource-task-network(RTN) proces...In the past two decades, short-term scheduling of multipurpose batch plants has received significant attention. Most scheduling problems are modeled using either state-task-network or resource-task-network(RTN) process representation. In this paper, an improved mixed integer linear programming model for short-term schedul-ing of multipurpose batch plants under maximization of profit is proposed based on RTN representation and unit-specific events. To solve the model, a hybrid algorithm based on line-up competition algorithm and linear programming is presented. The proposed model and hybrid algorithm are applied to two benchmark examples in literature. The simulation results show that the proposed model and hybrid algorithm are effective for short-term scheduling of multipurpose batch plants.展开更多
The objective of this work was to determine the location of emergency material warehouses. For the site selection problem of emergency material warehouses, the triangular fuzzy numbers are respectively demand of the d...The objective of this work was to determine the location of emergency material warehouses. For the site selection problem of emergency material warehouses, the triangular fuzzy numbers are respectively demand of the demand node, the distance between the warehouse and demand node and the cost of the warehouse, a bi-objective programming model was established with minimum total cost of the system and minimum distance between the selected emergency material warehouses and the demand node. Using the theories of fuzzy numbers, the fuzzy programming model was transformed into a determinate bi-objective mixed integer programming model and a heuristic algorithm for this model was designed. Then, the algorithm was proven to be feasible and effective through a numerical example. Analysis results show that the location of emergency material warehouse depends heavily on the values of degree a and weight wl. Accurate information of a certain emergency activity should be collected before making the decision.展开更多
This paper addresses the scheduling problem involving batch processing machines, which is Mso known as parallel batching in the literature. The presented mixed integer programming formulation first provides an elegant...This paper addresses the scheduling problem involving batch processing machines, which is Mso known as parallel batching in the literature. The presented mixed integer programming formulation first provides an elegant model for the problem under study. Fhrthermore, it enables solutions to the problem instances beyond the capability of exact methods developed so far. In order to alleviate computational burden, the authors propose MIP-based heuristic approaches which balance solution quality and computing time.展开更多
文摘为提高可再生能源的有效利用和冷热电联供系统的综合性能,在天然气冷热电联供系统中引入光伏电池、风力发电、地源热泵和储能单元,构建一种耦合可再生能源的天然气冷热电联供(wind-solar-storage and heat pump,combined cooling,heating and power,WSSH-CCHP)系统,利用层次分析法(analytic hierarchy process,AHP)建立考虑能效、经济及环境性能的综合评价指标,采用混合整数线性规划(mixed integer linear programming,MILP)算法,对该系统进行设备选型、容量配置及运行策略协同优化,以分供系统(separate production,SP)为参照系统,以济南市某能源中心为例,分析该系统集成优化效果及其运行特性。研究结果表明,该系统的综合指标优化结果相比SP系统提高37.8%,具有较好的综合性能,为耦合风光储及热泵天然气CCHP系统的发展及其集成优化与运行特性研究提供了参考。
基金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.
基金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.
基金Supported by the National Natural Science Foundation of China(21376185)the Fundamental Research Funds for the Central Universities(WUT:2013-IV-032)
文摘In the past two decades, short-term scheduling of multipurpose batch plants has received significant attention. Most scheduling problems are modeled using either state-task-network or resource-task-network(RTN) process representation. In this paper, an improved mixed integer linear programming model for short-term schedul-ing of multipurpose batch plants under maximization of profit is proposed based on RTN representation and unit-specific events. To solve the model, a hybrid algorithm based on line-up competition algorithm and linear programming is presented. The proposed model and hybrid algorithm are applied to two benchmark examples in literature. The simulation results show that the proposed model and hybrid algorithm are effective for short-term scheduling of multipurpose batch plants.
基金Project(71071162)supported by the National Natural Science Foundation of China
文摘The objective of this work was to determine the location of emergency material warehouses. For the site selection problem of emergency material warehouses, the triangular fuzzy numbers are respectively demand of the demand node, the distance between the warehouse and demand node and the cost of the warehouse, a bi-objective programming model was established with minimum total cost of the system and minimum distance between the selected emergency material warehouses and the demand node. Using the theories of fuzzy numbers, the fuzzy programming model was transformed into a determinate bi-objective mixed integer programming model and a heuristic algorithm for this model was designed. Then, the algorithm was proven to be feasible and effective through a numerical example. Analysis results show that the location of emergency material warehouse depends heavily on the values of degree a and weight wl. Accurate information of a certain emergency activity should be collected before making the decision.
文摘This paper addresses the scheduling problem involving batch processing machines, which is Mso known as parallel batching in the literature. The presented mixed integer programming formulation first provides an elegant model for the problem under study. Fhrthermore, it enables solutions to the problem instances beyond the capability of exact methods developed so far. In order to alleviate computational burden, the authors propose MIP-based heuristic approaches which balance solution quality and computing time.
