Based on the CCR model, we propose an extended data envelopment analysis to evaluate the efficiency of decision making units with historical input and output data. The contributions of the work are threefold. First, the input and output data of the evaluated decision making unit are variable over time, and time series method is used to analyze and predict the data. Second, there are many sample decision making units, which are divided into several ordered sample standards in terms of production strategy, and the constraint condition consists of one of the sample standards. Furthermore, the efficiency is illustrated by considering the efficiency relationship between the evaluated decision making unit and sample decision making units from constraint condition. Third, to reduce the computation complexity, we introduce an algorithm based on the binary search tree in the model to choose the sample standard that has similar behavior with the evaluated decision making unit. Finally, we provide two numerical examples to illustrate the proposed model.
Keywords: binary search tree; data envelopment analysis; decision-making; sample standards; time series analysis.