Production scheduling and vehicle routing problem using particle swarm optimization are proposed. The issue combining multiple machines and multiple vehicles is considered. In the integrated production scheduling and vehicle routing problem, each order is defined by its dependent setup time and processing time for the producing process and by its delivering time for the delivering process. In this paper, a PSO algorithm is proposed for reaching the minimum tardiness time.