Algorithm for Linear Scheduling Method with Time and Distance Constraints

Article Preview

Abstract:

Time interval and distance interval are the two main constraints restricting the relationship among activities in the linear scheduling method. However, in previous researches, these two constraints are always considered separately, hence resulting in different linear scheduling models. In this paper, a linear scheduling model with two-dimensional constraints, considering both the time interval and the distance interval, was proposed. Meanwhile, a new algorithm was applied to this model. An example from literatures was calculated using the new method, the correctness of which was then confirmed by the results.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 791-793)

Pages:

1077-1083

Citation:

Online since:

September 2013

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Stradal, O. and Cacha, J. (1982). Time space scheduling method: Constr. Div. 108(3), 445–457.

DOI: 10.1061/jcceaz.0001056

Google Scholar

[2] Reda, R. M. (1990). RPM: Repetitive project modeling: Constr. Eng. Manage., 116(2), 316–330.

DOI: 10.1061/(asce)0733-9364(1990)116:2(316)

Google Scholar

[3] Harris, R. B., and Ioannou, P. G. (1998). Scheduling projects with repeating activities: Constr. Eng. Manage., 124(4), 269–278.

DOI: 10.1061/(asce)0733-9364(1998)124:4(269)

Google Scholar

[4] Yamín, R. A. and Harmelink, D. J. (2001). Comparison of linear scheduling model (LSM) and critical path method (CPM): Constr. Eng. Manage., 127(5), 255–260.

DOI: 10.1061/(asce)0733-9364(2001)127:5(374)

Google Scholar

[5] Lucko, G. (2007). Flexible modeling of linear schedules for integrated mathematical analysis: Proc., 2007 Winter Simulation Conf., IEEE, Washington, D.C., 2138-2146.

DOI: 10.1109/wsc.2007.4419850

Google Scholar

[6] Harmelink, D. J., and Rowings, J. E. (1998). Linear scheduling model: Development of controlling activity path: Constr. Eng. Manage., 124(4), 263–268.

DOI: 10.1061/(asce)0733-9364(1998)124:4(263)

Google Scholar

[7] Liu S, Wang C. Optimizing linear project scheduling with multi-skilled crews: Automation in Construction. 2012, 24: 16-23.

DOI: 10.1016/j.autcon.2011.12.009

Google Scholar

[8] Fan S, Sun K, Wang Y. GA optimization model for repetitive projects with soft logic: Automation in Construction. 2012, 21(25): 253-261.

DOI: 10.1016/j.autcon.2011.06.009

Google Scholar

[9] Duffy G, Woldesenbet A, Jeong D H S, et al. Advanced linear scheduling program with varying production rates for pipeline construction projects: Automation in Construction. 2012, 27: 99-110.

DOI: 10.1016/j.autcon.2012.05.014

Google Scholar

[10] Lucko, G. (2009). Productivity Scheduling Method: Linear Schedule Analysis with Singularity Functions: Constr. Eng. Manage., 135(4), 246–253.

DOI: 10.1061/(asce)0733-9364(2009)135:4(246)

Google Scholar