Many real routing problems hold their own
complexities that are not regarded in the previous
models. In this study, we have presented an
integrated periodic vehicle routing problem (PVRP)
that is able to meet various practical requirements. It
incorporates the popular models of the PVRP.
Moreover, it combines many additions of the
previous models, which have never been considered
simultaneously. This paper has presented a specific
kind of the CPVRP containing the split service, in
which the demand of each customer can be divided
between several vehicles. This problem can take
place in a transportation system when a number of
vehicles have to be passed by a node or customer.
Furthermore, it would be possible that the order in
some nodes would be greater than the maximum
capacity in the fleet. This paper has aimed to
maximize the utilization of the fleet’s capacity.
Therefore, several vehicles could fulfill the demand
of some customers. The presented model can find
optimal routes with the minimum cost of fleet. The
computational results prove that the PSO algorithm
has solved the proposed integrated PVRP model
effectively. However, it was not the best one and it
would improve by optimizing the PSO parameters
and programming implementation. These further
efforts improve the solution quality and
computational time. In addition, further research
should be conducted to extend the model for highconstrained
real-life problems