Road Inspection Scheduling Model Using Constraint Programming

Abstract:

The research objective is to support the maintenance unit with route planning prior to performing road inspection, the model is based on VRP problem settings, and with the addition of compulsory road sections and allowing shortcuts through small pathways during the inspection to reduce time consumption. By employing Constraint Programming (CP) technology and optimization solution mechanism to construct inspection scheduling model, and the objective is to minimize time consumption of the road inspection. The province and county roads in Douliou city are chosen as examples for analysis, plans out best routes for inspection process, and also displays all the road sections passed by inspection vehicle. Thus this model can be used as reference to support the authorities to efficiently allocate resources for the inspection process, and achieve the objective as shorten the inspection time consumption.

• Periodical: Applied Mechanics and Materials (Volumes 357-360)
• Pages: 2720-2725
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.357-360.2720
• Online since: August 2013
• Authors: Hsi Sung Wang, Shu Shun Liu
• Keywords: Constraint Programming, Road Inspection, Shortest Route, Vehicle Routing Problem

References

[1] T. Fruhwirth, S. Abdennadher, Essentials of Constraint Programming, Berlin, Springer (2003).

[2] P. Baptiste, C.L. Pape, and W. Nuijten, Constraint-Based Scheduling-Applying Constraint Programming to Scheduling Problem, Kluwer, Boston (2001).

DOI: 10.1016/s1574-6526(06)80026-x

[3] S, Heipcke, Combined Modeling and Problem Solving in Mathematical Programming and Constraint Programming, Ph.D. Thesis, University of Buckingham, UK (1999).

[4] S.C. Brailsford, C.N. Potts, and B.M. Smith, Constraint satisfaction problems: Algorithms and applications, European Journal of Operational Research, vol. 119, pp.557-581 (1999).

DOI: 10.1016/s0377-2217(98)00364-6

[5] S.S. Liu, C.J. Wang, Optimization Model for Resource Assignment Problems of Linear Construction Projects, Automation in Construction, Vol. 16, Issue 1, pp.460-473 (2007).

DOI: 10.1016/j.autcon.2006.08.004

[6] S.S. Liu, C.J. Wang, Resource-Constrained Construction Project Scheduling Model for Profit Maximization Considering Cash Flow, Automation in Construction, Vol. 17, Issue 1, pp.966-974 (2008).

DOI: 10.1016/j.autcon.2008.04.006

[7] S.S. Liu and C.J. Wang, Two-Stage Profit Optimization Model for Linear Scheduling Problems Considering Cash Flow, Construction Management and Economics, Vol. 27, Issue 11, pp.1023-1037(2009).

DOI: 10.1080/01446190903233111