| 关联运输调度问题的模糊机会约束规划模型 |
| |
| 引用本文： | 王芳婷,蔡延光,汤雅连,黄刚. 关联运输调度问题的模糊机会约束规划模型[J]. 东莞理工学院学报, 2014, 0(1): 30-35 |
| |
| 作者姓名： | 王芳婷 蔡延光 汤雅连 黄刚 |
| |
| 作者单位： | 广东工业大学自动化学院,广州510006 |
| |
| 摘 要： | 提出了针对多车场多车型的关联运输调度问题(Multiple-depot and Heterogeneous-vehicle Incident Vehicle Routing Problem)的模糊机会约束规划模型,将问题模型中各个客户的需求量及各供货点库存看成是模糊参数,讨论了如何处理模糊目标函数,并讨论了改进的遗传算法和免疫克隆选择算法,比较其优劣。实验证明,对于求解该模型,免疫克隆选择算法能够快速收敛于全局最优解,优于改进的遗传算法,能有效地解决关联运输调度问题。
|
| 关 键 词： | 关联运输调度问题 模糊机会约束规划 遗传算法 免疫克隆选择算法 |
Fuzzy Chance Constrained Programming Model for Incident Vehicle Routing Problem |
| |
| WANG Fang-ting,CAI Yan-guang,TANG Ya-lian,HUANG Gang. Fuzzy Chance Constrained Programming Model for Incident Vehicle Routing Problem[J]. Journal of Dongguan Institute of Technology, 2014, 0(1): 30-35 |
| |
| Authors: | WANG Fang-ting CAI Yan-guang TANG Ya-lian HUANG Gang |
| |
| Affiliation: | ( School of Automation, Guangdong University of Technology, Guangzhou 510006, China) |
| |
| Abstract: | This paper introduces the fuzzy chance constrained programming model for multiple -depot and heterogeneous -vehicle Incident Vehicle Routing Problem （ IVRP, in which customers ’ demands for products and stocks of supply point are treated as fuzzy parameters , discussing how to deal with the fuzzy object function , improving and comparing genetic algorithm and Immune Clone Selection Algorithm （ ICSA） .The experiment result shows that ICSA could converge to global optimal solution rapidly and o -vercome the slow convergence speed of the improved genetic algorithm so as to solve the IVRP effectively and efficiently . |
| |
| Keywords: | IVRP fuzzy chance constrained programming genetic algorithm immune clone selection algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
