Building emission reduction is an important way to achieve China’s carbon peaking and carbon neutrality goals.Aiming at the problem of low carbon economic operation of a photovoltaic energy storage building system,a ...Building emission reduction is an important way to achieve China’s carbon peaking and carbon neutrality goals.Aiming at the problem of low carbon economic operation of a photovoltaic energy storage building system,a multi-time scale optimal scheduling strategy based on model predictive control(MPC)is proposed under the consideration of load optimization.First,load optimization is achieved by controlling the charging time of electric vehicles as well as adjusting the air conditioning operation temperature,and the photovoltaic energy storage building system model is constructed to propose a day-ahead scheduling strategy with the lowest daily operation cost.Second,considering inter-day to intra-day source-load prediction error,an intraday rolling optimal scheduling strategy based on MPC is proposed that dynamically corrects the day-ahead dispatch results to stabilize system power fluctuations and promote photovoltaic consumption.Finally,taking an office building on a summer work day as an example,the effectiveness of the proposed scheduling strategy is verified.The results of the example show that the strategy reduces the total operating cost of the photovoltaic energy storage building system by 17.11%,improves the carbon emission reduction by 7.99%,and the photovoltaic consumption rate reaches 98.57%,improving the system’s low-carbon and economic performance.展开更多
With the increasing integration of large-scale distributed energy resources into the grid,traditional distribution network optimization and dispatch methods struggle to address the challenges posed by both generation ...With the increasing integration of large-scale distributed energy resources into the grid,traditional distribution network optimization and dispatch methods struggle to address the challenges posed by both generation and load.Accounting for these issues,this paper proposes a multi-timescale coordinated optimization dispatch method for distribution networks.First,the probability box theory was employed to determine the uncertainty intervals of generation and load forecasts,based on which,the requirements for flexibility dispatch and capacity constraints of the grid were calculated and analyzed.Subsequently,a multi-timescale optimization framework was constructed,incorporating the generation and load forecast uncertainties.This framework included optimization models for dayahead scheduling,intra-day optimization,and real-time adjustments,aiming to meet flexibility needs across different timescales and improve the economic efficiency of the grid.Furthermore,an improved soft actor-critic algorithm was introduced to enhance the uncertainty exploration capability.Utilizing a centralized training and decentralized execution framework,a multi-agent SAC network model was developed to improve the decision-making efficiency of the agents.Finally,the effectiveness and superiority of the proposed method were validated using a modified IEEE-33 bus test system.展开更多
The intermittency and volatility of wind and photovoltaic power generation exacerbate issues such as wind and solar curtailment,hindering the efficient utilization of renewable energy and the low-carbon development of...The intermittency and volatility of wind and photovoltaic power generation exacerbate issues such as wind and solar curtailment,hindering the efficient utilization of renewable energy and the low-carbon development of energy systems.To enhance the consumption capacity of green power,the green power system consumption optimization scheduling model(GPS-COSM)is proposed,which comprehensively integrates green power system,electric boiler,combined heat and power unit,thermal energy storage,and electrical energy storage.The optimization objectives are to minimize operating cost,minimize carbon emission,and maximize the consumption of wind and solar curtailment.The multi-objective particle swarm optimization algorithm is employed to solve the model,and a fuzzy membership function is introduced to evaluate the satisfaction level of the Pareto optimal solution set,thereby selecting the optimal compromise solution to achieve a dynamic balance among economic efficiency,environmental friendliness,and energy utilization efficiency.Three typical operating modes are designed for comparative analysis.The results demonstrate that the mode involving the coordinated operation of electric boiler,thermal energy storage,and electrical energy storage performs the best in terms of economic efficiency,environmental friendliness,and renewable energy utilization efficiency,achieving the wind and solar curtailment consumption rate of 99.58%.The application of electric boiler significantly enhances the direct accommodation capacity of the green power system.Thermal energy storage optimizes intertemporal regulation,while electrical energy storage strengthens the system’s dynamic regulation capability.The coordinated optimization of multiple devices significantly reduces reliance on fossil fuels.展开更多
The vehicle routing and scheduling (VRS) problem with multi-objective and multi-constraint is analyzed, considering the complexity of the modern logistics in city economy and daily life based on the system engineering...The vehicle routing and scheduling (VRS) problem with multi-objective and multi-constraint is analyzed, considering the complexity of the modern logistics in city economy and daily life based on the system engineering. The objective and constraint includes loading, the dispatch and arrival time, transportation conditions,total cost,etc. An information model and a mathematical model are built,and a method based on knowledge and biologic immunity is put forward for optimizing and evaluating the programs dimensions in vehicle routing and scheduling with multi-objective and multi-constraints. The proposed model and method are illustrated in a case study concerning a transport network, and the result shows that more optimization solutions can be easily obtained and the method is efficient and feasible. Comparing with the standard GA and the standard GA without time constraint,the computational time of the algorithm is less in this paper. And the probability of gaining optimal solution is bigger and the result is better under the condition of multi-constraint.展开更多
IaaS (Infrastructure as a Platform) public cloud is one mainstream service mode for public cloud computing. The design aim of one IaaS public cloud is to enlarge the hardware-usage of whole platform, optimize the virt...IaaS (Infrastructure as a Platform) public cloud is one mainstream service mode for public cloud computing. The design aim of one IaaS public cloud is to enlarge the hardware-usage of whole platform, optimize the virtual machine deployment and enhance the accept rate of service demand. In this paper we create one service model for IaaS public cloud, and based on the waiting-line theory to optimize the service model, the queue length and the configuration of scheduling server. And create one demand-vector based scheduling model, to filter the available host machine according to the match of demand and metadata of available resource. The scheduling model can be bonded with the virtual machine motion to reallocate the resources to guarantee the available rate of the whole platform. The feasibility of the algorithm is verified on our own IaaS public cloud computing platform.展开更多
Finding the right balance between timber production and the management of forest-dependent wildlife species,present a difficult challenge for forest resource managers and policy makers in Okinawa,Japan.A possible expl...Finding the right balance between timber production and the management of forest-dependent wildlife species,present a difficult challenge for forest resource managers and policy makers in Okinawa,Japan.A possible explanation of this can be found in the unique nature of the forest management area which is populated with various kinds of rare and endangered species.This issue has been brought to light as a result of the nomination of northern Okinawa Island in 2018 as a candidate for World Natural Heritage site.The nomination has raised public awareness to the possibility of conflicting management objectives between timber extraction and the conservation of habitat for forest-dependent wildlife species.Managing exclusively for one objective over the other may fail to meet the demand for both forest products and wildlife habitat,ultimately jeopardizing the stability of human and wildlife communities.It is therefore important to achieve a better balance between the objective of timber production and conservation of wildlife habitat.Despite the significance of this subject area,current ongoing discussions on how to effectively manage for forest resources,often lack scientific basis to make sound judgement or evaluate tradeoffs between conflicting objectives.Quantifying the effect of these forest management activities on wildlife habitat provides useful and important information needed to make forest management and policy decisions.In this study we develop a spatial timber harvest scheduling model that incorporates habitat suitability index(HSI)models for the Okinawa Rail(Gallirallus okinawae),an endangered avian species found on Okinawa,Japan.To illustrate how the proposed coupling model assembles spatial information,which ultimately aids the study of forest management effects on wildlife habitat,we apply these models to a forest area in Okinawa and conduct a simple simulation analysis.展开更多
Maintenance scheduling is essential and crucial for wind turbines (WTs) to avoid breakdowns andreduce maintenance costs. Many maintenance models have been developed for WTs’ maintenance planning, suchas corrective, p...Maintenance scheduling is essential and crucial for wind turbines (WTs) to avoid breakdowns andreduce maintenance costs. Many maintenance models have been developed for WTs’ maintenance planning, suchas corrective, preventive, and predictive maintenance. Due to communities’ dependence on WTs for electricityneeds, preventive maintenance is the most widely used method for maintenance scheduling. The downside tousing this approach is that preventive maintenance (PM) is often done in fixed intervals, which is inefficient. In thispaper, a more detailed maintenance plan for a 2 MW WT has been developed. The paper’s focus is to minimize aWT’s maintenance cost based on a WT’s reliability model. This study uses a two-layer optimization framework:Fibonacci and genetic algorithm. The first layer in the optimization method (Fibonacci) finds the optimal numberof PM required for the system. In the second layer, the optimal times for preventative maintenance and optimalcomponents to maintain have been determined to minimize maintenance costs. The Monte Carlo simulationestimates WT component failure times using their lifetime distributions from the reliability model. The estimatedfailure times are then used to determine the overall corrective and PM costs during the system’s lifetime. Finally,an optimal PM schedule is proposed for a 2 MW WT using the presented method. The method used in this papercan be expanded to a wind farm or similar engineering systems.展开更多
In this study, we simulated water flow in a water conservancy project consisting of various hydraulic structures, such as sluices, pumping stations, hydropower stations, ship locks, and culverts, and developed a multi...In this study, we simulated water flow in a water conservancy project consisting of various hydraulic structures, such as sluices, pumping stations, hydropower stations, ship locks, and culverts, and developed a multi-period and multi-variable joint optimization scheduling model for flood control, drainage, and irrigation. In this model, the number of sluice holes, pump units, and hydropower station units to be opened were used as decision variables, and different optimization objectives and constraints were considered. This model was solved with improved genetic algorithms and verified using the Huaian Water Conservancy Project as an example. The results show that the use of the joint optimization scheduling led to a 10% increase in the power generation capacity and a 15% reduction in the total energy consumption. The change in the water level was reduced by 0.25 m upstream of the Yundong Sluice, and by 50% downstream of pumping stations No. 1, No. 2, and No. 4. It is clear that the joint optimization scheduling proposed in this study can effectively improve power generation capacity of the project, minimize operating costs and energy consumption, and enable more stable operation of various hydraulic structures. The results may provide references for the management of water conservancy projects in complex river networks.展开更多
The Efficient Global Optimization(EGO)algorithm has been widely used in the numerical design optimization of engineering systems.However,the need for an uncertainty estimator limits the selection of a surrogate model....The Efficient Global Optimization(EGO)algorithm has been widely used in the numerical design optimization of engineering systems.However,the need for an uncertainty estimator limits the selection of a surrogate model.In this paper,a Sequential Ensemble Optimization(SEO)algorithm based on the ensemble model is proposed.In the proposed algorithm,there is no limitation on the selection of an individual surrogate model.Specifically,the SEO is built based on the EGO by extending the EGO algorithm so that it can be used in combination with the ensemble model.Also,a new uncertainty estimator for any surrogate model named the General Uncertainty Estimator(GUE)is proposed.The performance of the proposed SEO algorithm is verified by the simulations using ten well-known mathematical functions with varying dimensions.The results show that the proposed SEO algorithm performs better than the traditional EGO algorithm in terms of both the final optimization results and the convergence rate.Further,the proposed algorithm is applied to the global optimization control for turbo-fan engine acceleration schedule design.展开更多
Considering the imprecise nature of the data in real-world problems, the earliness/tardiness （E/T） fiowshop scheduling problem with uncertain processing time and distinct due windows is concerned in this paper. A fu...Considering the imprecise nature of the data in real-world problems, the earliness/tardiness （E/T） fiowshop scheduling problem with uncertain processing time and distinct due windows is concerned in this paper. A fuzzy scheduling model is established and then transformed into a deterministic one by employing the method of maximizing the membership function of middle value. Moreover, an effective scatter search based particle swarm optimization （SSPSO） algorithm is proposed to minimize the sum of total earliness and tardiness penalties. The proposed SSPSO algorithm incorporates the scatter search （SS） algorithm into the frame of particle swarm optimization （PSO） algorithm and gives full play to their characteristics of fast convergence and high diversity. Besides, a differential evolution （DE） scheme is used to generate solutions in the SS. In addition, the dynamic update strategy and critical conditions are adopted to improve the performance of SSPSO. The simulation results indicate the superiority of SSPSO in terms of effectiveness and efficiency.展开更多
Scientic Workow Applications(SWFAs)can deliver collaborative tools useful to researchers in executing large and complex scientic processes.Particularly,Scientic Workow Scheduling(SWFS)accelerates the computational pro...Scientic Workow Applications(SWFAs)can deliver collaborative tools useful to researchers in executing large and complex scientic processes.Particularly,Scientic Workow Scheduling(SWFS)accelerates the computational procedures between the available computational resources and the dependent workow jobs based on the researchers’requirements.However,cost optimization is one of the SWFS challenges in handling massive and complicated tasks and requires determining an approximate(near-optimal)solution within polynomial computational time.Motivated by this,current work proposes a novel SWFS cost optimization model effective in solving this challenge.The proposed model contains three main stages:(i)scientic workow application,(ii)targeted computational environment,and(iii)cost optimization criteria.The model has been used to optimize completion time(makespan)and overall computational cost of SWFS in cloud computing for all considered scenarios in this research context.This will ultimately reduce the cost for service consumers.At the same time,reducing the cost has a positive impact on the protability of service providers towards utilizing all computational resources to achieve a competitive advantage over other cloud service providers.To evaluate the effectiveness of this proposed model,an empirical comparison was conducted by employing three core types of heuristic approaches,including Single-based(i.e.,Genetic Algorithm(GA),Particle Swarm Optimization(PSO),and Invasive Weed Optimization(IWO)),Hybrid-based(i.e.,Hybrid-based Heuristics Algorithms(HIWO)),and Hyper-based(i.e.,Dynamic Hyper-Heuristic Algorithm(DHHA)).Additionally,a simulation-based implementation was used for SIPHT SWFA by considering three different sizes of datasets.The proposed model provides an efcient platform to optimally schedule workow tasks by handing data-intensiveness and computational-intensiveness of SWFAs.The results reveal that the proposed cost optimization model attained an optimal Job completion time(makespan)and total computational cost for small and large sizes of the considered dataset.In contrast,hybrid and hyper-based approaches consistently achieved better results for the medium-sized dataset.展开更多
在中长期水火发电调度中考虑检修计划的影响是目前中长期水火发电调度面临的难题。利用现代整数代数建模技术，建立发电计划和检修计划协调优化的多场景调度模型。在该模型中，鉴于设备检修计划的连续性，在预测场景树的基础上，将场景...在中长期水火发电调度中考虑检修计划的影响是目前中长期水火发电调度面临的难题。利用现代整数代数建模技术，建立发电计划和检修计划协调优化的多场景调度模型。在该模型中，鉴于设备检修计划的连续性，在预测场景树的基础上，将场景节点划分成不同的场景，通过节点和场景关联矩阵，实现多场景下设备检修模型的构建。同时，鉴于中长期调度计划中发电计划和检修计划对时段间隔要求的不同，分别设置电量相关节点和电力相关节点，实现中长期发电计划和检修计划的协调。上述模型是一个大规模混合整数线性规划（mixed integer linear programming，MILP）问题，采用商用MILP求解器进行求解。大规模实际水火电系统的实例分析结果表明，所提模型和方法是可行、有效的。展开更多
The scheduling of gasoline-blending operations is an important problem in the oil refining industry. Thisproblem not only exhibits the combinatorial nature that is intrinsic to scheduling problems, but alsonon-convex ...The scheduling of gasoline-blending operations is an important problem in the oil refining industry. Thisproblem not only exhibits the combinatorial nature that is intrinsic to scheduling problems, but alsonon-convex nonlinear behavior, due to the blending of various materials with different quality properties.In this work, a global optimization algorithm is proposed to solve a previously published continuous-timemixed-integer nonlinear scheduling model for gasoline blending. The model includes blend recipe optimi-zation, the distribution problem, and several important operational features and constraints. The algorithmemploys piecewise McCormick relaxation （PMCR） and normalized multiparametric disaggregation tech-nique （NMDT） to compute estimates of the global optimum. These techniques partition the domain of oneof the variables in a bilinear term and generate convex relaxations for each partition. By increasing the num-ber of partitions and reducing the domain of the variables, the algorithm is able to refine the estimates ofthe global solution. The algorithm is compared to two commercial global solvers and two heuristic methodsby solving four examples from the literature. Results show that the proposed global optimization algorithmperforms on par with commercial solvers but is not as fast as heuristic approaches.展开更多
The task of maintenance organization is very heavy at wartime.The usability of armaments may be greatly improved by efficient task scheduling.In order to recover the battle effectiveness of units in battlefield as fas...The task of maintenance organization is very heavy at wartime.The usability of armaments may be greatly improved by efficient task scheduling.In order to recover the battle effectiveness of units in battlefield as fast as possible,dynamic maintenance scheduling models with subject taken into account were built on the basis of analysis the feature of maintenance task.Maintenance task scheduling problem is very complicated.So it is decomposed into two sub-problems:static maintenance task scheduling and dynamic maintenance task scheduling problem with subject taken into account.Corresponding mathematic models were built to these sub-problems and their solutions were proposed.Dynamic maintenance task scheduling with subject taken into account is on the basis of static maintenance task scheduling.With the task changing in battlefield,dynamic task scheduling can be realized by repeatedly call of static maintenance task scheduling with subject taken into account.The experimented results show that dynamic maintenance task scheduling method with maintenance subject taken into account is valid.展开更多
Crude oil scheduling optimization is an effective method to enhance the economic benefits of oil refining.But uncertainties,including uncertain demands of crude distillation units(CDUs),might make the production plans...Crude oil scheduling optimization is an effective method to enhance the economic benefits of oil refining.But uncertainties,including uncertain demands of crude distillation units(CDUs),might make the production plans made by the traditional deterministic optimization models infeasible.A data-driven Wasserstein distributionally robust chance-constrained(WDRCC)optimization approach is proposed in this paper to deal with demand uncertainty in crude oil scheduling.First,a new deterministic crude oil scheduling optimization model is developed as the basis of this approach.The Wasserstein distance is then used to build ambiguity sets from historical data to describe the possible realizations of probability distributions of uncertain demands.A cross-validation method is advanced to choose suitable radii for these ambiguity sets.The deterministic model is reformulated as a WDRCC optimization model for crude oil scheduling to guarantee the demand constraints hold with a desired high probability even in the worst situation in ambiguity sets.The proposed WDRCC model is transferred into an equivalent conditional value-at-risk representation and further derived as a mixed-integer nonlinear programming counterpart.Industrial case studies from a real-world refinery are conducted to show the effectiveness of the proposed method.Out-of-sample tests demonstrate that the solution of the WDRCC model is more robust than those of the deterministic model and the chance-constrained model.展开更多
Due to the security and scalability features of hybrid cloud architecture,it can bettermeet the diverse requirements of users for cloud services.And a reasonable resource allocation solution is the key to adequately u...Due to the security and scalability features of hybrid cloud architecture,it can bettermeet the diverse requirements of users for cloud services.And a reasonable resource allocation solution is the key to adequately utilize the hybrid cloud.However,most previous studies have not comprehensively optimized the performance of hybrid cloud task scheduling,even ignoring the conflicts between its security privacy features and other requirements.Based on the above problems,a many-objective hybrid cloud task scheduling optimization model(HCTSO)is constructed combining risk rate,resource utilization,total cost,and task completion time.Meanwhile,an opposition-based learning knee point-driven many-objective evolutionary algorithm(OBL-KnEA)is proposed to improve the performance of model solving.The algorithm uses opposition-based learning to generate initial populations for faster convergence.Furthermore,a perturbation-based multipoint crossover operator and a dynamic range mutation operator are designed to extend the search range.By comparing the experiments with other excellent algorithms on HCTSO,OBL-KnEA achieves excellent results in terms of evaluation metrics,initial populations,and model optimization effects.展开更多
The paper deals with the vehicle scheduling problem related to regional public transport. Linear programming methods are used to solve the problem. A mathematical model is created including the constraints and the obj...The paper deals with the vehicle scheduling problem related to regional public transport. Linear programming methods are used to solve the problem. A mathematical model is created including the constraints and the objective function minimizing costs and the number of vehicles. A minimum costs and a number of vehicles are forced at the same time by special economical input data analysis and an allocation of costs. Determining of the costs coefficients is done by three methods, which differs primarily by how much of the total costs they take into account. The decomposition of the set of lines into disjoint subsets can be used instead of the ＂direct＂ optimization. The decomposition has proven to be a suitable alternative in solving large optimization problems. The problem was applied to optimize vehicle scheduling in the region, which is situated in the north-east of the Czech Republic. There is used Xpress-IVE software, which solve the problem by simplex algorithm and branch and bound method. Research results show that there are large reserves in the organization of public transport. The implementation of the new vehicle scheduling would bring significant costs reductions in amount of at least 10% for the optimal solution and in amount of about 10% for the decomposition solution. The number of drivers could be decreased and the total time of the vehicles being outside the garage could be also reduced by at least 10%.展开更多
This paper gives integer linear programming models for scheduling doubles tennis group competitions. The goal is to build a fair and competitive schedule for all players. Our basic model achieves that for each player ...This paper gives integer linear programming models for scheduling doubles tennis group competitions. The goal is to build a fair and competitive schedule for all players. Our basic model achieves that for each player the average ranking of his partners in all matches is as close as possible to the average ranking of his opponents in all matches. One of the variations of the basic model provides that each matchup is fair and competitive. We also give models for the case when the number of players is 4n<span style="font-family:;" "=""> </span><span style="font-family:;" "="">+</span><span style="font-family:;" "=""> </span><span style="font-family:;" "="">2, and thus one of the matches has to be singles. Our models were implemented and tested using optimization software AMPL. Computational results along with schedules for some typical situations are also given the paper.</span>展开更多
Satellite observation scheduling plays a significant role in improving the efficiency of satellite observation systems.Although many scheduling algorithms have been proposed,emergency tasks,characterized as importance...Satellite observation scheduling plays a significant role in improving the efficiency of satellite observation systems.Although many scheduling algorithms have been proposed,emergency tasks,characterized as importance and urgency（e.g.,observation tasks orienting to the earthquake area and military conflict area）,have not been taken into account yet.Therefore,it is crucial to investigate the satellite integrated scheduling methods,which focus on meeting the requirements of emergency tasks while maximizing the profit of common tasks.Firstly,a pretreatment approach is proposed,which eliminates conflicts among emergency tasks and allocates all tasks with a potential time-window to related orbits of satellites.Secondly,a mathematical model and an acyclic directed graph model are constructed.Thirdly,a hybrid ant colony optimization method mixed with iteration local search（ACO-ILS） is established to solve the problem.Moreover,to guarantee all solutions satisfying the emergency task requirement constraints,a constraint repair method is presented.Extensive experimental simulations show that the proposed integrated scheduling method is superior to two-phased scheduling methods,the performance of ACO-ILS is greatly improved in both evolution speed and solution quality by iteration local search,and ACO-ILS outperforms both genetic algorithm and simulated annealing algorithm.展开更多
A strategy for the integration of production planning and scheduling in refineries is proposed. This strategy relies on rolling horizon strategy and a two-level decomposition strategy. This strategy involves an upper ...A strategy for the integration of production planning and scheduling in refineries is proposed. This strategy relies on rolling horizon strategy and a two-level decomposition strategy. This strategy involves an upper level multiperiod mixed integer linear programming （MILP） model and a lower level simulation system, which is extended from our previous framework for short-term scheduling problems [Luo, C.E, Rong, G, ＂Hierarchical apthis extended framework is to reduce the number of variables and the size of the optimization model and, to quickly find the optimal solution for the integrated planning/scheduling problem in refineries. Uncertainties are also considered in this article. An integrated robust optimization approach is introduced to cope with uncertain parameters with both continuous and discrete probability distribution.展开更多
文摘Building emission reduction is an important way to achieve China’s carbon peaking and carbon neutrality goals.Aiming at the problem of low carbon economic operation of a photovoltaic energy storage building system,a multi-time scale optimal scheduling strategy based on model predictive control(MPC)is proposed under the consideration of load optimization.First,load optimization is achieved by controlling the charging time of electric vehicles as well as adjusting the air conditioning operation temperature,and the photovoltaic energy storage building system model is constructed to propose a day-ahead scheduling strategy with the lowest daily operation cost.Second,considering inter-day to intra-day source-load prediction error,an intraday rolling optimal scheduling strategy based on MPC is proposed that dynamically corrects the day-ahead dispatch results to stabilize system power fluctuations and promote photovoltaic consumption.Finally,taking an office building on a summer work day as an example,the effectiveness of the proposed scheduling strategy is verified.The results of the example show that the strategy reduces the total operating cost of the photovoltaic energy storage building system by 17.11%,improves the carbon emission reduction by 7.99%,and the photovoltaic consumption rate reaches 98.57%,improving the system’s low-carbon and economic performance.
基金funded by Jilin Province Science and Technology Development Plan Project,grant number 20220203163SF.
文摘With the increasing integration of large-scale distributed energy resources into the grid,traditional distribution network optimization and dispatch methods struggle to address the challenges posed by both generation and load.Accounting for these issues,this paper proposes a multi-timescale coordinated optimization dispatch method for distribution networks.First,the probability box theory was employed to determine the uncertainty intervals of generation and load forecasts,based on which,the requirements for flexibility dispatch and capacity constraints of the grid were calculated and analyzed.Subsequently,a multi-timescale optimization framework was constructed,incorporating the generation and load forecast uncertainties.This framework included optimization models for dayahead scheduling,intra-day optimization,and real-time adjustments,aiming to meet flexibility needs across different timescales and improve the economic efficiency of the grid.Furthermore,an improved soft actor-critic algorithm was introduced to enhance the uncertainty exploration capability.Utilizing a centralized training and decentralized execution framework,a multi-agent SAC network model was developed to improve the decision-making efficiency of the agents.Finally,the effectiveness and superiority of the proposed method were validated using a modified IEEE-33 bus test system.
基金funded by the National Key Research and Development Program of China(2024YFE0106800)Natural Science Foundation of Shandong Province(ZR2021ME199).
文摘The intermittency and volatility of wind and photovoltaic power generation exacerbate issues such as wind and solar curtailment,hindering the efficient utilization of renewable energy and the low-carbon development of energy systems.To enhance the consumption capacity of green power,the green power system consumption optimization scheduling model(GPS-COSM)is proposed,which comprehensively integrates green power system,electric boiler,combined heat and power unit,thermal energy storage,and electrical energy storage.The optimization objectives are to minimize operating cost,minimize carbon emission,and maximize the consumption of wind and solar curtailment.The multi-objective particle swarm optimization algorithm is employed to solve the model,and a fuzzy membership function is introduced to evaluate the satisfaction level of the Pareto optimal solution set,thereby selecting the optimal compromise solution to achieve a dynamic balance among economic efficiency,environmental friendliness,and energy utilization efficiency.Three typical operating modes are designed for comparative analysis.The results demonstrate that the mode involving the coordinated operation of electric boiler,thermal energy storage,and electrical energy storage performs the best in terms of economic efficiency,environmental friendliness,and renewable energy utilization efficiency,achieving the wind and solar curtailment consumption rate of 99.58%.The application of electric boiler significantly enhances the direct accommodation capacity of the green power system.Thermal energy storage optimizes intertemporal regulation,while electrical energy storage strengthens the system’s dynamic regulation capability.The coordinated optimization of multiple devices significantly reduces reliance on fossil fuels.
基金National natural science foundation (No:70371040)
文摘The vehicle routing and scheduling (VRS) problem with multi-objective and multi-constraint is analyzed, considering the complexity of the modern logistics in city economy and daily life based on the system engineering. The objective and constraint includes loading, the dispatch and arrival time, transportation conditions,total cost,etc. An information model and a mathematical model are built,and a method based on knowledge and biologic immunity is put forward for optimizing and evaluating the programs dimensions in vehicle routing and scheduling with multi-objective and multi-constraints. The proposed model and method are illustrated in a case study concerning a transport network, and the result shows that more optimization solutions can be easily obtained and the method is efficient and feasible. Comparing with the standard GA and the standard GA without time constraint,the computational time of the algorithm is less in this paper. And the probability of gaining optimal solution is bigger and the result is better under the condition of multi-constraint.
文摘IaaS (Infrastructure as a Platform) public cloud is one mainstream service mode for public cloud computing. The design aim of one IaaS public cloud is to enlarge the hardware-usage of whole platform, optimize the virtual machine deployment and enhance the accept rate of service demand. In this paper we create one service model for IaaS public cloud, and based on the waiting-line theory to optimize the service model, the queue length and the configuration of scheduling server. And create one demand-vector based scheduling model, to filter the available host machine according to the match of demand and metadata of available resource. The scheduling model can be bonded with the virtual machine motion to reallocate the resources to guarantee the available rate of the whole platform. The feasibility of the algorithm is verified on our own IaaS public cloud computing platform.
基金supported by a Grant-in-Aid for Scientific Researches (No. 16K12641&17H00806) from the Ministry of Education, Culture, Sports, Science, and technology of Japan
文摘Finding the right balance between timber production and the management of forest-dependent wildlife species,present a difficult challenge for forest resource managers and policy makers in Okinawa,Japan.A possible explanation of this can be found in the unique nature of the forest management area which is populated with various kinds of rare and endangered species.This issue has been brought to light as a result of the nomination of northern Okinawa Island in 2018 as a candidate for World Natural Heritage site.The nomination has raised public awareness to the possibility of conflicting management objectives between timber extraction and the conservation of habitat for forest-dependent wildlife species.Managing exclusively for one objective over the other may fail to meet the demand for both forest products and wildlife habitat,ultimately jeopardizing the stability of human and wildlife communities.It is therefore important to achieve a better balance between the objective of timber production and conservation of wildlife habitat.Despite the significance of this subject area,current ongoing discussions on how to effectively manage for forest resources,often lack scientific basis to make sound judgement or evaluate tradeoffs between conflicting objectives.Quantifying the effect of these forest management activities on wildlife habitat provides useful and important information needed to make forest management and policy decisions.In this study we develop a spatial timber harvest scheduling model that incorporates habitat suitability index(HSI)models for the Okinawa Rail(Gallirallus okinawae),an endangered avian species found on Okinawa,Japan.To illustrate how the proposed coupling model assembles spatial information,which ultimately aids the study of forest management effects on wildlife habitat,we apply these models to a forest area in Okinawa and conduct a simple simulation analysis.
基金the Natural Sciences and Engineering Research Council of Canada(Grant No.RGPIN-2019-05361)and the University Research Grants Program.
文摘Maintenance scheduling is essential and crucial for wind turbines (WTs) to avoid breakdowns andreduce maintenance costs. Many maintenance models have been developed for WTs’ maintenance planning, suchas corrective, preventive, and predictive maintenance. Due to communities’ dependence on WTs for electricityneeds, preventive maintenance is the most widely used method for maintenance scheduling. The downside tousing this approach is that preventive maintenance (PM) is often done in fixed intervals, which is inefficient. In thispaper, a more detailed maintenance plan for a 2 MW WT has been developed. The paper’s focus is to minimize aWT’s maintenance cost based on a WT’s reliability model. This study uses a two-layer optimization framework:Fibonacci and genetic algorithm. The first layer in the optimization method (Fibonacci) finds the optimal numberof PM required for the system. In the second layer, the optimal times for preventative maintenance and optimalcomponents to maintain have been determined to minimize maintenance costs. The Monte Carlo simulationestimates WT component failure times using their lifetime distributions from the reliability model. The estimatedfailure times are then used to determine the overall corrective and PM costs during the system’s lifetime. Finally,an optimal PM schedule is proposed for a 2 MW WT using the presented method. The method used in this papercan be expanded to a wind farm or similar engineering systems.
基金supported by the Water Conservancy Science and Technology Project of Jiangsu Province(Grant No.2012041)the Jiangsu Province Ordinary University Graduate Student Research Innovation Project(Grant No.CXZZ13_0256)
文摘In this study, we simulated water flow in a water conservancy project consisting of various hydraulic structures, such as sluices, pumping stations, hydropower stations, ship locks, and culverts, and developed a multi-period and multi-variable joint optimization scheduling model for flood control, drainage, and irrigation. In this model, the number of sluice holes, pump units, and hydropower station units to be opened were used as decision variables, and different optimization objectives and constraints were considered. This model was solved with improved genetic algorithms and verified using the Huaian Water Conservancy Project as an example. The results show that the use of the joint optimization scheduling led to a 10% increase in the power generation capacity and a 15% reduction in the total energy consumption. The change in the water level was reduced by 0.25 m upstream of the Yundong Sluice, and by 50% downstream of pumping stations No. 1, No. 2, and No. 4. It is clear that the joint optimization scheduling proposed in this study can effectively improve power generation capacity of the project, minimize operating costs and energy consumption, and enable more stable operation of various hydraulic structures. The results may provide references for the management of water conservancy projects in complex river networks.
基金the financial support of the National Natural Science Foundation of China(Nos.52076180,51876176 and 51906204)National Science and Technology Major Project,China(No.2017-I0001-0001)。
文摘The Efficient Global Optimization(EGO)algorithm has been widely used in the numerical design optimization of engineering systems.However,the need for an uncertainty estimator limits the selection of a surrogate model.In this paper,a Sequential Ensemble Optimization(SEO)algorithm based on the ensemble model is proposed.In the proposed algorithm,there is no limitation on the selection of an individual surrogate model.Specifically,the SEO is built based on the EGO by extending the EGO algorithm so that it can be used in combination with the ensemble model.Also,a new uncertainty estimator for any surrogate model named the General Uncertainty Estimator(GUE)is proposed.The performance of the proposed SEO algorithm is verified by the simulations using ten well-known mathematical functions with varying dimensions.The results show that the proposed SEO algorithm performs better than the traditional EGO algorithm in terms of both the final optimization results and the convergence rate.Further,the proposed algorithm is applied to the global optimization control for turbo-fan engine acceleration schedule design.
基金supported by National Natural Science Foundation of China(Nos.61174040 and 61104178)Shanghai Commission of Science and Technology(No.12JC1403400)the Fundamental Research Funds for the Central Universities
文摘Considering the imprecise nature of the data in real-world problems, the earliness/tardiness （E/T） fiowshop scheduling problem with uncertain processing time and distinct due windows is concerned in this paper. A fuzzy scheduling model is established and then transformed into a deterministic one by employing the method of maximizing the membership function of middle value. Moreover, an effective scatter search based particle swarm optimization （SSPSO） algorithm is proposed to minimize the sum of total earliness and tardiness penalties. The proposed SSPSO algorithm incorporates the scatter search （SS） algorithm into the frame of particle swarm optimization （PSO） algorithm and gives full play to their characteristics of fast convergence and high diversity. Besides, a differential evolution （DE） scheme is used to generate solutions in the SS. In addition, the dynamic update strategy and critical conditions are adopted to improve the performance of SSPSO. The simulation results indicate the superiority of SSPSO in terms of effectiveness and efficiency.
基金sponsored by the NWO/TTW project Multi-scale integrated Trafc Observatory for Large Road Networks(MiRRORS)under Grant Number 16270.
文摘Scientic Workow Applications(SWFAs)can deliver collaborative tools useful to researchers in executing large and complex scientic processes.Particularly,Scientic Workow Scheduling(SWFS)accelerates the computational procedures between the available computational resources and the dependent workow jobs based on the researchers’requirements.However,cost optimization is one of the SWFS challenges in handling massive and complicated tasks and requires determining an approximate(near-optimal)solution within polynomial computational time.Motivated by this,current work proposes a novel SWFS cost optimization model effective in solving this challenge.The proposed model contains three main stages:(i)scientic workow application,(ii)targeted computational environment,and(iii)cost optimization criteria.The model has been used to optimize completion time(makespan)and overall computational cost of SWFS in cloud computing for all considered scenarios in this research context.This will ultimately reduce the cost for service consumers.At the same time,reducing the cost has a positive impact on the protability of service providers towards utilizing all computational resources to achieve a competitive advantage over other cloud service providers.To evaluate the effectiveness of this proposed model,an empirical comparison was conducted by employing three core types of heuristic approaches,including Single-based(i.e.,Genetic Algorithm(GA),Particle Swarm Optimization(PSO),and Invasive Weed Optimization(IWO)),Hybrid-based(i.e.,Hybrid-based Heuristics Algorithms(HIWO)),and Hyper-based(i.e.,Dynamic Hyper-Heuristic Algorithm(DHHA)).Additionally,a simulation-based implementation was used for SIPHT SWFA by considering three different sizes of datasets.The proposed model provides an efcient platform to optimally schedule workow tasks by handing data-intensiveness and computational-intensiveness of SWFAs.The results reveal that the proposed cost optimization model attained an optimal Job completion time(makespan)and total computational cost for small and large sizes of the considered dataset.In contrast,hybrid and hyper-based approaches consistently achieved better results for the medium-sized dataset.
文摘在中长期水火发电调度中考虑检修计划的影响是目前中长期水火发电调度面临的难题。利用现代整数代数建模技术，建立发电计划和检修计划协调优化的多场景调度模型。在该模型中，鉴于设备检修计划的连续性，在预测场景树的基础上，将场景节点划分成不同的场景，通过节点和场景关联矩阵，实现多场景下设备检修模型的构建。同时，鉴于中长期调度计划中发电计划和检修计划对时段间隔要求的不同，分别设置电量相关节点和电力相关节点，实现中长期发电计划和检修计划的协调。上述模型是一个大规模混合整数线性规划（mixed integer linear programming，MILP）问题，采用商用MILP求解器进行求解。大规模实际水火电系统的实例分析结果表明，所提模型和方法是可行、有效的。
基金Support by Ontario Research FoundationMc Master Advanced Control ConsortiumFundacao para a Ciência e Tecnologia(Investigador FCT 2013 program and project UID/MAT/04561/2013)
文摘The scheduling of gasoline-blending operations is an important problem in the oil refining industry. Thisproblem not only exhibits the combinatorial nature that is intrinsic to scheduling problems, but alsonon-convex nonlinear behavior, due to the blending of various materials with different quality properties.In this work, a global optimization algorithm is proposed to solve a previously published continuous-timemixed-integer nonlinear scheduling model for gasoline blending. The model includes blend recipe optimi-zation, the distribution problem, and several important operational features and constraints. The algorithmemploys piecewise McCormick relaxation （PMCR） and normalized multiparametric disaggregation tech-nique （NMDT） to compute estimates of the global optimum. These techniques partition the domain of oneof the variables in a bilinear term and generate convex relaxations for each partition. By increasing the num-ber of partitions and reducing the domain of the variables, the algorithm is able to refine the estimates ofthe global solution. The algorithm is compared to two commercial global solvers and two heuristic methodsby solving four examples from the literature. Results show that the proposed global optimization algorithmperforms on par with commercial solvers but is not as fast as heuristic approaches.
文摘The task of maintenance organization is very heavy at wartime.The usability of armaments may be greatly improved by efficient task scheduling.In order to recover the battle effectiveness of units in battlefield as fast as possible,dynamic maintenance scheduling models with subject taken into account were built on the basis of analysis the feature of maintenance task.Maintenance task scheduling problem is very complicated.So it is decomposed into two sub-problems:static maintenance task scheduling and dynamic maintenance task scheduling problem with subject taken into account.Corresponding mathematic models were built to these sub-problems and their solutions were proposed.Dynamic maintenance task scheduling with subject taken into account is on the basis of static maintenance task scheduling.With the task changing in battlefield,dynamic task scheduling can be realized by repeatedly call of static maintenance task scheduling with subject taken into account.The experimented results show that dynamic maintenance task scheduling method with maintenance subject taken into account is valid.
基金the supports from National Natural Science Foundation of China(61988101,62073142,22178103)National Natural Science Fund for Distinguished Young Scholars(61925305)International(Regional)Cooperation and Exchange Project(61720106008)。
文摘Crude oil scheduling optimization is an effective method to enhance the economic benefits of oil refining.But uncertainties,including uncertain demands of crude distillation units(CDUs),might make the production plans made by the traditional deterministic optimization models infeasible.A data-driven Wasserstein distributionally robust chance-constrained(WDRCC)optimization approach is proposed in this paper to deal with demand uncertainty in crude oil scheduling.First,a new deterministic crude oil scheduling optimization model is developed as the basis of this approach.The Wasserstein distance is then used to build ambiguity sets from historical data to describe the possible realizations of probability distributions of uncertain demands.A cross-validation method is advanced to choose suitable radii for these ambiguity sets.The deterministic model is reformulated as a WDRCC optimization model for crude oil scheduling to guarantee the demand constraints hold with a desired high probability even in the worst situation in ambiguity sets.The proposed WDRCC model is transferred into an equivalent conditional value-at-risk representation and further derived as a mixed-integer nonlinear programming counterpart.Industrial case studies from a real-world refinery are conducted to show the effectiveness of the proposed method.Out-of-sample tests demonstrate that the solution of the WDRCC model is more robust than those of the deterministic model and the chance-constrained model.
基金supported by National Natural Science Foundation of China(Grant No.61806138)the Central Government Guides Local Science and Technology Development Funds(Grant No.YDZJSX2021A038)+2 种基金Key RD Program of Shanxi Province(International Cooperation)under Grant No.201903D421048Outstanding Innovation Project for Graduate Students of Taiyuan University of Science and Technology(Project No.XCX211004)China University Industry-University-Research Collaborative Innovation Fund(Future Network Innovation Research and Application Project)(Grant 2021FNA04014).
文摘Due to the security and scalability features of hybrid cloud architecture,it can bettermeet the diverse requirements of users for cloud services.And a reasonable resource allocation solution is the key to adequately utilize the hybrid cloud.However,most previous studies have not comprehensively optimized the performance of hybrid cloud task scheduling,even ignoring the conflicts between its security privacy features and other requirements.Based on the above problems,a many-objective hybrid cloud task scheduling optimization model(HCTSO)is constructed combining risk rate,resource utilization,total cost,and task completion time.Meanwhile,an opposition-based learning knee point-driven many-objective evolutionary algorithm(OBL-KnEA)is proposed to improve the performance of model solving.The algorithm uses opposition-based learning to generate initial populations for faster convergence.Furthermore,a perturbation-based multipoint crossover operator and a dynamic range mutation operator are designed to extend the search range.By comparing the experiments with other excellent algorithms on HCTSO,OBL-KnEA achieves excellent results in terms of evaluation metrics,initial populations,and model optimization effects.
文摘The paper deals with the vehicle scheduling problem related to regional public transport. Linear programming methods are used to solve the problem. A mathematical model is created including the constraints and the objective function minimizing costs and the number of vehicles. A minimum costs and a number of vehicles are forced at the same time by special economical input data analysis and an allocation of costs. Determining of the costs coefficients is done by three methods, which differs primarily by how much of the total costs they take into account. The decomposition of the set of lines into disjoint subsets can be used instead of the ＂direct＂ optimization. The decomposition has proven to be a suitable alternative in solving large optimization problems. The problem was applied to optimize vehicle scheduling in the region, which is situated in the north-east of the Czech Republic. There is used Xpress-IVE software, which solve the problem by simplex algorithm and branch and bound method. Research results show that there are large reserves in the organization of public transport. The implementation of the new vehicle scheduling would bring significant costs reductions in amount of at least 10% for the optimal solution and in amount of about 10% for the decomposition solution. The number of drivers could be decreased and the total time of the vehicles being outside the garage could be also reduced by at least 10%.
文摘This paper gives integer linear programming models for scheduling doubles tennis group competitions. The goal is to build a fair and competitive schedule for all players. Our basic model achieves that for each player the average ranking of his partners in all matches is as close as possible to the average ranking of his opponents in all matches. One of the variations of the basic model provides that each matchup is fair and competitive. We also give models for the case when the number of players is 4n<span style="font-family:;" "=""> </span><span style="font-family:;" "="">+</span><span style="font-family:;" "=""> </span><span style="font-family:;" "="">2, and thus one of the matches has to be singles. Our models were implemented and tested using optimization software AMPL. Computational results along with schedules for some typical situations are also given the paper.</span>
基金supported by the National Natural Science Foundation of China (61104180)the National Basic Research Program of China(973 Program) (97361361)
文摘Satellite observation scheduling plays a significant role in improving the efficiency of satellite observation systems.Although many scheduling algorithms have been proposed,emergency tasks,characterized as importance and urgency（e.g.,observation tasks orienting to the earthquake area and military conflict area）,have not been taken into account yet.Therefore,it is crucial to investigate the satellite integrated scheduling methods,which focus on meeting the requirements of emergency tasks while maximizing the profit of common tasks.Firstly,a pretreatment approach is proposed,which eliminates conflicts among emergency tasks and allocates all tasks with a potential time-window to related orbits of satellites.Secondly,a mathematical model and an acyclic directed graph model are constructed.Thirdly,a hybrid ant colony optimization method mixed with iteration local search（ACO-ILS） is established to solve the problem.Moreover,to guarantee all solutions satisfying the emergency task requirement constraints,a constraint repair method is presented.Extensive experimental simulations show that the proposed integrated scheduling method is superior to two-phased scheduling methods,the performance of ACO-ILS is greatly improved in both evolution speed and solution quality by iteration local search,and ACO-ILS outperforms both genetic algorithm and simulated annealing algorithm.
基金Supported by the National Natural Science Foundation of China （60421002） and the National High Technology R＆D Program of China （2007AA04Z191）.
文摘A strategy for the integration of production planning and scheduling in refineries is proposed. This strategy relies on rolling horizon strategy and a two-level decomposition strategy. This strategy involves an upper level multiperiod mixed integer linear programming （MILP） model and a lower level simulation system, which is extended from our previous framework for short-term scheduling problems [Luo, C.E, Rong, G, ＂Hierarchical apthis extended framework is to reduce the number of variables and the size of the optimization model and, to quickly find the optimal solution for the integrated planning/scheduling problem in refineries. Uncertainties are also considered in this article. An integrated robust optimization approach is introduced to cope with uncertain parameters with both continuous and discrete probability distribution.
