Volume 20, Issue 1 (3-2023)
jor 2023, 20(1): 1-11 |
Back to browse issues page
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Moradi H, Khatami Firouzabadi M, Khoddami S. Providing a Method for Solving Interval Linear Multi-Objective Problems Based on the Goal Programming Approach. jor 2023; 20 (1) :1-11
URL: http://jamlu.liau.ac.ir/article-1-1982-en.html
URL: http://jamlu.liau.ac.ir/article-1-1982-en.html
Faculty of management and Accounting, Allameh Tabataba'i University, Tehran, Iran
Abstract: (641 Views)
Most research has focused on multi-objective issues in its definitive form, with decision-making coefficients and variables assumed to be objective and constraint functions. In fact, due to inaccurate and ambiguous information, it is difficult to accurately identify the values of the coefficients and variables. Interval arithmetic is appropriate for describing and solving uncertainty and inaccuracy in these decision-making problems. One of the important methods proposed for solving multi-objective interval problems is the best-worst-case method proposed by Tang. One of the major drawbacks of this method is the possibility of generating infeasible answers. Therefore, this paper develops a method for solving multi-objective linear programming problem. The proposed approach in this paper is to use the goal programming method to solve such problems. In this paper, a new algorithm for solving such problems is presented which in addition to reducing the complexity of solving uncertain problems by fuzzy methods, avoids high computation even if the objectives are increased. The performance of the proposed method has been tested in various numerical examples. The proposed method reduces the likelihood of creating infeasible and inefficient answers by considering possible bounds for objectives and constraints.
References
1. [1] Hadi Vincheh, A., Mohammad Ghasemi, A. (2009). A non-linear weight optimization model to rank different layout models in the facility layout design problem. Journal of operations research in its applications (applied mathematics) - Lahijan Azad University, 6(23), 51-60. (In Persian).
2. [2] Faraji, H., Naderi, B. (2016). Development of an efficient method to optimize the dynamic facility layout problem with budget constraints. Journal of operations research in its applications (applied mathematics) - Lahijan Azad University, 12(4), 115-99. (In Persian)
3. [3] McKendall Jr, A. R., Shang, J. (2006). Hybrid ant systems for the dynamic facility layout problem. Computers & Operations Research, 33(3), 790-803. [DOI:10.1016/j.cor.2004.08.008]
4. [4] Aiello, G., La Scalia, G., Enea, M. (2012). A multi objective genetic algorithm for the facility layout problem based upon slicing structure encoding. Expert Systems with Applications, 39(12), 10352-10358. [DOI:10.1016/j.eswa.2012.01.125]
5. [5] Pourvaziri, H., Pierreval, H., Marian, H. (2021). Integrating facility layout design and aisle structure in manufacturing systems: Formulation and exact solution. European Journal of Operational Research, 290(2), 499-513. [DOI:10.1016/j.ejor.2020.08.012]
6. [6] Anjos, M. F., & Vieira, M. V. (2017). Mathematical optimization approaches for facility layout problems: The state-of-the-art and future research directions. European Journal of Operational Research, 261(1), 1-16. [DOI:10.1016/j.ejor.2017.01.049]
7. [7] Allahyari, M. Z., & Azab, A. (2018). Mathematical modeling and multi-start search simulated annealing for unequal-area facility layout problem. Expert Systems with Applications, 91, 46-62. [DOI:10.1016/j.eswa.2017.07.049]
8. [8] Liu, S., Zhang, Z., Guan, C., Zhu, L., Zhang, M., & Guo, P. (2020). An improved fireworks algorithm for the constrained single-row facility layout problem. International Journal of Production Research, 1-19. [DOI:10.1080/00207543.2020.1730465]
9. [9] Anjos, M. F., & Vieira, M. V. (2020). Mathematical optimization approach for facility layout on several rows. Optimization Letters, 1-15. [DOI:10.1007/s11590-020-01621-z]
10. [10] Samarghandi, H., & Eshghi, K. (2010). An efficient tabu algorithm for the single row facility layout problem. European Journal of Operational Research, 205(1), 98-105. [DOI:10.1016/j.ejor.2009.11.034]
11. [11] Jiang, S., & Nee, A. Y. C. (2013). A novel facility layout planning and optimization methodology. CIRP Annals, 62(1), 483-486. [DOI:10.1016/j.cirp.2013.03.133]
12. [12] Xu, J., & Song, X. (2015). Multi-objective dynamic layout problem for temporary construction facilities with unequal-area departments under fuzzy random environment. Knowledge-based systems, 81, 30-45. [DOI:10.1016/j.knosys.2015.02.001]
13. [13] Wang, S., Zuo, X., Liu, X., Zhao, X., & Li, J. (2015). Solving dynamic double row layout problem via combining simulated annealing and mathematical programming. Applied Soft Computing, 37, 303-310. [DOI:10.1016/j.asoc.2015.08.023]
14. [14] Ulutas, B., & Islier, A. A. (2015). Dynamic facility layout problem in footwear industry. Journal of manufacturing systems, 36, 55-61. [DOI:10.1016/j.jmsy.2015.03.004]
15. [15] Azevedo, M. M., Crispim, J. A., & de Sousa, J. P. (2017). A dynamic multi-objective approach for the reconfigurable multi-facility layout problem. Journal of manufacturing systems, 42, 140-152. [DOI:10.1016/j.jmsy.2016.12.008]
16. [16] Paes, F. G., Pessoa, A. A., & Vidal, T. (2017). A hybrid genetic algorithm with decomposition phases for the unequal area facility layout problem. European Journal of Operational Research, 256(3), 742-756. [DOI:10.1016/j.ejor.2016.07.022]
17. [17] Liu, J., Wang, D., He, K., & Xue, Y. (2017). Combining Wang-Landau sampling algorithm and heuristics for solving the unequal-area dynamic facility layout problem. European Journal of Operational Research, 262(3), 1052-1063. [DOI:10.1016/j.ejor.2017.04.002]
18. [18] Turanoğlu, B., & Akkaya, G. (2018). A new hybrid heuristic algorithm based on bacterial foraging optimization for the dynamic facility layout problem. Expert Systems with Applications, 98, 93-104. [DOI:10.1016/j.eswa.2018.01.011]
19. [19] Guan, C., Zhang, Z., Liu, S., & Gong, J. (2019). Multi-objective particle swarm optimization for multi-workshop facility layout problem. Journal of Manufacturing Systems, 53, 32-48. [DOI:10.1016/j.jmsy.2019.09.004]
20. [20] García-Hernández, L., Salas-Morera, L., Garcia-Hernandez, J. A., Salcedo-Sanz, S., & de Oliveira, J. V. (2019). Applying the coral reefs optimization algorithm for solving unequal area facility layout problems. Expert Systems with Applications, 138, 112819. [DOI:10.1016/j.eswa.2019.07.036]
21. [21] Liu, J., & Liu, J. (2019). Applying multi-objective ant colony optimization algorithm for solving the unequal area facility layout problems. Applied Soft Computing, 74, 167-189. [DOI:10.1016/j.asoc.2018.10.012]
22. [22] García-Hernández, L., Salas-Morera, L., Carmona-Muñoz, C., Garcia-Hernandez, J. A., & Salcedo-Sanz, S. (2020). A novel island model based on coral reefs optimization algorithm for solving the unequal area facility layout problem. Engineering Applications of Artificial Intelligence, 89, 103445.
https://doi.org/10.1016/j.engappai.2020.103697 [DOI:10.1016/j.engappai.2019.103445]
23. [23] Liu, S., Zhang, Z., Guan, C., Zhu, L., Zhang, M., & Guo, P. (2021). An improved fireworks algorithm for the constrained single-row facility layout problem. International Journal of Production Research, 59(8), 2309-2327. [DOI:10.1080/00207543.2020.1730465]
24. [24] Dahlbeck, M. (2021). A mixed-integer linear programming approach for the T-row and the multibay facility layout problem. European Journal of Operational Research. [DOI:10.1016/j.ejor.2021.02.044]
25. [25] Ahmadi-Javid, A., & Ardestani-Jaafari, A. (2021). The unequal area facility layout problem with shortest single-loop AGV path: how material handling method matters. International Journal of Production Research, 59(8), 2352-2374. [DOI:10.1080/00207543.2020.1733124]
Send email to the article author
| Rights and permissions | |
 |
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. |
