Based on “One Belt and One Road”, this paper studies the path selection of multimodal transport by using the method of multi-objective mixed integer programming. Therefore, this paper studies the factors of transpor...Based on “One Belt and One Road”, this paper studies the path selection of multimodal transport by using the method of multi-objective mixed integer programming. Therefore, this paper studies the factors of transportation time, transportation cost and transportation safety performance, and establishes a mathematical model. In addition, the method of multi-objective mixed integer programming is used to comprehensively consider the different emphasis and differences of customers on cargo transportation. Then we use planning tools of Microsoft Excel to solve path selection and to determine whether the chosen path is economical and reliable. Finally, a relatively complex road network is built as an example to verify the accuracy of this planning method.展开更多
Byproduct gas is an important secondary energy in iron and steel industry, and its optimization is vital to cost reduction. With the development of iron and steel industry to be more eco-friendly, it is necessary to c...Byproduct gas is an important secondary energy in iron and steel industry, and its optimization is vital to cost reduction. With the development of iron and steel industry to be more eco-friendly, it is necessary to construct an integrated optimized system, taking economics, energy consumption and environment into consideration. Therefore, the environmental cost caused by pollutants discharge should be factored in total cost when optimizing byproduct gas distribution. A green mixed integer linear programming （MILP） model for the optimization of byproduct gases was established to reduce total cost, including both operation cost and environmental cost. The operation cost included penalty for gas deviation, costs of fuel and water consumption, holder booster trip penalty, and so forth; while the environmental cost consisted of penalties for both direct and indirect pollutants discharge. Case study showed that the proposed model brought an optimum solution and 2.2% of the total cost could be reduced compared with previous one.展开更多
Combined cycle plants (CCs) are broadly used all over the world. The inclusion of CCs into the optimal resource scheduling causes difficulties because they can be operated in different operating configuration modes ba...Combined cycle plants (CCs) are broadly used all over the world. The inclusion of CCs into the optimal resource scheduling causes difficulties because they can be operated in different operating configuration modes based on the number of combustion and steam turbines. In this paper a model CCs based on a mixed integer linear programming approach to be included into an optimal short term resource optimization problem is presented. The proposed method allows modeling of CCs in different modes of operation taking into account the non convex operating costs for the different combined cycle mode of operation.展开更多
In this study, we aimed to assess the solution quality for location-allocation problems from facilities generated by the software TransCAD®?, a Geographic Information System for Transportation (GIS-T). Such fa...In this study, we aimed to assess the solution quality for location-allocation problems from facilities generated by the software TransCAD®?, a Geographic Information System for Transportation (GIS-T). Such facilities were obtained after using two routines together: Facility Location and Transportation Problem, when compared with optimal solutions from exact mathematical models, based on Mixed Integer Linear Programming (MILP), developed externally for the GIS. The models were applied to three simulations: the first one proposes opening factories and customer allocation in the state of Sao Paulo, Brazil;the second involves a wholesaler and a study of location and allocation of distribution centres for retail customers;and the third one involves the location of day-care centers and allocation of demand (0 - 3 years old children). The results showed that when considering facility capacity, the MILP optimising model presents results up to 37% better than the GIS and proposes different locations to open new facilities.展开更多
The solar and wind renewable energy is developing very rapidly to fulfill the energy gap. This specific increasing share of renewable energy is a reaction to the ecological trepidations to conciliate economics with se...The solar and wind renewable energy is developing very rapidly to fulfill the energy gap. This specific increasing share of renewable energy is a reaction to the ecological trepidations to conciliate economics with security due to the new challenges in power system supply. In solar and wind renewable energy, the only partially predictable is the output with very low controllability which creates unit commitment problems in thermal units. In this research paper, a different linear formulation via mixed integer is presented that only requires “binary variables” and restraints concerning earlier stated models. The framework of this model allows precisely the costs of time-dependent startup & intertemporal limitations, for example, minimum up & down times and a ramping limit. To solve the unit commitment problem efficiently, a commercially available linear programming of mixed-integer is applied for sizeable practical scale. The results of the simulation are shown in conclusions.展开更多
A novel mixed integer linear programming (NMILP) model for detection of gross errors is presented in this paper. Yamamura et al.(1988) designed a model for detection of gross errors and data reconciliation based on Ak...A novel mixed integer linear programming (NMILP) model for detection of gross errors is presented in this paper. Yamamura et al.(1988) designed a model for detection of gross errors and data reconciliation based on Akaike information cri- terion (AIC). But much computational cost is needed due to its combinational nature. A mixed integer linear programming (MILP) approach was performed to reduce the computational cost and enhance the robustness. But it loses the super performance of maximum likelihood estimation. To reduce the computational cost and have the merit of maximum likelihood estimation, the simultaneous data reconciliation method in an MILP framework is decomposed and replaced by an NMILP subproblem and a quadratic programming (QP) or a least squares estimation (LSE) subproblem. Simulation result of an industrial case shows the high efficiency of the method.展开更多
Approaches based on integer linear programming have been recently proposed for topology optimization in wireless sensor networks. They are, however, based on over-theoretical, unrealistic models. Our aim is to show th...Approaches based on integer linear programming have been recently proposed for topology optimization in wireless sensor networks. They are, however, based on over-theoretical, unrealistic models. Our aim is to show that it is possible to accommodate realistic models for energy consumption and communication protocols into integer linear programming. We analyze the maximum lifetime broadcasting topology problem and we present realistic models that are also shown to provide efficient and practical solving tools. We present a strategy to substantially speed up the convergence of the solving process of our algorithm. This strategy introduces a practical drawback, however, in the characteristics of the optimal solutions retrieved. A method to overcome this drawback is discussed. Computational experiments are reported.展开更多
Due to the capacity of thermal storage,electric water heater(EWH)is one of the best candidates for demand response programs.However,few attentions are given to the modeling and optimization of EWHs with thermostatical...Due to the capacity of thermal storage,electric water heater(EWH)is one of the best candidates for demand response programs.However,few attentions are given to the modeling and optimization of EWHs with thermostatically-controlled automatic water mixer(TCAWM).In this paper,differential thermodynamic model is established for EWHs with TCAWM and a piecewise linear approximation method is performed for the nonlinear thermodynamic model.The multi-objective optimization model is established by introducing an index reflecting the comfort degree of users,so that the optimal energy usage of the EWH can be obtained by mixed integer linear programming.Testing examples verify the effectiveness of the proposed method.展开更多
The increase of energy consumption has caused power systems to operate close to the limit of their capacity.The distributed power flow controller(DPFC),as a new member of distributed flexible AC transmission systems,i...The increase of energy consumption has caused power systems to operate close to the limit of their capacity.The distributed power flow controller(DPFC),as a new member of distributed flexible AC transmission systems,is introduced to remove this barrier.This paper proposes an optimal DPFC configuration method to enhance system loadability considering economic performance based on mixed integer linear programming.The conflicting behavior of system loadability and DPFC investment is analyzed and optimal solutions are calculated.Thereafter,the fuzzy decision-making method is implemented for determining the most preferred solution.In the most preferred solution obtained,the investment of DPFCs is minimized to find the optimal number,locations and set points.Simulation results on the IEEERTS79 system demonstrate that the proposed method is effective and reasonable.展开更多
In this paper,a mixed integer linear programming(MILP)formulation for robust state estimation(RSE)is proposed.By using the exactly linearized measurement equations instead of the original nonlinear ones,the existingmi...In this paper,a mixed integer linear programming(MILP)formulation for robust state estimation(RSE)is proposed.By using the exactly linearized measurement equations instead of the original nonlinear ones,the existingmixed integer nonlinear programming formulation for RSE is converted to a MILP problem.The proposed approach not only guarantees to find the global optimum,but also does not have convergence problems.Simulation results on a rudimentary 3-bus system and several IEEE standard test systems fully illustrate that the proposed methodology is effective with high efficiency.展开更多
This paper proposes a deterministic two-stage mixed integer linear programming(TSMILP)approach to solve the reserve constrained dynamic economic dispatch(DED)problem considering valve-point effect(VPE).In stage one,th...This paper proposes a deterministic two-stage mixed integer linear programming(TSMILP)approach to solve the reserve constrained dynamic economic dispatch(DED)problem considering valve-point effect(VPE).In stage one,the nonsmooth cost function and the transmission loss are piecewise linearized and consequently the DED problem is formulated as a mixed integer linear programming(MILP)problem,which can be solved by commercial solvers.In stage two,based on the solution obtained in stage one,a range compression technique is proposed to make a further exploitation in the subspace of the whole solution domain.Due to the linear approximation of the transmission loss,the solution obtained in stage two dose not strictly satisfies the power balance constraint.Hence,a forward procedure is employed to eliminate the error.The simulation results on four test systems show that TSMILP makes satisfactory performances,in comparison with the existing methods.展开更多
Finding the accurate solution for N-vehicle exploration problem is NP-hard in strong sense.In this paper,authors build a linear mixed integer programming model for N-vehicle exploration problem based on its properties...Finding the accurate solution for N-vehicle exploration problem is NP-hard in strong sense.In this paper,authors build a linear mixed integer programming model for N-vehicle exploration problem based on its properties.The model is then proved equivalent to the original problem.Given the model,one can apply the already existed methods and algorithms for mixed integer linear programming on N-vehicle exploration problem,which helps to enrich methods for solving N-vehicle exploration problem.展开更多
The demand of hydrogen in oil refinery is increasing as market forces and environmental legislation, so hydrogen network management is becoming increasingly important in refineries. Most studies focused on single-obje...The demand of hydrogen in oil refinery is increasing as market forces and environmental legislation, so hydrogen network management is becoming increasingly important in refineries. Most studies focused on single-objective optimization problem for the hydrogen network, but few account for the multi-objective optimization problem. This paper presents a novel approach for modeling and multi-objective optimization for hydrogen network in refineries. An improved multi-objective optimization model is proposed based on the concept of superstructure. The optimization includes minimization of operating cost and minimization of investment cost of equipment. The proposed methodology for the multi-objective optimization of hydrogen network takes into account flow rate constraints, pressure constraints, purity constraints, impurity constraints, payback period, etc. The method considers all the feasible connections and subjects this to mixed-integer nonlinear programming （MINLP）. A deterministic optimization method is applied to solve this multi-objective optimization problem. Finally, a real case study is intro-duced to illustrate the applicability of the approach.展开更多
The flexible job shop scheduling problem(FJSP)is commonly encountered in practical manufacturing environments.A product is typically built by assembling multiple jobs during actual manufacturing.AGVs are normally used...The flexible job shop scheduling problem(FJSP)is commonly encountered in practical manufacturing environments.A product is typically built by assembling multiple jobs during actual manufacturing.AGVs are normally used to transport the jobs from the processing shop to the assembly shop,where they are assembled.Therefore,studying the integrated scheduling problem with its processing,transportation,and assembly stages is extremely beneficial and significant.This research studies the three-stage flexible job shop scheduling problem with assembly and AGV transportation(FJSP-T-A),which includes processing jobs,transporting them via AGVs,and assembling them.A mixed integer linear programming(MILP)model is established to obtain optimal solutions.As the MILP model is challenging for solving large-scale problems,a novel co-evolutionary algorithm(NCEA)with two different decoding methods is proposed.In NCEA,a restart operation is developed to improve the diversity of the population,and a multiple crossover strategy is designed to improve the quality of individuals.The validity of the MILP model is proven by analyzing its complexity.The effectiveness of the restart operator,multiple crossovers,and the proposed algorithm is demonstrated by calculating and analyzing the RPI values of each algorithm's results within the time limit and performing a paired t-test on the average values of each algorithm at the 95%confidence level.This paper studies FJSP-T-A by minimizing the makespan for the first time,and presents a MILP model and an NCEA with two different decoding methods.展开更多
文摘Based on “One Belt and One Road”, this paper studies the path selection of multimodal transport by using the method of multi-objective mixed integer programming. Therefore, this paper studies the factors of transportation time, transportation cost and transportation safety performance, and establishes a mathematical model. In addition, the method of multi-objective mixed integer programming is used to comprehensively consider the different emphasis and differences of customers on cargo transportation. Then we use planning tools of Microsoft Excel to solve path selection and to determine whether the chosen path is economical and reliable. Finally, a relatively complex road network is built as an example to verify the accuracy of this planning method.
基金Sponsored by Beijing Social Science Foundation of China(14JGC110)Social Science Research Common Program of Beijing Municipal Commission of Education of China(SM201510038011)CUEB Foundation of China(2014XJG005)
文摘Byproduct gas is an important secondary energy in iron and steel industry, and its optimization is vital to cost reduction. With the development of iron and steel industry to be more eco-friendly, it is necessary to construct an integrated optimized system, taking economics, energy consumption and environment into consideration. Therefore, the environmental cost caused by pollutants discharge should be factored in total cost when optimizing byproduct gas distribution. A green mixed integer linear programming （MILP） model for the optimization of byproduct gases was established to reduce total cost, including both operation cost and environmental cost. The operation cost included penalty for gas deviation, costs of fuel and water consumption, holder booster trip penalty, and so forth; while the environmental cost consisted of penalties for both direct and indirect pollutants discharge. Case study showed that the proposed model brought an optimum solution and 2.2% of the total cost could be reduced compared with previous one.
文摘Combined cycle plants (CCs) are broadly used all over the world. The inclusion of CCs into the optimal resource scheduling causes difficulties because they can be operated in different operating configuration modes based on the number of combustion and steam turbines. In this paper a model CCs based on a mixed integer linear programming approach to be included into an optimal short term resource optimization problem is presented. The proposed method allows modeling of CCs in different modes of operation taking into account the non convex operating costs for the different combined cycle mode of operation.
文摘In this study, we aimed to assess the solution quality for location-allocation problems from facilities generated by the software TransCAD®?, a Geographic Information System for Transportation (GIS-T). Such facilities were obtained after using two routines together: Facility Location and Transportation Problem, when compared with optimal solutions from exact mathematical models, based on Mixed Integer Linear Programming (MILP), developed externally for the GIS. The models were applied to three simulations: the first one proposes opening factories and customer allocation in the state of Sao Paulo, Brazil;the second involves a wholesaler and a study of location and allocation of distribution centres for retail customers;and the third one involves the location of day-care centers and allocation of demand (0 - 3 years old children). The results showed that when considering facility capacity, the MILP optimising model presents results up to 37% better than the GIS and proposes different locations to open new facilities.
文摘The solar and wind renewable energy is developing very rapidly to fulfill the energy gap. This specific increasing share of renewable energy is a reaction to the ecological trepidations to conciliate economics with security due to the new challenges in power system supply. In solar and wind renewable energy, the only partially predictable is the output with very low controllability which creates unit commitment problems in thermal units. In this research paper, a different linear formulation via mixed integer is presented that only requires “binary variables” and restraints concerning earlier stated models. The framework of this model allows precisely the costs of time-dependent startup & intertemporal limitations, for example, minimum up & down times and a ramping limit. To solve the unit commitment problem efficiently, a commercially available linear programming of mixed-integer is applied for sizeable practical scale. The results of the simulation are shown in conclusions.
基金Project supported by the National Creative Research Groups Science Foundation of China (No. 60421002)the National "Tenth Five-Year" Science and Technology Research Program of China (No.2004BA204B08)
文摘A novel mixed integer linear programming (NMILP) model for detection of gross errors is presented in this paper. Yamamura et al.(1988) designed a model for detection of gross errors and data reconciliation based on Akaike information cri- terion (AIC). But much computational cost is needed due to its combinational nature. A mixed integer linear programming (MILP) approach was performed to reduce the computational cost and enhance the robustness. But it loses the super performance of maximum likelihood estimation. To reduce the computational cost and have the merit of maximum likelihood estimation, the simultaneous data reconciliation method in an MILP framework is decomposed and replaced by an NMILP subproblem and a quadratic programming (QP) or a least squares estimation (LSE) subproblem. Simulation result of an industrial case shows the high efficiency of the method.
文摘Approaches based on integer linear programming have been recently proposed for topology optimization in wireless sensor networks. They are, however, based on over-theoretical, unrealistic models. Our aim is to show that it is possible to accommodate realistic models for energy consumption and communication protocols into integer linear programming. We analyze the maximum lifetime broadcasting topology problem and we present realistic models that are also shown to provide efficient and practical solving tools. We present a strategy to substantially speed up the convergence of the solving process of our algorithm. This strategy introduces a practical drawback, however, in the characteristics of the optimal solutions retrieved. A method to overcome this drawback is discussed. Computational experiments are reported.
基金supported by National Natural Science Foundation of China(No.51707099)Natural Science Fund for Colleges and Universities of Jiangsu Province(No.16KJB470009)China Postdoctoral Science Foundation(No.2017M611859).
文摘Due to the capacity of thermal storage,electric water heater(EWH)is one of the best candidates for demand response programs.However,few attentions are given to the modeling and optimization of EWHs with thermostatically-controlled automatic water mixer(TCAWM).In this paper,differential thermodynamic model is established for EWHs with TCAWM and a piecewise linear approximation method is performed for the nonlinear thermodynamic model.The multi-objective optimization model is established by introducing an index reflecting the comfort degree of users,so that the optimal energy usage of the EWH can be obtained by mixed integer linear programming.Testing examples verify the effectiveness of the proposed method.
基金supported in part by the National Natural Science Foundation of China(No.51577030)in part by the project of State Grid Corporation of China(Research on flexible AC power flow control technology of transmission network based on a distributed power flow controller)(No.8516000700).
文摘The increase of energy consumption has caused power systems to operate close to the limit of their capacity.The distributed power flow controller(DPFC),as a new member of distributed flexible AC transmission systems,is introduced to remove this barrier.This paper proposes an optimal DPFC configuration method to enhance system loadability considering economic performance based on mixed integer linear programming.The conflicting behavior of system loadability and DPFC investment is analyzed and optimal solutions are calculated.Thereafter,the fuzzy decision-making method is implemented for determining the most preferred solution.In the most preferred solution obtained,the investment of DPFCs is minimized to find the optimal number,locations and set points.Simulation results on the IEEERTS79 system demonstrate that the proposed method is effective and reasonable.
基金This work was supported in part by the National High Technology Research and Development Program(2012AA 050208)in part by the National Natural Science Foundation of China(51407069)in part by the Fundamental Research Funds for the Central Universities(2014QN02).
文摘In this paper,a mixed integer linear programming(MILP)formulation for robust state estimation(RSE)is proposed.By using the exactly linearized measurement equations instead of the original nonlinear ones,the existingmixed integer nonlinear programming formulation for RSE is converted to a MILP problem.The proposed approach not only guarantees to find the global optimum,but also does not have convergence problems.Simulation results on a rudimentary 3-bus system and several IEEE standard test systems fully illustrate that the proposed methodology is effective with high efficiency.
基金supported by Guangdong Yudean Group Co.LTD,Guangzhou 510630,China.
文摘This paper proposes a deterministic two-stage mixed integer linear programming(TSMILP)approach to solve the reserve constrained dynamic economic dispatch(DED)problem considering valve-point effect(VPE).In stage one,the nonsmooth cost function and the transmission loss are piecewise linearized and consequently the DED problem is formulated as a mixed integer linear programming(MILP)problem,which can be solved by commercial solvers.In stage two,based on the solution obtained in stage one,a range compression technique is proposed to make a further exploitation in the subspace of the whole solution domain.Due to the linear approximation of the transmission loss,the solution obtained in stage two dose not strictly satisfies the power balance constraint.Hence,a forward procedure is employed to eliminate the error.The simulation results on four test systems show that TSMILP makes satisfactory performances,in comparison with the existing methods.
文摘Finding the accurate solution for N-vehicle exploration problem is NP-hard in strong sense.In this paper,authors build a linear mixed integer programming model for N-vehicle exploration problem based on its properties.The model is then proved equivalent to the original problem.Given the model,one can apply the already existed methods and algorithms for mixed integer linear programming on N-vehicle exploration problem,which helps to enrich methods for solving N-vehicle exploration problem.
基金Supported by the National High Technology Research and Development Program of China （2008AA042902, 2009AA04Z162）, the Program of Introducing Talents of Discipline to University （B07031） and the National Natural Science Foundation of China （21106129）.
文摘The demand of hydrogen in oil refinery is increasing as market forces and environmental legislation, so hydrogen network management is becoming increasingly important in refineries. Most studies focused on single-objective optimization problem for the hydrogen network, but few account for the multi-objective optimization problem. This paper presents a novel approach for modeling and multi-objective optimization for hydrogen network in refineries. An improved multi-objective optimization model is proposed based on the concept of superstructure. The optimization includes minimization of operating cost and minimization of investment cost of equipment. The proposed methodology for the multi-objective optimization of hydrogen network takes into account flow rate constraints, pressure constraints, purity constraints, impurity constraints, payback period, etc. The method considers all the feasible connections and subjects this to mixed-integer nonlinear programming （MINLP）. A deterministic optimization method is applied to solve this multi-objective optimization problem. Finally, a real case study is intro-duced to illustrate the applicability of the approach.
基金Supported by National Natural Science Foundation of China(Grant Nos.52205529 and 62303204)the Youth Innovation Team Program of Shandong Higher Education Institution(Grant No.2023KJ206)the Guangyue Youth Scholar Innovation Talent Program support received from Liaocheng University(Grant No.LCUGYTD2022-03)。
文摘The flexible job shop scheduling problem(FJSP)is commonly encountered in practical manufacturing environments.A product is typically built by assembling multiple jobs during actual manufacturing.AGVs are normally used to transport the jobs from the processing shop to the assembly shop,where they are assembled.Therefore,studying the integrated scheduling problem with its processing,transportation,and assembly stages is extremely beneficial and significant.This research studies the three-stage flexible job shop scheduling problem with assembly and AGV transportation(FJSP-T-A),which includes processing jobs,transporting them via AGVs,and assembling them.A mixed integer linear programming(MILP)model is established to obtain optimal solutions.As the MILP model is challenging for solving large-scale problems,a novel co-evolutionary algorithm(NCEA)with two different decoding methods is proposed.In NCEA,a restart operation is developed to improve the diversity of the population,and a multiple crossover strategy is designed to improve the quality of individuals.The validity of the MILP model is proven by analyzing its complexity.The effectiveness of the restart operator,multiple crossovers,and the proposed algorithm is demonstrated by calculating and analyzing the RPI values of each algorithm's results within the time limit and performing a paired t-test on the average values of each algorithm at the 95%confidence level.This paper studies FJSP-T-A by minimizing the makespan for the first time,and presents a MILP model and an NCEA with two different decoding methods.
