DOI QR코드

DOI QR Code

Optimal Road Maintenance Section Selection Using Mixed Integer Programming

혼합정수계획법을 활용한 도로포장 보수구간 선정 최적화 연구

  • 조건영 (서울시설공단 도로관리처) ;
  • 임희종 (서울시립대학교 경영학부)
  • Received : 2017.04.14
  • Accepted : 2017.05.31
  • Published : 2017.06.15

Abstract

PURPOSES : Pavement Management System contains the data that describe the condition of the road. Under limited budget, the data can be utilized for efficient plans. The objective of this research is to develop a mixed integer program model that maximizes remaining durable years (or Lane-Kilometer-Years) in road maintenance planning. METHODS : An optimization model based on a mixed integer program is developed. The model selects a cluster of sectors that are adjacent to each other according to the road condition. The model also considers constraints required by the Seoul Metropolitan Facilities Management Corporation. They select two lanes at most not to block the traffic and limit the number of sectors for one-time construction to finish the work in given time. We incorporate variable cost constraints. As the model selects more sectors, the unit cost of the construction becomes smaller. The optimal choice of the number of sectors is implemented using piecewise linear constraints. RESULTS : Data (SPI) collected from Pavement Management System managed by Seoul Metropolitan City are fed into the model. Based on the data and the model, the optimal maintenance plans are established. Some of the optimal plans cannot be generated directly in existing heuristic approach or by human intuition. CONCLUSIONS:The mathematical model using actual data generates the optimal maintenance plans.

Keywords

References

  1. Cova, Thomas J., and Richard L. Church. 2000, "Contiguity constraints for single-region site search problems."Geographical Analysis Vol. 32, No. 4, pp306-329. https://doi.org/10.1111/j.1538-4632.2000.tb00430.x
  2. Jo, Byung Wan, Ko, Bok Young, Tae, Ghi Ho, Kim, Do Keun , 2005, "The Study on a rational model for prediction of rehabilitation time of Asphalt Pavement in Metropolitan" Conference of Korean Society of Civil Engineers 2015 Vol. 2005, No. 10 pp 4680-4683.
  3. Jones, J.G., Meneghin, B.J. and Kirby, M.W., 1991, Formulating adjacency constraints in linear optimization models for scheduling projects in tactical planning. Forest science, Vol. 37, No. 5, pp.1283-1297.
  4. Lee, Sangyum, 2016," A Study of Improvement of Urban Pavement Maintenance Technique based on Pavement Condition Evaluation and FWD Data", Journal of the Korea Academia-Industrial cooperation Society, Vol. 17, No. 12, pp 532-541 https://doi.org/10.5762/KAIS.2016.17.12.532
  5. Oh, Dongkyu, Lee, Hosin, Park, Chang-ho 2004, "Pavement Deterioration Prediction Model Based on Lane Characteristics for Asphalt Paved Multi-Lanes Highway", Proceedings of the KOR-KST Conference 2004, Korean Society of Transportation, pp 1-6
  6. Park, Jong-Beom, Lee, Yong-Jun, Lee, Min-Jae, 2014", Basic Study of the Improvement of Maintenance Process for Efficient Highway Pavement Management", Journal of Korea Academia-Industrial cooperation Society, 2014, Vol 15, No 11, pp 6932-6942 https://doi.org/10.5762/KAIS.2014.15.11.6932
  7. Seoul Metropolitan City, 2015, Surface Pavement Investigation Report 2015
  8. Seoul Metropolitan City, 2015, Surface Pavement Investigation Report 2016
  9. Seoul Metropolitan City PMS data
  10. Shirabe, T., 2005. A model of contiguity for spatial unit allocation. Geographical Analysis, Vol. 37, No. 1, pp.2-16. https://doi.org/10.1111/j.1538-4632.2005.00605.x
  11. Washington D.C, 2015, Paving Program. District of Columbia D.O.T
  12. Williams, J.C., 2002, A Zero-One Programming Model for Contiguous Land Acquisition. Geographical Analysis, Vol. 34, No. 4, pp.330-349. https://doi.org/10.1111/j.1538-4632.2002.tb01093.x