具有模糊时间窗的有容积约束车辆调度优化问题研究  

Research on capacitated vehicle scheduling problem with fuzzy time window

作　　者：卢冰原[1] 何力[1] 程八一[2] 

机构地区：[1]南京工程学院经济管理学院,南京211167 [2]合肥工业大学管理学院,合肥230009

出　　处：《计算机应用研究》2011年第9期3305-3308,共4页Application Research of Computers

基　　金：国家教育部人文社会科学研究青年基金资助项目(10YJC630165);江苏省教育厅高校哲学社会科学基金资助项目(09SJD630036)

摘　　要：针对现实配送过程中存在的时间参数模糊化与车辆容积限制问题,利用梯形模糊代数、有符号距离和区间数距离公式,构造出一种较高精度的提前/滞后惩罚函数,在此基础上给出了一种以最小化服务点提前/滞后惩罚、最小化配送总里程以及最小化配送车辆数量为目标的、具有模糊时间窗的有容积约束配送车辆调度问题模型。在问题求解方面,结合粒子群算法和遗传算法,引入遗传算法思想对粒子进行交叉、变异操作,给出了一种基于遗传操作的混合粒子群算法,以解决基本粒子群算法容易陷入局部最优的问题。仿真实验表明,该算法具有可行性和有效性。For the fuzzy time parameter and capacity restrictes of vehicle in distribution,illustrated an earliness/tardiness penalty function based on trapezoidal fuzzy number algebra,singed distance and the interval numbers distance which had higher accuracy.Based on it,introduced a capacitated vehicle scheduling problem（VSP） model with fuzzy timewindow for minimized earliness/tardiness penalty,delivery mileage and vehicle numbers firstly.After that,based on particle swarm optimization（PSO）and genetic algorithm,proposed a hybrid PSO algorithm based on crossover and mutation operations of genetic algorithm for the fuzzy VSP problem above,which helped the algorithm to settle the problem of easily getting into the local optimum of basic PSO.At last,through the analysis of the simulating experiment results,the feasibility and efficency of the algorithm are approved.

关 键 词：车辆调度问题 模糊时间窗 粒子群优化 遗传算子 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]