需求随机车辆调度问题的遗传算法研究

摘要：

文中主要研究了需求随机的车辆调度问题,其中服务需求量满足二项式分布.首先分析了随机分布规律中分布参数与车辆调度服务失败的允许次数之间的关系,并在此基础上建立了需求随机的车辆调度问题数学模型,由于对允许服务失败的次数没有明确限制,使得模型能适应多种实际问题.针对建立的数学模型设计了问题求解的遗传算法,算法中对遗传算子进行了改进.数值计算结果表明:文中所提出的模型和设计的遗传算法能够有效地解决服务需求随机的车辆调度问题.

关键词：车辆调度问题、随机需求、遗传算法、二项式分布

所属期刊栏目：19

分类号：TP301.6(计算技术、计算机技术)

资助基金：广东省重点工程计划项目0809-0741GDG14818

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

页数：共4页

页码：230-233