scholarly journals Solving fuzzy multi-objective shortest path problem based on data envelopment analysis approach

2021 ◽  
Author(s):  
M. Bagheri ◽  
Ali Ebrahimnejad ◽  
S. Razavyan ◽  
F. Hosseinzadeh Lotfi ◽  
N. Malekmohammadi
Keyword(s):  
Data Envelopment Analysis ◽  
Shortest Path ◽  
Shortest Path Problem ◽  
Data Envelopment ◽  
Practical Applications ◽  
Multi Objective ◽  
Decision Making Unit ◽  
Wide Range ◽  
Time Distance

AbstractThe shortest path problem (SPP) is a special network structured linear programming problem that appears in a wide range of applications. Classical SPPs consider only one objective in the networks while some or all of the multiple, conflicting and incommensurate objectives such as optimization of cost, profit, time, distance, risk, and quality of service may arise together in real-world applications. These types of SPPs are known as the multi-objective shortest path problem (MOSPP) and can be solved with the existing various approaches. This paper develops a Data Envelopment Analysis (DEA)-based approach to solve the MOSPP with fuzzy parameters (FMOSPP) to account for real situations where input–output data include uncertainty of triangular membership form. This approach to make a connection between the MOSPP and DEA is more flexible to deal with real practical applications. To this end, each arc in a FMOSPP is considered as a decision-making unit with multiple fuzzy inputs and outputs. Then two fuzzy efficiency scores are obtained corresponding to each arc. These fuzzy efficiency scores are combined to define a unique fuzzy relative efficiency. Hence, the FMOSPP is converted into a single objective Fuzzy Shortest Path Problem (FSPP) that can be solved using existing FSPP algorithms.

Relative Efficiency of Decision Making Units Producing Both Desirable and Undesirable Outputs: A Case of Textile Processing Units in Pakistan.

2011 ◽  
Vol 50 (4II) ◽  
pp. 685-698
Author(s):  
Samina Khalil
Keyword(s):  
Decision Making ◽  
Data Envelopment Analysis ◽  
Relative Efficiency ◽  
Value Added ◽  
Data Envelopment ◽  
Undesirable Outputs ◽  
Textile Processing ◽  
Decision Making Unit ◽  
Desirable And Undesirable Outputs ◽  
Decision Making Units

This paper aims at measuring the relative efficiency of the most polluting industry in terms of water pollution in Pakistan. The textile processing is country‘s leading sub sector in textile manufacturing with regard to value added production, export, employment, and foreign exchange earnings. The data envelopment analysis technique is employed to estimate the relative efficiency of decision making units that uses several inputs to produce desirable and undesirable outputs. The efficiency scores of all manufacturing units exhibit the environmental consciousness of few producers is which may be due to state regulations to control pollution but overall the situation is far from satisfactory. Effective measures and instruments are still needed to check the rising pollution levels in water resources discharged by textile processing industry of the country. JEL classification: L67, Q53 Keywords: Data Envelopment Analysis (DEA), Decision Making Unit (DMU), Relative Efficiency, Undesirable Output

scholarly journals A Comparison of Genetic Representations and Initialisation Methods for the Multi-objective Shortest Path Problem on Multigraphs

2021 ◽  
Vol 2 (3) ◽  
Author(s):  
Lilla Beke ◽  
Michal Weiszer ◽  
Jun Chen
Keyword(s):  
Shortest Path ◽  
Time Budget ◽  
Exact Algorithm ◽  
Simple Graph ◽  
Shortest Path Problem ◽  
Future Application ◽  
Multi Objective ◽  
Trade Offs ◽  
Conflicting Objectives ◽  
Problem Instances

AbstractThis paper compares different solution approaches for the multi-objective shortest path problem (MSPP) on multigraphs. Multigraphs as a modelling tool are able to capture different available trade-offs between objectives for a given section of a route. For this reason, they are increasingly popular in modelling transportation problems with multiple conflicting objectives (e.g., travel time and fuel consumption), such as time-dependent vehicle routing, multi-modal transportation planning, energy-efficient driving, and airport operations. The multigraph MSPP is more complex than the NP-hard simple graph MSPP. Therefore, approximate solution methods are often needed to find a good approximation of the true Pareto front in a given time budget. Evolutionary algorithms have been successfully applied for the simple graph MSPP. However, there has been limited investigation of their applications to the multigraph MSPP. Here, we extend the most popular genetic representations to the multigraph case and compare the achieved solution qualities. Two heuristic initialisation methods are also considered to improve the convergence properties of the algorithms. The comparison is based on a diverse set of problem instances, including both bi-objective and triple objective problems. We found that the metaheuristic approach with heuristic initialisation provides good solutions in shorter running times compared to an exact algorithm. The representations were all found to be competitive. The results are encouraging for future application to the time-constrained multigraph MSPP.

scholarly journals Environmental Performance Assessment of Energy-Consuming Sectors Through Novel Data Envelopment Analysis

2022 ◽  
Vol 9 ◽  
Author(s):  
Yangang Xue ◽  
Muhammad Mohsin ◽  
Farhad Taghizadeh-Hesary ◽  
Nadeem Iqbal
Keyword(s):  
Energy Consumption ◽  
Data Envelopment Analysis ◽  
Environmental Performance ◽  
Poor Performance ◽  
Electricity Sector ◽  
Data Envelopment ◽  
Primary Input ◽  
Decision Making Unit ◽  
Energy Consuming ◽  
The Government

This study evaluates the role of information in the environmental performance index (EPI) in different energy-consuming sectors in Pakistan through a novel slack-based data envelopment analysis (DEA). The index combines energy consumption as the primary input and gross domestic product (GDP) as the desirable output and CO2 emissions as the undesirable output. Yale’s EPI measures the efficiency of the sectoral level environmental performance of primary energy consumption in the country. Performance analysis was conducted from 2009 to 2018. The sectors were assigned scores between one and zero, with zero indicating maximum decision-making unit (DMU) inefficiency and one indicating maximum DMU efficiency. Despite being in the top-performing sector, agriculture scored only 0.51 in 2018, and the electricity sector obtained 0.412. Results also show that even the best-performing sector operates below the efficiency level. The mining and quarrying sector ranked second by obtaining 0.623 EPI and 0.035 SBEPI. Results also show that much of the energy supply of Pakistan (60.17%) is focused on fossil fuels, supplemented by hydropower (33%), while nuclear, wind, biogas, and solar power account for 5.15%, 0.47%, 0.32%, and 0.03%, respectively. Nonetheless, the overall results for both measures remained reasonably consistent. According to the literature and the energy crisis and climate instability dilemma, the authors conclude that changes to a diverse green power network are a possibility and an imminent need. Similarly, the government should penalize companies with poor performance. Furthermore, to ensure the capacity development and stability of environmental management and associated actions in the country, providing access to knowledge and training to groom human resources and achieve the highest performance is crucial.

scholarly journals Analisis Efisiensi Relatif di Unit Pelaksana Teknis Badan Pengawas Obat dan Makanan Tahun 2019

2022 ◽  
Vol 6 (2) ◽  
Author(s):  
Pantri Widyastuti ◽  
Atik Nurwahyuni
Keyword(s):  
Decision Making ◽  
Data Envelopment Analysis ◽  
Mixed Method ◽  
Data Envelopment ◽  
Cross Sectional ◽  
Decision Making Unit

Tantangan pengawasan obat dan makanan mengharuskan Unit Pelaksana Teknis (UPT) BPOM bekerja optimal di tengah keterbatasan sumber daya. Analisis efisiensi relatif pada Unit Pelaksana Teknis BPOM tahun 2019 dilakukan bertujuan untuk perbaikan dalam perencanaan, penganggaran, dan kebijakan strategis BPOM dalam upaya peningkatan capaian kinerja pada masing-masing UPT. Perhitungan efisiensi relatif menggunakan metode DEA (Data envelopment Analysis). Penelitian ini menggunakan mixed method dengan desain penelitian cross sectional. Sampel penelitian adalah 31 UPT BPOM yang memenuhi syarat sebagai DMU (Decision Making Unit) dan menggunakan 3 input dan 4 output yang diuji dengan metode DEA. Terdapat 10 informan dalam analisis kualitatif untuk mengetahui strategi dalam pencapaian efisiensi UPT. Hasil dari analisis terdapat 15 UPT yang efisien dan 16 UPT yang tidak efisien. Hasil wawancara diketahui bahwa UPT yang efisien dan yang tidak efisien telah melaksanakan strategi efisiensi internal dengan baik. DEA merupakan analisis efisiensi relatif dengan konsep memaksimalkan rasio output dan input. Penggunaan model VRS (Variabel return to Scale) yang mempertimbangkan proses, diharapkan mengeliminasi kekurangan yang terdapat dalam perhitungan dengan DEA. Perhitungan DEA dilakukan secara mekanik, maka diperlukan pendalaman proses untuk menggali faktor efisiensi yang tidak didapatkan dari perhitungan DEA, terlebih untuk organisasi yang dalam prosesnya melibatkan faktor eksternal yang cukup besar.

Sign in / Sign up

Export Citation Format

Share Document