| 具有模糊时间窗的有容积约束车辆调度优化问题研究* |
| |
| 引用本文： | 卢冰原,何力,程八一. 具有模糊时间窗的有容积约束车辆调度优化问题研究*[J]. 计算机应用研究, 2011, 28(9): 3305-3308. DOI: 10.3969/j.issn.1001-3695.2011.09.027 |
| |
| 作者姓名： | 卢冰原 何力 程八一 |
| |
| 作者单位： | 1. 南京工程学院经济管理学院,南京,211167
2. 合肥工业大学管理学院,合肥,230009 |
| |
| 基金项目： | 国家教育部人文社会科学研究青年基金资助项目（10YJC630165）；江苏省教育厅高校哲学社会科学基金资助项目（09SJD630036） |
| |
| 摘 要： | 针对现实配送过程中存在的时间参数模糊化与车辆容积限制问题，利用梯形模糊代数、有符号距离和区间数距离公式，构造出一种较高精度的提前/滞后惩罚函数，在此基础上给出了一种以最小化服务点提前/滞后惩罚、最小化配送总里程以及最小化配送车辆数量为目标的、具有模糊时间窗的有容积约束配送车辆调度问题模型。在问题求解方面，结合粒子群算法和遗传算法，引入遗传算法思想对粒子进行交叉、变异操作，给出了一种基于遗传操作的混合粒子群算法，以解决基本粒子群算法容易陷入局部最优的问题。仿真实验表明，该算法具有可行性和有效性。
|
| 关 键 词： | 车辆调度问题； 模糊时间窗； 粒子群优化； 遗传算子 |
Research on capacitated vehicle scheduling problem with fuzzy time window |
| |
| LU Bing-yuan,HE Li,CHENG Ba-yi. Research on capacitated vehicle scheduling problem with fuzzy time window[J]. Application Research of Computers, 2011, 28(9): 3305-3308. DOI: 10.3969/j.issn.1001-3695.2011.09.027 |
| |
| Authors: | LU Bing-yuan HE Li CHENG Ba-yi |
| |
| Affiliation: | LU Bing-yuan1,HE Li1,CHENG Ba-yi2(1.School of Economy & Management,Nanjing Institute of Technology,Nanjing 211167,China,2.School of Management,Hefei University of Technology,Hefei 230009,China) |
| |
| Abstract: | 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,prop... |
| |
| Keywords: | vehicle scheduling problem fuzzy timewindow particle swarm optimization(PSO) genetic operator |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
