Motivated by the business model called“community group buying”(CGB),which has emerged in China and some countries in Southeast Asia,such as Singapore and Indonesia,we develop algorithms that could help CGB platforms...Motivated by the business model called“community group buying”(CGB),which has emerged in China and some countries in Southeast Asia,such as Singapore and Indonesia,we develop algorithms that could help CGB platforms match consumers with stage-stations(the picking up center under the CGB mode).By altering the fundamental design of the existing hierarchy algorithms,improvements are achieved.It is proven that our method has a faster running speed and greater space efficiency.Our algorithms avoid traversal and compress the time complexities of matching a consumer with a stage-station and updating the storage information to O(logM)and O(MlogG),where M is the number of stage-stations and G is that of the platform’s stock-keeping units.Simulation comparisons of our algorithms with the current methods of CGB platforms show that our approaches can effectively reduce delivery costs.An interesting observation of the simula-tions is worthy of note:Increasing G may incur higher costs since it makes inventories more dispersed and delivery prob-lems more complicated.展开更多
Structuring the hierarchy of a system is an important link of solving problems with the analytic hierarchy process. This paper gives and proves the two theorems about the relationship between the hierarchy and the rea...Structuring the hierarchy of a system is an important link of solving problems with the analytic hierarchy process. This paper gives and proves the two theorems about the relationship between the hierarchy and the reachability matrix of the system. On the basis of it, we propose a method of structuring hierarchy by directly using the reachability matrix of the system. This method is simpler and clearer than that of interpretive structural modeling and is suitable for both manual calculating and computer proceeding. It fully shows the simplicity of the AHP.展开更多
To improve the inconsistency in the analytic hierarchy process(AHP), a new method based on marginal optimization theory is proposed. During the improving process, this paper regards the reduction of consistency ratio(...To improve the inconsistency in the analytic hierarchy process(AHP), a new method based on marginal optimization theory is proposed. During the improving process, this paper regards the reduction of consistency ratio(CR) as benefit, and the maximum modification compared to the original pairwise comparison matrix(PCM) as cost, then the improvement of consistency is transformed to a benefit/cost analysis problem. According to the maximal marginal effect principle, the elements of PCM are modified by a fixed increment(or decrement) step by step till the consistency ratio becomes acceptable, which can ensure minimum adjustment to the original PCM so that the decision makers’ judgment is preserved as much as possible. The correctness of the proposed method is proved mathematically by theorem. Firstly, the marginal benefit/cost ratio is calculated for each single element of the PCM when it has been modified by a fixed increment(or decrement).Then, modification to the element with the maximum marginal benefit/cost ratio is accepted. Next, the marginal benefit/cost ratio is calculated again upon the revised matrix, and followed by choosing the modification to the element with the maximum marginal benefit/cost ratio. The process of calculating marginal effect and choosing the best modified element is repeated for each revised matrix till acceptable consistency is reached, i.e., CR<0.1. Finally,illustrative examples show the proposed method is more effective and better in preserving the original comparison information than existing methods.展开更多
In operation,risk arising from power transformer faults is of much uncertainty and complicacy.To timely and objectively control the risks,a transformer risk assessment method based on fuzzy analytic hierarchy process(...In operation,risk arising from power transformer faults is of much uncertainty and complicacy.To timely and objectively control the risks,a transformer risk assessment method based on fuzzy analytic hierarchy process(FAHP) and artificial neural network(ANN) from the perspective of accuracy and quickness is proposed.An analytic hierarchy process model for the transformer risk assessment is built by analysis of the risk factors affecting the transformer risk level and the weight relation of each risk factor in transformer risk calculation is analyzed by application of fuzzy consistency judgment matrix;with utilization of adaptive ability and nonlinear mapping ability of the ANN,the risk factors with large weights are used as input of neutral network,and thus intelligent quantitative assessment of transformer risk is realized.The simulation result shows that the proposed method increases the speed and accuracy of the risk assessment and can provide feasible decision basis for the transformer risk management and maintenance decisions.展开更多
Selection of materials,as an area of design research,has been under considerable interest over the years.Materials selection is one of the most important activities in the product development process.Inappropriate dec...Selection of materials,as an area of design research,has been under considerable interest over the years.Materials selection is one of the most important activities in the product development process.Inappropriate decision of materials can cause the product to be reproduced or remanufactured.To avoid this circumstance,one of the useful tools that can be employed in determining the most appropriate material is analytical hierarchy process(AHP).To illustrate the application of AHP,six different types of composite materials were considered.The most appropriate one for suitability of use in manufacturing automotive bumper beam was determined by considering eight main selection factors and 12 sub-factors.The AHP analysis reveals that the glass fibre epoxy is the most appropriate material because it has the highest value(25.7%,mass fraction) compared with other materials.The final material is obtained by performing six different scenarios of the sensitivity analysis.It is proved that glass fibre epoxy is the most optimum decision.展开更多
Value analysis of grain production influencing factors is a complex decision problem. This paper introduced a modified Analytic Hierarchy Process (AHP) accumulation factor, namely Solving Weight by AHP's Accumulati...Value analysis of grain production influencing factors is a complex decision problem. This paper introduced a modified Analytic Hierarchy Process (AHP) accumulation factor, namely Solving Weight by AHP's Accumulation Factor Sequence Evaluating Data. We used the arithmetical average to replace the expert marking, so that the possible decision mistakes by the subjective judgments could be avoided. We computed the case with this method, which obtained attribute value of 17 influencing factors of the potential food production in Heilongjiang Province, and the result of which was reasonable展开更多
Adaptive clustering hierarchy routing(ACHR) establishes a clusters-based hierarchical hybrid routing algorithm with two-hop local visibility for delay tolerant network(DTN).The major contribution of ACHR is the combin...Adaptive clustering hierarchy routing(ACHR) establishes a clusters-based hierarchical hybrid routing algorithm with two-hop local visibility for delay tolerant network(DTN).The major contribution of ACHR is the combination of single copy scheme and multi-copy scheme and the combination of hop-by-hop and multi-hop mechanism ACHR,which has the advantages in simplicity,availability and well-expansibility.The result shows that it can take advantage of the random communication opportunities and local network connectivity,and achieves 1.6 times delivery ratio and 60% overhead compared with its counterpart.展开更多
Test of consistency is critical for the analytic hierarchy process(AHP) methodology. When a pairwise comparison matrix(PCM) fails the consistency test, the decision maker(DM) needs to make revisions. The state of the ...Test of consistency is critical for the analytic hierarchy process(AHP) methodology. When a pairwise comparison matrix(PCM) fails the consistency test, the decision maker(DM) needs to make revisions. The state of the art focuses on changing a single entry or creating a new matrix based on the original inconsistent matrix so that the modified matrix can satisfy the consistency requirement. However, we have noticed that the reason that causes inconsistency is not only numerical inconsistency, but also logical inconsistency, which may play a more important role in the whole inconsistency. Therefore, to realize satisfactory consistency, first of all, we should change some entries that form a directed circuit to make the matrix logically consistent, and then adjust other entries within acceptable deviations to make the matrix numerically consistent while preserving most of the original comparison information. In this paper, we firstly present some definitions and theories, based on which two effective methods are provided to identify directed circuits. Four optimization models are proposed to adjust the original inconsistent matrix. Finally, illustrative examples and comparison studies show the effectiveness and feasibility of our method.展开更多
Objective Our aim is to construct an indicator system for the graduate dissertation quality evaluation,based on Fuzzy Analytical Hierarchy Process(FAHP).Methods First,we reviewed the related literature to identify and...Objective Our aim is to construct an indicator system for the graduate dissertation quality evaluation,based on Fuzzy Analytical Hierarchy Process(FAHP).Methods First,we reviewed the related literature to identify and select possible factors.Second,we developed an analytic hierarchy process framework.展开更多
A generalized AKNS isospectral problem where the trace of corresponding spectral matrix is not zero, is transformed to a new isospectral problem where the trace of the resulting matrix is zero, by using transformation...A generalized AKNS isospectral problem where the trace of corresponding spectral matrix is not zero, is transformed to a new isospectral problem where the trace of the resulting matrix is zero, by using transformation of Lax pairs, and these two spectral problems lead to the same hierarchy of equations. The authors started from the transformed spectral problem and constructed a new loop algebra which has not appeared before, and obtained the integrable coupling of the generalized AKNS hierarchy. Specially, the integrable couplings of the KdV equation and MKdV equation are obtained.展开更多
为了客观评价地下空间开发地质适宜性并为评价工作提供一种新思路和参考,提出了一种基于三角模糊数的模糊层次分析法(fuzzy analytic hierarchy process based on triangular fuzzy numbers,FAHP)和优劣解距离法(technique for order pr...为了客观评价地下空间开发地质适宜性并为评价工作提供一种新思路和参考,提出了一种基于三角模糊数的模糊层次分析法(fuzzy analytic hierarchy process based on triangular fuzzy numbers,FAHP)和优劣解距离法(technique for order preference by similarity to ideal solution,TOPSIS)相结合的评价方法。通过地质调查研究构建基于土体工程地质性质、水文地质条件、不良地质作用、地形地貌等影响因素为主的层次分析关系模型。基于专家判别利用FAHP计算各评价因素的权重,以各评价指标层的分级临界值作为典型评价样本,利用TOPSIS法对适宜性等级进行非等分划分,基于区间值优化的TOPSIS法建立最终评价模型,通过ArcGIS的空间分析功能等确定每个评价单元适宜性等级。该方法与传统方法相比一定程度上减少了评价过程中专家评判的过多主观影响,评价过程更倾向于定量化,结果更为客观。利用该方法对无锡市区浅层地下空间开发地质适宜性进行评价,评价结果与实际工程经验相符,证明了该方法的有效性,因此该方法对地下空间开发适宜性评价工作具有一定借鉴意义。展开更多
Inspired by nature's self-similar designs,novel honeycomb-spiderweb based self-similar hybrid cellular structures are proposed here for efficient energy absorption in impact applications.The energy absorption is e...Inspired by nature's self-similar designs,novel honeycomb-spiderweb based self-similar hybrid cellular structures are proposed here for efficient energy absorption in impact applications.The energy absorption is enhanced by optimizing the geometry and topology for a given mass.The proposed hybrid cellular structure is arrived after a thorough analysis of topologically enhanced self-similar structures.The optimized cell designs are rigorously tested considering dynamic loads involving crush and high-velocity bullet impact.Furthermore,the influence of thickness,radial connectivity,and order of patterning at the unit cell level are also investigated.The maximum crushing efficiency attained is found to be more than 95%,which is significantly higher than most existing traditional designs.Later on,the first and second-order hierarchical self-similar unit cell designs developed during crush analysis are used to prepare the cores for sandwich structures.Impact tests are performed on the developed sandwich structures using the standard 9-mm parabellum.The influence of multistaging on impact resistance is also investigated by maintaining a constant total thickness and mass of the sandwich structure.Moreover,in order to avoid layer-wise weak zones and hence,attain a uniform out-of-plane impact strength,off-setting the designs in each stage is proposed.The sandwich structures with first and second-order self-similar hybrid cores are observed to withstand impact velocities as high as 170 m/s and 270 m/s,respectively.展开更多
A notable portion of cachelines in real-world workloads exhibits inner non-uniform access behaviors.However,modern cache management rarely considers this fine-grained feature,which impacts the effective cache capacity...A notable portion of cachelines in real-world workloads exhibits inner non-uniform access behaviors.However,modern cache management rarely considers this fine-grained feature,which impacts the effective cache capacity of contemporary high-performance spacecraft processors.To harness these non-uniform access behaviors,an efficient cache replacement framework featuring an auxiliary cache specifically designed to retain evicted hot data was proposed.This framework reconstructs the cache replacement policy,facilitating data migration between the main cache and the auxiliary cache.Unlike traditional cacheline-granularity policies,the approach excels at identifying and evicting infrequently used data,thereby optimizing cache utilization.The evaluation shows impressive performance improvement,especially on workloads with irregular access patterns.Benefiting from fine granularity,the proposal achieves superior storage efficiency compared with commonly used cache management schemes,providing a potential optimization opportunity for modern resource-constrained processors,such as spacecraft processors.Furthermore,the framework complements existing modern cache replacement policies and can be seamlessly integrated with minimal modifications,enhancing their overall efficacy.展开更多
基金supported by the National Natural Science Foundation of China(71991464,71921001)Fundamental Research Funds for the Central Universities,General Program(WK2040000053)Key Program(YD2040002027)。
文摘Motivated by the business model called“community group buying”(CGB),which has emerged in China and some countries in Southeast Asia,such as Singapore and Indonesia,we develop algorithms that could help CGB platforms match consumers with stage-stations(the picking up center under the CGB mode).By altering the fundamental design of the existing hierarchy algorithms,improvements are achieved.It is proven that our method has a faster running speed and greater space efficiency.Our algorithms avoid traversal and compress the time complexities of matching a consumer with a stage-station and updating the storage information to O(logM)and O(MlogG),where M is the number of stage-stations and G is that of the platform’s stock-keeping units.Simulation comparisons of our algorithms with the current methods of CGB platforms show that our approaches can effectively reduce delivery costs.An interesting observation of the simula-tions is worthy of note:Increasing G may incur higher costs since it makes inventories more dispersed and delivery prob-lems more complicated.
文摘Structuring the hierarchy of a system is an important link of solving problems with the analytic hierarchy process. This paper gives and proves the two theorems about the relationship between the hierarchy and the reachability matrix of the system. On the basis of it, we propose a method of structuring hierarchy by directly using the reachability matrix of the system. This method is simpler and clearer than that of interpretive structural modeling and is suitable for both manual calculating and computer proceeding. It fully shows the simplicity of the AHP.
基金supported by the National Natural Science Foundation of China(6160150161502521)
文摘To improve the inconsistency in the analytic hierarchy process(AHP), a new method based on marginal optimization theory is proposed. During the improving process, this paper regards the reduction of consistency ratio(CR) as benefit, and the maximum modification compared to the original pairwise comparison matrix(PCM) as cost, then the improvement of consistency is transformed to a benefit/cost analysis problem. According to the maximal marginal effect principle, the elements of PCM are modified by a fixed increment(or decrement) step by step till the consistency ratio becomes acceptable, which can ensure minimum adjustment to the original PCM so that the decision makers’ judgment is preserved as much as possible. The correctness of the proposed method is proved mathematically by theorem. Firstly, the marginal benefit/cost ratio is calculated for each single element of the PCM when it has been modified by a fixed increment(or decrement).Then, modification to the element with the maximum marginal benefit/cost ratio is accepted. Next, the marginal benefit/cost ratio is calculated again upon the revised matrix, and followed by choosing the modification to the element with the maximum marginal benefit/cost ratio. The process of calculating marginal effect and choosing the best modified element is repeated for each revised matrix till acceptable consistency is reached, i.e., CR<0.1. Finally,illustrative examples show the proposed method is more effective and better in preserving the original comparison information than existing methods.
基金Project(50977003) supported by the National Natural Science Foundation of China
文摘In operation,risk arising from power transformer faults is of much uncertainty and complicacy.To timely and objectively control the risks,a transformer risk assessment method based on fuzzy analytic hierarchy process(FAHP) and artificial neural network(ANN) from the perspective of accuracy and quickness is proposed.An analytic hierarchy process model for the transformer risk assessment is built by analysis of the risk factors affecting the transformer risk level and the weight relation of each risk factor in transformer risk calculation is analyzed by application of fuzzy consistency judgment matrix;with utilization of adaptive ability and nonlinear mapping ability of the ANN,the risk factors with large weights are used as input of neutral network,and thus intelligent quantitative assessment of transformer risk is realized.The simulation result shows that the proposed method increases the speed and accuracy of the risk assessment and can provide feasible decision basis for the transformer risk management and maintenance decisions.
基金the financial support through Research University Grant Scheme 2007 (RUG 2007) with vote number 91045
文摘Selection of materials,as an area of design research,has been under considerable interest over the years.Materials selection is one of the most important activities in the product development process.Inappropriate decision of materials can cause the product to be reproduced or remanufactured.To avoid this circumstance,one of the useful tools that can be employed in determining the most appropriate material is analytical hierarchy process(AHP).To illustrate the application of AHP,six different types of composite materials were considered.The most appropriate one for suitability of use in manufacturing automotive bumper beam was determined by considering eight main selection factors and 12 sub-factors.The AHP analysis reveals that the glass fibre epoxy is the most appropriate material because it has the highest value(25.7%,mass fraction) compared with other materials.The final material is obtained by performing six different scenarios of the sensitivity analysis.It is proved that glass fibre epoxy is the most optimum decision.
文摘Value analysis of grain production influencing factors is a complex decision problem. This paper introduced a modified Analytic Hierarchy Process (AHP) accumulation factor, namely Solving Weight by AHP's Accumulation Factor Sequence Evaluating Data. We used the arithmetical average to replace the expert marking, so that the possible decision mistakes by the subjective judgments could be avoided. We computed the case with this method, which obtained attribute value of 17 influencing factors of the potential food production in Heilongjiang Province, and the result of which was reasonable
基金Project(531107040202) supported by the Fundamental Research Funds for the Central Universities of China
文摘Adaptive clustering hierarchy routing(ACHR) establishes a clusters-based hierarchical hybrid routing algorithm with two-hop local visibility for delay tolerant network(DTN).The major contribution of ACHR is the combination of single copy scheme and multi-copy scheme and the combination of hop-by-hop and multi-hop mechanism ACHR,which has the advantages in simplicity,availability and well-expansibility.The result shows that it can take advantage of the random communication opportunities and local network connectivity,and achieves 1.6 times delivery ratio and 60% overhead compared with its counterpart.
基金supported by the National Natural Science Foundation of China(61601501 61502521)
文摘Test of consistency is critical for the analytic hierarchy process(AHP) methodology. When a pairwise comparison matrix(PCM) fails the consistency test, the decision maker(DM) needs to make revisions. The state of the art focuses on changing a single entry or creating a new matrix based on the original inconsistent matrix so that the modified matrix can satisfy the consistency requirement. However, we have noticed that the reason that causes inconsistency is not only numerical inconsistency, but also logical inconsistency, which may play a more important role in the whole inconsistency. Therefore, to realize satisfactory consistency, first of all, we should change some entries that form a directed circuit to make the matrix logically consistent, and then adjust other entries within acceptable deviations to make the matrix numerically consistent while preserving most of the original comparison information. In this paper, we firstly present some definitions and theories, based on which two effective methods are provided to identify directed circuits. Four optimization models are proposed to adjust the original inconsistent matrix. Finally, illustrative examples and comparison studies show the effectiveness and feasibility of our method.
文摘Objective Our aim is to construct an indicator system for the graduate dissertation quality evaluation,based on Fuzzy Analytical Hierarchy Process(FAHP).Methods First,we reviewed the related literature to identify and select possible factors.Second,we developed an analytic hierarchy process framework.
文摘A generalized AKNS isospectral problem where the trace of corresponding spectral matrix is not zero, is transformed to a new isospectral problem where the trace of the resulting matrix is zero, by using transformation of Lax pairs, and these two spectral problems lead to the same hierarchy of equations. The authors started from the transformed spectral problem and constructed a new loop algebra which has not appeared before, and obtained the integrable coupling of the generalized AKNS hierarchy. Specially, the integrable couplings of the KdV equation and MKdV equation are obtained.
文摘为了客观评价地下空间开发地质适宜性并为评价工作提供一种新思路和参考,提出了一种基于三角模糊数的模糊层次分析法(fuzzy analytic hierarchy process based on triangular fuzzy numbers,FAHP)和优劣解距离法(technique for order preference by similarity to ideal solution,TOPSIS)相结合的评价方法。通过地质调查研究构建基于土体工程地质性质、水文地质条件、不良地质作用、地形地貌等影响因素为主的层次分析关系模型。基于专家判别利用FAHP计算各评价因素的权重,以各评价指标层的分级临界值作为典型评价样本,利用TOPSIS法对适宜性等级进行非等分划分,基于区间值优化的TOPSIS法建立最终评价模型,通过ArcGIS的空间分析功能等确定每个评价单元适宜性等级。该方法与传统方法相比一定程度上减少了评价过程中专家评判的过多主观影响,评价过程更倾向于定量化,结果更为客观。利用该方法对无锡市区浅层地下空间开发地质适宜性进行评价,评价结果与实际工程经验相符,证明了该方法的有效性,因此该方法对地下空间开发适宜性评价工作具有一定借鉴意义。
基金the Science and Engineering Research Board(SERB),Department of Science and Technology,India,for funding this research through grant number SRG/2019/001581。
文摘Inspired by nature's self-similar designs,novel honeycomb-spiderweb based self-similar hybrid cellular structures are proposed here for efficient energy absorption in impact applications.The energy absorption is enhanced by optimizing the geometry and topology for a given mass.The proposed hybrid cellular structure is arrived after a thorough analysis of topologically enhanced self-similar structures.The optimized cell designs are rigorously tested considering dynamic loads involving crush and high-velocity bullet impact.Furthermore,the influence of thickness,radial connectivity,and order of patterning at the unit cell level are also investigated.The maximum crushing efficiency attained is found to be more than 95%,which is significantly higher than most existing traditional designs.Later on,the first and second-order hierarchical self-similar unit cell designs developed during crush analysis are used to prepare the cores for sandwich structures.Impact tests are performed on the developed sandwich structures using the standard 9-mm parabellum.The influence of multistaging on impact resistance is also investigated by maintaining a constant total thickness and mass of the sandwich structure.Moreover,in order to avoid layer-wise weak zones and hence,attain a uniform out-of-plane impact strength,off-setting the designs in each stage is proposed.The sandwich structures with first and second-order self-similar hybrid cores are observed to withstand impact velocities as high as 170 m/s and 270 m/s,respectively.
文摘A notable portion of cachelines in real-world workloads exhibits inner non-uniform access behaviors.However,modern cache management rarely considers this fine-grained feature,which impacts the effective cache capacity of contemporary high-performance spacecraft processors.To harness these non-uniform access behaviors,an efficient cache replacement framework featuring an auxiliary cache specifically designed to retain evicted hot data was proposed.This framework reconstructs the cache replacement policy,facilitating data migration between the main cache and the auxiliary cache.Unlike traditional cacheline-granularity policies,the approach excels at identifying and evicting infrequently used data,thereby optimizing cache utilization.The evaluation shows impressive performance improvement,especially on workloads with irregular access patterns.Benefiting from fine granularity,the proposal achieves superior storage efficiency compared with commonly used cache management schemes,providing a potential optimization opportunity for modern resource-constrained processors,such as spacecraft processors.Furthermore,the framework complements existing modern cache replacement policies and can be seamlessly integrated with minimal modifications,enhancing their overall efficacy.