Queue Time
Site: | Saylor Academy |
Course: | BUS606: Operations and Supply Chain Management |
Book: | Queue Time |
Printed by: | Guest user |
Date: | Saturday, September 7, 2024, 7:48 PM |
Description
Read this research article about a cross-docking problem, which proposes a nonstationary queuing model to speed up logistics timeframes. As you read, try to think about your next online order and how your order is fulfilled, packaged, transported, sorted, and delivered. Which part of this process had the longest queue time?
Abstract
Cross-docking is a logistics management concept in which products are temporarily unloaded at intermediate facilities and loaded onto output trucks to be sent to their final destination. In this paper, we propose an approximate nonstationary queuing model to size the number of docks to receive the trucks, so that their unloading will be as short as possible at the receiving dock, thus making the cross-docking process more efficient. It is observed that the stochastic queuing process may not reach the steady equilibrium state. A type of modeling that does not depend on the stationary characteristics of the process developed is applied. In order to measure the efficiency, performance, and possible adjustments of the parameters of the algorithm, an alternative simulation model is proposed using the Arena® software. The simulation uses analytic tools to make the problem more detailed, which is not allowed in the theoretical model. The computational analysis compares the results of the simulated model with the ones obtained with the theoretical algorithm, considering the queue length and the average waiting time of the trucks. Based on the results obtained, the simulation represented very well the proposed problem and possible changes can be easily detected with small adjustments in the simulated model.
Source: Ching-Jong Liao, https://www.hindawi.com/journals/jam/2017/4987127/
This work is licensed under a Creative Commons Attribution 4.0 License.
Introduction
The primary objective of any logistics system is to ensure high level of customer service, measured by product availability, on-time delivery, distribution in assortment and quantity requested, and, at the same time, using the least amount of company resources, whether in the form of costs and expenses or in the form of fixed assets and working capital. After all, we need to meet both customer needs for high level of service as that of shareholders who seek a return on invested capital.
The cross-docking technique offers a very important basic advantage: reducing or eliminating the need for product storage. The cross-docking is a distribution system in which the received goods in a Distribution Center is not stored as it has been traditionally performed in this sector but is labeled and then transferred to be loaded and distributed, being delivered to the customer immediately, or at least as soon as possible.
Boysen and Fliedner say that this logistics practice is mainly used in the execution of deliveries in urban centers, where the circulation of large vehicles is restricted in size and weight, preventing them from making deliveries. Such vehicles unload their products in a warehouse known as a cross-docking terminal. The products cross the warehouse on conveyor belts and/or in hand trolleys and then are loaded onto other vehicles, which will deliver them to their final destinations. If the goods are stored temporarily, it should be only for a short period of time. An exact limit is difficult to define, but usually less than 24 hours.
The incoming trucks go directly to a dock or wait in line until they are assigned to an unloading dock. As soon as the truck reaches the receiving dock, its cargo (e.g., pallets, containers, or boxes) is discharged and the final destination of the delivering truck is identified. The products are then transported to another internal door by some material handling device, such as a worker operating a cart or a conveyor belt system. There, the goods are loaded into an exit truck that will send them to the final destination, thus accomplishing the shipping order. Once an inlet truck is completely unloaded or an exit truck is fully loaded, the truck releases the dock to the entrance of another truck.
In order to have an effective cross-docking operation some requirements need to be met and this depends on the attention given to aspects such as partnership between company members, reliability in the supply scheme, effective communication within the organization and with the partners, qualified personnel (manpower), and strategic management.
According to Buijs et al., three elements are recurrent in the cross-docking strategy: the basic operations, the objectives to be achieved, and the number of available docks, the latter being relevant because, in many cases, the terminal has to handle the unloading of several cargoes simultaneously, which allows for a shipping of goods more agile, and with the cargoes better consolidated.
In this context, logistic costs (storage costs, transport costs, and dispatch costs) are an important part of the current research. Part of the optimization in transportation costs involves a dock assignment problem, which includes dock assignment for the arriving trucks and also for the outbound trucks that load the finished products and deliver them to the final customers. A good programming of the docks, their dimensioning, and the definition of the external space of a Distribution Center assist the managers in the decision making regarding the unloading process, reducing the waiting time of the trucks in the queue, reducing costs, and offering a high service level to the end customer.
The cross-docking terminal analysis can be accomplished, on the one hand, with an appropriate mathematical queue model. Through it, one can analytically define probabilistic processes intended to quantify performance measures, expressing productivity/operability parameters and resulting costs. On the other hand, the cross-dock terminal analysis can be accomplished with a simulation model.
Van Belle et al. and Agustina et al. present an extensive review of the existing literature about cross-docking modeling. The discussed papers are classified based on the problem type that is tackled (ranging from more strategic or tactical, to more operational problems). None of these revisions focus specifically on the determination of the number of dock doors intended to minimize the queue size and the waiting times of the trucks that supply the cross-docking facility.
Thus, this study aims to contribute to the operational analysis of the cross-docking terminal framework, specifically focusing the inbound truck behavioral pattern, with two alternative analytical modeling approaches. With this, the objective is to keep the serving trucks staying as short as possible in the unloading dock. So, their terminal managers will have more agility in making decisions regarding dock utilization, with reduced costs, improved service levels, and ensuring end customer satisfaction. This study also contributes to the optimal sizing of the terminal unloading docks, determining the number of doors according to a previous modeling capacity analysis.
Literature Review
Cross-docking centers deal with different types of problems, such as the location and layout of the terminals vehicle routing, port allocation problem, and truck scheduling.
This study focuses on the problem of sizing the number of receiving doors to unload feeder trucks in a terminal that operates under the cross-docking concept. A vehicle that arrives at the cross-dock terminal to be unloaded and finds one or more unoccupied service positions is directed to one of them for immediate unloading. Often, however, all unloading positions are occupied and the vehicle must wait. For the dimensioning of the cargo receiving area in the respective dock it is necessary to determine the number of doors required for that and, concurrently, estimate the number of vehicles in the queue by adopting an adequate service level, in order to provide space for truck parking, and not keeping the vehicles waiting excessive time. The number of discharge positions operating in parallel at the receiving dock is determined by the application of a mathematical queuing model, or by simulation.
The complexity of cross-docking operations has been of great interest to researchers and practitioners in the areas of optimization, supply chain management, and operational research. The following are some published works related to the use of mathematical modeling and/or simulation for cross-docking terminals.
Based on research hypotheses that addressed cross-docking simulation problems, Rohrer explained how the simulation helps to ensure the success of cross-docking operations. For example, the problem of allocating entrance and exit truck doors in a Distribution Center (DC) has been previously studied by simulation approaches.
Gue and Kang introduce a new type of queue, called "staging queues," in the case of unitized loads, mainly on pallets, in order to compare different freight preparation protocols. The authors use the Arena Simulation package to investigate three areas.
Taylor and Noble also use simulation to analyze staging methods in various cross-docking environments. In their study, three preparation alternatives and three output demand scenarios are analyzed. After the simulations, they evaluate those scenarios with four performance criteria. The issues raised by Taylor and Noble motivated a study by Sandal that analyzes the most appropriate preparation strategies in the cross-docking operation according to the attributes of the load of trailers, in order to allow an optimized load on the trucks. Integrated to the algorithm developed in this mentioned study, a simulation model using the Arena Simulator analyzed four preparation strategies in a cross-dock environment was developed and applied.
Chen et al. study a similar problem which they call the multiple cross-dock problems. The major differences observed were that supplies and demands are not separable and that different products can be considered together (multicommodity flow problem). Also, transportation times in this approach are not taken into account. An integer programming formulation of the problem is provided, together with a proof of its NP-completeness. The authors proposed three heuristics (simulated annealing, tabu search, and a combination of both) to solve the problem. These heuristics provide better solutions than those obtained by solving the integer programming formulation with CPLEX, within only less than 10% of the time used by CPLEX. Among the three heuristics, tabu search seems to give the best results.
Arnaout et al. propose a simulation model of discrete events of cross-docking operations, revealing some of the most important parameters that should be investigated. The proposed model was generated with the aid of the Arena Simulator and uses discrete events to randomly allocate orders in three different warehouses. The stochastic nature of the system allowed us to analyze different scenarios and to reveal the importance of some model parameters.
Some papers cited here show the importance that the simulation tool has been of, both in academic and business environments, especially for applications in manufacturing systems, handling, and materials storage, especially in the aid to the use of the logistics technique involving cross-docking. However, there is a gap in the literature regarding the optimization process to determine the number of receiving doors on a DC.
Problem Statement
Among many difficulties found in the construction of complex simulation models, the modeling of nonstationary stochastic processes is certainly a case. Without even entering the mathematical formalism of the definition of these applications, consider, as an example of this type of process, a call center to the public where the calls occur randomly, but with different rates of arrivals by 30-minute intervals. This randomness is simulated in software by generating random numbers in compliance with a determined probability distribution (Poisson, Exponential, normal, Weibull, etc.). The amount of calls generated in the model, for the period, should converge on average to the value defined by the arrival rate. Bear in mind, however, that this should occur despite the intrinsic randomness to the occurrences of these calls, questions, complaints, and so forth.
In the Distribution Center that operates cross-docking logistics situations, this disposal is absolutely unacceptable or impractical. Therefore, the administrator must make a schedule of receiving goods, so that the space available for their (temporary) storage is not completely filled and the amount of unloading doors is in accordance with the quantity of products received per day, since this would generate long queues in its surroundings until all the discharge could be performed, raising costs and compromising the entire logistics operation.
Thus, the arrival of goods in the Distribution Center is done through an adequate logistics programming conducted by managers, but it still depends on how well this loading center has been designed, specifically to determine the number of doors.
This study proposes an approximate theoretical mathematical queuing model to be applied to the problem of door allocation, considering the queues to be nonstationary. This theoretical model will be later confronted with a simulation model, using the Arena software, in order to validate the former. The advantage of using simulation is that it can replicate activities and congestion in a cross-dock, as well as providing accurate information that enables correct decision making to improve cross-docking performance.
It is not the object of this work to deal with the internal part of the cross-dock operations with elements such as allocation of material handling equipment and labor effort analysis, to assist in the unloading/loading of the trucks, as well as the displacement of the materials inside the terminal. To this respect, the minimization of the internal transfer distance of goods from the receiving doors to the shipping ones, which is subject of study by some authors, is not part either of the objectives of this work.
3.1. Application Example
A supermarket chain that operates a cross-docking terminal receives products from supplier companies and transfers them to vehicles that supply the company's stores. It is assumed, in a preliminary approximation, that all products arrive in uniform cartons, with the dimensions shown in Figure 1. The carton shown in Figure 1 is understood as the equivalent handling unit of product. Thus, the flows of products that arrive, are handled, and are subsequently shipped in the terminal are measured in a simplified number of equivalent boxes.
Figure 1 Standard packaging box for products.
The terminal continuously receives an average of 10,625 equivalent cartons per hour. The composition of the feeder truck fleet is shown in Table 1.
Table 1 Composition of the fleet of feeding vehicles.
Type of truck | Charge capacity (kg) | Arrival frequency (%) | Number of cartons per truck (u) | Average discharge time per vehicle (min) |
Toco | 6.000 | 70 | 428 | 40 |
Truck | 10.000 | 20 | 714 | 67 |
VUC(*) | 3.000 | 10 | 214 | 24 |
Average situation | 6.300 | 463,8 | 43,8 | |
(*) City utilitarian vehicle. |
Theoretical Model of the Nonstationary Queue
Figure 2 shows the arrival process of supply trucks at the terminal for a scheduled cross-docking operation, where operators are required to send their inbound vehicles respecting a predefined time window (diagram of Figure 2 is based on Odoni and de Neufville’s article). It is observed that, in situations of this type, with sufficiently strict operating rules, the stochastic queuing process may not reach the steady-state equilibrium mentioned above for the classical queuing models. It is then necessary to apply a type of modeling that does not depend on the stationary characteristics of the process. Newell has developed a rather unique and robust modeling solution for queuing problems with transient and nonstationary states. For this purpose, a continuous representation is used, in which the arrival process is represented as if its elements were a fluid in movement.
Figure 2 Arrival rate of the incoming feeder trucks at the cross-docking terminal, fitted with the third-degree mathematical curve.
It is considered a hypothetical case of a supermarket chain (real data is firm proprietary) that owns a cross-docking terminal, which operates the unloading of supply vehicles during a time window of hours per day, with a total of
cartons per day. In the application, each vehicle has, on average, 463.8 boxes. The integral of
in the interval
should equal the total demand observed in the time window, obtaining the final expression:
4.1. Queue Forming Process
Let be the cumulative function of the unloading capacity of the
receiving doors which operate simultaneously and in parallel at the terminal dock. Each door has the capacity to download, on average,
boxes per hour. The total capacity average of the discharge doors is therefore equal to
. It has been assumed that the average discharge capacity is constant over time; that is,
varies linearly as a function of time:
It was assumed that there is no queue at time , that is,
, where
expresses the queue size at time
. This no-queue situation tends to remain for some time
, when
reaches a growth rate equal to
and where the curve
separates from the line
, as shown in Figure 3.
Figure 3 Phase between instant zero and instant , when there is practically no queue.
It is therefore necessary to determine such that
That is, the instant is one in which the arrival rate of the products becomes equal to the total discharge capacity of the dock, including all the doors; that is,
and applying a golden search numerical method to solve.
In Figure 3 it is noted that , since both are coincident in that position. Thus, the equation of the line
can be expressed specifically for
:
Figure 3 shows that the supply vehicle service process ends at time , when the last truck starts to be unloaded. But in most cases this is not what actually happens. In fact,
is the point at which
equals the value of
, that is, the moment when the service supply
fully satisfies the daily demand
. Then the value of
is calculated through of the expression (7), making
:
4.2. Queue Extension
Theoretically, it can be considered that, for nonstationary queuing situations of this type, terminal operation could be performed with any value of equal or greater than unity. The correct action to take is to establish a maximum daily operation time of the dock and to size the number of unloading doors, so that the daily operation time of the terminal does not exceed a certain limit.
The extension of the queuing process varies between instants
and
; for
, the queue is null. We have the following formulations:
Three parameters are of interest to the analysis: the average queue,
considering all the time of discharging operation, the average queue
considering only the congestion phase, and the maximum value of the
queue in the three above cases.
4.3. Queue Time
The article by Little and Graves shows the validity of
where is the average number of elements in the queue,
is the average waiting time of an element in the queue, and
is the average arrival rate per unit time. Expression, widely used in practice, was given the name “little law” because of its almost universal character.
Expression is used in this work to estimate the average waiting time in the queue, given by .
4.4. Random Variation of Queue Extension
If we divide the time window into infinitesimal intervals
, in each of them the arrivals can be considered as obeying a Poisson distribution, with mean
. Because it is a Poisson distribution, the variance is equal to average
. On the other hand, the discharge time of a vehicle is governed by a log-normal distribution in our application. The attendance rate is running at a rate equal to
, with variance equal to
.
The variance of the difference between the arrival process and the service process is () and the discharge of the trucks (
), accumulating at time
. Thus, the queue variance, which is cumulatively generated over time, is given by
A computer program written in Delphi/Pascal, Berlin Version 10.1, by Embarcadero Technology, Inc., was developed to determine the main queue elements indicated in this section. The decision variable of the problem is , the number of discharging doors at the cross-docking terminal, varying in the interval
.
4.5. Distribution of Vehicle Discharge Time
It was assumed that discharge times are governed by log-normal distribution, with mean 43,8 min and standard deviation
12,8 min. The probability density function
is given by
where and
are two auxiliary parameters given by
The discharge rate at any door of the receiving dock is the inverse of the discharge time
4.6. Average Occupation of the Unloading Dock
The time the receiving dock is effectively in use when unloading vehicles is
where is the daily use time of the dock (hours).
The time is equal to
plus the mean discharge time
; that is,
In, the term refers to the additional time which is related to the trucks that arrive at the terminal at the last allowed moment.
4.7. Average Time of Stay in the System
Let be the fraction of the arriving vehicles that do not enter the queue. On the other hand,
is the average time in the queue, calculated within the time interval when congestion (i.e., queue) occurs. When queuing occurs, the average time in the system is equal to the sum of the time in the queue and the unloading time. Conversely, when there is no queue, the time in the system is equal to the unloading time. Thus, the average time in the system,
, is given by
4.8. Number of Receiving Doors in the Analysis
To determine the upper end of , which was called
in the program developed in Pascal, it is worth stressing that the line
does cross the curve
for
. In such a condition, the line representing
is tangential to the curve
. From that point on, it becomes uneconomic to add more discharging doors to the dock, since the benefit would be nil.
4.9. Results of the Application of the Theoretical Model of Nonstationary Queues
As mentioned, a program was developed in Pascal, within a Delphi XE7 platform, in order to apply the model. Table 2 shows the main results obtained with the application of the model, for ranging from 10 to 29. The results are referenced to the “box” units (cartons). These values are then divided by
463,8 cartons per vehicle to turn them into “vehicles units.”
Table 2 Results of the theoretical model application.
Number of positions | Average queue (vehicles) |
Average wait time (h) | Average system time (h) | Total average usage time of docks (h) | Average dock occupancy rate (%) |
10 | 39.9 | 3.20 | 3.75 | 15.43 | 86.7 |
11 | 36.0 | 2.66 | 3.22 | 14.29 | 85.1 |
12 | 32.4 | 2.23 | 2.79 | 13.35 | 83.5 |
13 | 28.9 | 1.87 | 2.43 | 12.56 | 81.9 |
14 | 25.7 | 1.57 | 2.14 | 11.89 | 80.3 |
15 | 22.7 | 1.31 | 1.89 | 11.32 | 78.8 |
16 | 19.9 | 1.10 | 1.69 | 10.83 | 77.2 |
17 | 17.2 | 0.91 | 1.51 | 10.41 | 75.6 |
18 | 14.8 | 0.75 | 1.36 | 10.04 | 74.1 |
19 | 12.6 | 0.62 | 1.24 | 9.71 | 72.5 |
20 | 10.5 | 0.50 | 1.13 | 9.42 | 71.0 |
21 | 8.6 | 0.40 | 1.04 | 9.17 | 69.5 |
22 | 6.9 | 0.31 | 0.97 | 8.94 | 68.0 |
23 | 5.4 | 0.23 | 0.90 | 8.74 | 66.5 |
24 | 3.9 | 0.17 | 0.85 | 8.73 | 65.1 |
25 | 2.7 | 0.12 | 0.81 | 8.73 | 63.6 |
26 | 1.7 | 0.07 | 0.78 | 8.73 | 62.2 |
27 | 0.9 | 0.04 | 0.75 | 8.73 | 60.8 |
28 | 0.4 | 0.02 | 0.74 | 8.73 | 59.4 |
29 | 0.1 | 0.00 | 0.73 | 8.73 | 58.0 |
Analyzing Table 2 and Figure 4, the configuration with receiving positions seems satisfactory, with a mean queue of 5.4 vehicles and a mean waiting time of 0.23 hours. We show that an approximate and nonstationary model of the queue, based on a continuous representation of the central variable, can provide sufficient results for a preliminary analysis of the problem. Through a simulation model, the analysis can be deepened, leading to more accurate values of the results.
Figure 4 Queue waiting time based on dock utilization rate (%).
Simulation
Simulation is a process of analysis and synthesis, useful as a tool to aid decision making in complex productive processes. Therefore, it is understood as simulation of all the process of elaboration of a computational model representative of a real (or hypothetical) system and the conduction of experiments in order to understand the behavior of a system and/or evaluate strategies for its operation.
Simulation is used when it is not possible to experiment with the real system (due, for example, to the time required to perform the experiment, or to the high cost of the experiment, or to the difficulty of physically carrying the experiment). This is also the great advantage of simulation, allowing real studies of systems without modifying them, with speed and low cost when compared to the real physical and organizational changes necessary to study the same alternatives of future scenarios. In this way, changes can be tried and studied in a systematic way without interfering with the real system.
Now by using the simulation it would be viable and practical to check (i) in what level of precision the theoretical model approaches the actual models; (ii) if the issue (i) is not verified, what adjustments are needed to make the theoretical model so that it fits the real problems; (iii) simulation utilizing tools for the problem to be as much detailed as possible, which is not allowed in the theoretical model.
5.1. Modeling and Simulating Model Using ARENA
The package chosen for the simulation process is the modeling process using the Arena Simulator and the model is structured and coded based on the SIMAN simulation language through the selection of modules that contain the characteristics of the processes to be modeled.
When working with simulation, it is initially necessary to define how long the simulation will run (one day, one week, one month, or only a few hours). Normally, this definition is made according to the very nature of the system being modeled.
Finally, another extremely important parameter is how many replications/rounds or samples of the simulation will be made. As in the simulation random variables are provided using probability distributions, running the simulation for just one day does not mean that on that day we will have a "typical" day.
Figure 5 shows a sketch containing the main parts of the simulated model, where- the process of arrival of the trucks in the model starts with the creation of the entity (truck) that arrives at the Distribution Center. In order to simulate the arrivals of the trucks, according to the same criterion used in the theoretical model, a program was developed using the Pascal programming language, where the function that generates the delivery distribution curve of the trucks of Figure 2 was implemented. With each new replication a new distribution curve is simulated for the arrival of the trucks;
- reading
this entry, the truck undergoes a management of the queue; that is,
when arriving at the reception the entity is referred directly to the
attendance at the reception docks. If all the docks are occupied the
entity enters a waiting queue on the patio; as soon as a dock is free
the first waiting truck comes in to be taken care of. It is not in the
interest of this study to find the best unloading dock door for inbound
trucks in order to minimize the distances within the CD for the outgoing
trucks;
- the unloading of the trucks obeys the same distribution of the theoretical model. In the first phase of the simulation, the average service time shown in Table 1 was considered, with discharge times governed by log-normal distribution, with mean
43,8 min and standard deviation
= 12,8 min. In fact, the simplified stochastic model described in the previous sections does not allow distinction of vehicle types, and as one wishes to compare the results of the two approaches, an average equivalent type of vehicle is initially allowed;
- after unloading, the truck is routed to the system exit.
Figure 5 Sketch of the simulated model.
The resources used vary according to the theoretical model previously seen, from 10 to 29 ports.5.2. Simulation Results Analysis Compared to the Theoretical Model
The analysis process of the simulation results performed through the computational model deals with the data that were obtained from the experiments. The main objective is to allow the realization of inferences and predictions about the behavior and performance of the created simulation model. The main reason for a greater attention to the processes of analysis of the results of the simulations is based on the fact that, in general, the models present a stochastic behavior similar to the systems they are imitating.
The verification and validation processes of the model are developed considering the results of the executions carried out in the simulation model. The results of the simulation can be presented in a number of ways. Harrel and Tumay commented that there are several types of simulation reports; among them the author cites analysis of multiple replication reports that provide combined results of several rounds of simulation, making statistical treatments in the results with estimates of errors, within a desired uncertainty range, based on the Output Analyzer.
The analysis of the results also depends on the type of simulation adopted. The simulation can be identified as terminal or nonterminal. The difference between the two lies in the possibility of defining a length for the simulation. If a system has clearly defined a start time and an end time, the system is considered terminal. Otherwise, it is called the nonterminal system. In our case the treated system is terminal. For the terminal simulation it is important to establish how many runs (replications) must take place in order for the statistical results to be consistent.
To be treated it was a terminal system, the chosen form of output analysis was through multiple replications, analyzing the deviations, under an uncertainty rate, with the results being treated through confidence intervals.
As in the theoretical model, the confidence level was assumed to be 95%; that is, . We considered 23 docks for the tests that determine the number of replications. With the aid of the Arena Output Analyzer tool and following the method applied by Freitas and Paulo, a number of 50 replications were obtained (Figure 6), which was adequate to the problem studied, with an overall average waiting time of 0.25, standard deviation of 0.04, and semiconfidence interval of 0.01. According to Freitas and Paulo it is common to find confidence intervals for which the value of is approximately less than or equal to 10% of the sample mean.
Figure 6 Result of the analysis of the Output Analyzer.
For the analysis of the results obtained with the application of the simulation model, the same variation of the number of doors of the theoretical model was used, from 10 to 29 docks. Table 3 shows the mean of the results obtained with 50 replications.
Table 3 Results of the simulated model application.
Number of positions | Average queue length (vehicles) |
Average waiting time (h) | Average system time (h) | Total average usage time of docks (h) | Average dock occupancy rate (%) |
10 | 37.4 | 3.18 | 3.99 | 15.63 | 85.7 |
11 | 33.6 | 2.65 | 3.41 | 14.47 | 84.1 |
12 | 30.4 | 2.25 | 3.01 | 13.60 | 82.1 |
13 | 26.9 | 1.87 | 2.61 | 12.78 | 80.6 |
14 | 24.1 | 1.59 | 2.32 | 12.17 | 78.7 |
15 | 20.6 | 1.35 | 2.09 | 11.57 | 77.2 |
16 | 18.2 | 1.10 | 1.86 | 11.10 | 75.4 |
17 | 16.0 | 0.93 | 1.63 | 10.63 | 74.1 |
18 | 14.1 | 0.80 | 1.52 | 10.32 | 72.1 |
19 | 11.5 | 0.63 | 1.39 | 10.01 | 70.4 |
20 | 10.2 | 0.55 | 1.25 | 9.68 | 69.2 |
21 | 8.30 | 0.43 | 1.16 | 9.24 | 69.0 |
22 | 6.80 | 0.35 | 1.06 | 9.24 | 65.9 |
23 | 4.90 | 0.25 | 1.00 | 9.10 | 64.0 |
24 | 3.40 | 0.21 | 0.94 | 8.95 | 62.4 |
25 | 2.98 | 0.14 | 0.87 | 8.77 | 61.1 |
26 | 2.23 | 0.11 | 0.83 | 8.77 | 58.7 |
27 | 1.55 | 0.08 | 0.81 | 8.75 | 56.7 |
28 | 0.90 | 0.05 | 0.78 | 8.73 | 54.8 |
29 | 0.30 | 0.03 | 0.76 | 8.73 | 52.9 |
Looking at Figure 7 it is clear that the curves are coincident in almost all points. Two behavioral ranges are observed in the curves, when the variation in waiting time tends to be linear, whereas for
the variation is exponential, as in the theoretical model presented. The mean waiting time in the theoretical was 0.23 h, in the simulation it reached 0.24 h, that is, 14.4 minutes. The average queue is 5.4 vehicles in the theoretical model; in the simulated model this number is practically the same as 4.9 vehicles.
Figure 7 Average waiting time in queue.
Another important factor for analysis of the solution is the average occupation rate of the docks. In Figure 8, the curves of the mean time and total time in the system as a function of the average occupancy rate provide a curve that closely resembles graph 6 of the theoretical model; the curve has an exponential behavior at the beginning tending to linearity as the number of doors increases. It does not make any difference to have more doors to receive loads, because their occupancy rate reaches almost 50% of the total capacity. The total average total time of use of the docks shows that, after the closing of the time window of 8 hours for vehicle reception, the terminal remains in operation for another 1 hour and 6 minutes servicing trucks that still have to be unloaded. Therefore, the previously proposed solution of 23 ports is a possible solution for the case studied.
Figure 8 Average waiting time and total waiting time.
Conclusions and Future Research
The basic motivation of this study has been the necessity to analyze the queues generated at the unloading of products that arrive at a cross-dock terminal, a methodology not encountered so far in the literature. In fact, the vehicles must remain the minimum possible time at the terminal, only the time needed to be unloaded, letting their cargo to be internally transferred to the trucks that will deliver the cargo to the final destinations. To this respect, the employment of simulation modeling in the present work allowed for more realistic analysis of a cross-dock terminal operation. Specifically, it permitted defining a number of dock doors more compatible with the quantity of trucks received per day at the terminal, thereby reducing the congestion observed when unloading incoming vehicles, and consequently inducing a reduction of operating costs.
Through the simulation model we studied a specific application of the methodology to a cross-docking terminal of a supermarket chain. We obtained very similar results when applying a theoretical queuing model formulation, compared to the simulation analysis results. The advantage of employing a theoretical framework is the ease of computing via explicit mathematical formulas and numerical computation techniques. On the other hand, the use of simulation opens to the analyst a plethora of representation possibilities, allowing for a more detailed simulation approach level. Another simulation advantage is that it can detect possible bottlenecks in the system and produce graphical representations which are very handy in the discussion of system drawbacks and possible corrections.
It remains a need for more research investigation on this sector of logistics supply chain problems, namely, cross-dock design and operation. An associated problem to be tackled by researchers is the internal displacement of cargo units from the discharging doors to the areas allocated to shipping trucks. The assignment of trucks to doors in such a way as to minimize internal carrying costs might lead to substantial operational savings.
Finally, although it has been not easy to apply such modeling tools to real cases in developing countries like Brazil, due to empirical approaches and proprietary restrictions, the search for possible practical applications will be explored further. Presentation of such methodology possibilities at technical and academic conferences, many of them attended by transportation and logistics professionals, is a likely promising alternative.