| 运输调度中不确定性问题的研究 |
| |
| 引用本文： | 宋洁蔚,荣冈. 运输调度中不确定性问题的研究[J]. 浙江大学学报(工学版), 2003, 37(2): 243-248 |
| |
| 作者姓名： | 宋洁蔚 荣冈 |
| |
| 作者单位： | 工业控制技术国家重点实验室，工业控制技术国家重点实验室 浙江杭州310027，浙江杭州310027 |
| |
| 摘 要： | 运输调度涉及到任务分配、时间安排、人员安排以及路线选择等，是一个典型的非多项式困难问题。在整个调度过程中，常会发生各种意想不到的事情，从而影响原定的调度计划，本文详细讨论了运输过程中可能出现的各类不确定性事件，并用整数规划模型对运输过程进行了描述。针对不确定事件的突发性，先得出确定情况下的调度结果，然后通过对各种突发事件的分析，重新对问题进行优化，不断修正原有的调度结果，由于此类调度问题求解十分困难，故提出了一种启发式遗传算法对问题进行了求解，研究结果表明，用此方法可以很好地解决上述问题。
|
| 关 键 词： | 不确定性 启发式 遗传算法 运输调度 整数规则 |
| 文章编号： | 1008-973X(2003)02-0243-06 |
| 修稿时间： | 2002-02-05 |
Study of uncertainty problem in vehicles scheduling |
| |
| Abstract: | |
| |
| Keywords: | uncertainty heuristics genetic algorithm vehicles sche duling integer programming |
| 本文献已被 CNKI 维普 等数据库收录！ |
