关联物流运输优化调度的理论与方法研究

项目名称： 关联物流运输优化调度的理论与方法研究

项目编号： No.61074147

项目类型： 面上项目

立项/批准年度： 2011

项目学科： 交通运输

项目作者： 蔡延光

作者单位： 广东工业大学

项目金额： 10万元

中文摘要： 本项目研究满足关联约束的物流运输优化调度问题，即IVRP，具有重要的理论意义和广阔的应用前景。项目从基本理论和算法两个方面按线性IVRP、非线性IVRP和时变IVRP三个层次展开研究。分别研究IVRP精确特解、精确通解及ε#36817;似特解、ε#36817;似通解的NP-完全性；用图论工具、并借鉴排序论的研究方法研究典型交通网络的IVRP的通解理论；基于混沌遗传算法和混沌粒子群算法等的原理、研究一般IVRP的特解的智能算法和并行智能算法，从理论上分析关联约束对算法执行过程和性能的影响，改善算法，使之能以较快的速度求出高质量的特解；在深入分析关联约束作用机理的基础上，用图论和仿真分析等工具，借鉴复杂系统稳定性或周期解研究的一些思想方法来研究IVRP稳定性和时变IVRP周期解。通解、稳定性和周期解均是运输调度问题研究的全新领域。本项目的独特研究视角为复杂组合优化问题研究提供了一条新的思路。

中文关键词： 关联物流运输调度;智能算法;稳定性;周期解;计算复杂性

英文摘要：

英文关键词：