Mathematical programming models for road repair scheduling -On aging bridges in Japan-

作者：Koichi Shungo^*

来源：Journal of Advanced Mechanical Design, Systems and Manufacturing, 2016, 10(3): 15-00698.

DOI：10.1299/jamdsm.2016jamdsm0046

• Road repair scheduling
• Shortest path
• User equilibrium flow
• Linearization
• Look-up table approach
• Frank-Wolfe algorithm

This paper proposes two mathematical programming models to deal with a scheduling problem on the renovation of several roads that need to be repaired by a certain date. A typical example of the scheduling problem is the one for aging and deteriorating bridges in Japan. Our idea behind the formulation of the models is that, if one optimizes a set of roads simultaneously under repair, then the influence on traffic can be minimized. The first model turns out to be easy to solve since it can be rewritten as a linear 0-1 integer programming problem; however it would be too simple. The second model is designed to be realistic while its computation is a difficult task in general. This paper describes how to reduce its computational cost. In addition, we compare the results for the two models to grasp their features.

• 出版日期2016