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

被引：16

作者：

宋洁蔚

荣冈

机构：

[1] 工业控制技术国家重点实验室

[2] 工业控制技术国家重点实验室浙江杭州

[3] 浙江杭州

来源：

浙江大学学报(工学版) | 2003年 / 02期

关键词：

不确定性; 启发式; 遗传算法; 运输调度; 整数规划;

D O I：

暂无

中图分类号：

U492.2 [行车组织];

学科分类号：

082302 ; 082303 ;

摘要：

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

引用

页码：117 / 122

页数：6