Professional Documents
Culture Documents
Algorithmic Method For Scraper Load-Time Optimization - 2013
Algorithmic Method For Scraper Load-Time Optimization - 2013
Abstract: Scrapers have established an important position in the earthmoving field as they are independently capable of accomplishing an
Downloaded from ascelibrary.org by University Of Central Florida Libraries on 10/05/13. Copyright ASCE. For personal use only; all rights reserved.
earthmoving operation. Given that loading a scraper to its capacity does not entail its maximum production, optimizing the scraper’s loading
time is an essential prerequisite for successful operations management. The relevant literature addresses the loading time optimization through
a graphical method that is founded on the invalid assumption that the hauling time is independent of the load time. To correct this, a new
algorithmic optimization method that incorporates the golden section search and the bisection algorithm is proposed. Comparison of the
results derived from the proposed and the existing method demonstrates that the latter entails the systematic needless prolongation of the
loading stage thus resulting in reduced hourly production and increased cost. Therefore, the proposed method achieves an improved modeling
of scraper earthmoving operations and contributes toward a more efficient cost management. DOI: 10.1061/(ASCE)CO.1943-7862
.0000624. © 2013 American Society of Civil Engineers.
CE Database subject headings: Construction management; Construction equipment; Earthmoving; Productivity; Optimization;
Algorithms.
Author keywords: Construction management; Construction equipment; Earthmoving; Productivity; Optimization; Algorithms.
Introduction obtained has to physically lift or force its way through all of the
material already loaded. Hence, allowing a scraper to obtain the
Earthmoving operations constitute an inextricable part of most con- maximum load implies neither maximum production nor minimum
struction projects. Scrapers have established an important position cost (Carmichael 1987). Therefore, the optimal loading time needs
in the earthmoving field as they are independently capable of to be determined.
excavating, loading, hauling, and placing materials under a wide In the following sections, the existing method for determining
variety of conditions. Although neither as effective as hoes and the optimal scraper load time is evaluated and a new one is pro-
shovels in excavating nor as efficient as trucks in hauling and posed. Moreover, the results of the two approaches are compared
placing, the fact that this one machine performs all these tasks in proof of the systematic error that the existing method entails.
makes it the equipment of choice when moving large quantities
of soil (Eldin and Mayfield 2005).
The literature attributes increased significance to the stage of Presentation and Evaluation of the Existing
loading. Gransberg (1996) and Schexnayder et al. (1999) consider Load-Time Optimization Method
it determinant for the development of the whole earthmoving op-
eration. Kannan et al. (1999) note that the interrelationship between In each scraper earthmoving operation, the scraper’s cycle time
payload and load time makes loading more complicated than the (tc;sc ) consists of the load time (tl ), transport time (ttr ), spot and
other activities. In scraper earthmoving operations, the evolution dumping time (ts ), and return time (tr ) [Eq. (1)]:
of the loading stage is precisely described by the load growth curve,
that is, the graphic representation of the increase in payload during tc;sc ¼ t1 þ ttr þ ts þ tr ð1Þ
loading time. Independently of the specific equipment and material
characteristics, a scraper’s load growth curve is expected to The literature addresses the determination of the scraper’s opti-
conform to the shape of Fig. 1. The changing slope represents mal load time through the respective load growth curve, according
the rate at which the material enters the bowl. At the beginning, to the graphical process that follows (Day and Benjamin 1991;
the rate is high; however, as the loading time increases the rate Singh 1993; Nunnally 2007). First, the scraper’s cycle time after
decreases. This is due to the fact that the additional material loading, that is, the sum of ttr , ts , and tr , is plotted (point A) on
the left horizontal semiaxis of the load growth curve graph
1 (Fig. 2). Then, the tangent to the load growth curve from point
Ph.D. Candidate, Dept. of Construction Engineering and Management,
School of Civil Engineering, National Technical Univ. of Athens, 9 Iroon A is drawn and the point of tangency is specified (point B). The
Polytechniou St., 157 73 Athens, Greece (corresponding author). E-mail: optimal load time (point C) is finally indicated by the projection
marina01022@yahoo.gr of point B.
2
Associate Professor, Dept. of Construction Engineering and Manage- Evidently, the above approach lies on the assumption that ttr , ts ,
ment, School of Civil Engineering, National Technical Univ. of Athens, and tr are independent of the weight loaded and, as such, they can
9 Iroon Polytechniou St., 157 73 Athens, Greece.
be used to determine tl . This assumption could be considered rea-
Note. This manuscript was submitted on December 27, 2010; approved
on June 11, 2012; published online on July 25, 2012. Discussion period sonable for tr, given that during the return, the scraper is empty.
open until October 1, 2013; separate discussions must be submitted for in- Likewise, ts is not expected to be substantially affected by the load.
dividual papers. This paper is part of the Journal of Construction Engi- However, this is certainly not the case for ttr, because according to
neering and Management, Vol. 139, No. 5, May 1, 2013. © ASCE, ISSN Eq. (2) the maximum speed of the vehicle during hauling U max
0733-9364/2013/5-459-465/$25.00. (km=h) depends on the weight of the load transported, Btr :
V tr × nexp
Qpush ¼ ð7Þ
tc;push
Fig. 10. Optimal load-time determination by means of the GSS (pusher-scrapers fleet)
a case, the goal shifts to the elimination of the fleet’s idle time the existing optimization method; deviations between planning and
and thus the optimization process aims at determining the load time execution are inherent in earthmoving operations. The comparative
that concurrently renders the scrapers and the pusher critical. evaluation of the two approaches can soundly be addressed through
Evidently, this corresponds to the point of intersection of the scrap- the numerical investigation of scraper operations with typical
ers’ and the pusher’s production curves. Therefore, the optimization characteristics. As such were considered the hauling distances
process aims at detecting the root of the function Fðtl Þ ¼ (L) from 100 to 1,000 m and the grades at hauling direction be-
jQsc;n ðtl Þ − Qpush ðtl Þj. For the attainment of this goal, the well- tween 0% and 6% (ws ¼ 0–60 N=KN). Furthermore, the load
known bisection algorithm is applied at [t1 , t4 ], given that Fðtl Þ growth curve of Fig. 1, the scraper of Table 2, and the operation
is continuous and has a root within this interval. The bisection al- conditions of Table 3 were assumed.
gorithm (Fig. 11) divides the initial interval into two halves [t1 , t ] Given its extent, the computational process had to be automated.
and [t , t4 ], where t ¼ ðt1 þ t4 Þ=2, and checks the sign of the Therefore, the graphical determination of the point of tangency
product Fðt1 Þ × Fðt Þ. If Fðt1 Þ × Fðt Þ < 0, then the root lies in (point B, Fig. 2), which anyway involves an inadequate level of
[t1 , t ]; otherwise, it lies in [t , t4 ]. The half-interval that contains accuracy, had to be substituted by an analytical one. The algorith-
the root is preserved and bisected again in the next iteration. After mic process of the GSS was selected to address this objective too,
several repetitions in which the interval becomes smaller and given that the point of tangency corresponds to the maximum angle
smaller, its boundaries converge to the root, which is the optimal formed by the horizontal axis and the line segment commencing
loading time of the fleet tfl;opt . from point A.
Indicative results of the numerical investigation are presented in
Tables 4–7. Comparing the values of tsc;opt;exist and tsc;opt;GSS , that
is, the load time that the existing and the proposed method yield as
optimal, it is evident that the existing method consistently overes-
timates the loading time. The overestimation roughly ranges
between 10% and 40%, depending on hauling distance and grade.
Fig. 12 indicatively compares the results of the two approaches for
hauling routes of grade 3%. There is no doubt that the significant
unnecessary prolongation of the loading stage entails additional
cost resulting from the increased fuel consumption and wear of
the machine’s tires, ground engaging parts, and power train com-
ponents. Furthermore, the maximum hourly production that can be
achieved by means of the existing method Qsc;max;exist is lower
by 0.2–1.5% than the respective hourly production under the
GSS method, Qsc;max;GSS .
Conclusions
Table 6. Comparison of Existing and Proposed Method Results for
Detecting the optimal load time in scraper earthmoving operations
Grade 4%
is of critical importance, given that filling the scraper bowl to maxi-
tsc;opt;exist tsc;opt;GSS Qsc;max;exist Qsc;max;GSS mum capacity implies neither maximum production nor minimum
L (m) (min) (min) (m3 =h) (m3 =h) cost. The existing literature addresses the optimization of the scrap-
100 0.74 0.61 418.59 422.18 er’s load time through a graphical method, founded on the consid-
200 0.84 0.66 325.86 329.43 eration that the hauling time is independent of the load time. This
300 0.93 0.73 272.92 275.80 research proves the invalidity of the aforementioned consideration
400 1.05 0.77 237.44 240.48 and presents a new approach for establishing the optimal load time
500 1.14 0.83 210.70 212.95 by means of the GSS and the bisection algorithm. The comparative
600 1.18 0.91 190.96 192.18 implementation of the proposed and existing method demonstrates
700 1.21 0.93 175.06 176.11
that, depending on the route characteristics, the latter entails the
800 1.23 1.00 158.25 158.90
900 1.25 1.07 144.42 144.86 systematic overestimation of the loading time, thus resulting in re-
1,000 1.26 1.13 132.87 133.17 duced hourly production and additional cost implications. There-
fore, the contribution of this research lies in the improvement of
both the modeling and the cost management of scraper earthmoving
operations. Future work on this issue could include the integration
of the proposed time-optimization procedure into a computer-aided
Table 7. Comparison of Existing and Proposed Method Results for
Grade 6%
spreadsheet application, additionally enabling the user to detect the
optimal scrapers fleet size for given operation conditions.
tsc;opt;exist tsc;opt;GSS Qsc;max;exist Qsc;max;GSS
L (m) (min) (min) (m3 =h) (m3 =h)
100 0.77 0.62 383.05 387.04 Notation
200 0.89 0.67 293.13 296.99
300 1.03 0.75 242.98 246.46 The following symbols are used in this paper:
400 1.14 0.79 210.80 213.76 Bmax = scraper max payload;
500 1.19 0.87 186.82 188.54 Bo = scraper tare weight;
600 1.22 0.97 169.02 169.79 Btr = weight of the transported load; p
700 1.24 1.01 154.59 155.28 b = golden section factor = 2=ð1 þ 5Þ ¼ 0.618;
800 1.26 1.08 139.28 139.70 cs = speed coefficient;
900 1.27 1.13 126.76 127.04 Fðtl Þ = difference between scraper and pusher hourly
1,000 1.28 1.16 116.33 116.52
production as a function of the load time;
scraper hourly production as a function of the load Caterpillar. (2010). Caterpillar performance handbook, 40th Ed.,
time; Caterpillar, Peoria, IL.
Qsc;max;exist = scraper hourly production corresponding to the Day, D. A., and Benjamin, N. (1991). “Scrapers for earthmoving.”
optimal load time that the existing method Construction equipment guide, 2nd Ed., Wiley, New York.
yields; Eldin, N., and Mayfield, J. (2005). “Determination of most economical
Qsc;max;GSS = scraper hourly production corresponding to the scrapers fleet.” J. Constr. Eng. Manage., 131(10), 1109–1114.
optimal load time that the GSS yields; Gransberg, D. D. (1996). “Optimizing haul unit size and number based
t1 = lower bound of the load-time range; on loading facility characteristics.” J. Constr. Eng. Manage., 122(3),
t2 = intermediate time value determined by the GSS; 248–253.
Kannan, G., Vorster, M. C., and Martinez, J. C. (1999). “Developing the
t3 = intermediate time value determined by the GSS;
statistical parameters for simultaneous variation in final payload and
t4 = upper bound of the load-time range; total load time.” Winter Simulation Conf. Proc., P. A. Farrington, H. B.
tc;push = pusher cycle time; Nembhard, D. Sturrock, and G. W. Evans, eds., Association for
tc;sc = scraper cycle time; Computing Machinery (ACM), New York, 1016–1022.
tfl;opt = load time determined by the GSS/the bisection Kuhn, G. (1974). “Bagger-Lkw-Betrieb.” Die mechanik des baubetriebes,
algorithm as optimal for the pusher-scrapers fleet; teil 1: Transport mechanik, Bauverlag, Wiesbaden, Berlin.
tl = scraper load time; Nunnally, S. W. (2007). “Loading and hauling.” Construction methods
tpush;opt;GSS = pusher optimal load time according to the GSS; and management, 7th Ed., Pearson Education Inc., Upper Saddle
tr = scraper return time; River, NJ.
ts = scraper spot and dumping time; Peurifoy, R. L., Schexnayder, C. J., and Shapira, A. (2006). “Scrapers.”
Construction planning, equipment and methods, 7th Ed., McGraw-Hill,
tsc;opt;exist = scraper optimal load time according to the existing
New York.
method; Schexnayder, C., Weber, S. L., and Brooks, B. T. (1999). “Effect of
tsc;opt;GSS = scraper optimal load time according to the GSS; truck payload weight on production.” J. Constr. Eng. Manage.,
ttr = scraper transport time; 125(1), 1–7.
U lim = scraper speed limit; Singh, J. (1993). “Earthmoving machines.” Heavy construction planning,
U max = scraper maximum transport speed; equipment and methods, A/A Balkema, Rotterdam, Amsterdam.