Abstract: This paper presents a vehicle routing problem with soft time windows and builds a model of the problem based on natural description.Then,a immune algorithm is proposed to solve the problem,in which a new coding method of antibody,the improve manner of appetency computation,and evaluate function are introduced.The computational results demonstrate that the high quality solutions to the(vehicle) routing problem with soft time windows can be obtained by using the immune algorithm,and the new algorithm is also ...