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

摘要：

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

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

所属期刊栏目：28

分类号：TP278(自动化技术及设备)

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

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3305-3308