Lexicographic Methods for Fuzzy Linear Programming

Boris Pérez-Cañedo, José Luis Verdegay, Eduardo René Concepción-Morales and Alejandro Rosete
Additional contact information
Boris Pérez-Cañedo: Department of Mathematics, University of Cienfuegos, Cienfuegos 55100, Cuba
José Luis Verdegay: Department of Computer Science and Artificial Intelligence, University of Granada, 18071 Granada, Spain
Eduardo René Concepción-Morales: Department of Informatics, University of Cienfuegos, Cienfuegos 55100, Cuba
Alejandro Rosete: Facultad de Ingeniería Informática, Universidad Tecnológica de La Habana José Antonio Echeverría (Cujae), Marianao La Habana 19390, Cuba

Mathematics, 2020, vol. 8, issue 9, 1-21

Abstract: Fuzzy Linear Programming (FLP) has addressed the increasing complexity of real-world decision-making problems that arise in uncertain and ever-changing environments since its introduction in the 1970s. Built upon the Fuzzy Sets theory and classical Linear Programming (LP) theory, FLP encompasses an extensive area of theoretical research and algorithmic development. Unlike classical LP, there is not a unique model for the FLP problem, since fuzziness can appear in the model components in different ways. Hence, despite fifty years of research, new formulations of FLP problems and solution methods are still being proposed. Among the existing formulations, those using fuzzy numbers (FNs) as parameters and/or decision variables for handling inexactness and vagueness in data have experienced a remarkable development in recent years. Here, a long-standing issue has been how to deal with FN-valued objective functions and with constraints whose left- and right-hand sides are FNs. The main objective of this paper is to present an updated review of advances in this particular area. Consequently, the paper briefly examines well-known models and methods for FLP, and expands on methods for fuzzy single- and multi-objective LP that use lexicographic criteria for ranking FNs. A lexicographic approach to the fuzzy linear assignment (FLA) problem is discussed in detail due to the theoretical and practical relevance. For this case, computer codes are provided that can be used to reproduce results presented in the paper and for practical applications. The paper demonstrates that FLP that is focused on lexicographic methods is an active area with promising research lines and practical implications.

Keywords: fuzzy linear programming; fully fuzzy linear programming; fully fuzzy multi-objective linear programming; fuzzy linear assignment problem; fuzzy number; fuzzy inequality constraint; lexicographic ranking criteria (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/9/1540/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/9/1540/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:8:y:2020:i:9:p:1540-:d:410912

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().