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

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

计量器具管理软件的设计和应用

分析研究了炼油化工企业中的计量器具管理的现状和特点,提出了切实可行的设计方案,并取得了良好的应用效果。

成品油配送中时间窗的确定及运输的安排

根据成品油配送网络的结构和特点 ,充分考虑了油品零售过程的随机性 ,提出了油品补充的时间窗问题和运输任务的安排问题 ,建立了配送的整数规划模型 ,并用一种启发式方法对问题进行了求解 .研究结果表明 ,通过合理调配整个网络的各种资源 ,不但可以降低配送过程的成本 。