Estimating the Solution of the Best-Worst Method Non-Linear Programming Model by solving the Mixed Integer Linear Programming Model Solutions

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

DEHGHANI MOHAMMAD REZA; ABBASI MEHDI

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: JOURNAL OF NEW RESEARCHES IN MATHEMATICS Year:2022 | Volume:8 | Issue:37 Page(s): 41-70

Download Full-Text

Persian Verion

View:

226

Download:

Cites:

Information Journal Paper

Title

Estimating the Solution of the Best-Worst Method Non-Linear Programming Model by solving the Mixed Integer Linear Programming Model Solutions

Author(s)

DEHGHANI MOHAMMAD REZA | ABBASI MEHDI | Issue Writer Certificate

Keywords

Best-Worst Method (BWM)

Special Ordered Sets (SOS)

Piecewise Linear Approximation (PLA)

Mixed-Integer Linear Programming Model (MILPM)

Abstract

The Best-Worst Method (BWM) is one of the latest methods in Multiple Attribute Decision Making (MADM) problems. The mentioned method determines the optimal solution by forming and solving a Non-Linear Programming Model (NLPM). In respect to the difficulties of solving the relevant NLPM, some attempts have been made to provide Linear Programming Models (LPM) or Equivalent Mixed Linear Programming Models. But there are some deficiencies in each of the proposed models. In this paper, by removing the mentioned deficiencies, an algorithm was proposed to estimate the solution of BWM NLPM with an acceptable error by forming and solving Mixed Integer Linear Programming Models (MILPMs). In the suggested algorithm, first, the equivalent model of NLPM (ENLPM) was formed. Then by Piecewise Linear Approximation (PLA) using the SOS2 method, the non-linear sentences of ENLPM were approximated and the first MILP model was formed and solved. If the error of solution is not acceptable, improving the PLA of the ENLPM nonlinear sentences, the forming of new MILPMs, and its solving continues until a solution with acceptable error obtained. To investigate the reliability of the algorithm, a new method for generating samples was proposed. Then using this method, 128 samples with three and five attributes were generated. The results of implementing the proposed algorithm to solve generated samples showed the performance and efficiency of the proposed algorithm. In this regard by forming and solving a maximum of three MILPMs of the samples, an estimation of the solution with 1% error was obtained.

Multimedia

No record.

Cites

No record.

References

No record.

Cite

APA: Copy

DEHGHANI, MOHAMMAD REZA, & ABBASI, MEHDI. (2022). Estimating the Solution of the Best-Worst Method Non-Linear Programming Model by solving the Mixed Integer Linear Programming Model Solutions. JOURNAL OF NEW RESEARCHES IN MATHEMATICS, 8(37 ), 41-70. SID. https://sid.ir/paper/1064952/en

Vancouver: Copy

DEHGHANI MOHAMMAD REZA, ABBASI MEHDI. Estimating the Solution of the Best-Worst Method Non-Linear Programming Model by solving the Mixed Integer Linear Programming Model Solutions. JOURNAL OF NEW RESEARCHES IN MATHEMATICS[Internet]. 2022;8(37 ):41-70. Available from: https://sid.ir/paper/1064952/en

IEEE: Copy

MOHAMMAD REZA DEHGHANI, and MEHDI ABBASI, “Estimating the Solution of the Best-Worst Method Non-Linear Programming Model by solving the Mixed Integer Linear Programming Model Solutions,” JOURNAL OF NEW RESEARCHES IN MATHEMATICS, vol. 8, no. 37 , pp. 41–70, 2022, [Online]. Available: https://sid.ir/paper/1064952/en

Related Journal Papers

No record.

Related Seminar Papers

No record.

Related Plans

No record.

Recommended Workshops