Analysis of an M/G/1 system for the optimization of the RTG performances in the delivery of containers in Abidjan Terminal
Abstract
In front of major challenge to increase its productivity while satisfying its customer, it is today important to establish in advance the operational performances of the RTG Abidjan Terminal. In this article, by using an M/G/1 retrial queue system, we obtained the average number of parked delivery trucks and as well as their waiting time. Finally, we used Matlab to represent them graphically then analyze the RTG performances according to the traffic rate.
Bakary Koné1, Salimata Gueye Diagne1, Déthié Dione1, Coumba Diallo1
bakary.kone@ucad.edu.sn
dethiedione79@gmail.com
1-Université Cheikh Anta Diop de Dakar, Senegal
Key words
RTG, Embedded Markov chain, Retrial Queue, Stationary Distribution, Performance Measures
1 Introduction
In today’s maritime world, marked by increasing modernity, containers terminals do not only have the obligation to straighten their infrastructures, but also they new ones have to improve to keep their customer and acquire. This task is not easy given the deep international competition. A task Terminals with containers show awareness by trying to satisfy ever increasing their customer.
This report was made at Container Terminal of Abidjan (Abidjan Terminal), where one of the priorities is to satisfy the customer in particular trucks in mission of delivery to the city [12].
A vast distribution platform of containers of any singles and the modern installations, allow Abidjan Terminal to receive and to handle a high volume of imported containers and a more and more demanding customer.
Given its important role in the Ivory Coast maritime exchanges, it is important to analyze the RTG performances which establish its most used porticoes of courses in the operations of containers deliveries [11].
By using the queue theories, several researchers have already carried out studies which analyses the performances in various domains.
It is the case of Mohamed Boualem and al. who deal retrial queue system and Bernoulli feedback [6]. They considered the type retrial queue and feedback system. By using the same analysis, they obtained important performances measures.
The researchers Yang and Templeton , as well as Yang and al. also used the retrial model in the case of exponential and general distributions of the inter-retrial time. They proved that the generative function of the number of customers in the retrial system is the product of two generative functions: that of the number of customers in the classic system[9] and the generative function for the number of customers in the retrial system given that the server is free [3].
As for Stidham another important class of queue deals the systems in which the server remains idle when the queue is empty. So, this time of idleness of the server could be used differently with the aim of improving the efficiency of the system [4].
Aissani made a complete analysis of the constant retrials in the case of the Quasi-Markovian models. He considers a queue of this type with the politics of constant retrial and policy vacancy of the server, when the retrial time, the service time and the policy vacancy time are arbitrarily distributed. The distribution of the number of customers in the stationary system mode is obtained in terms of generative function. Afterward, he gives an approximation for such a distribution[7].
Researchers Djamil Aissani consider the example of the classic retrials queue and server vacancies. By taking into account the existence of the stationary mode and an embedded Markov chain they make a stationary analysis of the system. They also obtained formula for the limit distribution of the server state, the stochastic decomposition[8] and some performance measures [1].
In this paper, we use the theories of retrials queues to clear and analyze the RTG performances in Abidjan Terminal. This question was not approached in the literature, which is the main contribution of this article.
We consider trucks parked in the zone under RTG and their treatment ordered as a Quasi-Markovian queue system with a period of the RTG vacancy. This analysis allows to establish in advance the operational performances of porticoes, to identify the critical elements or, again, to look at the effects of a modification of the operating conditions. We use the method of the generative functions, then present a more detailed analysis with the calculation of the generative functions.
The rest of the document is organized as follows: the second section deals with the mathematical description of the model. In the third section, we present an embedded Markov chain and an existence condition of the stationary state of the embedded Markov chain. In the fourth section, we release some clear performance measures. That is going to allow us to release in the fourth section a digital test, and finally a conclusion and perspectives are proposed in the last section.
2 Delivery and operational function of the RTG
As well as its role of storage space, the zone under RTG constantly receives containers in import, export and transshipment. But in this section we will present the process of containers delivery.

Delevery process
The driver arrives at the sentry box of the Terminal provided with a delivery slip.
After routine check of the number of the container, the sentry agent affects on Oscar (Operating Software Container and adjournment is a management system of exploitation of the operations of a Container terminal) a token with a number to this container then confirms (putting in delivery). Then he returns the token to the driver. The latter leads the truck on the park and parks at the address of the container indicated on the token.
The RTG operator having received the mission loads the truck after checking its numbers (container and the token) (mission in processes). The loaded truck returns to the exit sentry box for the end of the delivery procedure.
The RTG operational function
The RTG has a mission of execution which handling operations are planned and checked since the control room by the piloting. Indeed, according to the number of containers to be delivered and of their localizations the import piloting proceeds to a division of the zone under RTG on the graphic software OSCAR in small zones (working zone) corresponding to the available RTG. Then, he allocates to every working zone a RTG which receives and executes the missions in its zone. Finally the piloting follows and coordinates the movements of the RTG in the execution of the various operations of the RTG since the control room.
3 Research Question
The zone under RTG which constitutes our workspace is formed by blocks parallel to the linear band of the Terminal Quays and the containing each several bays of various types of containers. Containers are piled in standard ISO there, according to their statuses at using addresses to allow their localizations. During the delivery phase of containers, trucks make their entrance by the procedure and park at this address of the container. The RTG operator who covers the zone receives immediately the number of the token from a small screen placed in his cabin. This list reached him in arrival order of trucks. So, after checking the information, (the numbers of the container and that of the token) the RTG operator loads the container. Contrary to arrival spontaneous of the trucks, the RTG being in lower number cannot handle all the containers at reasonable time. The loading is done at a disproportional rhythm in the flows of parked trucks. In order to increase the operational and competitive qualities of the Abidjan Terminal, it is important to analyze the performance of its machines to make it more attractive. In this article, by using the generative functions, we analyze the RTG performances which allows to identify the critical elements or, again, to grasp the effects of a modification of the operating conditions.
4 Modeling problem
It is composed of several stages:
4.1 Model description
Delivery trucks make their orderly entry and park at the precise addresses of containers. The zone can contain several trucks which makes its structure look like a classic queue where the server is the RTG. The parked trucks are the considered first category or the second category customers according to their waiting times. While a truck parks and is not served for the moment the service of piloting makes retrials to the RTG operator so that this truck is loaded. Once served, it immediately leaves the Terminal with the container.
The primary trucks are those which are immediately loaded upon their arrival.
The secondary trucks are the ones which wait for a whole. These trucks are loaded further to one or several retrials made by the piloting.
Indeed, to avoid of lengthy waiting, the piloting follows and coordinates the movements of machines on the Park. He constantly reminds the RTG operators to handle first and foremost the parked trucks having spent a long time waiting.
This principle of reminder is defined according to the number of parked trucks and the duration of their waiting time. That increases in intensity when the zone of the RTG is saturated.
The intervals the retrials time are they follow an exponential distribution rate where ( is the number of waiting trucks and is the debit of load of a truck by reminder) (Boualem and ). All the trucks entering the system are served in a random order independent from their arrival time. The service time distributed according to an any distribution which the density is transformed by Laplace-Stieltjes for at a given moment.
That means of is the service which is between the and service, then P . If we are in the stage, the RTG executes the service there which corresponds to the loading of the delivery truck. The time of begins just at the end of the loading of the truck. It’s established by the travel time made by the RTG between these two trucks and by the unproductive movements time as well as the loading of the container. The first two moments finished of this distribution are and , respectively. We suppose that the RTG is free every time the system becomes empty(with no trucks in the zone)
Either represents any moment. The state of the system at this arbitrary moment is given by:
With,
represents the number of trucks parked at a given moment
represents the duration of the RTG service to handle the truck if .
4.2 Embedded Markov chain
The Poisson distribution of an queue which sequences can be described there
terms of a sequence alternated by various periods. So, the RTG works in a continuous way and only becomes free when all the parked trucks have been served. It resumes the handling when a truck arrives.
We can summarize these parameters in the table below.
Parameters | Definitions |
---|---|
The stage in which a service was made by the RTG. A service corresponds to a stage which amounts to a truck loaded. | |
The number of trucks in waiting. | |
The exact time from which the service is ended. | |
The elapsed time by the RTG for the service | |
The total number of waiting trucks parked after the service. |
Let us consider an increasing continuation of moment of the completion of a service time. Or the number of trucks parked waiting in the system just after the loading of the truck. We then define a stochastic process by the sequence of the random variables:
where is the exact moment of the end of the treatment of the truck.
Let us pose:
And the number of parked trucks while truck is being served. Then, the random variables are independent between them; their common distribution is given by:
(1) |
Its generative function is:
The fundamental equation of embedded Markov chain
When the RTG is handling truck, if arrive, then at the end of his load we shall have:
Hence the fundamental equation of embedded Markov chain is given by:
(2) |
The variable of Bernoulli is defined by:
depend on . It’s translated by in most truck left and trucks arrived at the end of service.
Conditional distribution
For trucks waiting in the stage , the following state is determined according to the value taken by . Then the conditional distribution is given by (Boulem )
(3) |
With the flow of truck loaded from the second category.
Transition rate.
The probability that there is trucks parked in stage knowing that it had the is noted:
and , we have:
(4) |
Which gives:
According to and we have:
(5) |
We remind that is the precise moment in which the treatment of the truck parked in the line ended.
We verify that this continuation of random variable is an actually Markov chain in discrete time.
Yet the number of parked trucks while the truck is being served.
Existence condition of the stationary distribution of the number of trucks
The chain is Markovian because the state of the system in the stage , depends on the state . So that the line does not lengthen infinitely, the average number of arrivals during the duration of a service must be strictly lower than . Then, we have:
With the moment of order of the distribution. Hence the existence of the stationary distribution is conditioned for:
(6) |
The generative function of the trucks number waiting in the RTG zone
It corresponds to the generative function of and thus is the transformed of its function of density which is defined by:
Yet
As and are independent then,
Given that the condition of stationarity is then verified independent of . Thus we have:
In the stationary state,
and the stationary distribution as defined by:
By using them in the equation, we obtain:
(7) |
We pose:
Then
So, the equation allows us to obtain the following relation:
(8) |
In a different way, we notice that:
Hence the relation:
(9) |
Consequently, the use of the equations and entails:
(10) |
The function positive, increasing for and , [2] so
, and .
Besides by using the results and , we have:
For , The resolution of this differential equation gives us:
(11) |
Yet
Therefore
The traffic intensity is and
. So a simple calculation gives us then .
By replacing by its expression we obtain the generative function of the stationary distribution of the number of trucks waiting is:
(12) |
5 The RTG performance measures
In this section, we establish the explicit expressions of the RTG performance measures during the operations of delivery of containers in this form.
Proposition 5.1
In the stationary state, the average number of trucks in waiting in the RTG zone and the average waiting time of the delivery trucks of containers are respectively expressed by:
(13) |
(14) |
Demonstration
Let us determine the average number of trucks waiting in the RTG zone.
In the stationary state, the average number of trucks being in the RTG zone corresponds in numbers of trucks which were already parked and those which have just arrived. It thus expresses itself by:
Because of its generative function, This allows to say that
With the derivative of the generative function.
So we calculate , then we replace by to obtain the different performances.
Calculation of the derivative of the generative function
We pose:
, where
; and
So
(15) |
Then
(16) |
Let us now notice that:
Because we have:
Then
(17) |
Therefore
By replacing each function by its expression
, we have an indefinite shape. We raise it by the application of the hospital theorem.
The second derivative gives:
The equations allow to obtain:
(18) |
Yet
By using the formula of the moments:
The equations and entail:
(19) |
In conclusion,
The average number of trucks waiting in the zone of the RTG is given by:
This expression is the total sum of the trucks which were parked just at the beginning and those which arrived during service, the average number of trucks which parks during the duration of its service is .
Let us determine the average waiting time of the delivery trucks of containers
Let us apply the formula of Little. So this number expresses itself by:
Which gives:
6 Simulation and Analysis of the results
To simulate our results, we limit our work to an RTG zone. We analyze the influence of the traffic rate on the stationary characteristics of the system to obtain a tendency of the variations of the number of trucks and their waiting time. For that purpose, we consider the variation of the traffic in the system.
During a service we have one truck loaded hence the service level is 1. So, the rate of retrials is and corresponds to the retrial average made by the piloting [10].
By using the Matlab software we obtain the influence of the traffic rate on the numbers of waiting trucks and their waiting times. The obtained results are represented in a form of curved graphs below.

We notice that there is a big dependency between the variations of the performance measures and the volume of traffic as shown in graph 2. This dependency is very sensitive for both cases of performances which we studied. The waiting time of trucks increases gradually according to the traffic, but as for the number of trucks, it evolves in an exponential way from arrival. For that purpose, you only have to increase the fluidity of the traffic so that the number of trucks in the system or the waiting time increases. Depending on the arrival flow, the number of trucks increases. The sensibility is more noticed when the arrival rate is close to one .

We can say that the unproductive movements contribute to the slowing down of the operational flow of the Abidjan Terminal a lot. The RTG spend a lot of time in the moving and the removing of containers. The numbers of parked trucks and the waiting time when they spend the park depend considerably on the traffic rate. The management of these two fundamental characteristics depends on the evolution of the traffic rate. The higher it is, the longer waiting time and delivery trucks spend on the park as indicates in figure 3.
7 Conclusion
In this article, we made our works on the operation zone of an RTG in Abidjan Terminal. By using the method of the generative functions, the theory of quasi Markovian retrial queue allowed us to obtain the performances such as the number of trucks and their waiting time. We used the software of programming version of the Matlab for graphical representations to analyze and release the sensitivity of the operations processing regarding to delivery trucks in the Terminal. The obtained results allowed us to say that the waiting times of delivery trucks depend widely on the traffic rate. The operational performances of the RTG depend widely on the traffic rate.
In perspective, we plan to estimate the unproductive movements then the probability of breakdowns of the RTG by using the same factor of sensitivity.
Acknowledgements
I thank the Director of the Abidjan Terminal for welcoming me as a trainee. I am very grateful to Mrs Asta Rosa CISSE for her moral support.
I am extremely gratitude to Mr Laurent Bodji KASSI Chief Operating Officer and all his team for their simplicity, their loyalty and their professional quality.
References
- 1. Choo. H. Q and Conolly. B . New results in the theory of repeated orders queueing systèms. Journal of applied probability
- 2. Jackson J. R , waiting time distribution for Queues with dynamic priorities Naval Research logistics quarterly,
- 3. Jackson J. R , Queues with dynamic priorities Management science,
- 4. Mohamed B. Natalia. D. Djamil A. ,Approche régénérative de la file d’attente M/G/1 avec rappels classiques et vacances exhaustives du serveur. Journal européen des systèmes automatisé,
- 5. Natalia. D. Djamil A. Mohamed B. , Analyse des performances du système M/G/1 avec rappels et Bernoulli feedback. Journal européen des systèmes automatisé,
- 6. ARRAR Nawel Khadidja, Problèmes de convergence, optimisation d’algorithmes et analyse stochastique de systèmes de files d’attente avec rappels. https://tel.archives-ouvertes.fr/tel-00829089, PP:
- 7. K. Jeganathan, Finite source Markovian inventory system with bonus service for certain customers, Int. J. of Adv. in Aply. Math. and Mech. 2(3) (2015) 134 - 143.
- 8. N. Anbazhagan, B. Vigneshwaran, K. Jeganathan, Stochastic inventory system with two types of services, Int. J. of Adv. in Aply. Math. and Mech. 2(1) (2014) 120 - 127.
- 9. P. K. Pandit, Supply-and-demand model involving fuzzy parameters, Int. J. of Adv. in Aply. Math. and Mech. 1(2) (2013) 103 - 115.
- 10. www.Abidjan terminal.com//content/view/69/85/lang,fr/
- 11. www.Abidjan terminal.com//content/view/12/13/ lang,fr/
- 12. www.Abidjan terminal.com//content/view/48/60/ lang,fr/