The directed last passage percolation (LPP) on the quarter-plane is a growing model. To come into the growing set, a cell needs that the cells on its bottom and on its left to be in the growing set, and then to wait a random time. We present here a generalisation of directed last passage percolation (GLPP). In GLPP, the waiting time of a cell depends on the difference of the coming times of its bottom and left cells. We explain in this article the physical meaning of this generalisation. In this first work on GLPP, we study them as a growing model on the cylinders rather than on the quarter-plane, the eighth-plane or the half-plane. We focus, mainly, on the law of the front line. In particular, we prove, in some integrable cases, that this law could be given explicitly as a function of the parameters of the model. These new results are obtained by the use of probabilistic cellular automata (PCA) to study LPP and GLPP.