An integrated approach is proposed to investigate the fuzzy multi-attribute decision-making （MADM） problems, where subjective preferences are expressed by a pairwise comparison matrix on the relative weights of attr...An integrated approach is proposed to investigate the fuzzy multi-attribute decision-making （MADM） problems, where subjective preferences are expressed by a pairwise comparison matrix on the relative weights of attributes and objective information is expressed by a decision matrix. An eigenvector method integrated the subjective fuzzy preference matrix and objective information is proposed. Two linear programming models based on subjective and objective information are introduced to assess the relative importance weights of attributes in an MADM problem. The simple additive weighting method is utilized to aggregate the decision information, and then all the alternatives are ranked. Finally, a numerical example is given to show the feasibility and effectiveness of the method. The result shows that it is easier than other methods of integrating subjective and objective information.展开更多
In the case of unknown weights, theories of multi-attributed decision making based on interval numbers and grey related analysis were used to optimize mining methods. As the representative of independence for the indi...In the case of unknown weights, theories of multi-attributed decision making based on interval numbers and grey related analysis were used to optimize mining methods. As the representative of independence for the indicator, the smaller the correlation of indicators is, the greater the weight is. Hence, the weights of interval numbers of indicators were determined by using correlation coefficient. Relative closeness based on positive and negative ideal methods was calculated by introducing distance between interval numbers, which made decision making more rational and comprehensive. A new method of ranking interval numbers based on normal distribution was proposed for the optimization of mining methods, whose basic properties were discussed. Finally, the feasibility and effectiveness of this method were verified by theories and practice.展开更多
In recent years,multiple-load automatic guided vehicle(AGV)is increasingly used in the logistics transportation fields,owing to the advantages of smaller fleet size and fewer occurrences of traffic congestion.However,...In recent years,multiple-load automatic guided vehicle(AGV)is increasingly used in the logistics transportation fields,owing to the advantages of smaller fleet size and fewer occurrences of traffic congestion.However,one main challenge lies in the deadlock-avoidance for the dispatching process of a multiple-load AGV system.To prevent the system from falling into a deadlock,a strategy of keeping the number of jobs in the system(NJIS)at a low level is adopted in most existing literatures.It is noteworthy that a low-level NJIS will make the processing machine easier to be starved,thereby reducing the system efficiency unavoidably.The motivation of the paper is to develop a deadlock-avoidance dispatching method for a multiple-load AGV system operating at a high NJIS level.Firstly,the deadlock-avoidance dispatching method is devised by incorporating a deadlock-avoidance strategy into a dispatching procedure that contains four sub-problems.In this strategy,critical tasks are recognized according to the status of workstation buffers,and then temporarily forbidden to avoid potential deadlocks.Secondly,three multiattribute dispatching rules are designed for system efficiency,where both the traveling distance and the buffer status are taken into account.Finally,a simulation system is developed to evaluate the performance of the proposed deadlock-avoidance strategy and dispatching rules at different NJIS levels.The experimental results demonstrate that our deadlock-avoidance dispatching method can improve the system efficiency at a high NJIS level and the adaptability to various system settings,while still avoiding potential deadlocks.展开更多
This paper is concerned with a technique for order performance by similarity to ideal solution(TOPSIS)method for fuzzy multi-attribute decision making,in which the information about attribute weights is partly known a...This paper is concerned with a technique for order performance by similarity to ideal solution(TOPSIS)method for fuzzy multi-attribute decision making,in which the information about attribute weights is partly known and the attribute values take form of triangular fuzzy numbers.Considering the fact that the triangular fuzzy TOPSIS results yielded by different distance measures are different from others,a comparative analysis of triangular fuzzy TOPSIS ranking from each distance measure is illustrated with discussion on standard deviation.By applying the most reasonable distance,the deviation degrees between attribute values are measured.A linear programming model based on the maximal deviation of weighted attribute values is established to obtain the attribute weights.Therefore,alternatives are ranked by using TOPSIS method.Finally,a numerical example is given to show the feasibility and effectiveness of the method.展开更多
Confronted with the requirement of higher efficiency and higher quality of distribution network fault rush-repair, the subject addressed in this paper is the optimal resource dispatching issue of the distribution netw...Confronted with the requirement of higher efficiency and higher quality of distribution network fault rush-repair, the subject addressed in this paper is the optimal resource dispatching issue of the distribution network rush-repair when single resource center cannot meet the emergent resource demands. A multi-resource and multi-center dispatching model is established with the objective of “the shortest repair start-time” and “the least number of the repair centers”. The optimal and worst solutions of each objective are both obtained, and a “proximity degree method” is used to calculate the optimal resource dispatching plan. The feasibility of the proposed algorithm is illustrated by an example of a distribution network fault. The proposed method provides a practical technique for efficiency improvement of fault rush-repair work of distribution network, and thus mostly abbreviates power recovery time and improves the management level of the distribution network.展开更多
Under the environment of electric power market, economic dispatch (ED) problem should consider network constraints, unit ramp rates, besides the basic constraints. For this problem, it is important to establish the ef...Under the environment of electric power market, economic dispatch (ED) problem should consider network constraints, unit ramp rates, besides the basic constraints. For this problem, it is important to establish the effective model and algorithm. This paper examines the decoupled conditions that affect the solution optimality to this problem. It proposes an effective model and solution method. Based on the look-ahead technique, it finds the number of time intervals to guarantee the solution optimality. Next, an efficient technique for finding the optimal solution via the interior point methods is described. Test cases, which include dispatching six units over 5 time intervals on the IEEE 30 test system with line flows and ramp constraints are presented. Results indicate that the computational effort as measured by iteration counts or execution time varies only modestly with the problem size.展开更多
Based on the knowledge representation and knowledge reasoning, this paper addresses the creation of the multi-attribute knowledge base on the basis of hybrid knowledge representation, with the help of object-oriented ...Based on the knowledge representation and knowledge reasoning, this paper addresses the creation of the multi-attribute knowledge base on the basis of hybrid knowledge representation, with the help of object-oriented programming language and relational database. Compared with general knowledge base, multi-attribute knowledge base can enhance the ability of knowledge processing and application; integrate the heterogeneous knowledge, such as model, symbol, case-based sample knowledge; and support the whole decision process by integrated reasoning.展开更多
By virtue of alternating direction method of multipliers(ADMM), Newton-Raphson method, ratio consensus approach and running sum method, two distributed iterative strategies are presented in this paper to address the e...By virtue of alternating direction method of multipliers(ADMM), Newton-Raphson method, ratio consensus approach and running sum method, two distributed iterative strategies are presented in this paper to address the economic dispatch problem(EDP) in power systems. Different from most of the existing distributed ED approaches which neglect the effects of packet drops or/and time delays, this paper takes into account both packet drops and time delays which frequently occur in communication networks. Moreover, directed and possibly unbalanced graphs are considered in our algorithms, over which many distributed approaches fail to converge. Furthermore, the proposed schemes can address the EDP with local constraints of generators and nonquadratic convex cost functions, not just quadratic ones required in some existing ED approaches. Both theoretical analyses and simulation studies are provided to demonstrate the effectiveness of the proposed schemes.展开更多
An extended compromise ratio method（CRM） based on fuzzy distances is developed to solve fuzzy multi-attribute group decision making problems in which weights of attributes and ratings of alternatives on attributes a...An extended compromise ratio method（CRM） based on fuzzy distances is developed to solve fuzzy multi-attribute group decision making problems in which weights of attributes and ratings of alternatives on attributes are expressed with values of linguistic variables parameterized using triangular fuzzy numbers.A compromise solution is determined by introducing the ranking index based on the concept that the chosen alternative should be as close as possible to the positive ideal solution and as far away from the negative ideal solution as possible simultaneously.This proposed method is compared with other existing methods to show its feasibility and effectiveness and illustrated with an example of the military route selection problem as one of the possible applications.展开更多
In this paper, dynamic economic dispatch model is proposed for power systems with bulk wind power integration. The wind turbine generators are assumed to partially undertake the spinning reserve for the thermal genera...In this paper, dynamic economic dispatch model is proposed for power systems with bulk wind power integration. The wind turbine generators are assumed to partially undertake the spinning reserve for the thermal generator. A double-layer optimization model is proposed. The outer layer use the differential evolution to search for the power output of thermal generators, and the inner layer use the primal-dual interior point method to solve the OPF of the established output state. Finally, the impact of spinning reserve with wind power on power system operating is validated.展开更多
The power systems economic and safety operation considering large-scale wind power penetration are now facing great challenges, which are based on reliable power supply and predictable load demands in the past. A roll...The power systems economic and safety operation considering large-scale wind power penetration are now facing great challenges, which are based on reliable power supply and predictable load demands in the past. A rolling generation dispatch model based on ultra-short-term wind power forecast was proposed. In generation dispatch process, the model rolling correct not only the conventional units power output but also the power from wind farm, simultaneously. Second order Markov chain model was utilized to modify wind power prediction error state (WPPES) and update forecast results of wind power over the remaining dispatch periods. The prime-dual affine scaling interior point method was used to solve the proposed model that taken into account the constraints of multi-periods power balance, unit output adjustment, up spinning reserve and down spinning reserve.展开更多
A job shop scheduling problem with a combination processing in complex production environment is proposed. Based on the defining of ＂non-elastic combination processing relativity＂ and ＂virtual process＂, the proble...A job shop scheduling problem with a combination processing in complex production environment is proposed. Based on the defining of ＂non-elastic combination processing relativity＂ and ＂virtual process＂, the problem can be simplified and transformed to a traditional one. On the basis of the dispatching rules select engine and considered factors of complex production environment, a heuristic method is designed. The algorithm has been applied to a mould enterprise in Shenzhen for half a year. The practice showed that by using the method suggested the number of delayed orders was decreased about 20% and the productivity was increased by 10 to 20%.展开更多
电-气综合能源系统(integrated energy system,IES)的发展有助于提高能源效率并支撑可持续能源转型。电力网络和天然气网络通常隶属于不同的运营主体,这制约了IES的能源利用效率和多能互济协同。在此背景下,提出一种各能源子系统独立优...电-气综合能源系统(integrated energy system,IES)的发展有助于提高能源效率并支撑可持续能源转型。电力网络和天然气网络通常隶属于不同的运营主体,这制约了IES的能源利用效率和多能互济协同。在此背景下,提出一种各能源子系统独立优化的分布式最优调度方法。建立了电力网络潮流约束、天然气网络管网约束、电-气耦合约束下的IES集中式控制模型,并利用凸松弛技术和大M法对非凸约束进行了转化;基于交替方向乘子法(alternating direction method of multipliers,ADMM)对集中式控制模型进行解耦,使其转化为电力网络和天然气网络独立优化的分布式协同控制模型,并给出了电-气IES分布式控制方法的实施流程;用算例系统对所提方法的可行性和有效性做了验证。展开更多
With the increasing penetration of renewable energy generation,uncertainty and randomness pose great challenges for optimal dispatching in distribution networks.We propose a cloud-edge cooperative dispatching(CECD)met...With the increasing penetration of renewable energy generation,uncertainty and randomness pose great challenges for optimal dispatching in distribution networks.We propose a cloud-edge cooperative dispatching(CECD)method to exploit the new opportunities offered by Internet of Things(IoT)technology.To alleviate the huge pressure on the modeling and computing of large-scale distribution system,the method deploys edge nodes in small-scale transformer areas in which robust optimization subproblem models are introduced to address the photovoltaic(PV)uncertainty.Considering the limited communication and computing capabilities of the edge nodes,the cloud center in the distribution automation system(DAS)establishes a utility grid master problem model that enforces the consistency between the solution at each edge node with the utility grid based on the alternating direction method of multipliers(ADMM).Furthermore,the voltage constraint derived from the linear power flow equations is adopted for enhancing the operation security of the distribution network.We perform a cloud-edge system simulation of the proposed CECD method and demonstrate a dispatching application.The case study is carried out on a modified 33-node system to verify the remarkable performance of the proposed model and method.展开更多
文摘An integrated approach is proposed to investigate the fuzzy multi-attribute decision-making （MADM） problems, where subjective preferences are expressed by a pairwise comparison matrix on the relative weights of attributes and objective information is expressed by a decision matrix. An eigenvector method integrated the subjective fuzzy preference matrix and objective information is proposed. Two linear programming models based on subjective and objective information are introduced to assess the relative importance weights of attributes in an MADM problem. The simple additive weighting method is utilized to aggregate the decision information, and then all the alternatives are ranked. Finally, a numerical example is given to show the feasibility and effectiveness of the method. The result shows that it is easier than other methods of integrating subjective and objective information.
基金Project(50774095) supported by the National Natural Science Foundation of ChinaProject(200449) supported by the National Outstanding Doctoral Dissertations Special Funds of China
文摘In the case of unknown weights, theories of multi-attributed decision making based on interval numbers and grey related analysis were used to optimize mining methods. As the representative of independence for the indicator, the smaller the correlation of indicators is, the greater the weight is. Hence, the weights of interval numbers of indicators were determined by using correlation coefficient. Relative closeness based on positive and negative ideal methods was calculated by introducing distance between interval numbers, which made decision making more rational and comprehensive. A new method of ranking interval numbers based on normal distribution was proposed for the optimization of mining methods, whose basic properties were discussed. Finally, the feasibility and effectiveness of this method were verified by theories and practice.
基金supported by the National Natural Science Foundation of China(Nos.52005427,61973154)the National Defense Basic Scientific Research Program of China(No.JCKY2018605C004)+1 种基金the Natural Science Research Project of Jiangsu Higher Education Institutions(Nos.19KJB510013,18KJA460009)the Foundation of Graduate Innovation Center in Nanjing University of Aeronautics and Astronautics(No.KFJJ20190516)。
文摘In recent years,multiple-load automatic guided vehicle(AGV)is increasingly used in the logistics transportation fields,owing to the advantages of smaller fleet size and fewer occurrences of traffic congestion.However,one main challenge lies in the deadlock-avoidance for the dispatching process of a multiple-load AGV system.To prevent the system from falling into a deadlock,a strategy of keeping the number of jobs in the system(NJIS)at a low level is adopted in most existing literatures.It is noteworthy that a low-level NJIS will make the processing machine easier to be starved,thereby reducing the system efficiency unavoidably.The motivation of the paper is to develop a deadlock-avoidance dispatching method for a multiple-load AGV system operating at a high NJIS level.Firstly,the deadlock-avoidance dispatching method is devised by incorporating a deadlock-avoidance strategy into a dispatching procedure that contains four sub-problems.In this strategy,critical tasks are recognized according to the status of workstation buffers,and then temporarily forbidden to avoid potential deadlocks.Secondly,three multiattribute dispatching rules are designed for system efficiency,where both the traveling distance and the buffer status are taken into account.Finally,a simulation system is developed to evaluate the performance of the proposed deadlock-avoidance strategy and dispatching rules at different NJIS levels.The experimental results demonstrate that our deadlock-avoidance dispatching method can improve the system efficiency at a high NJIS level and the adaptability to various system settings,while still avoiding potential deadlocks.
基金supported by the National Natural Science Foundation of China(70473037)the Key Project of National Development and Reform Commission(1009-213011)
文摘This paper is concerned with a technique for order performance by similarity to ideal solution(TOPSIS)method for fuzzy multi-attribute decision making,in which the information about attribute weights is partly known and the attribute values take form of triangular fuzzy numbers.Considering the fact that the triangular fuzzy TOPSIS results yielded by different distance measures are different from others,a comparative analysis of triangular fuzzy TOPSIS ranking from each distance measure is illustrated with discussion on standard deviation.By applying the most reasonable distance,the deviation degrees between attribute values are measured.A linear programming model based on the maximal deviation of weighted attribute values is established to obtain the attribute weights.Therefore,alternatives are ranked by using TOPSIS method.Finally,a numerical example is given to show the feasibility and effectiveness of the method.
文摘Confronted with the requirement of higher efficiency and higher quality of distribution network fault rush-repair, the subject addressed in this paper is the optimal resource dispatching issue of the distribution network rush-repair when single resource center cannot meet the emergent resource demands. A multi-resource and multi-center dispatching model is established with the objective of “the shortest repair start-time” and “the least number of the repair centers”. The optimal and worst solutions of each objective are both obtained, and a “proximity degree method” is used to calculate the optimal resource dispatching plan. The feasibility of the proposed algorithm is illustrated by an example of a distribution network fault. The proposed method provides a practical technique for efficiency improvement of fault rush-repair work of distribution network, and thus mostly abbreviates power recovery time and improves the management level of the distribution network.
文摘Under the environment of electric power market, economic dispatch (ED) problem should consider network constraints, unit ramp rates, besides the basic constraints. For this problem, it is important to establish the effective model and algorithm. This paper examines the decoupled conditions that affect the solution optimality to this problem. It proposes an effective model and solution method. Based on the look-ahead technique, it finds the number of time intervals to guarantee the solution optimality. Next, an efficient technique for finding the optimal solution via the interior point methods is described. Test cases, which include dispatching six units over 5 time intervals on the IEEE 30 test system with line flows and ramp constraints are presented. Results indicate that the computational effort as measured by iteration counts or execution time varies only modestly with the problem size.
基金Supported by National Natural Science Foundation of China(No.70271002)
文摘Based on the knowledge representation and knowledge reasoning, this paper addresses the creation of the multi-attribute knowledge base on the basis of hybrid knowledge representation, with the help of object-oriented programming language and relational database. Compared with general knowledge base, multi-attribute knowledge base can enhance the ability of knowledge processing and application; integrate the heterogeneous knowledge, such as model, symbol, case-based sample knowledge; and support the whole decision process by integrated reasoning.
基金supported by the National Natural Science Foundation of China(61673077)。
文摘By virtue of alternating direction method of multipliers(ADMM), Newton-Raphson method, ratio consensus approach and running sum method, two distributed iterative strategies are presented in this paper to address the economic dispatch problem(EDP) in power systems. Different from most of the existing distributed ED approaches which neglect the effects of packet drops or/and time delays, this paper takes into account both packet drops and time delays which frequently occur in communication networks. Moreover, directed and possibly unbalanced graphs are considered in our algorithms, over which many distributed approaches fail to converge. Furthermore, the proposed schemes can address the EDP with local constraints of generators and nonquadratic convex cost functions, not just quadratic ones required in some existing ED approaches. Both theoretical analyses and simulation studies are provided to demonstrate the effectiveness of the proposed schemes.
基金supported by the National Natural Science Foundation of China (7087111770571086)
文摘An extended compromise ratio method（CRM） based on fuzzy distances is developed to solve fuzzy multi-attribute group decision making problems in which weights of attributes and ratings of alternatives on attributes are expressed with values of linguistic variables parameterized using triangular fuzzy numbers.A compromise solution is determined by introducing the ranking index based on the concept that the chosen alternative should be as close as possible to the positive ideal solution and as far away from the negative ideal solution as possible simultaneously.This proposed method is compared with other existing methods to show its feasibility and effectiveness and illustrated with an example of the military route selection problem as one of the possible applications.
文摘In this paper, dynamic economic dispatch model is proposed for power systems with bulk wind power integration. The wind turbine generators are assumed to partially undertake the spinning reserve for the thermal generator. A double-layer optimization model is proposed. The outer layer use the differential evolution to search for the power output of thermal generators, and the inner layer use the primal-dual interior point method to solve the OPF of the established output state. Finally, the impact of spinning reserve with wind power on power system operating is validated.
文摘The power systems economic and safety operation considering large-scale wind power penetration are now facing great challenges, which are based on reliable power supply and predictable load demands in the past. A rolling generation dispatch model based on ultra-short-term wind power forecast was proposed. In generation dispatch process, the model rolling correct not only the conventional units power output but also the power from wind farm, simultaneously. Second order Markov chain model was utilized to modify wind power prediction error state (WPPES) and update forecast results of wind power over the remaining dispatch periods. The prime-dual affine scaling interior point method was used to solve the proposed model that taken into account the constraints of multi-periods power balance, unit output adjustment, up spinning reserve and down spinning reserve.
基金Supported by Research Fund for the Doctoral Program of Higher Education of China(20060487072)National Key Technology R&D Program(2006BAF01A43)
文摘A job shop scheduling problem with a combination processing in complex production environment is proposed. Based on the defining of ＂non-elastic combination processing relativity＂ and ＂virtual process＂, the problem can be simplified and transformed to a traditional one. On the basis of the dispatching rules select engine and considered factors of complex production environment, a heuristic method is designed. The algorithm has been applied to a mould enterprise in Shenzhen for half a year. The practice showed that by using the method suggested the number of delayed orders was decreased about 20% and the productivity was increased by 10 to 20%.
文摘电-气综合能源系统(integrated energy system,IES)的发展有助于提高能源效率并支撑可持续能源转型。电力网络和天然气网络通常隶属于不同的运营主体,这制约了IES的能源利用效率和多能互济协同。在此背景下,提出一种各能源子系统独立优化的分布式最优调度方法。建立了电力网络潮流约束、天然气网络管网约束、电-气耦合约束下的IES集中式控制模型,并利用凸松弛技术和大M法对非凸约束进行了转化;基于交替方向乘子法(alternating direction method of multipliers,ADMM)对集中式控制模型进行解耦,使其转化为电力网络和天然气网络独立优化的分布式协同控制模型,并给出了电-气IES分布式控制方法的实施流程;用算例系统对所提方法的可行性和有效性做了验证。
基金This work was supported by the Science and Technology Program of State Grid Corporation of China(No.521002190049).
文摘With the increasing penetration of renewable energy generation,uncertainty and randomness pose great challenges for optimal dispatching in distribution networks.We propose a cloud-edge cooperative dispatching(CECD)method to exploit the new opportunities offered by Internet of Things(IoT)technology.To alleviate the huge pressure on the modeling and computing of large-scale distribution system,the method deploys edge nodes in small-scale transformer areas in which robust optimization subproblem models are introduced to address the photovoltaic(PV)uncertainty.Considering the limited communication and computing capabilities of the edge nodes,the cloud center in the distribution automation system(DAS)establishes a utility grid master problem model that enforces the consistency between the solution at each edge node with the utility grid based on the alternating direction method of multipliers(ADMM).Furthermore,the voltage constraint derived from the linear power flow equations is adopted for enhancing the operation security of the distribution network.We perform a cloud-edge system simulation of the proposed CECD method and demonstrate a dispatching application.The case study is carried out on a modified 33-node system to verify the remarkable performance of the proposed model and method.
