With the reform of the power system further deepening,the reliance on electricity and importance attached to the reliable power supply are increasing year by year,and the establishment of a high resilient power system...With the reform of the power system further deepening,the reliance on electricity and importance attached to the reliable power supply are increasing year by year,and the establishment of a high resilient power system has considerable economic,environmental and social benefits.Reconfiguring the network is one of the well-known tactics to enhance reliability.Accordingly,this paper proposes a reconfiguration method of distribution network considering the enhancement of reliability,which reconfigures the network structure both under normal operation conditions and outage scenarios,and considers factors such as power loss,load distribution and voltage quality considered in conventional reconfiguration methods.In this paper,the reliability assessment is integrated into the process of distribution network reconfiguration by using binary variables to represent the operating state of switchable devices.Based on the concept of fictitious fault flows,the reliability indices of distribution network are linearized expressed,and the network loss is reduced by minimizing the voltage deviation.A mixed integer linear programming(MILP)model is established for distribution network reconfiguration problem,which can guarantee the global optimal solution with high solution efficiency.Finally,the applicability and effectiveness of the proposed method are verified by numerical tests on a 54-node test system.展开更多
An algorithm is proposed in this paper for solving two-dimensional bi-level linear programming problems without making a graph. Based on the classification of constraints, algorithm removes all redundant constraints, ...An algorithm is proposed in this paper for solving two-dimensional bi-level linear programming problems without making a graph. Based on the classification of constraints, algorithm removes all redundant constraints, which eliminate the possibility of cycling and the solution of the problem is reached in a finite number of steps. Example to illustrate the method is also included in the paper.展开更多
The modeling flexibility and the optimality guarantees provided by mixed-integer programming greatly aid the design of robust and future-proof decision support systems.The complexity of industrial-scale supply chain o...The modeling flexibility and the optimality guarantees provided by mixed-integer programming greatly aid the design of robust and future-proof decision support systems.The complexity of industrial-scale supply chain optimization,however,often poses limits to the application of general mixed-integer programming solvers.In this paper we describe algorithmic innovations that help to ensure that MIP solver performance matches the complexity of the large supply chain problems and tight time limits encountered in practice.Our computational evaluation is based on a diverse set,modeling real-world scenarios supplied by our industry partner SAP.展开更多
In this work we propose a solution method based on Lagrange relaxation for discrete-continuous bi-level problems, with binary variables in the leading problem, considering the optimistic approach in bi-level programmi...In this work we propose a solution method based on Lagrange relaxation for discrete-continuous bi-level problems, with binary variables in the leading problem, considering the optimistic approach in bi-level programming. For the application of the method, the two-level problem is reformulated using the Karush-Kuhn-Tucker conditions. The resulting model is linearized taking advantage of the structure of the leading problem. Using a Lagrange relaxation algorithm, it is possible to find a global solution efficiently. The algorithm was tested to show how it performs.展开更多
Technological advancements in unmanned aerial vehicles(UAVs)have revolutionized various industries,enabling the widespread adoption of UAV-based solutions.In engineering management,UAV-based inspection has emerged as ...Technological advancements in unmanned aerial vehicles(UAVs)have revolutionized various industries,enabling the widespread adoption of UAV-based solutions.In engineering management,UAV-based inspection has emerged as a highly efficient method for identifying hidden risks in high-risk construction environments,surpassing traditional inspection techniques.Building on this foundation,this paper delves into the optimization of UAV inspection routing and scheduling,addressing the complexity introduced by factors such as no-fly zones,monitoring-interval time windows,and multiple monitoring rounds.To tackle this challenging problem,we propose a mixed-integer linear programming(MILP)model that optimizes inspection task assignments,monitoring sequence schedules,and charging decisions.The comprehensive consideration of these factors differentiates our problem from conventional vehicle routing problem(VRP),leading to a mathematically intractable model for commercial solvers in the case of large-scale instances.To overcome this limitation,we design a tailored variable neighborhood search(VNS)metaheuristic,customizing the algorithm to efficiently solve our model.Extensive numerical experiments are conducted to validate the efficacy of our proposed algorithm,demonstrating its scalability for both large-scale and real-scale instances.Sensitivity experiments and a case study based on an actual engineering project are also conducted,providing valuable insights for engineering managers to enhance inspection work efficiency.展开更多
Intelligent process planning(PP)is one of the most important components in an intelligent manufacturing system and acts as a bridge between product designing and practical manufacturing.PP is a nondeterministic polyno...Intelligent process planning(PP)is one of the most important components in an intelligent manufacturing system and acts as a bridge between product designing and practical manufacturing.PP is a nondeterministic polynomial-time(NP)-hard problem and,as existing mathematical models are not formulated in linear forms,they cannot be solved well to achieve exact solutions for PP problems.This paper proposes a novel mixed-integer linear programming(MILP)mathematical model by considering the network topology structure and the OR nodes that represent a type of OR logic inside the network.Precedence relationships between operations are discussed by raising three types of precedence relationship matrices.Furthermore,the proposed model can be programmed in commonly-used mathematical programming solvers,such as CPLEX,Gurobi,and so forth,to search for optimal solutions for most open problems.To verify the effectiveness and generality of the proposed model,five groups of numerical experiments are conducted on well-known benchmarks.The results show that the proposed model can solve PP problems effectively and can obtain better solutions than those obtained by the state-ofthe-art algorithms.展开更多
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.展开更多
The renewable portfolio standard has been promoted in parallel with the reform of the electricity market,and the flexibility requirement of the power system has rapidly increased.To promote renewable energy consumptio...The renewable portfolio standard has been promoted in parallel with the reform of the electricity market,and the flexibility requirement of the power system has rapidly increased.To promote renewable energy consumption and improve power system flexibility,a bi-level optimal operation model of the electricity market is proposed.A probabilistic model of the flexibility requirement is established,considering the correlation between wind power,photovoltaic power,and load.A bi-level optimization model is established for the multi-markets;the upper and lower models represent the intra-provincial market and inter-provincial market models,respectively.To efficiently solve the model,it is transformed into a mixed-integer linear programming model using the Karush–Kuhn–Tucker condition and Lagrangian duality theory.The economy and flexibility of the model are verified using a provincial power grid as an example.展开更多
Oil depots along products pipelines are important components of the pipeline transportation system and down-stream markets.The operating costs of oil depots account for a large proportion of the total system’s operat...Oil depots along products pipelines are important components of the pipeline transportation system and down-stream markets.The operating costs of oil depots account for a large proportion of the total system’s operating costs.Meanwhile,oil depots and pipelines form an entire system,and each operation in a single oil depot may have influence on others.It is a tough job to make a scheduling plan when considering the factors of delivering contaminated oil and batches migration.So far,studies simultaneously considering operating constraints and contaminated oil issues are rare.Aiming at making a scheduling plan with the lowest operating costs,the paper establishes a mixed-integer linear programming model,considering a sequence of operations,such as delivery, export, blending,fractionating and exchanging operations,and batch property differences of the same oil as well as influence of batch migration on contaminated volume.Moreover,the paper verifies the linear relationship between oil concentration and blending capability by mathematical deduction.Finally,the model is successfully applied to one of the product pipelines in China and proved to be practical.展开更多
In contrast to most existing works on robust unit commitment(UC),this study proposes a novel big-M-based mixed-integer linear programming(MILP)method to solve security-constrained UC problems considering the allowable...In contrast to most existing works on robust unit commitment(UC),this study proposes a novel big-M-based mixed-integer linear programming(MILP)method to solve security-constrained UC problems considering the allowable wind power output interval and its adjustable conservativeness.The wind power accommodation capability is usually limited by spinning reserve requirements and transmission line capacity in power systems with large-scale wind power integration.Therefore,by employing the big-M method and adding auxiliary 0-1 binary variables to describe the allowable wind power output interval,a bilinear programming problem meeting the security constraints of system operation is presented.Furthermore,an adjustable confidence level was introduced into the proposed robust optimization model to decrease the level of conservatism of the robust solutions.This can establish a trade-off between economy and security.To develop an MILP problem that can be solved by commercial solvers such as CPLEX,the big-M method is utilized again to represent the bilinear formulation as a series of linear inequality constraints and approximately address the nonlinear formulation caused by the adjustable conservativeness.Simulation studies on a modified IEEE 26-generator reliability test system connected to wind farms were performed to confirm the effectiveness and advantages of the proposed method.展开更多
For the purpose of dealing with uncertainty factors in engineering optimization problems, this paper presents a new non-probabilistic robust optimal design method based on maximum variation estimation. The method anal...For the purpose of dealing with uncertainty factors in engineering optimization problems, this paper presents a new non-probabilistic robust optimal design method based on maximum variation estimation. The method analyzes the effect of uncertain factors to objective and constraints functions, and then the maximal variations to a solution are calculated. In order to guarantee robust feasibility the maximal variations of constraints are added to original constraints as penalty term; the maximal variation of objective function is taken as a robust index to a solution; linear physical programming is used to adjust the values of quality characteristic and quality variation, and then a bi-level mathematical robust optimal model is constructed. The method does not require presumed probability distribution of uncertain factors or continuous and differentiable of objective and constraints functions. To demonstrate the proposed method, the design of the two-bar structure acted by concentrated load is presented. In the example the robustness of the normal stress, feasibility of the total volume and the buckling stress are studied. The robust optimal design results show that in the condition of maintaining feasibility robustness, the proposed approach can obtain a robust solution which the designer is satisfied with the value of objective function and its variation.展开更多
This paper investigates the maximum network through- put for resource-constrained space networks based on the delay and disruption-tolerant networking （DTN） architecture. Specifically, this paper proposes a methodol...This paper investigates the maximum network through- put for resource-constrained space networks based on the delay and disruption-tolerant networking （DTN） architecture. Specifically, this paper proposes a methodology for calculating the maximum network throughput of multiple transmission tasks under storage and delay constraints over a space network. A mixed-integer linear programming （MILP） is formulated to solve this problem. Simula- tions results show that the proposed methodology can successfully calculate the optimal throughput of a space network under storage and delay constraints, as well as a clear, monotonic relationship between end-to-end delay and the maximum network throughput under storage constraints. At the same time, the optimization re- sults shine light on the routing and transport protocol design in space communication, which can be used to obtain the optimal network throughput.展开更多
In order to explore the potential of profit margin improvement,a novel three-scale integrated optimization model of furnace simulation,cyclic scheduling,and supply chain of ethylene plants is proposed and evaluated.A ...In order to explore the potential of profit margin improvement,a novel three-scale integrated optimization model of furnace simulation,cyclic scheduling,and supply chain of ethylene plants is proposed and evaluated.A decoupling strategy is proposed for the solution of the three-scale model,which uses our previously proposed reactor scale model for operation optimization and then transfers the obtained results as a parameter table in the joint MILP optimization of plant-supply chain scale for cyclic scheduling.This optimization framework simplifies the fundamental mixed-integer nonlinear programming(MINLP)into several sub-models,and improves the interpretability and extendibility.In the evaluation of an industrial case,a profit increase at a percentage of 3.25%is attained in optimization compared to the practical operations.Further sensitivity analysis is carried out for strategy evolving study when price policy,supply chain,and production requirement parameters are varied.These results could provide useful suggestions for petrochemical enterprises on thermal cracking production.展开更多
This work addresses the multiscale optimization of the puri cation processes of antibody fragments. Chromatography decisions in the manufacturing processes are optimized, including the number of chromatography columns...This work addresses the multiscale optimization of the puri cation processes of antibody fragments. Chromatography decisions in the manufacturing processes are optimized, including the number of chromatography columns and their sizes, the number of cycles per batch, and the operational ow velocities. Data-driven models of chromatography throughput are developed considering loaded mass, ow velocity, and column bed height as the inputs, using manufacturing-scale simulated datasets based on microscale experimental data. The piecewise linear regression modeling method is adapted due to its simplicity and better prediction accuracy in comparison with other methods. Two alternative mixed-integer nonlinear programming (MINLP) models are proposed to minimize the total cost of goods per gram of the antibody puri cation process, incorporating the data-driven models. These MINLP models are then reformulated as mixed-integer linear programming (MILP) models using linearization techniques and multiparametric disaggregation. Two industrially relevant cases with different chromatography column size alternatives are investigated to demonstrate the applicability of the proposed models.展开更多
The networking of microgrids has received significant attention in the form of a smart grid.In this paper,a set of smart railway stations,which is assumed as microgrids,is connected together.It has been tried to manag...The networking of microgrids has received significant attention in the form of a smart grid.In this paper,a set of smart railway stations,which is assumed as microgrids,is connected together.It has been tried to manage the energy exchanged between the networked microgrids to reduce received energy from the utility grid.Also,the operational costs of stations under various conditions decrease by applying the proposed method.The smart railway stations are studied in the presence of photovoltaic(PV)units,energy storage systems(ESSs),and regenerative braking strategies.Studying regenerative braking is one of the essential contributions.Moreover,the stochastic behaviors of the ESS’s initial state of energy and the uncertainty of PV power generation are taken into account through a scenario-based method.The networked microgrid scheme of railway stations(based on coordinated operation and scheduling)and independent operation of railway stations are studied.The proposed method is applied to realistic case studies,including three stations of Line 3 of Tehran Urban and Suburban Railway Operation Company(TUSROC).The rolling stock is simulated in the MATLAB environment.Thus,the coordinated operation of networked microgrids and independent operation of railway stations are optimized in the GAMS environment utilizing mixed-integer linear programming(MILP).展开更多
Radiation therapy plans are optimized as a single treatment plan, but delivered over 30 - 50 treatment sessions (known as fractions). This paper proposes a new mixed-integer linear programming model to simultaneously ...Radiation therapy plans are optimized as a single treatment plan, but delivered over 30 - 50 treatment sessions (known as fractions). This paper proposes a new mixed-integer linear programming model to simultaneously incorporate fractionation and cumulative constraints in Intensity Modulated Radiation Therapy (IMRT) planning optimization used in cancer treatment. The method is compared against a standard practice of posing only cumulative limits in the optimization. In a prostate case, incorporating both forms of limits into planning converted an undeliverable plan obtained by considering only the cumulative limits into a deliverable one within 3% of the value obtained by ignoring the fraction size limits. A two-phase boosting strategy is studied as well, where the first phase aims to radiate primary and secondary targets simultaneously, and the second phase aims to escalate the tumor dose. Using of the simultaneous strategy on both phases, the dose difference between the primary and secondary targets was enhanced, with better sparing of the rectum and bladder.展开更多
One of the most important responsibilities of a supply chain manager is to decide “how much” (or “many”) of inventory items to order and how to transport them. This paper presents four mixed-integer linear program...One of the most important responsibilities of a supply chain manager is to decide “how much” (or “many”) of inventory items to order and how to transport them. This paper presents four mixed-integer linear programming models to help supply chain managers make these decisions for multiple products subject to multiple constraints when suppliers offer quantity discounts and shippers offer freight discounts. Each model deals with one of the possible combinations of all-units, incremental quantity discounts, all-weight and incremental freight discounts. The models are based on a piecewise linear approximation of the number of orders function. They allow any number of linear constraints and determine if independent or common (fixed) cycle ordering has a lower total cost. Results of computational experiments on an example problem are also presented.展开更多
In 2023, the 12th edition of Global Trajectory Competition was organized around the problem referred to as “Sustainable Asteroid Mining”. This paper reports the developments that led to the solution proposed by ESA...In 2023, the 12th edition of Global Trajectory Competition was organized around the problem referred to as “Sustainable Asteroid Mining”. This paper reports the developments that led to the solution proposed by ESA’s Advanced Concepts Team. Beyond the fact that the proposed approach failed to rank higher than fourth in the final competition leader-board, several innovative fundamental methodologies were developed which have a broader application. In particular, new methods based on machine learning as well as on manipulating the fundamental laws of astrodynamics were developed and able to fill with remarkable accuracy the gap between full low-thrust trajectories and their representation as impulsive Lambert transfers. A novel technique was devised to formulate the challenge of optimal subset selection from a repository of pre-existing optimal mining trajectories as an integer linear programming problem. Finally, the fundamental problem of searching for single optimal mining trajectories (mining and collecting all resources), albeit ignoring the possibility of having intra-ship collaboration and thus sub-optimal in the case of the GTOC12 problem, was efficiently solved by means of a novel search based on a look-ahead score and thus making sure to select asteroids that had chances to be re-visited later on.展开更多
We propose a quasi-deterministic proxy for the net work-constrained stochastic unit commitment(SUC)problem.The proposed proxy can identify very similar commitment deci sions as those obtained by solving the SUC proble...We propose a quasi-deterministic proxy for the net work-constrained stochastic unit commitment(SUC)problem.The proposed proxy can identify very similar commitment deci sions as those obtained by solving the SUC problem with a large scenario set.Its computational performance,though,is close to that of a deterministic unit commitment problem.The proposed proxy has the same formulation as the SUC problem but only includes one or two envelope scenarios,generated based on the original scenario set.The two envelope scenarios capture the maximum and minimum net-load conditions in the original scenario set.We use a systematic method to assess the quality of commitment decisions obtained by the proposed proxy.The considered case study is based on the Illinois 200-bus system.展开更多
基金supported by the Natural Science Foundation of Jiangsu Province(Grant No.BK20221165).
文摘With the reform of the power system further deepening,the reliance on electricity and importance attached to the reliable power supply are increasing year by year,and the establishment of a high resilient power system has considerable economic,environmental and social benefits.Reconfiguring the network is one of the well-known tactics to enhance reliability.Accordingly,this paper proposes a reconfiguration method of distribution network considering the enhancement of reliability,which reconfigures the network structure both under normal operation conditions and outage scenarios,and considers factors such as power loss,load distribution and voltage quality considered in conventional reconfiguration methods.In this paper,the reliability assessment is integrated into the process of distribution network reconfiguration by using binary variables to represent the operating state of switchable devices.Based on the concept of fictitious fault flows,the reliability indices of distribution network are linearized expressed,and the network loss is reduced by minimizing the voltage deviation.A mixed integer linear programming(MILP)model is established for distribution network reconfiguration problem,which can guarantee the global optimal solution with high solution efficiency.Finally,the applicability and effectiveness of the proposed method are verified by numerical tests on a 54-node test system.
文摘An algorithm is proposed in this paper for solving two-dimensional bi-level linear programming problems without making a graph. Based on the classification of constraints, algorithm removes all redundant constraints, which eliminate the possibility of cycling and the solution of the problem is reached in a finite number of steps. Example to illustrate the method is also included in the paper.
文摘The modeling flexibility and the optimality guarantees provided by mixed-integer programming greatly aid the design of robust and future-proof decision support systems.The complexity of industrial-scale supply chain optimization,however,often poses limits to the application of general mixed-integer programming solvers.In this paper we describe algorithmic innovations that help to ensure that MIP solver performance matches the complexity of the large supply chain problems and tight time limits encountered in practice.Our computational evaluation is based on a diverse set,modeling real-world scenarios supplied by our industry partner SAP.
文摘In this work we propose a solution method based on Lagrange relaxation for discrete-continuous bi-level problems, with binary variables in the leading problem, considering the optimistic approach in bi-level programming. For the application of the method, the two-level problem is reformulated using the Karush-Kuhn-Tucker conditions. The resulting model is linearized taking advantage of the structure of the leading problem. Using a Lagrange relaxation algorithm, it is possible to find a global solution efficiently. The algorithm was tested to show how it performs.
基金supported by the National Natural Science Foundation of China(72201229,72025103,72394360,72394362,72361137001,72071173,and 71831008).
文摘Technological advancements in unmanned aerial vehicles(UAVs)have revolutionized various industries,enabling the widespread adoption of UAV-based solutions.In engineering management,UAV-based inspection has emerged as a highly efficient method for identifying hidden risks in high-risk construction environments,surpassing traditional inspection techniques.Building on this foundation,this paper delves into the optimization of UAV inspection routing and scheduling,addressing the complexity introduced by factors such as no-fly zones,monitoring-interval time windows,and multiple monitoring rounds.To tackle this challenging problem,we propose a mixed-integer linear programming(MILP)model that optimizes inspection task assignments,monitoring sequence schedules,and charging decisions.The comprehensive consideration of these factors differentiates our problem from conventional vehicle routing problem(VRP),leading to a mathematically intractable model for commercial solvers in the case of large-scale instances.To overcome this limitation,we design a tailored variable neighborhood search(VNS)metaheuristic,customizing the algorithm to efficiently solve our model.Extensive numerical experiments are conducted to validate the efficacy of our proposed algorithm,demonstrating its scalability for both large-scale and real-scale instances.Sensitivity experiments and a case study based on an actual engineering project are also conducted,providing valuable insights for engineering managers to enhance inspection work efficiency.
基金supported in part by the National Natural Science Foundation of China(51825502,51775216)in part by the Program for Huazhong University of Science and Technology(HUST)Academic Frontier Youth Team(2017QYTD04).
文摘Intelligent process planning(PP)is one of the most important components in an intelligent manufacturing system and acts as a bridge between product designing and practical manufacturing.PP is a nondeterministic polynomial-time(NP)-hard problem and,as existing mathematical models are not formulated in linear forms,they cannot be solved well to achieve exact solutions for PP problems.This paper proposes a novel mixed-integer linear programming(MILP)mathematical model by considering the network topology structure and the OR nodes that represent a type of OR logic inside the network.Precedence relationships between operations are discussed by raising three types of precedence relationship matrices.Furthermore,the proposed model can be programmed in commonly-used mathematical programming solvers,such as CPLEX,Gurobi,and so forth,to search for optimal solutions for most open problems.To verify the effectiveness and generality of the proposed model,five groups of numerical experiments are conducted on well-known benchmarks.The results show that the proposed model can solve PP problems effectively and can obtain better solutions than those obtained by the state-ofthe-art algorithms.
基金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.
基金supported by the National Key R&D Program of China(2018YFA0702200)Science and Technology Project of State Grid Shandong Electric Power Corporation(52062518000Q)。
文摘The renewable portfolio standard has been promoted in parallel with the reform of the electricity market,and the flexibility requirement of the power system has rapidly increased.To promote renewable energy consumption and improve power system flexibility,a bi-level optimal operation model of the electricity market is proposed.A probabilistic model of the flexibility requirement is established,considering the correlation between wind power,photovoltaic power,and load.A bi-level optimization model is established for the multi-markets;the upper and lower models represent the intra-provincial market and inter-provincial market models,respectively.To efficiently solve the model,it is transformed into a mixed-integer linear programming model using the Karush–Kuhn–Tucker condition and Lagrangian duality theory.The economy and flexibility of the model are verified using a provincial power grid as an example.
基金part of the Program of ‘‘Study of the mechanism of complex heat and mass transfer during batch transport process in product pipelines’’ funded under the National Natural Science Foundation of China, Grant Number 51474228
文摘Oil depots along products pipelines are important components of the pipeline transportation system and down-stream markets.The operating costs of oil depots account for a large proportion of the total system’s operating costs.Meanwhile,oil depots and pipelines form an entire system,and each operation in a single oil depot may have influence on others.It is a tough job to make a scheduling plan when considering the factors of delivering contaminated oil and batches migration.So far,studies simultaneously considering operating constraints and contaminated oil issues are rare.Aiming at making a scheduling plan with the lowest operating costs,the paper establishes a mixed-integer linear programming model,considering a sequence of operations,such as delivery, export, blending,fractionating and exchanging operations,and batch property differences of the same oil as well as influence of batch migration on contaminated volume.Moreover,the paper verifies the linear relationship between oil concentration and blending capability by mathematical deduction.Finally,the model is successfully applied to one of the product pipelines in China and proved to be practical.
基金State Grid Jiangsu Electric Power Co.,Ltd(JF2020001)National Key Technology R&D Program of China(2017YFB0903300)State Grid Corporation of China(521OEF17001C).
文摘In contrast to most existing works on robust unit commitment(UC),this study proposes a novel big-M-based mixed-integer linear programming(MILP)method to solve security-constrained UC problems considering the allowable wind power output interval and its adjustable conservativeness.The wind power accommodation capability is usually limited by spinning reserve requirements and transmission line capacity in power systems with large-scale wind power integration.Therefore,by employing the big-M method and adding auxiliary 0-1 binary variables to describe the allowable wind power output interval,a bilinear programming problem meeting the security constraints of system operation is presented.Furthermore,an adjustable confidence level was introduced into the proposed robust optimization model to decrease the level of conservatism of the robust solutions.This can establish a trade-off between economy and security.To develop an MILP problem that can be solved by commercial solvers such as CPLEX,the big-M method is utilized again to represent the bilinear formulation as a series of linear inequality constraints and approximately address the nonlinear formulation caused by the adjustable conservativeness.Simulation studies on a modified IEEE 26-generator reliability test system connected to wind farms were performed to confirm the effectiveness and advantages of the proposed method.
基金supported by Program for New Century Excellent Talents in University, Ministry of Education of China (Grant No. NCET- 05-0285 )
文摘For the purpose of dealing with uncertainty factors in engineering optimization problems, this paper presents a new non-probabilistic robust optimal design method based on maximum variation estimation. The method analyzes the effect of uncertain factors to objective and constraints functions, and then the maximal variations to a solution are calculated. In order to guarantee robust feasibility the maximal variations of constraints are added to original constraints as penalty term; the maximal variation of objective function is taken as a robust index to a solution; linear physical programming is used to adjust the values of quality characteristic and quality variation, and then a bi-level mathematical robust optimal model is constructed. The method does not require presumed probability distribution of uncertain factors or continuous and differentiable of objective and constraints functions. To demonstrate the proposed method, the design of the two-bar structure acted by concentrated load is presented. In the example the robustness of the normal stress, feasibility of the total volume and the buckling stress are studied. The robust optimal design results show that in the condition of maintaining feasibility robustness, the proposed approach can obtain a robust solution which the designer is satisfied with the value of objective function and its variation.
基金supported by the National Natural Sciences Foundation of China(6113200261321061+3 种基金6123101161201183)the National Basic Research Program of China(2014CB340206)the Tsinghua University Initiative Scientific Research Program(2011Z05117)
文摘This paper investigates the maximum network through- put for resource-constrained space networks based on the delay and disruption-tolerant networking （DTN） architecture. Specifically, this paper proposes a methodology for calculating the maximum network throughput of multiple transmission tasks under storage and delay constraints over a space network. A mixed-integer linear programming （MILP） is formulated to solve this problem. Simula- tions results show that the proposed methodology can successfully calculate the optimal throughput of a space network under storage and delay constraints, as well as a clear, monotonic relationship between end-to-end delay and the maximum network throughput under storage constraints. At the same time, the optimization re- sults shine light on the routing and transport protocol design in space communication, which can be used to obtain the optimal network throughput.
基金the National Natural Science Foundation of China for its financial support(U1462206,21991100,21991104)。
文摘In order to explore the potential of profit margin improvement,a novel three-scale integrated optimization model of furnace simulation,cyclic scheduling,and supply chain of ethylene plants is proposed and evaluated.A decoupling strategy is proposed for the solution of the three-scale model,which uses our previously proposed reactor scale model for operation optimization and then transfers the obtained results as a parameter table in the joint MILP optimization of plant-supply chain scale for cyclic scheduling.This optimization framework simplifies the fundamental mixed-integer nonlinear programming(MINLP)into several sub-models,and improves the interpretability and extendibility.In the evaluation of an industrial case,a profit increase at a percentage of 3.25%is attained in optimization compared to the practical operations.Further sensitivity analysis is carried out for strategy evolving study when price policy,supply chain,and production requirement parameters are varied.These results could provide useful suggestions for petrochemical enterprises on thermal cracking production.
文摘This work addresses the multiscale optimization of the puri cation processes of antibody fragments. Chromatography decisions in the manufacturing processes are optimized, including the number of chromatography columns and their sizes, the number of cycles per batch, and the operational ow velocities. Data-driven models of chromatography throughput are developed considering loaded mass, ow velocity, and column bed height as the inputs, using manufacturing-scale simulated datasets based on microscale experimental data. The piecewise linear regression modeling method is adapted due to its simplicity and better prediction accuracy in comparison with other methods. Two alternative mixed-integer nonlinear programming (MINLP) models are proposed to minimize the total cost of goods per gram of the antibody puri cation process, incorporating the data-driven models. These MINLP models are then reformulated as mixed-integer linear programming (MILP) models using linearization techniques and multiparametric disaggregation. Two industrially relevant cases with different chromatography column size alternatives are investigated to demonstrate the applicability of the proposed models.
文摘The networking of microgrids has received significant attention in the form of a smart grid.In this paper,a set of smart railway stations,which is assumed as microgrids,is connected together.It has been tried to manage the energy exchanged between the networked microgrids to reduce received energy from the utility grid.Also,the operational costs of stations under various conditions decrease by applying the proposed method.The smart railway stations are studied in the presence of photovoltaic(PV)units,energy storage systems(ESSs),and regenerative braking strategies.Studying regenerative braking is one of the essential contributions.Moreover,the stochastic behaviors of the ESS’s initial state of energy and the uncertainty of PV power generation are taken into account through a scenario-based method.The networked microgrid scheme of railway stations(based on coordinated operation and scheduling)and independent operation of railway stations are studied.The proposed method is applied to realistic case studies,including three stations of Line 3 of Tehran Urban and Suburban Railway Operation Company(TUSROC).The rolling stock is simulated in the MATLAB environment.Thus,the coordinated operation of networked microgrids and independent operation of railway stations are optimized in the GAMS environment utilizing mixed-integer linear programming(MILP).
文摘Radiation therapy plans are optimized as a single treatment plan, but delivered over 30 - 50 treatment sessions (known as fractions). This paper proposes a new mixed-integer linear programming model to simultaneously incorporate fractionation and cumulative constraints in Intensity Modulated Radiation Therapy (IMRT) planning optimization used in cancer treatment. The method is compared against a standard practice of posing only cumulative limits in the optimization. In a prostate case, incorporating both forms of limits into planning converted an undeliverable plan obtained by considering only the cumulative limits into a deliverable one within 3% of the value obtained by ignoring the fraction size limits. A two-phase boosting strategy is studied as well, where the first phase aims to radiate primary and secondary targets simultaneously, and the second phase aims to escalate the tumor dose. Using of the simultaneous strategy on both phases, the dose difference between the primary and secondary targets was enhanced, with better sparing of the rectum and bladder.
文摘One of the most important responsibilities of a supply chain manager is to decide “how much” (or “many”) of inventory items to order and how to transport them. This paper presents four mixed-integer linear programming models to help supply chain managers make these decisions for multiple products subject to multiple constraints when suppliers offer quantity discounts and shippers offer freight discounts. Each model deals with one of the possible combinations of all-units, incremental quantity discounts, all-weight and incremental freight discounts. The models are based on a piecewise linear approximation of the number of orders function. They allow any number of linear constraints and determine if independent or common (fixed) cycle ordering has a lower total cost. Results of computational experiments on an example problem are also presented.
文摘In 2023, the 12th edition of Global Trajectory Competition was organized around the problem referred to as “Sustainable Asteroid Mining”. This paper reports the developments that led to the solution proposed by ESA’s Advanced Concepts Team. Beyond the fact that the proposed approach failed to rank higher than fourth in the final competition leader-board, several innovative fundamental methodologies were developed which have a broader application. In particular, new methods based on machine learning as well as on manipulating the fundamental laws of astrodynamics were developed and able to fill with remarkable accuracy the gap between full low-thrust trajectories and their representation as impulsive Lambert transfers. A novel technique was devised to formulate the challenge of optimal subset selection from a repository of pre-existing optimal mining trajectories as an integer linear programming problem. Finally, the fundamental problem of searching for single optimal mining trajectories (mining and collecting all resources), albeit ignoring the possibility of having intra-ship collaboration and thus sub-optimal in the case of the GTOC12 problem, was efficiently solved by means of a novel search based on a look-ahead score and thus making sure to select asteroids that had chances to be re-visited later on.
基金supported in part by the Advanced Research Projects AgencyEnergy(ARPA-E)of U.S.Department of Energy(No.2171-1618)。
文摘We propose a quasi-deterministic proxy for the net work-constrained stochastic unit commitment(SUC)problem.The proposed proxy can identify very similar commitment deci sions as those obtained by solving the SUC problem with a large scenario set.Its computational performance,though,is close to that of a deterministic unit commitment problem.The proposed proxy has the same formulation as the SUC problem but only includes one or two envelope scenarios,generated based on the original scenario set.The two envelope scenarios capture the maximum and minimum net-load conditions in the original scenario set.We use a systematic method to assess the quality of commitment decisions obtained by the proposed proxy.The considered case study is based on the Illinois 200-bus system.
