Discrete Dynamics in Nature and Society
Volume 2015 (2015), Article ID 127574, 6 pages
http://dx.doi.org/10.1155/2015/127574

Research Article

Research for Global Coordinating Method of Large Equipment Scheduling in Construction Site

Yao Ruojun,1,2 Ma Guangwen,¹ and Jin Lianghai³

¹College of Water Resource & Hydropower, Sichuan University, Chengdu 610065, China
²Huaneng Tibet Power Generation Co. Ltd., Lhasa 850004, China
³College of Hydraulic & Environmental Engineering, China Three Gorges University, Yichang 443002, China

Received 8 June 2015; Revised 6 August 2015; Accepted 30 August 2015

Academic Editor: Juan R. Torregrosa

Copyright © 2015 Yao Ruojun et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

Much energy is dissipated when large equipment moves slowly. Generally, equipment scheduling at construction site is supposed to minimize equipment slowdown and deadhead moving. Table methods are always adopted to optimize transfer sequence, but the feasible solution is well disappointing. For the acceptable solution relevant to task points in construction equipment scheduling, transfer table is divided into four regions. After proper augmentation and deflation, the acceptable solution evolves into global coordinating solution of construction scheduling, which contributes to minimizing slowdown and deadhead mileages. This method has been verified in practical engineering and is a significant reference on decision making of construction equipment scheduling.

1. Introduction

Large construction equipment scheduling within construction site is characterized by equipment’s slow moving, enormous energy consumption, kind diversity of tasks, frequent transfers, short-distance transfer, equipment scheduling’s clear flow and basically being one-way scheduling, nonequilibrium task scheduling, high demand for scheduling’s assurance, and diversity of scheduling strategy [1–3]. The transfer path may be programmed according to equipment’s different characteristics, task points’ different demand for equipment, and transfer time span of some equipment such as bulldozers and backhoe. The deadhead mileage does not exist in an optimization of scheduling transportation equipment for it generally runs back and forth from point to point. However, the rest of the equipment is dispatched according to the style of work to work. Not only can it improve equipment synthetical utilization efficiency, but also it can help to reduce equipment slowdown and deadhead mileage, consequently scientizing overall construction equipment scheduling [4]. Transfer sequence programming is a common and apparent issue in construction equipment scheduling and unreasonable programming may lead to great increase in cost and energy consumption.

Project construction has numerous working procedures, complex collaboration, strongly continuous construction, and fast-changing situations. When a partial breakdown happens or a certain measure is not timely implemented, whole construction plan tends to suffer serious impact. In view of this, scholars have done research in earth-rock allocation, globally reducing truck mileages and achieving earth-rock temporal-spatial equilibrium. Earth-rock allocation originally employed linear programming; for example, Yuan [5] analyzed the relation between material source and schedule coordination of some earth-rock backfilling and excavation projects on the right bank of the Three Gorges Project and transformed earth-rock allocation to mathematical model with linear programming method, ultimately expressing the computational results by earth-rock balance flow graphs. Considering comprehensive coordination of major influence factors in rockfill dam construction, Shen et al. [6] integrated material source balance subsystem and road transport subsystem into a unified model system and established a linear programming model on multiobjective combination of rockfill dam earth-rock allocation system to synthetically optimize earth-rock allocation and road transport intensity. Also, some scholars took environmental elements into account, with geography technology and geographical environment technology for optimization, and made the earth-rock allocation of 2012 London Olympic venues harmonious with environment. Lynsay et al. [7] studied the carbon emission problem in earth-rock allocation through proposing bottom-up approach. Above all, earth-rock material allocation is optimized on the basis of traffic flow, and optimization does not exist in deadhead mileage, for the vehicles generally run back and forth from point to point [8, 9]. However, in addition to the material transport equipment, another construction equipment (work equipment such as bulldozer and backhoe) faces prominent problem of deadhead mileage optimization in scheduling transfer which to date has no relevant research results [10]. Material transport equipment works as point to point whose optimization could be only on the basis of traffic flow; the other construction equipment is dispatched by work to work whose optimization should be on the basis of deadhead mileage. This paper aims to establish optimization model of transfer sequence in construction equipment scheduling, in consideration of construction equipment slowdown and deadhead, finally studying and solving the coordinating solution to guide construction equipment scheduling. As a result, the optimized equipment scheduling could reduce greatly unwanted waste of equipment.

2. Mathematical Model of Transfer Sequence Optimization

Considering equipment task characteristics in engineering construction, assume that task point needs devices among which devices transfer more than once; namely, the devices turn to other task points for mission after getting out of task point . Deadhead may happen between task points or between task points and equipment parking lot during which some tasks may be arranged [11]. Construction equipment alternately transfers deadhead and tasks, until it completes the tasks back to parking lot. General shortest-path method can solve the distance between tasks or between tasks and parking lot.

Assume that empty devices are sent from point to point and its transfer cost is ; to establish scheduling model based on the total cost minimum as objective function,

where ’s value of model (1) varies with cost goal. If it is just a general goal, the denotes total cost. When point stands for parking lot or task point, means deadhead cost of using construction equipment from to ; then ’s value is

In the formula, is the deadhead cost from point to point , is fixed cost of sending a construction device, and is cost coefficient of deadhead mileage; is a sufficiently large positive number set to prevent the construction sent from parking lot from transferring directly to another parking lot regardless of task point. and partly depend on the construction equipment’s operation condition, transfer mileage, and operation cost. When and , the objective function is to minimize deadhead cost. The following analysis is about the minimization problem of total deadhead cost [12].

When point and point are both task points, the distance between them can be solved according to maximum distance in cost; when point is parking lot and point is task point, then is the distance of equipment from parking lot to task point ; when point is task point and point is parking area, then is the distance of equipment from task point to parking lot. Then, the transfer table of model (1) is shown in Table 1.

Table 1: Transportation table.

From
To

Task point
Parking area
Empty trucks supplied

Task point

C-C
C-F

Parking lot

F-C
F-F

Equipment demanded

In Table 1, C-C is from task point to task point, C-F is from task point to parking lot, F-C is from parking lot to task point, and F-F is from parking lot to parking lot.

3. Global Coordinating Solution’s Algorithm

First, consider the transfer deadhead problem between tasks points, so the optimization model is

Model (2) is a problem of supply and demand equilibrium easily solved by table method. Assume that the optimal solution of model (2) is , to set nonzero variable value of the optimal solution as corresponding nonzero variable value of model (1) and another variable value as 0; then the result is a feasible solution of model (1).

If the feasible solution of model (1) is with nonzero components existing in area C-C, area C-F, and area F-C and

then the feasible solution is called an acceptable solution of model (1), namely, the one that can be applied to construction equipment scheduling. Although the optimal solution of model (2) is the feasible solution of model (1), it cannot guide construction equipment scheduling. So, it is necessary to adjust the optimal solution of model (2) in order to get global coordinating solution of model (1). The adjustment method of global coordinating solution is as follows.

First of all, the acceptable solution is augmented as follows. For every nonzero variable , optimal solution of model (2) is calculated by

where

If is from row and column , then the can be augmented to column of area C-F and row of area F-C; ’s value is deadhead mileage variation by adjusting one unit. The adjustment variable is

After augmentation, every variable’s value is

The augmented solution is a feasible solution of model (1). When , the augmented solution precedes , and reduction of objective function is . The augmentation can take place according to ascending order of ’s value, until there is no that satisfies or there exists an acceptable demand-meeting solution. The augmented solution is defined as .

Then to deflate the acceptable solution, consider the following.

For every pair of and , calculate

If , to deflate the components and of to area C-C and is deadhead mileage decrement by adjusting one unit, then the adjustment variable is

The deflated variable’s value is

Now, the reduction of objective function is . The deflation can take place according to ascending order of ’s value, until there is no and that satisfies or (or ) is appropriately small. The deflated solution is defined as .

After augmenting and deflating the scheduling solution, the position of nonzero variables in area C-C changes. If there is circuit that takes it as a starting point (or end point) and if it satisfies constraint conditions and keeps the solution feasible, through augmenting and deflating the scheduling solution, the objective function value of model (1) will be further improved. Repeated adjustment can get the global coordinating solution available for construction equipment scheduling [13].

4. Engineering Example

There are 6 task points (numbered ) and 4 construction equipment parking lots (or points that have completed tasks, numbered A, B, C, and D, hereafter referred to as parking lot) in a hydropower project’s construction organization. By calculation, the deadhead mileage and construction equipment supply between task points or between parking lot and task point is as shown in Table 2.

Table 2: Deadhead distances and construction devices supply table.

From
To

Task point
Parking lot
Empty truck supplied

1
2
3
4
5
6
A
B
C
D

Task point

    1
6
12
14
15
18
9
2
3
6
7
8

    2
12
8
7
22
13
15
6
5
4
4
6

    3
21
7
20
26
14
7
3
9
2
9
10

    4
17
20
5
11
13
24
10
4
5
6
7

    5
9
15
3
8
7
6
14
6
3
10
12

    6
8
4
5
8
17
11
18
8
7
7
14

Parking lot

    A
2
10
13
4
7
5
—
—
—
—
7

    B
11
3
8
6
2
9
—
—
—
—
9

    C
4
2
6
7
13
15
—
—
—
—
10

    D
5
9
3
8
4
3
—
—
—
—
20

Equipment demanded
8
6
10
7
12
14
12
20
22
30

By table method, the solution is

then to coordinate .

As there are no nonzero variables in area C-F and area F-C, consider augmenting the nonzero variables of area C-C to area C-F and area F-C. After adjustment, the result is shown in Table 3.

Table 3: Augment solution.

From
To

Task point
Parking lot
Empty truck supplied

1
2
3
4
5
6
A
B
C
D

Task point

    1
6
12
14
15
18
9
2∖8
3
6
7
8

    2
12
8
7
22
13
15
6
5
4∖6
4
6

    3
21
7
20
26
14
7
3
9
2∖10
9
1

    4
17
20
5∖7
11
13
24
10
4
5
6
7

    5
9
15
3
8
7∖3
6∖3
14
6
3∖6
10
12

    6
8
4∖6
5∖1
8∖7
17
11
18
8
7
7
14

Parking lot

    A
2∖7
10
13
4
7
5
—
—
—
—
0

    B
11
3
8
6
2∖2
9
—
—
—
—
0

    C
4∖1
2
6
7
13
15
—
—
—
—
9

    D
5
9
3∖2
8
4
3∖11
—
—
—
—
7

Equipment demanded
8
6
10
7
12
14
4
20
0
30

It comes to , and then check area C-F and area F-C. After deflation, the result is shown in Table 4.

Table 4: Deflation solution.

From
To

Task point
Parking lot
Empty truck supplied

1
2
3
4
5
6
A
B
C
D

Task point

    1
6
12
14
15
18
9
2∖8
3
6
7
8

    2
12
8
7
22
13
15
6
5
4∖6
4
6

    3
21
7
20
26
14
7
3
9
2∖10
9
10

    4
17
20
5∖7
11
13
24
10
4
5
6
7

    5
9
15
3∖2
8
7∖3
6∖3
14
6
3∖4
10
12

    6
8
4∖6
5∖1
8∖7
17
11
18
8
7
7
14

Parking lot

    A
2∖7
10
13
4
7
5
—
—
—
—
0

    B
11
3
8
6
2∖9
9
—
—
—
—
0

    C
4∖1
2
6
7
13
15
—
—
—
—
9

    D
5
9
3
8
4
3∖11
—
—
—
—
9

Equipment demanded
8
6
10
7
12
14
4
20
2
30

It comes to . The global coordinating solution above is obtained by transfer table’s partition augmentation and deflation, which meets the constraints of construction equipment supply and task arrangement, to minimize the total cost of deadhead. This solution stands as a viable alternative for construction equipment scheduling, and the results indicate that the deadhead mileage is much less than ever when no optimization came to this hydropower project.

5. Conclusion

Construction equipment scheduling involves various problems, and how to decrease work slowdown and deadhead mileage is scheduling purpose. Optimization theory and mathematical modeling are employed to analyze and investigate deadhead cost problem of route planning for construction equipment scheduling. Establishing a scheduling model for construction equipment that takes deadhead mileage’s minimum as objective function is followed by table method to solve a feasible solution. Tentatively setting the feasible solution as coordinating optimal solution, transfer table is divided into regions, with heuristic algorithm, eventually resulting in the global coordinating solution that can minimize deadhead mileage by means of proper augment and deflation. At last, the paper verifies the model and its algorithm through an engineering example, which indicates that the model is directive for construction equipment scheduling, being able to greatly enhance scientific level of construction equipment scheduling and portending a broad application prospect.

Conflict of Interests

The authors declare that they do not have any commercial or associative interest that represents a conflict of interests in connection with the work submitted.

Acknowledgment

This paper is supported by China’s Hubei provincial Department of Education under Grant no. D20131301.

References

L.-H. Jin, C. Liang, and G.-X. Xu, “Application of a fuzzy-constraint model for optimal allocation of building materials in hydroelectric engineering constructions,” Journal of Harbin Engineering University, vol. 29, no. 10, pp. 1036–1039, 2008.

S. Li and H. Li, “Quantitative calculation of construction initial energy use in residential building,” Journal of Wuhan Urban Construction Institute, vol. 22, no. 4, pp. 54–57, 2005 (Chinese).

L. Jin, B. Tian, and H. Zhou, “Scheme analysis optimization for transportation of work material in waterpower project construction,” Water Resources and Power, vol. 24, no. 2, pp. 47–51, 2006 (Chinese).

H. E. Baomin, W. H. Dong, F. L. Zhang, and J. Sha, “Path optimization model and algorithm in a logistics network,” Journal of Harbin Institute of Technology, vol. 40, no. 10, pp. 1677–1680, 2008 (Chinese).

J. Yuan, “The application research on linear programming of the distribution of earth rock works on the right bank of TGP,” Journal of Hydroelectric Engineering, vol. 25, no. 1, pp. 29–103, 2006 (Chinese).

M. Shen, X. Liu, and G. Chen, “Model for joint optimization of path transportation intensity and earth-rock work allocation of rockfill dam,” Engineering Journal of Wuhan University, vol. 39, no. 5, pp. 14–18, 2006 (Chinese).

H. Lynsay, P. Alan, and N. Duncan, “Carbon dioxide from earthworks: a bottom-up approach,” Proceedings of the Institution of Civil Engineers—Civil Engineering, vol. 1, no. 164, pp. 66–72, 2011.

P. P. Manca, G. Orrù, and P. Desogus, “Recycling of sludge from ornamental stone processing as resource in civil constructions,” International Journal of Mining, Reclamation and Environment, vol. 29, no. 2, pp. 141–155, 2015.

H. Hegemann and M. Kahl, “Constructions of effectiveness and the rationalization of counterterrorism policy: the case of biometric passports,” Studies in Conflict & Terrorism, vol. 38, no. 3, pp. 199–218, 2014.

M. I. Gomes, T. D. Gonçalves, and P. Faria, “Unstabilized rammed earth: characterization of material collected from old constructions in south portugal and comparison to normative requirements,” International Journal of Architectural Heritage, vol. 8, no. 2, pp. 185–212, 2014.

J. A. Fapohunda, “Evaluation of site managers' hindrances towards optimal utilisation of construction resources,” Journal of Engineering, Design and Technology, vol. 12, no. 3, pp. 348–363, 2014.

J.-L. Kim, “Genetic algorithm stopping criteria for optimization of construction resource scheduling problems,” Construction Management and Economics, vol. 31, no. 1, pp. 3–19, 2013.

L.-S. Kang, H.-S. Moon, C.-H. Min, S.-K. Kim, and H. S. Kim, “Developing an active resource allocation algorithm considering resource supply and demand in a construction site,” KSCE Journal of Civil Engineering, vol. 19, no. 1, pp. 17–27, 2014.