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

• 作者: 何力 卢冰原 程八一
• 来源期刊: 计算机应用研究
• 关键词: 车辆调度问题 模糊时间窗 粒子群优化 遗传算子
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3305-3308
• 分类号: TP278
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.09.027

摘要

针对现实配送过程中存在的时间参数模糊化与车辆容积限制问题,利用梯形模糊代数、有符号距离和区间数距离公式,构造出一种较高精度的提前/滞后惩罚函数,在此基础上给出了一种以最小化服务点提前/滞后惩罚、最小化配送总里程以及最小化配送车辆数量为目标的、具有模糊时间窗的有容积约束配送车辆调度问题模型.在问题求解方面,结合粒子群算法和遗传算法,引入遗传算法思想对粒子进行交叉、变异操作,给出了一种基于遗传操作的混合粒子群算法,以解决基本粒子群算法容易陷入局部最优的问题.仿真实验表明,该算法具有可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢冰原	南京工程学院经济管理学院	47	195	8.0	10.0
2	何力	南京工程学院经济管理学院	27	85	7.0	8.0
3	程八一	合肥工业大学管理学院	17	117	7.0	10.0