Constraint handling methods in pavement maintenance programming
โ Scribed by Weng Tat Chan; T.F Fwa; Kh Zahidul Hoque
- Book ID
- 104368796
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 657 KB
- Volume
- 9
- Category
- Article
- ISSN
- 0968-090X
No coin nor oath required. For personal study only.
โฆ Synopsis
The problem of pavement maintenance management at the network level is one of maintaining as high a level of serviceability as possible for a pavement network system through reactive and proactive repair actions, whilst optimising the use of available resources. This problem has traditionally been solved using techniques like mathematical programming and heuristic methods. Lately, the use of genetic algorithms (GAs) to solve resource allocation problems like the network pavement maintenance problem has received increased attention from researchers. GAs have been demonstrated to be better than traditional techniques in terms of solution quality and diversity. However, the performance of the GAs is aected by the method used to handle the many constraints present in the formulation of such resource allocation methods. Penalty as well as generate and repair methods are the usual techniques used to handle constraints, but these have their drawbacks in terms of computational eciency and tendency to get trapped in sub-optimal solution spaces. The paper proposes a third method that is computationally more ecient than the previous methods. The method is based on prioritised allocation of resources to maintenance activities and the maximum utilisation of resources. Constraints on maximum resource availability are no longer used passively to check on solution feasibility (as in the previous methods) but are used to help generate feasible solutions during the resource allocation phase of the algorithm itself. It is demonstrated that the GA with the prioritised resource allocation method (PRAM) outperforms the traditional GA with repair or penalty methods. PRAM was able to consistently outperform the other two GA based methods, both in terms of solution quality as well as computational time. It is concluded that PRAM can be used as the basis of more ecient resource allocation procedures in the area of pavement maintenance management.
๐ SIMILAR VOLUMES
This book constitutes the refereed proceedings of the 24th International Conference on Logic Programming, ICLP 2008, held in Udine, Italy, in December 2008. The 35 revised full papers together with 2 invited talks, 2 invited tutorials, 11 papers of the co-located first Workshop on Answer Set Program