免疫算法在物流车辆优化调度中的应用  

Application of Immune Algorithm in Vehicle Scheduling Problem

作　　者：武亚丽[1] 段富[1] 

机构地区：[1]太原理工大学计算机与软件学院,太原030024

出　　处：《微计算机信息》2007年第27期182-183,90,共3页Control & Automation

基　　金：山西省留学人员科研资助项目(2004-26)

摘　　要：车辆调度(Vehicle scheduling Problem,简称VSP)是物流配送中广泛存在的一类问题,也是各大型企业部门的一项日常性工作,物资的合理运输直接关系到一个企业的经济效益。本文将免疫算法应用到车辆调度的实际系统中,针对受容量和时间窗限制的运输问题确立了带有惩罚项的目标函数。Logistic delivery vehicle scheduling problem （VSP） is a widely existent problem in distribution, and a daily work in enterprise, logical distribution economic benefits. In this paper applies Immune Algorithm to VSP. Aiming at the transportation problem with weight and time window, set up target function with penalty term.

关 键 词：免疫算法 车辆调度 惩罚项 突变 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]