In this article, four new classes of systems of generalized vector quasi-equilibrium problems are introduced and studied in FC-spaces without convexity structure. The notions of Ci(x)-FC-partially diagonally quasico...In this article, four new classes of systems of generalized vector quasi-equilibrium problems are introduced and studied in FC-spaces without convexity structure. The notions of Ci(x)-FC-partially diagonally quasiconvex, Ci(x)-FC-quasiconvex, and Ci(x)-FC- quasiconvex-like for set-valued mappings are also introduced in FC-spaces. By applying these notions and a maximal element theorem, the nonemptyness and compactness of solution sets for four classes of systems of generalized vector quasi-equilibrium problems are proved in noncompact FC-spaces. As applications, some new existence theorems of solutions for mathematical programs with system of generalized vector quasi-equilibrium constraints are obtained in FC-spaces. These results improve and generalize some recent known results in literature.展开更多
In this paper, we describe a successive approximation and smooth sequential quadratic programming (SQP) method for mathematical programs with nonlinear complementarity constraints (MPCC). We introduce a class of s...In this paper, we describe a successive approximation and smooth sequential quadratic programming (SQP) method for mathematical programs with nonlinear complementarity constraints (MPCC). We introduce a class of smooth programs to approximate the MPCC. Using an 11 penalty function, the line search assures global convergence, while the superlinear convergence rate is shown under the strictly complementary and second-order sufficient conditions. Moreover, we prove that the current iterated point is an exact stationary point of the mathematical programs with equilibrium constraints (MPEC) when the algorithm terminates finitely.展开更多
Mathematical programs with complementarity constraints(MPCC) is an important subclass of MPEC.It is a natural way to solve MPCC by constructing a suitable approximation of the primal problem.In this paper,we propose a...Mathematical programs with complementarity constraints(MPCC) is an important subclass of MPEC.It is a natural way to solve MPCC by constructing a suitable approximation of the primal problem.In this paper,we propose a new smoothing method for MPCC by using the aggregation technique.A new SQP algorithm for solving the MPCC problem is presented.At each iteration,the master direction is computed by solving a quadratic program,and the revised direction for avoiding the Maratos effect is generated by an explicit formula.As the non-degeneracy condition holds and the smoothing parameter tends to zero,the proposed SQP algorithm converges globally to an S-stationary point of the MPEC problem,its convergence rate is superlinear.Some preliminary numerical results are reported.展开更多
A kind of mathematical programs with equilibrium constraints (MPEC) is studied. By using the idea of successive approximation, a smoothing nonlinear programming, which is equivalent to the MPEC problem, is proposed....A kind of mathematical programs with equilibrium constraints (MPEC) is studied. By using the idea of successive approximation, a smoothing nonlinear programming, which is equivalent to the MPEC problem, is proposed. Thereby, it is ensured that some classical optimization methods can be applied for the MPEC problem. In the end, two algorithm models are proposed with the detail analysis of the global convergence.展开更多
this paper,we propose a class of smoothing-regularization methods for solving the mathematical programming with vanishing constraints.These methods include the smoothing-regularization method proposed by Kanzow et al....this paper,we propose a class of smoothing-regularization methods for solving the mathematical programming with vanishing constraints.These methods include the smoothing-regularization method proposed by Kanzow et al.in[Comput.Optim.Appl.,2013,55(3):733-767]as a special case.Under the weaker conditions than the ones that have been used by Kanzow et al.in 2013,we prove that the Mangasarian-Fromovitz constraint qualification holds at the feasible points of smoothing-regularization problem.We also analyze that the convergence behavior of the proposed smoothing-regularization method under mild conditions,i.e.,any accumulation point of the stationary point sequence for the smoothing-regularization problem is a strong stationary point.Finally,numerical experiments are given to show the efficiency of the proposed methods.展开更多
Conceptual process design (CPD) research focuses on finding design alternatives that address various design problems. It has a long history of well-established methodologies to answer these complex questions, such as ...Conceptual process design (CPD) research focuses on finding design alternatives that address various design problems. It has a long history of well-established methodologies to answer these complex questions, such as heuristics, mathematical programming, and pinch analysis. Nonetheless, progress continues from different formulations of design problems using bottom-up approaches, to the utilization of new tools such as artificial intelligence (AI). It was not until recently that AI methods were involved again in assisting the decision-making steps for chemical engineers. This has led to a gap in understanding AI's capabilities and limitations within the field of CPD research. Thus, this article aims to provide an overview of conventional methods for process synthesis, integration, and intensification approaches and survey emerging AI-assisted process design applications to bridge the gap. A review of all AI-assisted methods is highlighted, where AI is used as a key component within a design framework, to explain the utility of AI with comparative examples. The studies were categorized into supervised and reinforcement learning based on the machine learning training principles they used to enhance the understanding of requirements, benefits, and challenges that come with it. Furthermore, we provide challenges and prospects that can facilitate or hinder the progress of AI-assisted approaches in the future.展开更多
An optimal dimension-down iterative algorithm (DDIA) is proposed for solving a mixed (continuous/ discrete) transportation network design problem (MNDP), which is generally expressed as a mathematical programmin...An optimal dimension-down iterative algorithm (DDIA) is proposed for solving a mixed (continuous/ discrete) transportation network design problem (MNDP), which is generally expressed as a mathematical programming with equilibrium constraints (MPEC). The upper level of the MNDP aims to optimize the network performance via both the expansion of existing links and the addition of new candidate links, whereas the lower level is a traditional Wardrop user equilibrium (UE) model. The idea of the proposed DDIA is to reduce the dimensions of the problem. A group of variables (discrete/continuous) are fixed to altemately optimize another group of variables (continuous/discrete). Some continuous network design problems (CNDPs) and discrete network design problems (DNDPs) are solved repeatedly until the optimal solution is obtained. A numerical example is given to demonstrate the efficiency of the proposed algorithm.展开更多
The conventional data envelopment analysis (DEA) measures the relative efficiencies of a set of decision making units with exact values of inputs and outputs. In real-world prob- lems, however, inputs and outputs ty...The conventional data envelopment analysis (DEA) measures the relative efficiencies of a set of decision making units with exact values of inputs and outputs. In real-world prob- lems, however, inputs and outputs typically have some levels of fuzziness. To analyze a decision making unit (DMU) with fuzzy input/output data, previous studies provided the fuzzy DEA model and proposed an associated evaluating approach. Nonetheless, numerous deficiencies must still be improved, including the α- cut approaches, types of fuzzy numbers, and ranking techniques. Moreover, a fuzzy sample DMU still cannot be evaluated for the Fuzzy DEA model. Therefore, this paper proposes a fuzzy DEA model based on sample decision making unit (FSDEA). Five eval- uation approaches and the related algorithm and ranking methods are provided to test the fuzzy sample DMU of the FSDEA model. A numerical experiment is used to demonstrate and compare the results with those obtained using alternative approaches.展开更多
SVM (support vector machines) have become an increasingly popular tool for machine learning tasks involving classification,regression or novelty detection.In particular,they exhibit good generalization performance on ...SVM (support vector machines) have become an increasingly popular tool for machine learning tasks involving classification,regression or novelty detection.In particular,they exhibit good generalization performance on many real issues and the approach is properly motivated theoretically.There are relatively a few free parameters to adjust and the architecture of the learning machine does not need to be found by experimentation.In this paper,survey of the key contents on this subject,focusing on the most well-known models based on kernel substitution,namely SVM,as well as the activated fields at present and the development tendency,is presented.展开更多
Large-scale multi-objective optimization problems(LSMOPs)pose challenges to existing optimizers since a set of well-converged and diverse solutions should be found in huge search spaces.While evolutionary algorithms a...Large-scale multi-objective optimization problems(LSMOPs)pose challenges to existing optimizers since a set of well-converged and diverse solutions should be found in huge search spaces.While evolutionary algorithms are good at solving small-scale multi-objective optimization problems,they are criticized for low efficiency in converging to the optimums of LSMOPs.By contrast,mathematical programming methods offer fast convergence speed on large-scale single-objective optimization problems,but they have difficulties in finding diverse solutions for LSMOPs.Currently,how to integrate evolutionary algorithms with mathematical programming methods to solve LSMOPs remains unexplored.In this paper,a hybrid algorithm is tailored for LSMOPs by coupling differential evolution and a conjugate gradient method.On the one hand,conjugate gradients and differential evolution are used to update different decision variables of a set of solutions,where the former drives the solutions to quickly converge towards the Pareto front and the latter promotes the diversity of the solutions to cover the whole Pareto front.On the other hand,objective decomposition strategy of evolutionary multi-objective optimization is used to differentiate the conjugate gradients of solutions,and the line search strategy of mathematical programming is used to ensure the higher quality of each offspring than its parent.In comparison with state-of-the-art evolutionary algorithms,mathematical programming methods,and hybrid algorithms,the proposed algorithm exhibits better convergence and diversity performance on a variety of benchmark and real-world LSMOPs.展开更多
The steelmaking process scheduling problem by considering variable electricity price (SMSPVEP) was in- vestigated. A decomposition approach was proposed for the SMSPVEP. At the first stage, mathematical program-ming...The steelmaking process scheduling problem by considering variable electricity price (SMSPVEP) was in- vestigated. A decomposition approach was proposed for the SMSPVEP. At the first stage, mathematical program-ming was utilized to minimize the maximum completion time for each cast without considering variable electricity price. At the second stage, based on obtained relative schedules of all casts, a mathematical model was formulated with an objective of minimizing the energy cost for all casts scheduling problem. The two-stage models were tested on randomly generated instances based on the practical process in a Chinese steelmaking plant. Computational results demonstrate the effectiveness of the proposed approach.展开更多
This paper intends to complete the primary logistics planning of oil products under the imbalance of supply and demand. An integrated mathematical programming model is developed to simultaneously find the balance betw...This paper intends to complete the primary logistics planning of oil products under the imbalance of supply and demand. An integrated mathematical programming model is developed to simultaneously find the balance between supply and demand, and optimize the logistics scheme. The model takes minimum logistics cost and resource adjustment cost as the objective function, and takes supply and demand capacity, transportation capacity, mass balance, and resource adjustment rules as constraints.Three adjustment rules are considered in the model, including resource adjustment within oil suppliers,within oil consumers, and between oil consumers. The model is tested on a large-scale primary logistics of a state-owned petroleum enterprise, involving 37 affiliated refineries, 31 procurement departments,286 market depots and dedicated consumers. After the unified optimization, the supply and demand imbalance is eased by 97% and the total cost is saved by 7%, which proves the effectiveness and applicability of the proposed model.展开更多
In this paper we address the topic of energy and water optimization in the production of bioethanol from corn and switchgrass. We show that in order for these manufacturing processes to be attractive,there is a need t...In this paper we address the topic of energy and water optimization in the production of bioethanol from corn and switchgrass. We show that in order for these manufacturing processes to be attractive,there is a need to go beyond traditional heat integration and water recycling techniques. Thus,we propose a strategy based on mathe-matical programming techniques to model and optimize the structure of the processes,and perform heat integration including the use of multi-effect distillation columns and integrated water networks to show that the energy effi-ciency and water consumption in bioethanol plants can be significantly improved. Specifically,under some circum-stances energy can even be produced and the water consumption can be reduced below the values required for the production of gasoline.展开更多
In this paper, we study some new systems of generalized quasi-variational inclusion problems in FC-spaces without convexity structure.By applying an existence theorem of maximal elements of set-valued mappings due to ...In this paper, we study some new systems of generalized quasi-variational inclusion problems in FC-spaces without convexity structure.By applying an existence theorem of maximal elements of set-valued mappings due to the author, some new existence theorems of solutions for the systems of generalized quasi-variational inclusion problems are proved in noncompact FC-spaces. As applications, some existence results of solutions for the system of quasi-optimization problems and mathematical programs with the systems of generalized quasi-variational inclusion constraints are obtained in FC-spaces.展开更多
Motivated by the definition of the machining errors induced by tool path planning methods, a mapping curve of the tool axis of a cylindrical cutter is constructed on the tool surface. The mapping curve is a typical on...Motivated by the definition of the machining errors induced by tool path planning methods, a mapping curve of the tool axis of a cylindrical cutter is constructed on the tool surface. The mapping curve is a typical one that can be used to express the closeness between the tool surface and the surface to be machined. A novel tool path planning method is proposed for flank or plunge milling ruled surfaces based on the minimization of the one-sided Hausdorff distance (HD) from the mapping curve to the surface to be machined. It is a nonlinear optimization problem in best uniform approximation (BUA) or Chebyshev sense. A mathematical programming model for computing the minimum one-sided HD is proposed. The linearization method of the programming model is provided and the final optimal solutions are obtained by simplex method. The effectiveness of the proposed BUA method is verified by two numerical examples and compared with the least squares (LS) and double point offset (DPO) methods. The variation in tool orientation induced by the optimization of the tool positions is also evaluated.展开更多
Demand response(DR)using shared energy storage systems(ESSs)is an appealing method to save electricity bills for users under demand charge and time-of-use(TOU)price.A novel Stackelberg-game-based ESS sharing scheme is...Demand response(DR)using shared energy storage systems(ESSs)is an appealing method to save electricity bills for users under demand charge and time-of-use(TOU)price.A novel Stackelberg-game-based ESS sharing scheme is proposed and analyzed in this study.In this scheme,the interactions between selfish users and an operator are characterized as a Stackelberg game.Operator holds a large-scale ESS that is shared among users in the form of energy transactions.It sells energy to users and sets the selling price first.It maximizes its profit through optimal pricing and ESS dispatching.Users purchase some energy from operator for the reduction of their demand charges after operator's selling price is announced.This game-theoretic ESS sharing scheme is characterized and analyzed by formulating and solving a bi-level optimization model.The upper-level optimization maximizes operator's profit and the lower-level optimization minimizes users'costs.The bi-level model is transformed and linearized into a mixed-integer linear programming(MILP)model using the mathematical programming with equilibrium constraints(MPEC)method and model linearizing techniques.Case studies with actual data are carried out to explore the economic performances of the proposed ESS sharing scheme.展开更多
The gate assignment at an airport is one of the major activities in airport operations.With the increase of passenger traffic volumes and the number of flights, the complexity of this task and the factors to be consid...The gate assignment at an airport is one of the major activities in airport operations.With the increase of passenger traffic volumes and the number of flights, the complexity of this task and the factors to be considered have increased significantly, and an efficient gate utilizationhas received considerable attention. For overcoming the shortcomings of previous gate assignmentapproaches, this paper presents a partial parallel gate assignment approach, by which more factorsconcerning aircraft and gates can be collsidered at the same time. This paper also presents themethod of using a knowledge-based system combined with a mathematical programming method forgetting an optimized feasible assignment solution. By this way, it is more easily to get the solutionthat satisfies both the static and dynamic situations,and thus it may adapt well to meet the needsof actual use to rea-time operations. An experimental prototype has been implemented, and a casestudy is presented at the end of the paper.展开更多
Hydrogen and light hydrocarbon components are essential resources of the refinery.The optimization of the refinery hydrogen system and recovery of the light hydrocarbon components contained in the gas streams are key ...Hydrogen and light hydrocarbon components are essential resources of the refinery.The optimization of the refinery hydrogen system and recovery of the light hydrocarbon components contained in the gas streams are key strategies to reduce the operating costs for sustainable development.Many research efforts have been focused on the optimization of single impurity hydrogen network,and the flowrates of the hydrogen sources and sinks are assumed to be constant.However,their flowrates vary along with the quality of crude oil and refinery processing plans.A general superstructure of multicomponent refinery hydrogen network is proposed,which considers four components,namely H_(2),H_(2)S,CH_(4) and C_(2+),as well as the flowrate variations of hydrogen source and hydrogen sink.The mathematical model based on the superstructure is developed with objective functions,including the minimization of total annualized cost and the maximization of overall satisfaction of the hydrogen network.Moreover,the model considers the removal of hydrogen sulfide and the recovery of light hydrocarbon components(i.e.,C_(2+))in the optimization.To verify the applicability of the proposed mathematical model,a simplified industrial case study with four scenarios is solved.The optimization results show that the economic benefit can be maximized by considering both the direct reuse of gas streams from high-pressure separator(HP gas stream)and from low-pressure separator(LP gas stream)and the recovery of the light hydrocarbon streams.The fuzzy optimization method can be used to guide the optimal design of the refinery hydrogen system with multi-period variable flowrates.展开更多
基金supported by the Scientific Research Fun of Sichuan Normal University (09ZDL04)the Sichuan Province Leading Academic Discipline Project (SZD0406)
文摘In this article, four new classes of systems of generalized vector quasi-equilibrium problems are introduced and studied in FC-spaces without convexity structure. The notions of Ci(x)-FC-partially diagonally quasiconvex, Ci(x)-FC-quasiconvex, and Ci(x)-FC- quasiconvex-like for set-valued mappings are also introduced in FC-spaces. By applying these notions and a maximal element theorem, the nonemptyness and compactness of solution sets for four classes of systems of generalized vector quasi-equilibrium problems are proved in noncompact FC-spaces. As applications, some new existence theorems of solutions for mathematical programs with system of generalized vector quasi-equilibrium constraints are obtained in FC-spaces. These results improve and generalize some recent known results in literature.
基金supported by the National Natural Science Foundation of China (Nos.10501009,10771040)the Natural Science Foundation of Guangxi Province of China (Nos.0728206,0640001)the China Postdoctoral Science Foundation (No.20070410228)
文摘In this paper, we describe a successive approximation and smooth sequential quadratic programming (SQP) method for mathematical programs with nonlinear complementarity constraints (MPCC). We introduce a class of smooth programs to approximate the MPCC. Using an 11 penalty function, the line search assures global convergence, while the superlinear convergence rate is shown under the strictly complementary and second-order sufficient conditions. Moreover, we prove that the current iterated point is an exact stationary point of the mathematical programs with equilibrium constraints (MPEC) when the algorithm terminates finitely.
基金supported by the National Natural Science Foundation of China(No.10861005)the Natural Science Foundation of Guangxi Province (No.0728206)the Innovation Project of Guangxi Graduate Education(No. 2009105950701M29).
文摘Mathematical programs with complementarity constraints(MPCC) is an important subclass of MPEC.It is a natural way to solve MPCC by constructing a suitable approximation of the primal problem.In this paper,we propose a new smoothing method for MPCC by using the aggregation technique.A new SQP algorithm for solving the MPCC problem is presented.At each iteration,the master direction is computed by solving a quadratic program,and the revised direction for avoiding the Maratos effect is generated by an explicit formula.As the non-degeneracy condition holds and the smoothing parameter tends to zero,the proposed SQP algorithm converges globally to an S-stationary point of the MPEC problem,its convergence rate is superlinear.Some preliminary numerical results are reported.
基金project supported by the National Natural Science Foundation of China(Nos.10501009 and 60471039)the Natural Science Foundation of Guangxi Province(No.0728206)
文摘A kind of mathematical programs with equilibrium constraints (MPEC) is studied. By using the idea of successive approximation, a smoothing nonlinear programming, which is equivalent to the MPEC problem, is proposed. Thereby, it is ensured that some classical optimization methods can be applied for the MPEC problem. In the end, two algorithm models are proposed with the detail analysis of the global convergence.
基金Supported in part by NSFC(No.11961011)Guangxi Science and Technology Base and Talents Special Project(No.2021AC06001).
文摘this paper,we propose a class of smoothing-regularization methods for solving the mathematical programming with vanishing constraints.These methods include the smoothing-regularization method proposed by Kanzow et al.in[Comput.Optim.Appl.,2013,55(3):733-767]as a special case.Under the weaker conditions than the ones that have been used by Kanzow et al.in 2013,we prove that the Mangasarian-Fromovitz constraint qualification holds at the feasible points of smoothing-regularization problem.We also analyze that the convergence behavior of the proposed smoothing-regularization method under mild conditions,i.e.,any accumulation point of the stationary point sequence for the smoothing-regularization problem is a strong stationary point.Finally,numerical experiments are given to show the efficiency of the proposed methods.
基金financial support from The University of Manchester
文摘Conceptual process design (CPD) research focuses on finding design alternatives that address various design problems. It has a long history of well-established methodologies to answer these complex questions, such as heuristics, mathematical programming, and pinch analysis. Nonetheless, progress continues from different formulations of design problems using bottom-up approaches, to the utilization of new tools such as artificial intelligence (AI). It was not until recently that AI methods were involved again in assisting the decision-making steps for chemical engineers. This has led to a gap in understanding AI's capabilities and limitations within the field of CPD research. Thus, this article aims to provide an overview of conventional methods for process synthesis, integration, and intensification approaches and survey emerging AI-assisted process design applications to bridge the gap. A review of all AI-assisted methods is highlighted, where AI is used as a key component within a design framework, to explain the utility of AI with comparative examples. The studies were categorized into supervised and reinforcement learning based on the machine learning training principles they used to enhance the understanding of requirements, benefits, and challenges that come with it. Furthermore, we provide challenges and prospects that can facilitate or hinder the progress of AI-assisted approaches in the future.
基金The National Natural Science Foundation of China(No. 50908235 )China Postdoctoral Science Foundation (No.201003520)
文摘An optimal dimension-down iterative algorithm (DDIA) is proposed for solving a mixed (continuous/ discrete) transportation network design problem (MNDP), which is generally expressed as a mathematical programming with equilibrium constraints (MPEC). The upper level of the MNDP aims to optimize the network performance via both the expansion of existing links and the addition of new candidate links, whereas the lower level is a traditional Wardrop user equilibrium (UE) model. The idea of the proposed DDIA is to reduce the dimensions of the problem. A group of variables (discrete/continuous) are fixed to altemately optimize another group of variables (continuous/discrete). Some continuous network design problems (CNDPs) and discrete network design problems (DNDPs) are solved repeatedly until the optimal solution is obtained. A numerical example is given to demonstrate the efficiency of the proposed algorithm.
基金supported by the National Natural Science Foundation of China (70961005)211 Project for Postgraduate Student Program of Inner Mongolia University+1 种基金National Natural Science Foundation of Inner Mongolia (2010Zd342011MS1002)
文摘The conventional data envelopment analysis (DEA) measures the relative efficiencies of a set of decision making units with exact values of inputs and outputs. In real-world prob- lems, however, inputs and outputs typically have some levels of fuzziness. To analyze a decision making unit (DMU) with fuzzy input/output data, previous studies provided the fuzzy DEA model and proposed an associated evaluating approach. Nonetheless, numerous deficiencies must still be improved, including the α- cut approaches, types of fuzzy numbers, and ranking techniques. Moreover, a fuzzy sample DMU still cannot be evaluated for the Fuzzy DEA model. Therefore, this paper proposes a fuzzy DEA model based on sample decision making unit (FSDEA). Five eval- uation approaches and the related algorithm and ranking methods are provided to test the fuzzy sample DMU of the FSDEA model. A numerical experiment is used to demonstrate and compare the results with those obtained using alternative approaches.
基金Supported by the National863Plan Foundation of China( 2 0 0 2 AA41 2 0 1 0 )
文摘SVM (support vector machines) have become an increasingly popular tool for machine learning tasks involving classification,regression or novelty detection.In particular,they exhibit good generalization performance on many real issues and the approach is properly motivated theoretically.There are relatively a few free parameters to adjust and the architecture of the learning machine does not need to be found by experimentation.In this paper,survey of the key contents on this subject,focusing on the most well-known models based on kernel substitution,namely SVM,as well as the activated fields at present and the development tendency,is presented.
基金supported in part by the National Key Research and Development Program of China(2018AAA0100100)the National Natural Science Foundation of China(61906001,62136008,U21A20512)+1 种基金the Key Program of Natural Science Project of Educational Commission of Anhui Province(KJ2020A0036)Alexander von Humboldt Professorship for Artificial Intelligence Funded by the Federal Ministry of Education and Research,Germany。
文摘Large-scale multi-objective optimization problems(LSMOPs)pose challenges to existing optimizers since a set of well-converged and diverse solutions should be found in huge search spaces.While evolutionary algorithms are good at solving small-scale multi-objective optimization problems,they are criticized for low efficiency in converging to the optimums of LSMOPs.By contrast,mathematical programming methods offer fast convergence speed on large-scale single-objective optimization problems,but they have difficulties in finding diverse solutions for LSMOPs.Currently,how to integrate evolutionary algorithms with mathematical programming methods to solve LSMOPs remains unexplored.In this paper,a hybrid algorithm is tailored for LSMOPs by coupling differential evolution and a conjugate gradient method.On the one hand,conjugate gradients and differential evolution are used to update different decision variables of a set of solutions,where the former drives the solutions to quickly converge towards the Pareto front and the latter promotes the diversity of the solutions to cover the whole Pareto front.On the other hand,objective decomposition strategy of evolutionary multi-objective optimization is used to differentiate the conjugate gradients of solutions,and the line search strategy of mathematical programming is used to ensure the higher quality of each offspring than its parent.In comparison with state-of-the-art evolutionary algorithms,mathematical programming methods,and hybrid algorithms,the proposed algorithm exhibits better convergence and diversity performance on a variety of benchmark and real-world LSMOPs.
基金Item Sponsored by National Natural Science Foundation of China (71171038,71021061 )Fundamental Research Funds for Central Universities of China (N100504001)
文摘The steelmaking process scheduling problem by considering variable electricity price (SMSPVEP) was in- vestigated. A decomposition approach was proposed for the SMSPVEP. At the first stage, mathematical program-ming was utilized to minimize the maximum completion time for each cast without considering variable electricity price. At the second stage, based on obtained relative schedules of all casts, a mathematical model was formulated with an objective of minimizing the energy cost for all casts scheduling problem. The two-stage models were tested on randomly generated instances based on the practical process in a Chinese steelmaking plant. Computational results demonstrate the effectiveness of the proposed approach.
基金partially supported by the National Natural Science Foundation of China (51874325)the Science Foundation of China University of PetroleumBeijing (2462021BJRC009)。
文摘This paper intends to complete the primary logistics planning of oil products under the imbalance of supply and demand. An integrated mathematical programming model is developed to simultaneously find the balance between supply and demand, and optimize the logistics scheme. The model takes minimum logistics cost and resource adjustment cost as the objective function, and takes supply and demand capacity, transportation capacity, mass balance, and resource adjustment rules as constraints.Three adjustment rules are considered in the model, including resource adjustment within oil suppliers,within oil consumers, and between oil consumers. The model is tested on a large-scale primary logistics of a state-owned petroleum enterprise, involving 37 affiliated refineries, 31 procurement departments,286 market depots and dedicated consumers. After the unified optimization, the supply and demand imbalance is eased by 97% and the total cost is saved by 7%, which proves the effectiveness and applicability of the proposed model.
基金the Center for Advanced Process Decision-making at Carnegie Mellon University and NSF Grant CBET096654
文摘In this paper we address the topic of energy and water optimization in the production of bioethanol from corn and switchgrass. We show that in order for these manufacturing processes to be attractive,there is a need to go beyond traditional heat integration and water recycling techniques. Thus,we propose a strategy based on mathe-matical programming techniques to model and optimize the structure of the processes,and perform heat integration including the use of multi-effect distillation columns and integrated water networks to show that the energy effi-ciency and water consumption in bioethanol plants can be significantly improved. Specifically,under some circum-stances energy can even be produced and the water consumption can be reduced below the values required for the production of gasoline.
基金supported by the Scientific Research Fun of Sichuan Normal University(09ZDL04)the Sichuan Province Leading Academic Discipline Project(SZD0406)
文摘In this paper, we study some new systems of generalized quasi-variational inclusion problems in FC-spaces without convexity structure.By applying an existence theorem of maximal elements of set-valued mappings due to the author, some new existence theorems of solutions for the systems of generalized quasi-variational inclusion problems are proved in noncompact FC-spaces. As applications, some existence results of solutions for the system of quasi-optimization problems and mathematical programs with the systems of generalized quasi-variational inclusion constraints are obtained in FC-spaces.
基金supported by the National Natural Science Foundation of China (51175065)
文摘Motivated by the definition of the machining errors induced by tool path planning methods, a mapping curve of the tool axis of a cylindrical cutter is constructed on the tool surface. The mapping curve is a typical one that can be used to express the closeness between the tool surface and the surface to be machined. A novel tool path planning method is proposed for flank or plunge milling ruled surfaces based on the minimization of the one-sided Hausdorff distance (HD) from the mapping curve to the surface to be machined. It is a nonlinear optimization problem in best uniform approximation (BUA) or Chebyshev sense. A mathematical programming model for computing the minimum one-sided HD is proposed. The linearization method of the programming model is provided and the final optimal solutions are obtained by simplex method. The effectiveness of the proposed BUA method is verified by two numerical examples and compared with the least squares (LS) and double point offset (DPO) methods. The variation in tool orientation induced by the optimization of the tool positions is also evaluated.
基金supported by the National Natural Science Foundation of China(U21A20478)Zhejiang Provincial Nature Science Foundation of China(LZ21F030004)Key-Area Research and Development Program of Guangdong Province(2018B010107002)。
文摘Demand response(DR)using shared energy storage systems(ESSs)is an appealing method to save electricity bills for users under demand charge and time-of-use(TOU)price.A novel Stackelberg-game-based ESS sharing scheme is proposed and analyzed in this study.In this scheme,the interactions between selfish users and an operator are characterized as a Stackelberg game.Operator holds a large-scale ESS that is shared among users in the form of energy transactions.It sells energy to users and sets the selling price first.It maximizes its profit through optimal pricing and ESS dispatching.Users purchase some energy from operator for the reduction of their demand charges after operator's selling price is announced.This game-theoretic ESS sharing scheme is characterized and analyzed by formulating and solving a bi-level optimization model.The upper-level optimization maximizes operator's profit and the lower-level optimization minimizes users'costs.The bi-level model is transformed and linearized into a mixed-integer linear programming(MILP)model using the mathematical programming with equilibrium constraints(MPEC)method and model linearizing techniques.Case studies with actual data are carried out to explore the economic performances of the proposed ESS sharing scheme.
文摘The gate assignment at an airport is one of the major activities in airport operations.With the increase of passenger traffic volumes and the number of flights, the complexity of this task and the factors to be considered have increased significantly, and an efficient gate utilizationhas received considerable attention. For overcoming the shortcomings of previous gate assignmentapproaches, this paper presents a partial parallel gate assignment approach, by which more factorsconcerning aircraft and gates can be collsidered at the same time. This paper also presents themethod of using a knowledge-based system combined with a mathematical programming method forgetting an optimized feasible assignment solution. By this way, it is more easily to get the solutionthat satisfies both the static and dynamic situations,and thus it may adapt well to meet the needsof actual use to rea-time operations. An experimental prototype has been implemented, and a casestudy is presented at the end of the paper.
基金the National Natural Science Foundation of China (21878328)Natural Science Foundation of Beijing (2212016)Beijing Science and Technology Program, China (Z181100005118010)
文摘Hydrogen and light hydrocarbon components are essential resources of the refinery.The optimization of the refinery hydrogen system and recovery of the light hydrocarbon components contained in the gas streams are key strategies to reduce the operating costs for sustainable development.Many research efforts have been focused on the optimization of single impurity hydrogen network,and the flowrates of the hydrogen sources and sinks are assumed to be constant.However,their flowrates vary along with the quality of crude oil and refinery processing plans.A general superstructure of multicomponent refinery hydrogen network is proposed,which considers four components,namely H_(2),H_(2)S,CH_(4) and C_(2+),as well as the flowrate variations of hydrogen source and hydrogen sink.The mathematical model based on the superstructure is developed with objective functions,including the minimization of total annualized cost and the maximization of overall satisfaction of the hydrogen network.Moreover,the model considers the removal of hydrogen sulfide and the recovery of light hydrocarbon components(i.e.,C_(2+))in the optimization.To verify the applicability of the proposed mathematical model,a simplified industrial case study with four scenarios is solved.The optimization results show that the economic benefit can be maximized by considering both the direct reuse of gas streams from high-pressure separator(HP gas stream)and from low-pressure separator(LP gas stream)and the recovery of the light hydrocarbon streams.The fuzzy optimization method can be used to guide the optimal design of the refinery hydrogen system with multi-period variable flowrates.