Location-Aware Scheduling and Control of Linear Projects: Introducing Space-Time Float Prisms
Publication: Journal of Construction Engineering and Management
Volume 141, Issue 1
Abstract
Space and time planning of construction activities is a key factor affecting safety and field performance in construction sites. When scheduling and controlling linear projects, identification of potential congestion and/or idling can assist in the timely execution of a project. With the advent of location-aware technologies, it becomes possible to track availability of resources in (quasi-)real time during project execution. This provides better oversight over the movement of materials, equipment, and workforce in the jobsite. Space and time floats are currently defined and used separately in the scheduling literature. In this paper, the concept of space-time floats is proposed as a new type of float to simultaneously consider space and time constraints. Space-time floats are envelopes for all possible movement patterns that an activity or its associated resources can take considering the time and space constraints of that activity. Simultaneous consideration of space and time floats makes it possible to trade-off one for the other, which is the significance of this new float. Introduction of the space-time floats into the schedules offers new possibilities to forecast the availability of resources at a specific time and location. Use of the space-time float for each activity also enables the scheduling and control methods to forecast potential zones and times of congestion between activities and detect activity idle times as well as actual and/or potential delays. Eliminating congestions and potential risks for delays have been shown to offer considerable advantages for linear projects. Generation of space-time float for each activity in the project also helps the project team to be informed about the space and time available to them at each time and location, respectively.
Get full access to this article
View all available purchase options and get full access to this article.
References
Bakry, I., Moselhi, O., and Zayed, T. (2013). “Fuzzy dynamic programming for optimized scheduling of repetitive construction projects.” Proc., 2013 Joint IFSA World Congress and NAFIPS Annual Meeting, IFSA/NAFIPS 2013, IEEE, 1172–1176.
Bansal, V. (2011). “Use of GIS and topology in the identification and resolution of space conflicts.” J. Comput. Civ. Eng., 159–171.
Carlstein, T., Parkes, D., and Thrift, N. (1978). Timing space and spacing time: Human activity and time geography, Edward Arnold, London.
Cheng, T., Yang, J., Tiezer, J., and Vela, P. (2010). “Automated construction resource location tracking to support the analysis of lean principles.” 18th Annual Conf. of the Int. Group for Lean Construction (IGLC 18), Haifa, Israel, 643–653.
Eldin, N., and Senouci, A. (1994). “Scheduling and control of linear projects.” Can. J. Civ. Eng., 21(2), 219–230.
Georgy, M. E. (2008). “Evolutionary resource scheduler for linear projects.” Autom. Constr., 17(5), 573–583.
Gharbi, A., Pellerin, R., and Villeneuve, L. (1999). “New constraint-based approach for overhaul project scheduling with work space constraints.” Int. J. Ind. Eng. Theory Appl. Pract., 6(2), 123–131.
Gong, J., and Caldas, C. (2010). “A computer vision based interpretation model for automated productivity analysis of construction operations.” J. Comput. Civ. Eng., 252–263.
Grau, D., and Caldas, C. (2009). “Methodology for automating the identification and localization of construction components on industrial projects.” J. Comput. Civ. Eng., 3–13.
Hagerstrad, T. (1970). “What about people in regional science?” Pap. Rigional Sci., 24(1), 6–21.
Harmelink, D., and Rowings, J. (1998). “Linear scheduling model: Development of controlling activity path.” J. Constr. Eng. Manage., 263–268.
Harris, R., and Ioannou, P. (1998). “Scheduling projects with repeating activities.” J. Constr. Eng. Manage., 269–278.
Hassanein, A., and Moselhi, O. (2003). “Optimized scheduling of linear projects.” J. Constr. Eng. Manage., 664–673.
Hegazy, T., and Kamarah, E. (2008). “Efficient repetitive scheduling for high-rise construction.” J. Constr. Eng. Manage., 253–264.
Hegazy, T., and Wassef, N. (2001). “Cost optimization in projects with repetitive nonserial activities.” J. Constr. Eng. Manage., 183–191.
Hyari, K., and El-Rays, K. (2006). “Optimal planning and scheduling for repetitive construction projects.” J. Manage. Eng., 11–19.
Ipsilandis, P. (2007). “Multiobjective linear programming model for scheduling linear repetitive projects.” J. Constr. Eng. Manage., 417–424.
Jongeling, R., and Olofsson, T. (2007). “A method for planning of work-flow by combined use of location-based scheduling and 4D CAD.” Autom. Constr., 16(2), 189–198.
Kraak, M. (2003). “The space-time-cube revisited from a geovisualisation perspective.” Proc., 21st Int. Cartographic Conf. (ICC), International Cartographic Association (ICA), Durban, South Africa, 1988–1996.
Lenntorp, B. (1976). “Paths in space–time environments: A time-geographic study of movement possibilities of individuals.” Lund studies in geography B, Vol. 44, Royal Univ. of Lund, Sweden.
Lucko, G. (2011a). “Integrating efficient resource optimization and linear schedule analysis with singularity functions.” J. Constr. Eng. Manage., 45–55.
Lucko, G. (2011b). “Optimizing cash flows for linear schedules modeled with singularity functions by simulated annealing.” J. Constr. Eng. Manage., 523–535.
MATLAB 7.10.0 [Compuer software]. Natick, MA, The MathWorks.
Mattila, K., and Park, A. (2003). “Comparison of linear scheduling model and repetitive scheduling model.” J. Constr. Eng. Manage., 56–64.
Miller, H. J. (2005). “A measurement theory for time geography.” Geog. Anal., 37(1), 17–45.
O’Brien, J. (1975). “VPM scheduling for high rise buildings.” J. Constr. Div., 895–905.
Razavi, S., and Haas, C. (2010). “Multisensor data fusion for on–site materials tracking in construction.” J. Autom. Constr., 19(8), 1037–1046.
Razavi, S., Montaser, A., and Moselhi, O. (2012). “RFID deployment protocols for indoor construction.” Constr. Innovation Inf. Process Manage., 12(2), 239–258.
Razavi, S. N., Young, D., Nasir, H., Haas, C., Caldas, C., and Goodrum, P. (2008). “Field trial of automated materials tracking in construction.” Proc., Annual Conf. of the Canadian Society for Civil Engineering (CSCE), Canadian Society for Civil Engineering (CSCE), QC, Canada, 1503–1511.
Roofigari Esfahan, N., and Razavi, S. (2012). “Location-aware resource driven scheduling.” Canadian Society for Civil Enginering (CSCE), Edmonton, AB, Canada.
Roofigari Esfahan, N., and Razavi, S. (2013). “GIS-based resource integrated progress tracking for construction projects using spatio-temporal data.” Canadian Society for Civil Engineering (CSCE), Montreal, Canada.
Song, J., Haas, C., Caldas, C., Ergen, E., and Akinci, B. (2006). “Automating the task of tracking the delivery and receipt of fabricated pipe spools in industrial projects.” Autom. Constr., 15(2), 166–177.
Stradal, O., and Cacha, J. (1982). “Time space scheduling method.” J. Constr. Div., 445–457.
Tang, Y., Liu, R., and Sun, Q. (2014). “Schedule control model for linear projects based on linear scheduling method and constraint programming.” Autom. Constr., 37, 22–37.
Teizer, J., and Vela, P. (2009). “Personnel tracking on construction sites using video cameras.” Adv. Eng. Inf., 23(4), 452–462.
Teizer, J., Venugopal, M., and Walia, A. (2008). “Ultra wideband for automated real-time three-dimentional location sensing for workforce, equipment, and material positioning and tracking.”, Transportation Research Board, Washington, DC, 56–64.
Turkan, Y., Bosché, F., Haas, C., and Haas, R. (2013). “Toward automated earned value tracking using 3D imaging tools.” J. Constr. Eng. Manage., 423–433.
Yang, J., Arif, O., Vela, P. A., Teizer, J., and Shi, Z. (2010). “Tracking multiple workers on construction sites using video cameras.” Adv. Eng. Inf., 24(4), 428–434.
Yang, J., Cheng, T., Teizer, J., Vela, P. A., and Shi, Z. (2011). “A performance evaluation of vision and radio frequency tracking methods for interacting workforce.” Adv. Eng. Inf., 25(4), 736–747.
Zhang, C., and Hammad, A. (2012). “Multiagent approach for real-time collision avoidance and path replanning for cranes.” J. Comput. Civ. Eng., 782–794.
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 141 • Issue 1 • January 2015
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Jun 10, 2013
Accepted: Dec 31, 2013
Published online: Aug 4, 2014
Published in print: Jan 1, 2015
Discussion open until: Jan 4, 2015
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.