摘要
车辆调度(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.
出处
《微计算机信息》
北大核心
2007年第27期182-183,90,共3页
Control & Automation
基金
山西省留学人员科研资助项目(2004-26)
关键词
免疫算法
车辆调度
惩罚项
突变
immune Algorithm, vehicle scheduling problem(VSP), punishment item, Mutation