Algorithms for Multi-Criteria Decision-Making and Efficiency Analysis Problems
Authors:
Fuh-Hwa Franklin Liu,
Su-Chuan Shih
Abstract:
Multi-criteria decision-making (MCDM) problems involve the evaluation of alternatives based on various minimization and maximization criteria. Similarly, efficiency evaluation (EA) methods assess decision-making units (DMUs) by analyzing their input consumption and output production. MCDM and EA methods face challenges in managing alternatives and DMUs with varying capacities across different crit…
▽ More
Multi-criteria decision-making (MCDM) problems involve the evaluation of alternatives based on various minimization and maximization criteria. Similarly, efficiency evaluation (EA) methods assess decision-making units (DMUs) by analyzing their input consumption and output production. MCDM and EA methods face challenges in managing alternatives and DMUs with varying capacities across different criteria (inputs and outputs). That leads to performance assessments often skewed by subjective biases in criteria weighting. We introduce two innovative scenarios utilizing linear programming-based Virtual Gap Analysis (VGA) models to address these limitations. This dual-scenario approach aims to mitigate traditional biases, offering robust solutions for comprehensively assessing alternatives and DMUs. Our methodology allows for the influential ranking of alternatives in MCDM problems and enables each DMU to adjust its input and output ratios to achieve efficiency.
△ Less
Submitted 10 June, 2024;
originally announced June 2024.
Data envelopment analysis models or the virtual gap analysis model: Which should be used for identifying the best benchmark for each unit in a group?
Authors:
Fun-Hwa Franklin Liu,
Su-Chuan Shih
Abstract:
Decision-making units (DMUs) in a group convert the same resources (i.e., input indices) into the same products (i.e., output indices) at different scales. Performance indices have different measurement units, and their market prices per unit are unobtainable. Data envelopment analysis (DEA) programs employ linear programming to estimate the virtual weight and best slack of every input and output…
▽ More
Decision-making units (DMUs) in a group convert the same resources (i.e., input indices) into the same products (i.e., output indices) at different scales. Performance indices have different measurement units, and their market prices per unit are unobtainable. Data envelopment analysis (DEA) programs employ linear programming to estimate the virtual weight and best slack of every input and output index for each DMU, named DMU-o, to obtain the minimum relative inefficiency against the DMUs. DMU-o reduces each input's slack, the surplus, and expands each output's slack, the shortage, to the benchmark. Each DEA program specifies an artificial goal weight for each performance index. The relative inefficiencies in the primal and dual models are the sum of the weighted slacks and the virtual gap of the total virtual weighted inputs to the outputs, respectively. DEA programs have failed the uncountable attempts to conceive the artificial goal weight equal to the estimated virtual weight for each performance index; therefore, they have incomplete solutions that some of the slacks could not be aggregated into the efficiency score. Our new virtual gap analysis program assesses DMU-o comprehensively. The four-phase procedure ensures DMU-o has the achievable best benchmarks for implementation and its compatible best peers to learn. Each DMU is a point in the 2D geometric intuition of the virtual technology set in assessing DMU-o. The best peers and the improved DMU-o are on the best efficiency boundary. Inefficient DMUs are situated underneath the boundary.
△ Less
Submitted 19 June, 2023;
originally announced June 2023.
