载运工具受扰路线恢复方法

摘要

本发明公布了一种载运工具受扰路线恢复方法，本发明方法如下：1是构造出邻域载运工具路线对；2是采用优化方法选择出恰当的载运工具路线对。本发明采用局部修改的方法，即每次只改变整个运输计划中几条载运工具路线。本发明是速度快、精度高、可操作性强，可以在数分钟内得到多个较优的恢复方案，完全满足运输企业实时决策的要求。对于载运工具数量众多、载运任务量大和受扰严重的情况，特别有效。

主权项

一种载运工具受扰路线恢复方法，其特征在于包括如下步骤：步骤A：读入系统的载运工具路线的数据，载运工具路线的数据由载运工具与运输任务串构成；步骤B：通过顺延方法形成初始载运工具路线恢复方案；步骤C：确定超过宵禁时刻的载运工具路线队列；步骤D：构造邻域载运工具路线对；步骤E：对邻域载运工具路线对重新计算运输任务预计出发时刻与预计到达时刻；步骤F：检查邻域载运工具路线对是否符合技术约束限制，删除不满足约束限制的邻域载运工具路线对；步骤G：邻域载运工具路线对的目标值增量计算：根据目标值增量的正负存储到正值备选池或负值备选池中；步骤H：候选邻域载运工具路线对的选择：从正值备选池或负值备选池中选出一定数量的邻域载运工具路线对，存入候选邻域载运工具路线对列表中；步骤I：构建新的载运工具路线恢复方案：用邻域载运工具路线对中的载运工具路线替换原方案中的相应载运工具路线，得到新的运输计划，作为下一次迭代的初始载运工具路线恢复方案；步骤J：若新产生的载运工具路线恢复方案满足调用载运工具路线流不平衡模块的条件，转至步骤K，否则转至步骤L；步骤K：流不平衡处理模块：经过若干次迭代，仍然不能得到一个可行的载运工具路线恢复方案时，对超宵禁的载运工具路线采取流不平衡处理操作，转至步骤L；步骤L：评价新产生的载运工具路线恢复方案，并存储到恢复方案列表中，转至步骤M；步骤M：判断系统是否达到终止条件，如果达到转至步骤N，否则转至步骤C；步骤N：输出恢复方案：将在运算过程中储存的多个恢复方案输出。