Professional Documents
Culture Documents
كتاب مهم للخرسانة
كتاب مهم للخرسانة
كتاب مهم للخرسانة
2020; 10:120–128
Research Article
Michal Weiszer, Gabriel Fedorko*, Vieroslav Molnár, Zuzana Tučková, and Miloš Poliak
Open Access. © 2020 M. Weiszer et al., published by De Gruyter. This work is licensed under the Creative Commons Attribution
4.0 License
Dispatching policy evaluation for transport of ready mixed concrete | 121
the previous research [6, 7]. Finally, policies with different work in progress. Results show that responsive schedul-
parameters than in [8] are used in scenarios and are evalu- ing can achieve trade-off between site manager’s and RMC
ated in terms of Pareto optimality. Optimization treated in supplier’s objectives.
this manner takes into account both batch plant and con- RMC distribution has also captured attention of opera-
tractors interests namely maximization of vehicle utiliza- tion research, where researchers see the RMC distribution
tion and maximization of construction site machinery and as a vehicle scheduling problem, order assignment prob-
workers. lem (one order can be assigned to multiple plants) [12]
Firstly, previous research in this field is presented in or vehicle routing problem [13]. From recent optimization
the next section. Then, process of the RMC delivery is anal- and simulation approaches (e.g. [14, 15]), local search is
ysed in the following section together with surveyed data used by authors [13], variable neighbourhood search com-
from real RMC castings in Slovakia. These processes then bined with mixed integer programming is proposed by au-
serve as a basis for simulation model creation in the fourth thors [12]. Other works include one by Yan [16, 17] who uses
section with input data from the survey. Created model is time-space network [18] and [19].
verified and used for scenario evaluation in the fifth sec-
tion. In the same section, results of simulation for various
scenarios and the real process are compared. Finally, con-
clusions are drawn in the last section.
3 RMC delivery process
Generic concrete placement process consists of following
individual sub-processes:
2 Previous research • vehicle dispatching in batch plant,
• production and discharging of concrete into the ve-
Production and delivery of RMC from the batch plant to the
hicle,
construction site is an example of JIT process [9]. Several
• transportation to the construction site,
authors employ simulation as a tool for optimization and
• unloading of vehicles at the construction site,
emphasis is put mainly on time plan of the delivery.
• return of vehicles to the batch plant.
Simulation model with spreadsheet add-in risk anal-
ysis tool @Risk is presented by Wang [2]. This model is In order to build the simulation model, real RMC deliv-
used to determine the optimal interarrival time of trucks ery operations were observed in Bratislava, Slovakia. Four
that maximizes the utilization of concrete pump and min- casting operations, each one lasting a whole day, of the
imizes the number of trucks needed. More authors [6, 7] same type of structural element being constructed were
combine genetic algorithm (GA) (see [10, 11]) with simula- examined by checking delivery tickets, comprising of 170
tion to determine the arrival, departure and waiting time individual deliveries (vehicle trips) in total. Obtained data
of trucks. GA searches dispatching sequence of trucks from are used in the model as input values.
RMC plant to multiple construction sites in order to mini-
mize waiting time of trucks on all construction sites. Com-
bination of Simulation and genetic algorithm is also used 3.1 RMC production
by authors [3, 4]. Efficiency of operation in their model
RMC is produced in the batch plant which schedules pro-
is measured by idle times on sites or Total operations in-
duction according to its capacity and demand. Input raw
efficiency defined as combination of idle times of trucks,
materials are aggregates, sand, cement, water and addi-
plant and site equipment. Decision variables searched by
tives which are mixed together in the specified proportion
genetic algorithm are interarrival times of the trucks and
to satisfy quality requirements. Observed batch plant has
their number.
a RMC production capacity of 60 m3 /h.
Another authors [8] also focus on truck dispatching
The production of RMC starts by discharging of indi-
interval. However, the truck dispatching interval in their
vidual ingredients into the mixer where they are mixed for
model can vary according to construction manager’s re-
specified amount of time. Produced RMC is then loaded
sponse to traffic conditions and RMC placement rate. Dur-
into the truck positioned under the mixer. After loading
ing the simulation the interval is updated regularly to
the truck drives to recycling station where excess concrete
meet specified objectives (e.g. minimum number of trucks
is washed off.
queued at site). Unlike others, they use continuous simu-
Truck driver receives a delivery order from plant dis-
lation modelling approach to capture information about
patcher and the truck leaves the batch plant. Survey re-
122 | M. Weiszer et al.
3.2 Transportation
non-dominated solutions in solution space constitute the update time (Scenario 3). The information about the queue
Pareto optimal set. The corresponding objective functions length at the construction site serves as an input for simple
values of the Pareto-optimal set in the objective space form decision process of modifying the initial dispatching inter-
a Pareto front. val. If the queue length at the construction site is greater
or equal to two, the interval is increased by one minute. If
the queue length is equal to zero, the interval is decreased
by one minute. However, it cannot drop below the initial
5 Computational results interval. This scenario represents a situation where a con-
struction site manager checks the length of vehicle queue
5.1 Verification and validation of the model on regular basis and reports back to the batch plant to ad-
just the dispatching interval accordingly.
Reliability of the simulation model can be verified by com- Finally, variable dispatching interval from the batch
paring actual surveyed data and the model output. The plant with 30 min update about the queue length from the
model was simulated 100 times for each day with input construction site was used (Scenario 4). In contrast with
data based on survey results. Several performance output previous scenarios, in this case the dispatching interval
parameters were collected as summarized in Table 1. The could go below the initial value. The simulation results are
surveyed data and simulation results are not identical due summarized in Table 1.
to the stochastic nature of the process and possible survey The simulation results confirmed that the dispatching
bias. For example, the average of surveyed site idle time is interval has significant impact on all output performance
30 min and simulated result is 52.15 min. When compared indicators. Longer dispatching interval caused increase in
to the average duration (533.75 min and 516.78 min), the duration of the process in all scenarios. This is mainly due
site was idle for 5.62% of time for the surveyed data and to higher site idle times with high dispatching interval val-
10.09% for the simulation. Similarly, the total average wait- ues when the construction site has to wait for vehicles and
ing time of vehicles (589.75 min and 617.08 min) is 110.49% concrete placement is interrupted. On the other hand, if
of the duration for surveyed data and 119.41% for the sim- the dispatching interval is short, vehicles tend to queue at
ulation. the construction site and high vehicle idle times can be ob-
For analytical purpose, the model accuracy is suffi- served. The queueing of vehicles in case of a short interval
cient, the simulated results approximate surveyed data is shown in Figure 5. A comparison of vehicle waiting time
and the model can be used for further testing. The simu- for different intervals is in Figure 6.
lated results are further referred to as Base case.
Day Cycles Duration Site idle time (min) Site idle time (%) Waiting time of Waiting time of Avg waiting time Avg interval Vehicles used
(min) vehicles (min) vehicles (%) of vehicle (min) (min) (truck)
Surveyed data
1 48 578 35 6.06% 385 66.61% 8.02 11.277 10
2 53 669 30 4.48% 635 94.92% 11.98 11.923 9
3 33 433 45 10.39% 354 81.76% 10.73 12.344 8
4 36 455 10 2.20% 985 216.48% 27.36 11.714 12
Avg - 533.75 30 5.62% 589.75 110.49% 14.52 11.81 9.75
Simulated results
1 48 580.41 89.19 15.37% 424.86 73.20% 9.04 11.37 8.82
2 53 621.42 60.96 9.81% 636.07 102.36% 12.23 10.95 9.53
3 33 426.95 49.07 11.49% 405.52 94.98% 11.81 11.71 8.84
4 36 438.36 9.36 2.14% 1001.89 228.55% 30 10.4 12.23
Avg - 516.78 52.15 10.09% 617.08 119.41% 15.77 11.11 9.86
Interval Duration Site idle time (min) Site idle time (%) Waiting time of Waiting time of Avg waiting time Avg interval Vehicles used
(min) (min) vehicles (min) vehicles (%) of vehicle (min) (min) (truck)
Scenario 1
10 480.10 19.40 4.04% 820.23 170.85% 21.41 10.02 10.54
11 523.88 65.00 12.41% 328.28 62.66% 8.85 11.66 7.72
12 536.40 75.40 14.06% 273.26 50.94% 7.29 12.00 7.42
13 573.54 112.66 19.64% 182.87 31.88% 4.82 13.01 6.65
14 613.22 153.52 25.04% 126.84 20.68% 3.32 13.98 6.18
Scenario 2
10 497.28 38.45 7.73% 478.69 96.26% 12.43 11.15 8.54
11 513 55.51 10.82% 335.76 65.45% 8.78 11.54 7.81
12 542.21 81.20 14.98% 238.03 43.90% 6.24 12.24 7.19
13 575.94 115.55 20.06% 177.58 30.83% 4.67 13.07 6.63
14 613.94 153.85 25.06% 125.96 20.52% 3.31 14.00 6.16
Scenario 3
10 506.66 45.62 9.00% 411.83 81.28% 10.51 11.36 8.24
11 518.13 60.12 11.60% 307.56 59.36% 7.96 11.65 7.65
12 543.87 86.06 15.82% 226.58 41.66% 5.88 12.28 7.12
13 576.58 116.63 20.23% 170.36 29.55% 4.45 13.11 6.59
14 613.60 155.51 25.34% 123.86 20.19% 3.21 14.03 6.12
Scenario 4
Dispatching policy evaluation for transport of ready mixed concrete
val from low values and higher vehicle idle times associ-
ated with them. These observations indicate although the
feedback could effectively react to uncertainties, in con-
trast to [8], a more sophisticated policy such as presented
in this paper is needed to achieve a better
ulation results indicate that suitably chosen dispatching The future research could investigate more sophisti-
policy can reduce waiting time of vehicles and site idle cated methods of controlling dispatching interval of vehi-
time in the same time. cles incorporating feedback from the construction site. Col-
lecting further data could also improve the accuracy of the
model. Finally, a real-world testing of the proposed con-
trolling policy would help to gather valuable feedback and
fine-tune the model.
References
[1] Schmid V, Doerner KF, Hartl RF, et al. A Hybrid Solution Approach
Figure 9: Comparison of simulation results and Pareto fronts
for Ready-Mixed Concrete Delivery. Transp Sci 2009; 43: 70–85.
[2] Wang SQ, Teo CL, Ofori G. Scheduling the truckmixer arrival for
a ready mixed concrete pour via simulation with @risk. J Constr
Res 2001; 2: 169–179.
[3] Lu M, Lam H-C. Simulation-optimization integrated approach to
planning ready mixed concrete production and delivery: valida-
6 Conclusion tion and applications. In: Winter Simulation Conference. 2009,
pp. 2593–2604.
Managing real world RMC delivery process is a challeng- [4] Lu M, Lam H-C. Optimized concrete delivery scheduling using
ing task due to the uncertainty involved. Furthermore, par- combined simulation and genetic algorithms. In: Proceedings of
ticipating partners have different and conflicting objec- the Winter, pp. 2572–2580.
[5] Kleywegt AJ, Papastavrou JD. Acceptance and Dispatching Poli-
tives. Developed discrete event simulation model tries to
cies for a Distribution Problem. Transp Sci 1998; 32: 127–141.
improve the whole process by simultaneously minimiz- [6] Feng C-W, Cheng T-M, Wu H-T. Optimizing the schedule of dis-
ing waiting time of vehicles and site idle time. To achieve patching RMC trucks through genetic algorithms. Autom Constr
such effect, various dispatching policies were employed 2004; 13: 327–340.
and their results investigated. Comparison of the simu- [7] Feng C-W, Wu H-T. Integrating fmGA and CYCLONE to optimize
the schedule of dispatching RMC trucks. Autom Constr 2006; 15:
lated performance indicators in terms of Pareto optimal-
186–199.
ity showed that variable dispatching interval adjusted ac- [8] Park M, Kim W-Y, Lee H-S, et al. Supply chain management model
cording to the feedback from the construction site with- for ready mixed concrete. Autom Constr 2011; 20: 44–55.
out decreasing below the initial interval value performed [9] Tommelein ID, En A, Yi L. Just-in-Time Concrete Delivery: Map-
better than other policies including constant interval dis- ping Alternatives for Vertical Supply Chain Integration. In: Proc.
patching. Moreover, variable and constant dispatching in- Seventh Ann. Conf. Intl. Group for Lean Constr., IGLC-7. 1999, pp.
26–28.
terval achieved improvement in both performance indica-
[10] Guo H, Feng Y, Hao F, et al. Dynamic Fuzzy Logic Control of Genetic
tors compared to the base case. Algorithm Probabilities. J Comput 2014; 9: 22–27.
Although the simulation model was created with input [11] Deb K, Agrawal S, Pratap A, et al. A Fast Elitist Non-dominated
data based on survey of real processes, it can be adapted Sorting Genetic Algorithm for Multi-objective Optimization:
to different operation conditions by modifying the input NSGA-II. In: Parallel Problem Solving from Nature PPSN VI. Berlin,
Germany, 2000, pp. 849–858.
values. The simulation model could be then used as a de-
[12] Schmid V, Doerner KF, Hartl RF, et al. Hybridization of very large
cision supporting tool for selecting the suitable dispatch- neighborhood search for ready-mixed concrete delivery prob-
ing policy for the RMC delivery process. Similarly, an esti- lems. Comput Oper Res 2010; 37: 559–574.
mation of number of vehicles needed for the order could [13] Asbach L, Dorndorf U, Pesch E. Analysis, modeling and solution
be made based on simulation results. Rather than search- of the concrete delivery problem. Eur J Oper Res 2009; 193: 820–
ing for single optimal dispatching interval value, explor- 835.
[14] Li S, Karatzoglou A, Gentile C. Collaborative Filtering Bandits. In:
ing Pareto optimal solutions as in this research helps the
Proceedings of the 39th International ACM SIGIR conference on
decision maker to investigate various scenarios. This way Research and Development in Information Retrieval - SIGIR ’16.
a trade-off between different objectives can be made.
128 | M. Weiszer et al.
New York, New York, USA: ACM Press, 2016, pp. 539–548. [22] Sokolowski JA, Banks CM. Principles of Modeling and Simulation:
[15] Kar P, Li S, Narasimhan H, et al. Online Optimization Methods A Multidisciplinary Approach. Hoboken, New Jersey: John Wiley
for the Quantification Problem. In: Proceedings of the 22nd ACM & Sons, Inc., 2009.
SIGKDD International Conference on Knowledge Discovery and [23] Marler RT, Arora JS. Survey of multi-objective optimization meth-
Data Mining - KDD ’16. New York, New York, USA: ACM Press, ods for engineering. Struct Multidiscip Optim 2004; 26: 369–395.
2016, pp. 1625–1634. [24] Deb K. Multi-Objective Optimization. In: Search Methodologies.
[16] Yan S, Lai W, Chen M. Production scheduling and truck dispatch- Boston, MA: Springer US, pp. 403–449.
ing of ready mixed concrete. Transp Res Part E Logist Transp Rev [25] Stopka O, Kampf R. Determining the most suitable layout of
2008; 44: 164–179. space for the loading units’ handling in the maritime port. Trans-
[17] Yan S, Lin H-C, Liu Y-C. Optimal schedule adjustments for sup- port 2016; 33: 280–290.
plying ready mixed concrete following incidents. Autom Constr [26] Stopka O, Stopkova M, Kampf R. Application of the Operational
2011; 20: 1041–1050. Research Method to Determine the Optimum Transport Collec-
[18] Lin P-C, Wang J, Huang S-H, et al. Dispatching ready mixed con- tion Cycle of Municipal Waste in a Predesignated Urban Area.
crete trucks under demand postponement and weight limit regu- Sustainability 2019; 11: 2275.
lation. Autom Constr 2010; 19: 798–807. [27] Stopka O, Ľupták V. Optimization of Warehouse Management in
[19] Naso D, Surico M, Turchiano B, et al. Genetic algorithms for the Specific Assembly and Distribution Company: a Case Study.
supply-chain scheduling: A case study in the distribution of Naše more 2018; 65: 266–269.
ready-mixed concrete. Eur J Oper Res 2007; 177: 2069–2099. [28] Lizbetin J, Bartuska L. The Influence of Human Factor on Conges-
[20] Yan S, Lin HC, Jiang XY. A planning model with a solution algo- tion Formation on Urban Roads. Procedia Eng 2017; 187: 206–
rithm for ready mixed concrete production and truck dispatching 211.
under stochastic travel times. Eng Optim 2012; 44: 427–447.
[21] Soofastaei A, Aminossadati SM, Kizil MS, et al. A discrete-event
model to simulate the effect of truck bunching due to payload
variance on cycle time, hauled mine materials and fuel consump-
tion. Int J Min Sci Technol 2016; 26: 745–752.