The cross-efficiency evaluation method is reviewed which is developed as a data envelopment analysis （DEA） extensive tool. The cross-efficiency evaluation method is utilized to identify the decision making unit （DMU） with the best practice and to rank the DMUs by their respective cross-efficiency scores. The main drawbacks of the cross-efficiency evaluation method when the ultimate average cross-efficiency scores are used to evalu- ate and rank the DMUs are also pointed out. With the research gap, an improved technique for order preference by similarity to ideal solution （TOPSIS） is introduced to rank the crossfficiency by eliminating the average assumption. Finally, an empirical example is illustrated to examine the validity of the proposed method.
研究了工件带到达时间的目标为极小最大完工时间(C_(max))的单机批调度问题,采用最大-最小蚂蚁系统(max-min ant system,MMAS)进行求解。针对问题带到达时间以及分批的特性,提出了两种候选列表(candidate list)构建批序列,有效地缩小了搜索空间的维度;考虑两种候选列表的工件对构造解具有不同的影响,针对不同的候选列表设计了相应的启发式信息.仿真实验部分从求解质量和时间性能两方面比较了本文提出的算法和标准的蚂蚁系统(ant system,AS)算法以及使用不同候选列表的MMAS算法.结果表明,本文的算法在质量和时间两方面均全面优于标准的AS算法,而提出的候选列表使得该算法在大幅度提高时间性能的同时,仍然能够取得近似最优解,从而在求解质量和时间性能两方面取得平衡.
The traditional data envelopment analysis （DEA） model can evaluate the relative efficiencies of a set of decision making units （DMUs） with exact values of inputs and outputs, but it cannot handle imprecise data. Imprecise data, for example, can be expressed in the form of the interval data or mixtures of interval data and ordinal data. In this study, a cross-efficiency method is introduced into the DEA model to calculate the interval of cross-efficiency values, based on which a new TOPSIS method is proposed to rank the DMUs. Two examples are presented to illustrate and validate the proposed method.
Data envelopment analysis（DEA） is a mathematical programming approach to appraise the relative efficiencies of peer decision-making unit（DMU）,which is widely used in ranking DMUs.However,almost all DEA-related ranking approaches are based on the self-evaluation efficiencies.In other words,each DMU chooses the weights it prefers to most,so the resulted efficiencies are not suitable to be used as ranking criteria.Therefore this paper proposes a new approach to determine a bundle of common weights in DEA efficiency evaluation model by introducing a multi-objective integer programming.The paper also gives the solving process of this multi-objective integer programming,and the solution is proven a Pareto efficient solution.The solving process ensures that the obtained common weight bundle is acceptable by a great number of DMUs.Finally a numeral example is given to demonstrate the approach.
