异常情况下树枝形货物作业点取送车计划编制
郭垂江1
李娜2
李晟东1
1.成都信息工程大学 物流学院,成都 6101032.西南石油大学 经济管理学院,成都 610500
摘要：针对取送车计划执行过程中异常情况发生时,调车指挥人员需在有限的时间内对现有计划做出重新安排的作业情景,对异常情况下树枝形货物作业点取送车计划实时编制问题进行研究.首先,在分析多样化异常情况干扰的基础上,探讨树枝形货物作业点取送车计划实时编制问题的决策标准和作业约束,建立异常情况下树枝形货物作业点取送车计划编制的数学模型.然后,以贪婪插入法产生初始解,随机选择两种方法之一产生邻域解,采用先划分批次再确定作业时刻的方法计算解的适配值,以禁忌搜索算法为主框架对模型进行求解.最后,以某车站计划时段内取送车任务调整为案例进行验证.研究结果表明:以禁忌搜索算法为主框架求解异常情况下树枝形货物作业点取送车计划编制问题是可行的和有效的,平均计算时间约为0.817 s,能满足铁路车站实时调整编制取送车计划的时间和质量要求;与模拟退火算法、遗传算法相比较,禁忌搜索算法在求解时间与计算稳定性方面优于其他两种算法.
关键词：铁路运输树枝形货物作业点禁忌搜索算法取送车计划异常情况
分类号：U292.2(铁路运输管理工程)
论文发表日期：2025-04-30
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：10( 48-57 )
英文信息