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

• 作者: 宋洁蔚 荣冈
• 来源期刊: 浙江大学学报(工学版)
• 学科: 交通运输
• 关键词: 不确定性 启发式 遗传算法 运输调度 整数规划
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 交通运输
• 页码范围: 243-248
• 页数: 6页
• 分类号: U492.22
• 字数: 5343字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2003.02.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	荣冈		15	334	10.0	15.0
2	宋洁蔚		1	55	1.0	1.0