摘要：随着我国高速铁路快速发展,“八纵八横”高铁路网加密成型,呈现出运行环境复杂、行车密度高及长交路跨线运营等典型特征.一旦遭受大风、红光带、接触网挂异物和设备故障等突发事件,则将导致列车偏离运行计划,进而影响到发线运用和动车组(Eletric multiple units,EMU)周转计划.如何在调整运行图的同时保证动车组和到发线运用的可行性是提高列车运行调整效率的关键.针对区间双向中断场景下到发线运用冲突和动车组接续计划失效问题,采用取消列车、变更列车到发时刻、更换到发线、备用动车组接续等策略对运行图、动车组和到发线运用计划进行调整.基于事件−活动网络建立考虑动车组接续和到发线运用的列车运行协同调整模型,设计两阶段求解方法对模型求解.运用京津城际实际数据对模型和方法进行仿真验证,结果表明相比于先到先服务(First come,first served,FCFS)策略,多计划协同调整策略能有效降低列车晚点时间.与整体求解方法相比,两阶段求解方法能够保证模型求得解的质量且有效提高模型求解效率.

摘要：针对一类多技能人力资源约束的项目调度问题(PSPMSWC),提出了一种两阶段优化算法,并按算法步骤对模型进行了分解.算法针对分解后的子模型,应用遗传局域搜索及CPLEX优化软件对模型进行求解,并设计了整体迭代求解策略,从而确保所有问题案例都能够进行求解.通过引用基于标准问题库中的典型问题,生成了大量随机算例,并对算法进行了求解实验.实验结果显示,所有案例均能够迅速求解,部分案例可达到最优,从而证明该方法是一种求解PSPMSWC的有效方法,具有较强的实际意义.