DOI QR코드

DOI QR Code

Design of Mixed Integer Linear Programming Model for Transportation Planning

혼합 정수 선형 계획법을 이용한 수송 계획 모델 설계

  • Received : 2016.09.09
  • Accepted : 2016.08.23
  • Published : 2016.11.25

Abstract

In this paper, we developed a mixed-integer linear programming model for transportation planning of athletes in sports events. The transportation planning of athletes involves finding the lowest-cost and fastest-time plan for distributing athletes from multiple accommodation to stadium. The decision variables associate with the number of driving events, and the total transportation cost is the objective function that needs to be minimized. The proposed method uses mixed integer linear programming to solve transportation problem, thus the global optimality is guaranteed. In order to verify the effectiveness of proposed method, we performed simulation and built the sports event management service platform (SEMSP) for transportation planning.

본 논문에서는 스포츠 이벤트에서 선수단 수송 계획을 위한 혼합 정수 선형 계획법 모델을 제안하였다. 선수단 수송 계획은 선수단을 다수의 숙소에서 경기장까지 최소의 비용과 빠른 시간 계획을 찾는 것이다. 운행 회수를 의사결정 변수로 하고, 전체 수송비용은 최소가 되어야 하는 목적함수가 된다. 제안한 방법은 혼합 정수 선형 계획법을 이용하여 전역 최적점을 찾을 수 있는 장점이 있다. 제안한 방식의 유용성을 확인하기 위해서 시뮬레이션을 수행하고 스포츠 이벤트 관리 서비스 플랫폼(SEMSP)에서 수송 계획을 구축하였다.

Keywords

References

  1. Yong Kuk Park, Min Goo Lee, Kyung Kwon Jung, "Transportation Scheduling System based on Cost Optimization," Proceeding of 2016 IEIE Summer Conference, pp. 2016-2017, 2016.
  2. Heather J. Gibson, Kyriaki Kaplanidou, Sung Jin Kang, "Small-scale event sport tourism: A case study in sustainable tourism," Sport Management Review, Volume 15, Issue 2, pp. 160-170, May 2012. https://doi.org/10.1016/j.smr.2011.08.013
  3. Eva Kassens, Transportation planning for mega events : a model of urban change, Thesis (Ph. D.), Massachusetts Institute of Technology, 2009.
  4. Alan Sultan, Linear Programming: An Introduction With Applications, CreateSpace Independent Publishing Platform, July 12, 2011.
  5. Renata Mansini, Wlodzimierz Ogryczak, M. Grazia Speranza, Linear and Mixed Integer Programming for Portfolio Optimization, Springer; 2015 edition (June 10, 2015)
  6. Jae-Han Jeon and Chong-S Rim, "A Minimum Crosstalk Wire Spacing Method by Linear Programming," Journal of the Institute of Electronics Engineers of Korea, v.40, SD, no.11 = no.317, pp. 62-72, 2003.
  7. Ki-Bog Kim, and Chi-Ho Lin, "A New ILP Scheduling Algorithm that Consider Delay Constraint," Proceeding of 2005 IEEK Fall Conference, pp. 1213-1216, 2005 Nov. 26, 2005.
  8. Minje Jun and Eui-Young Chung, "On-Chip Crossbar Network Topology Synthesis using Mixed Integer Linear Programming," Journal of the Institute of Electronics Engineers of Korea, vol. 50 no.1, pp. 166-173, 2013.
  9. Matlab Optimization Toolbox
  10. Yong Kuk Park, Min Goo Lee, Kyung Kwon Jung, and Young-Jin Won, "Implementation of Fuzzy Comprehensive Evaluation System for Multi-level Decision Making," Journal of the Institute of Electronics and Information Engineers, vol. 52, no. 7, pp. 169-177, 2015. https://doi.org/10.5573/ieie.2015.52.7.169