A Study on a Mathematical Model of the Long-term Track Tamping Scheduling Problem

도상 다짐작업의 장기 일정계획 문제에 관한 수리적 모형 고찰

  • 오석문 (한국철도기술연구원, 철도정책물류연구본부) ;
  • 이지하 (한국철도기술연구원 궤도토목연구본부) ;
  • 이희업 (한국철도기술연구원 궤도토목연구본부) ;
  • 박범환 (한국철도기술연구원 철도정책물류연구본부) ;
  • 홍순흠 (한국철도기술연구원 철도정책물류연구본부)
  • Published : 2006.02.01

Abstract

This paper presents a mathematical model of the long-term track tamping scheduling problem in the Korean highspeed railway system. The presented model encompasses various operational field constraints, moreover improves a state-of-the-art model in extending the feasible space. We show the model is sized up to intractable scale, then propose another approximation model that is possible to handle with the present computer system and commercial optimization package, directly. The aggregated index, lot, is selected, considering the resolution of the planning horizon as well as scheduling purpose. Lastly, this paper presents two test results for the approximation model. The results expose the approximation model to quite promising in deploying it into an operational software program for the long-term track tamping scheduling problem.

Keywords

References

  1. Miwa, M (2002), Mathematical programming model analysis for the optimal track maintenance schedule, QR of RTRI, 43(3), pp. 131-136 https://doi.org/10.2219/rtriqr.43.131
  2. 김재희,오석문,이지하,홍순흠,이희업,궤도 유지보수 작업을 위한 최적 일정계획 문제의 고찰, 대한교통학회 추계학술대회 논문집
  3. 오지택 (2000), 보선작업의 기계화 및 현대화 계획수립을 위한 연구,한국철도기술연구원
  4. Wolsey, L. A., Integer Programming, Wiley Inter-Science, New York, 1998
  5. Williams, H. A., Model Building in Mathematical Programming 4th, John Wiley & Sons, New York, 2005