Fuzzy Integer Credibility Programming for Modeling and Solving Humanitarian Relief and Transportation Problem After the Crisis Under Uncertainty

Document Type : Original Article

Author

Assistant Prof. in Department of Computer Sciences, Birjand University of Technology, Birjand, Iran.

Abstract

After the crisis, one of the most important goals of humanitarian logistics organizations is to transport essential goods to the affected areas as quickly as possible. To this end, decisions must be made on the supply of vehicles and their routing and scheduling. The problem of humanitarian aid transportation after the crisis is of particular importance because of the lack of vehicles, the uncertainty conditions, and the immediate and unpredictable changes. This paper deals with the issue of supply, routing and scheduling of vehicles in uncertain conditions with the aim of delivering the necessary goods within the specified time window to affected locations at the minimum cost. Accordingly, at first, the sources of uncertainty in the post-crisis transport and humanitarian relief problem are extracted, including uncertainties in the cost of using the vehicles, travel time and also fuzzy constraints. Then a fuzzy mixed integer programming model for the problem is proposed that simultaneously incorporates the fuzzy objective function, fuzzy constraints and fuzzy parameters. To achieve a sustainable strategy, fuzzy credibility programming approach has been proposed to deal with uncertainty and provide a solution that can find sustainable strategies against post-crisis environmental changes. The final model is implemented in AMPL optimization software and computational results are presented to evaluate the proposed model and method.

Keywords

References

  •  

    • Abounacer, R., Rekik, M. & Renaud, J. (2014). An exact solution approach for multi-objective location–transportation problem for disaster response, Computers & Operations Research, 41: 83-93.
    • Bruni, M., Beraldi, P. & Khodaparasti, S. (2018). A fast heuristic for routing in post-disaster humanitarian relief logistics, Transportation research procedia, 30: 304-313.
    • Caunhye, A.M., Zhang, Y., Li, M. & Nie, X. (2016). A location-routing model for prepositioning and distributing emergency supplies, Transportation research part E: logistics and transportation review, 90: 161-176.
    • Dastjerd, N.K. & Ertogral, K. (2018). A Fix-and-optimize heuristic for the integrated fleet sizing and replenishment planning problem with predetermined delivery frequencies, Computers & Industrial Engineering, 127: 778-787.
    • Dong, J.-Y. & Wan, S.-P. (2018). A new trapezoidal fuzzy linear programming method considering the acceptance degree of fuzzy constraints violated, Knowledge-Based Systems, 148: 100-114.
    • Faiz, T., Vogiatzis, C. & Noor-E-Alam, Md. (2019). A Column Generation Algorithm for Vehicle Scheduling and Routing Problems, Computers & Industrial Engineering, 130: 222-236. 
    • Galindo, G. & Batta, R. )2013(. Review of recent developments in OR/MS research in disaster operations Management, European Journal of Operational Research, 230 (2): 201-211.
    • Ghodratnama, A., Torabi, S. A. & Tavakkoli-moghaddam, R. (2012). Credibility-based fuzzy programming models to solve the budget-constrained flexible flow line problem, Iranian Journal of Fuzzy Systems, 9 (6): 1-29. 
    • Gunawan, F. E. (2015). Empirical Assessment on Factors Affecting Travel Time of Bus Rapid Transit, International Journal of Engineering and Technology, 7 (1): 327-334.
    • Hatami-Marbini, A., Agrell, P. J., Tavana, M. & Emrouznejad A. (2013). A Stepwise Fuzzy Linear Programming Model with Possibility and Necessity Relation, Journal of Intelligent and Fuzzy Systems, 25: 81–93.
    • Hesamian, G. & Bahrami, F. (2017). Credibility theory oriented preference index for ranking fuzzy numbers, Iranian Journal of Fuzzy Systems, 14 (6): 103-117.
    • Li, F., Golden, B. & Wasil, E. (2007). The open vehicle routing problem: Algorithms, large-scale test problems, and computational results, Computers & operations research, 34 (10): 2918-2930.
    • Li, H. & Gong, Z. (2011). Fuzzy Linear Programming with Possibility and Necessity Relation, Fuzzy Information and Engineering, 78: 305-311.
    • Maghfiroh, M.F. & Hanaoka, S. (2018). Dynamic truck and trailer routing problem for last mile distribution in disaster response, Journal of Humanitarian Logistics and Supply Chain Management, 8 (2): 252-278.
    • Mohamadi, A. & Yaghoubi, S. (2017). A bi-objective stochastic model for emergency medical services network design with backup services for disasters under disruptions: An earthquake case study, International Journal of Disaster Risk Reduction, 23: 204-217.
    • Ramik J. (2007). Optimal solutions in optimization problem with objective function depending on fuzzy parameters, Fuzzy Sets and Systems, 158 (17): 1873–1881.
    • Ramik, J. (2006). Duality in fuzzy linear programming with possibility and necessity relations, Fuzzy Sets and Systems, 157 (10): 1283-1302.
    • Shavarani, S.M. & Vizvari, B. (2018). Post-disaster transportation of seriously injured people to hospitals, Journal of Humanitarian Logistics and Supply Chain Management, 8 (2): 227-251. 
    • ·      Yadav, H. &  Yadav,  D. K. (2016). A method for generating membership function from numerical data, Journal of Intelligent and Fuzzy Systems, 29 (5): 2227-2233.
    • Zhang, Y.M., Huang, G.H., Lin, Q.G. & Lu, H.W. (2012). Integer fuzzy credibility constrained programming for power system management, Energy, 38 (1): 398–405.

     

Files

Share

How to cite

Statistics