运输调度中不确定性问题的研究

摘要：

运输调度涉及到任务分配、时间安排、人员安排以及路线选择等,是一个典型的非多项式困难问题.在整个调度过程中,常会发生各种意想不到的事情,从而影响原定的调度计划.本文详细讨论了运输过程中可能出现的各类不确定性事件,并用整数规划模型对运输过程进行了描述.针对不确定事件的突发性,先得出确定情况下的调度结果,然后通过对各种突发事件的分析,重新对问题进行优化,不断修正原有的调度结果.由于此类调度问题求解十分困难,故提出了一种启发式遗传算法对问题进行了求解,研究结果表明,用此方法可以很好地解决上述问题.

关键词：不确定性、启发式、遗传算法、运输调度、整数规划

所属期刊栏目：37

分类号：U492.22(交通工程与公路运输技术管理)

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

页数：共6页

页码：243-248