논문 상세보기

A Mixed-Integer Programming Model for Effective Distribution of Relief Supplies in Disaster KCI 등재

재난 구호품의 효과적 분배를 위한 혼합정수계획 모형

  • 언어KOR
  • URLhttps://db.koreascholar.com/Article/Detail/405943
구독 기관 인증 시 무료 이용이 가능합니다. 4,200원
한국산업경영시스템학회지 (Journal of Society of Korea Industrial and Systems Engineering)
한국산업경영시스템학회 (Society of Korea Industrial and Systems Engineering)
초록

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.

목차
1. 서 론
2. 문제정의 및 수리모형
    2.1 문제정의
    2.2 비선형 혼합정수계획(MINLP) 모형
3. 선형근사 혼합정수계획(MILP) 모형
    3.1 목적함수의 대수변환
    3.3 도착가능확률( ) 산정식 변환
4. 수치실험 및 결과
5. 결론 및 향후 연구방향
References
저자
  • Heungseob Kim(창원대학교 산업시스템공학과/스마트제조융합협동과정) | 김흥섭 Corresponding Author