物流系统是现代社会经济系统的重要支柱,没有物流,商品的价值和使用价值都难以实现。社会物流总成本在国民生产总值中占有相当的比重。而物流配送是物流活动中直接与消费者相连的环节,在物流的各项成本中,配送成本占了相当高的比例。配送车辆调度的合理与否对配送速度、成本、效益影响很大,特别是多用户配送车辆调度的确定更为复杂。采用科学、合理的方法来进行配送车辆调度是物流配送中非常重要的一项活动。因此,车辆调度问题(Vehicle Routing Problem,简记VRP)成为众多学者竞相研究的热门话题。 配送车辆优化调度问题是一类求解较难的组合优化问题,由于其NP难特性,采用精确优化方法有一定的局限性,不能得到令人满意的结果。免疫算法是一种生物进化原理、最优化技术和计算机技术相结合的全新算法。本文在建立物流配送车辆优化调度数学模型的基础上,构造了求解该问题的免疫算法,并进行了实例计算。计算结果表明,利用免疫算法进行物流配送车辆优化调度问题求解,可以方便有效地求得问题近似最优解。最后,针对物流配送的快速发展和计算机配送调度系统面临着的巨大应用前景,本文提出开发物流配送车辆计算机调度管理系统的设想。