Mathematical programming models for road repair scheduling—On aging bridges in Japan—
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 formulatio...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
The Japan Society of Mechanical Engineers
2016-07-01
|
Series: | Journal of Advanced Mechanical Design, Systems, and Manufacturing |
Subjects: | |
Online Access: | https://www.jstage.jst.go.jp/article/jamdsm/10/3/10_2016jamdsm0046/_pdf/-char/en |
_version_ | 1811296870106923008 |
---|---|
author | Shungo KOICHI |
author_facet | Shungo KOICHI |
author_sort | Shungo KOICHI |
collection | DOAJ |
description | 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. |
first_indexed | 2024-04-13T05:55:57Z |
format | Article |
id | doaj.art-6be76cf0bfab4cf9a750ef329a22c748 |
institution | Directory Open Access Journal |
issn | 1881-3054 |
language | English |
last_indexed | 2024-04-13T05:55:57Z |
publishDate | 2016-07-01 |
publisher | The Japan Society of Mechanical Engineers |
record_format | Article |
series | Journal of Advanced Mechanical Design, Systems, and Manufacturing |
spelling | doaj.art-6be76cf0bfab4cf9a750ef329a22c7482022-12-22T02:59:38ZengThe Japan Society of Mechanical EngineersJournal of Advanced Mechanical Design, Systems, and Manufacturing1881-30542016-07-01103JAMDSM0046JAMDSM004610.1299/jamdsm.2016jamdsm0046jamdsmMathematical programming models for road repair scheduling—On aging bridges in Japan—Shungo KOICHI0Department of Systems and Mathematical Science, Nanzan UniversityThis 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.https://www.jstage.jst.go.jp/article/jamdsm/10/3/10_2016jamdsm0046/_pdf/-char/enroad repair schedulingshortest pathuser equilibrium flowlinearizationlook-up table approachfrank-wolfe algorithm |
spellingShingle | Shungo KOICHI Mathematical programming models for road repair scheduling—On aging bridges in Japan— Journal of Advanced Mechanical Design, Systems, and Manufacturing road repair scheduling shortest path user equilibrium flow linearization look-up table approach frank-wolfe algorithm |
title | Mathematical programming models for road repair scheduling—On aging bridges in Japan— |
title_full | Mathematical programming models for road repair scheduling—On aging bridges in Japan— |
title_fullStr | Mathematical programming models for road repair scheduling—On aging bridges in Japan— |
title_full_unstemmed | Mathematical programming models for road repair scheduling—On aging bridges in Japan— |
title_short | Mathematical programming models for road repair scheduling—On aging bridges in Japan— |
title_sort | mathematical programming models for road repair scheduling on aging bridges in japan |
topic | road repair scheduling shortest path user equilibrium flow linearization look-up table approach frank-wolfe algorithm |
url | https://www.jstage.jst.go.jp/article/jamdsm/10/3/10_2016jamdsm0046/_pdf/-char/en |
work_keys_str_mv | AT shungokoichi mathematicalprogrammingmodelsforroadrepairschedulingonagingbridgesinjapan |