A new interactive approach for solving fully fuzzy mixed integer linear programming

Goudarzi Farzaneh Khalili; Seyed Hadi Nasseri; Nemat Allah Taghi-Nezhad

doi:10.2298/YJOR181015025K

Authors

Goudarzi Farzaneh Khalili Department of Mathematics, Shiraz university of technology, Shiraz, Iran
Seyed Hadi Nasseri Department of Mathematics, Mazandaran University, Babolsar, Iran
Nemat Allah Taghi-Nezhad Department of Mathematics, Faculty of basic sciences, Gonbad Kavous University, Gonbad Kavous, Iran

DOI:

https://doi.org/10.2298/YJOR181015025K

Keywords:

fully fuzzy mixed integer linear programming, triangular fuzzy number, fuzzy interactive programming, membership function

Abstract

In this paper, a novel method to solve Fully Fuzzy Mixed Integer Linear Programming (FFMILP) problems is presented. Our method is based on the definition of membership function and a fuzzy interactive technique for solving the classical multiobjective programming. It is worthwhile to note that this is the first time that the fully fuzzy mixed integer linear programming problem is discussed and a solving method is presented. To illustrate the steps of the proposed method, some numerical examples are solved and the results are compared with other methods in the literature. Computational results present the application of the method.

References

Taghi-nezhad, N. S., Nasseri, H., Khalili Goudarzi, F., and Taleshian Jelodar, F., "Reactive Scheduling Presentation for an Open Shop problem Focused on jobs due Dates," Journal of Production and Operations Management, 6 (2) (2015) 95-112.

Nasseri, S. H., Taghi-Nezhad, N., and Ebrahimnejad, A., "A Note on Ranking Fuzzy Numbers with an Area Method using Circumcenter of Centroids," Fuzzy Information and Engineering, 9 (2) (2017) 259-268.

Taleshian, F., Fathali, J., and Taghi-Nezhad, N. A., "Fuzzy majority algorithms for the 1-median and 2-median problems on a fuzzy tree," Fuzzy Information and Engineering, 10 (2) (2018) 225-248.

Nasseri, S. H., Taghi-Nezhad, N. A., and Ebrahimnejad, A., "A novel method for ranking fuzzy quantities using center of incircle and its application to a petroleum distribution center evaluation problem," International Journal of Industrial and Systems Engineering, 27 (4) (2017) 457-484.

Taghi-Nezhad, N., "The p-median problem in fuzzy environment: proving fuzzy vertex optimality theorem and its application," Soft Computing, 23 (22) (2019) 11399-11407.

Bellman, R., and Zadeh, L., "Decision making in a fuzzy environment," Management Science, 17 (1970) 141-164.

Kumar, A., Kaur, J., and Singh, P., "Fuzzy Optimal Solution of Fully Fuzzy Linear Programming Problems with Inequality Constraints," International Journal of Mathematical and Computer Sciences, 6 (1) (2010) 37-41.

Jimenez, M., Arenas, M., Bilbao, A., and Victoria Rodriguez, M., "Linear programming with fuzzy parameters: An interactive method resolution," European Journal of Operational Research, 177 (2007) 1599-1609.

Nasseri, S. H., Khalili, F., Taghi-Nezhad, N., and Mortezania, S., "A novel approach for solving fully fuzzy linear programming problems using membership function concepts," Annals of Fuzzy Mathematics and Informatics, 7 (3) (2014) 355-368.

Allahviranloo, T., Lotfi, F. H., Kiasary, M., Kiani, N., and Alizadeh, L., "Solving full fuzzy linear programming problem by the ranking function," Applied Mathematical Sciences, 2 (2008) 19-32.

Lotfi, F. H., Allahviranloo, T., Jondabeh, M. A., and Alizadeh, L., "Solving a full fuzzy linear programming using lexicography method and fuzzy approximate solution," Applied Mathematical Modeling, 33 (2009) 3151-3156.

Kumar, A., Kaur, J., and Singh, P., "A new method for solving fully fuzzy linear programming problems," Applied Mathematical Modeling, 35 (2011) 817-823.

Kaur, J., and Kumar, A., "Exact fuzzy optimal solution of fully fuzzy linear programming problems with unrestricted fuzzy variables," Applied Intelligence, 37 (1) (2012) 145-154.

Khan, I. U., Ahmad, T., and Maan, N., "A simplified novel technique for solving fully fuzzy linear programming problems," Journal of Optimization Theory and Applications, 159 (2) (2013) 536-546.

Stanojević, B., "Penalty method for fuzzy linear programming with trapezoidal numbers," Yugoslav Journal of Operations Research, 19 (1) (2016) 149-156.

Pradhan, A., and Biswal, M. P., "Linear Programming Problems with some Multi-Choice Fuzzy Parameters," Yugoslav Journal of Operations Research, 28 (2) (2018) 249-264.

Ezzati, R., Khorram, E., and Enayati, R., "A new algorithm to solve fully fuzzy linear programming problems using the MOLP problem," Applied Mathematical Modeling, 39 (12) (2015) 3183-3193.

Das, S. K., Mandal, T., and Edalatpanah, S. A., "A mathematical model for solving fully fuzzy linear programming problem with trapezoidal fuzzy numbers," Applied Intelligence, 46 (3) (2017) 509-519.

Skandari, M. N., and Ghaznavi, M., "An Efficient Algorithm for Solving Fuzzy Linear Programming Problems," Neural Processing Letters, 46 (3) (2018) 1-20.

Winston, W. L., and Goldberg, B. J., Operations Research: Applications and Algorithms, California, USA: Thomson/Brooks/Cole, Belmont, Canada (2004).

Allahviranloo, T., Shamsolkotabi, K., Kiani, N. A., and Alizadeh, L., "Fuzzy integer linear programming problems," International Journal of Contemporary Mathematical Sciences, 2 (4) (2007) 167-181.

Herrera, F., and Verdegay, J. L., "Theory and methodology three models of fuzzy integer linear programming," European Journal of Operation Research, 83 (1995) 581-593.

Mansini, R., Ogryczak, W., and Speranza, M., "Twenty years of linear programming based portfolio optimization," European Journal of Operation Research, 234 (2) (2014) 518-535.

Martinović, J., and Scheithauer, G., "Integer linear programming models for the skiving stock problem," European Journal of Operation Research, 251 (2) (2016) 356-368.

Mula, J., Lyons, A. C., Hernandez, J. E., and Poler, R., "An integer linear programming model to support customer-driven material planning in synchronised, multi-tier supply chains," International Journal of Production Research, 52 (14) (2014) 4267-4278.

Bredstrom, D., Haugen, K., Olstad, A., and Novotny, J., "A mixed integer linear programming model applied in barge planning for Omya," Operations Research Perspectives, 2 (2015) 150-155.

Fischetti, M., Monaci, M., and Salvagnin, D., "Mixed-integer linear programming heuristics for the prepack optimization problem," Discrete Optimization, 22 (2016) 195-205.

Khalili Goodarzi, F., Taghinezhad, N. A., and Nasseri, S. H., "A new fuzzy approach to solve a novel model of open shop scheduling problem," University Politehnica of Bucharest, Scientific Bulletin-Series A-Applied Mathematics and Physics, 76 (3) (2014) 199-210.

Bogdanović, M., Maksimović, Z., Simić, A., and Milosević, J., "A mixed integer linear programming formulation for low discrepancy consecutive k-sums permutation problem," Yugoslav Journal of Operations Research, 27 (1) (2016) 125-132.

Ubando, A. T., et al., "A fuzzy mixed-integer linear programming model for optimal design of polygeneration systems with cyclic loads," Environmental Progress and Sustainable Energy, 35 (4) (2016) 1105-1112.

Ubando, A. T., Marfori, I. A. V., Aviso, K. B., and Tan, R. R., "Optimal Operational Adjustment of a Community-Based O-Grid Polygeneration Plant using a Fuzzy Mixed Integer Linear Programming Model," Energies, 12 (4) (2019) 636-653.

Arana-Jimenez, M., and Blanco, V., "On a fully fuzzy framework for minimax mixed integer linear programming," Computers and Industrial Engineering, 128 (2019) 170-179.

Luna, A. C., Diaz, N. L., Graells, M., Vasquez, J. C., and Guerrero, J. M., "Mixed-integer-linear-programming-based energy management system for hybrid PV-wind-battery microgrids: Modeling, design, and experimental verification," IEEE Transactions on Power Electronics, 32 (4) (2016) 2769-2783.

Pandian, P., and Jayalakshmi, M., "A new method for solving integer linear programming problems with fuzzy variables," Applied Mathematical Sciences, 4 (20) (2010) 997-1004.

Sakawa, M., Fuzzy sets and interactive multi objective optimization, Applied Information Technology, Springer Science and Business Media, New York, USA, 2013.

Zimmermann, H., Fuzzy sets, decision making, and expert systems, Springer Science and Business Media, 10 (2012).

Torabi, S. T., and Hassini, E., "An interactive possibilistic programming approach for multiple objective supply chain master planning," Fuzzy Sets and Systems, 159 (2008) 193-214.

Sudhagar, C., and Ganesan, K., "Fuzzy integer linear programming with fuzzy decision variables," Applied Mathematical Sciences,

A new interactive approach for solving fully fuzzy mixed integer linear programming

Authors

DOI:

Keywords:

Abstract

References

Downloads

Published

Issue

Section

License