재난 구호품의 효과적 분배를 위한 혼합정수계획 모형
A Mixed-Integer Programming Model for Effective Distribution of Relief Supplies in Disaster
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
The topic of this study is the field of humanitarian logistics for disaster response. Many existing studies have revealed that compliance with the golden time in response to a disaster determines the success or failure of relief activities, and logistics costs account for 80% of the disaster response cost. Besides, the agility, responsiveness, and effectiveness of the humanitarian logistics system are emphasized in consideration of the disaster situation’s characteristics, such as the urgency of life-saving and rapid environmental changes. In other words, they emphasize the importance of logistics activities in disaster response, which includes the effective and efficient distribution of relief supplies. This study proposes a mathematical model for establishing a transport plan to distribute relief supplies in a disaster situation. To determine vehicles’ route and the amount of relief for cities suffering a disaster, it mainly considers the urgency, effectiveness (restoration rate), and uncertainty in the logistics system. The model is initially developed as a mixed-integer nonlinear programming (MINLP) model containing some nonlinear functions and transform into a Mixed-integer linear programming (MILP) model using a logarithmic transformation and piecewise linear approximation method. Furthermore, a minimax problem is suggested to search for breakpoints and slopes to define a piecewise linear function that minimizes the linear approximation error. A numerical experiment is performed to verify the MILP model, and linear approximation error is also analyzed in the experiment.
Abstract
The topic of this study is the field of humanitarian logistics for disaster response. Many existing studies have revealed that compliance with the golden time in response to a disaster determines the success or failure of relief activities, and logistics costs account for 80% of the disaster response cost. Besides, the agility, responsiveness, and effectiveness of the humanitarian logistics system are emphasized in consideration of the disaster situation’s characteristics, such as the urgency of life-saving and rapid environmental changes. In other words, they emphasize the importance of logistics activities in disaster response, which includes the effective and efficient distribution of relief supplies. This study proposes a mathematical model for establishing a transport plan to distribute relief supplies in a disaster situation. To determine vehicles’ route and the amount of relief for cities suffering a disaster, it mainly considers the urgency, effectiveness (restoration rate), and uncertainty in the logistics system. The model is initially developed as a mixed-integer nonlinear programming (MINLP) model containing some nonlinear functions and transform into a Mixed-integer linear programming (MILP) model using a logarithmic transformation and piecewise linear approximation method. Furthermore, a minimax problem is suggested to search for breakpoints and slopes to define a piecewise linear function that minimizes the linear approximation error. A numerical experiment is performed to verify the MILP model, and linear approximation error is also analyzed in the experiment.
참고문헌 (26)
- Balcik, B., "Facility location in huma- nitarian relief", International Journal of Logistics, 11(2), pp.101~121 (2008)
- Cao, Z, "Optimum path analysis of post-earthquake trans- portation considering multi-objective based on GIS", International Conference on Transportation Engineering 2009, pp.1104~1109 (2009)
- Celik, M., "Humanitarian Logistics", INFORMS Tutorials in Operations Research, 9, pp.18~49 (2012)
- Chang, M. S., "A scenario planning approach for the flood emergency logistics preparation problem under uncertainty", Transportation Research Part E : Logistics and Transportation Review, 43(6), pp.737~754 (2007)
- Cheng, W., "Operational analysis on emer- gency logistics system and emergency response model", 2008 IEEE International Conference on Service Operations and Logistics, and Informatics, 1, pp.1323~1328 (2008)
- 최희욱, "인도주의적 구호활동을 위한 공급사슬설계의 우선순 분석: AHP(Analytic Hierarchy Process)의 적용", 로지스틱스연구, 21(3), pp.121~134 (2013), 한국로지스틱스학회[DOI]
- Cozzolino, A., "Humanitarian Logistics : Cross-Sector Cooperation in Disaster Relief Management" (2012), Springer Science & Business Media
- Dudin, A., "A stable algorithm for stationary distribution calculation for a BMAP", SM, Journal of Applied Probability, pp.2004, 41(1)[DOI]
- Economou, A., "The compound Poisson immigration pro- cess subject to binomial catastrophes", Journal of Applied Probability, 41(1), pp.508~523 (2004)
- 한수민, "재난 현장의 구호 자원 운송 차량 경로에 관한 연구", 경영과학, 33(1), pp.101~117 (2016), 한국경영과학회[DOI]
- Hsieh, P. H., "A data-analytic method for forecasting next record catastrophe loss", The Journal of Risk and Insu- rance, 71(2), pp.309~322 (2004)
- Huang, K., "Modeling multiple humanitarian objectives in emergency response to large-scale disasters", Transportation Research Part E : Logistics and Transportation Review, 75, pp.1~17 (2015)
- Annual Earth- quake, "Korea Meteorological Administration", ~ (2020)
- Kumar, S.K., "Supply chain system design integrated with risk pooling", Computers & Indu- strial Engineering, 64(2), pp.580~588 (2013)
- Lima-Junior, F.R., "Quantitative models for supply chain performance evaluation : A literature review", Computers & Industrial Engineering, 113, pp.333~346 (2017)
- Meixell, M.J., "Global supply chain design : A literature review and critique", Transportation Research Part E : Logistics and Transportation Review, 41(6), pp.531~550 (2005)
- Ozdamar, L., "Emergency logistics planning in natural disasters", Annals of Operations Research, 129, pp.217~245 (2004)
- Parragh, S. N., "A heuristic two-phase solution approach for the multi-objective dial-a-ride problem", Networks : An Inter- national Journal, 54(4), pp.227~242 (2009)
- Sae-yeon ROH, "Warehouse Location Decision Factors in Humanitarian Relief Logistics", The Asian Journal of Shipping and Logistics, 29(1), pp.103~120 (2013), 한국해운물류학회
- 류규상, "연결성을 고려한 최대지역 커버문제를 활용한 재해구호 창고 최적위치 분석", 한국SCM학회지, 19(1), pp.19~30 (2019), 한국SCM학회[DOI]
- Tatham, P., "A model to define and assess the agility of supply chains : building on humanitarian experience", International Journal of Physical Distribution & Logi- stics Management, 40, pp.722~741 (2010)
- Trunick, P. A., "Logistics when it counts", Logistics Today, 46(2), pp.38~ (2005)
- Van Wassenhove, L. N., "Humanitarian aid logistics :supply chain management in high gear", Journal of the Operational research Society, 57(5), pp.475~489 (2006)
- Yi, W., "Ant colony optimization for disaster relief operations", Transportation Research Part E : Logistics and Transportation Review, 43(6), pp.660~672 (2007)
- Yi, W., "A dynamic logistics coordination model for evacuation and support in disaster re- sponse activities", European Journal of Operational Rese- arch, 179(3), pp.1177~1193 (2007)
- 윤국, "AHP를 활용한 재난대응을 위한 물류체계 혁신의 우선순위 결정에 관한 연구", 물류학회지, 25(2), pp.1~12 (2015), 한국물류학회