Solving Bi-objective Interval Assignment Problem using Trisectional Fuzzy Trapezoidal Approach

Background The conventional Assignment Problem (AP) may no longer be sufficient to handle real-world problems as they get more multifaceted and incorporate numerous, frequently conflicting objectives. In response, the Bi-Objective Assignment Problem (BOAP) provides an extended optimization framework that enables the simultaneous consideration of two competing objectives to obtain more effective solutions. Methods This research paper proposes a combination of two innovative approaches to solve BOAPs based on interval data. First, the interval-based BOAP is converted into a fuzzy AP using the Trisectional approach, and second, a proposed ranking technique based on the concept of the in-centre is applied to defuzzify it into a crisp number. A proposed algorithm is used to solve bi-objective optimization problems. The goal of this study is to find the efficient and non-efficient solutions for the BOAP. We also want to find a compromise solution for the BOAP using the proposed trisectional fuzzy trapezoidal approach. Results This approach is better for the decision maker (DM) who makes decisions, and it works better than other approaches. This is supported by numerical illustrations and its solutions are presented in a graph. A comparison with existing approaches demonstrates the effectiveness and significance of the proposed method for APs involving interval data. Furthermore, a sensitivity analysis (SA) is performed to examine the influence of key parameters on the performance and outcomes of the proposed model. Conclusions For the specified AP, the proposed approach effectively finds the complete set of efficient solution (ES) as well as the best compromise solution. Additionally, a comparison with current approaches shows that the proposed methodology is superior in terms of decision-making flexibility and solution quality. The decision-maker (DM) has more freedom to choose the best option given realistic financial and operational restrictions when there are several effective options available.

Authors

Institutions

Publication Details

Journal
F1000Research
Published
2026-10-07
DOI
https://doi.org/10.12688/f1000research.190499.1
Primary Topic
Optimization and Mathematical Programming
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Solving Bi-objective Interval Assignment Problem using Trisectional Fuzzy Trapezoidal Approach

Gamachu Adugna Ganati, Mustafa Ahmed Ali, Fikadu Tesgera Tolasa, Segni Adugna Tamune et al.
F1000Research
Optimization and Mathematical Programming
article

Solving Bi-objective Interval Assignment Problem using Trisectional Fuzzy Trapezoidal Approach

Gamachu Adugna Ganati, Mustafa Ahmed Ali, Fikadu Tesgera Tolasa, Segni Adugna Tamune, Qasem Kharma, K. Deva, T.K Buvaneshwari, V.E sobana
article en

Abstract

Background The conventional Assignment Problem (AP) may no longer be sufficient to handle real-world problems as they get more multifaceted and incorporate numerous, frequently conflicting objectives. In response, the Bi-Objective Assignment Problem (BOAP) provides an extended optimization framework that enables the simultaneous consideration of two competing objectives to obtain more effective solutions. Methods This research paper proposes a combination of two innovative approaches to solve BOAPs based on interval data. First, the interval-based BOAP is converted into a fuzzy AP using the Trisectional approach, and second, a proposed ranking technique based on the concept of the in-centre is applied to defuzzify it into a crisp number. A proposed algorithm is used to solve bi-objective optimization problems. The goal of this study is to find the efficient and non-efficient solutions for the BOAP. We also want to find a compromise solution for the BOAP using the proposed trisectional fuzzy trapezoidal approach. Results This approach is better for the decision maker (DM) who makes decisions, and it works better than other approaches. This is supported by numerical illustrations and its solutions are presented in a graph. A comparison with existing approaches demonstrates the effectiveness and significance of the proposed method for APs involving interval data. Furthermore, a sensitivity analysis (SA) is performed to examine the influence of key parameters on the performance and outcomes of the proposed model. Conclusions For the specified AP, the proposed approach effectively finds the complete set of efficient solution (ES) as well as the best compromise solution. Additionally, a comparison with current approaches shows that the proposed methodology is superior in terms of decision-making flexibility and solution quality. The decision-maker (DM) has more freedom to choose the best option given realistic financial and operational restrictions when there are several effective options available.

F1000ResearchVol. 15
Al-Ahliyya Amman University (JO), Vel Tech Rangarajan Dr. Sagunthala R&D Institute of Science and Technology (IN), Somali National University (SO), Wollega University (ET), Dambi Dollo University, Adama Science and Technology University (ET)
Openalex Percentile: Top 16%
Optimization and Mathematical Programming
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.