摘要：周期化运行图列车开行模式指“相同种类的列车以固定周期间隔到达、出发或通过运行途中各车站”的模式,目前中国高速铁路除部分线路开行少量带有周期性质的整点大站停列车外,周期模式的应用尚处于起步阶段,缺乏针对周期模式优化设计的定量研究。旨在根据各线路运营条件和客流特点,研究合理设定周期长度和周期化水平的方法。建立整数线性规划模型求解基于不同周期长度的列车开行方案,以最少的列车方案线数量为最多的客流OD提供直达服务,提出周期化水平、客流直达率、换乘时间等周期模式评价指标的计算方法,对沪宁城际铁路及京沪高速铁路开展实例研究,验证模型的有效性。为有效解决周期模式特别是关键参数周期长度的定量优化提供了方法。

摘要：为了实现全网负载均衡以减小网络拥塞,针对业务持续时间已知的特点,依据链路的剩余生存期和未来拥塞度设置链路权值,提出基于区分权重的持续时间已知的业务流疏导与选路算法(DWG-HTA).设计了DWG-HTA算法流程,提出IP/WDM网络中动态业务流疏导问题的整数线性规划ILP模型.仿真结果表明,DWG-HTA算法比典型选路算法最多降低网络阻塞率达24%,并验证了其负载均衡的有效性.针对小型网络拓扑和预先规划业务情况,给出了DWG-HTA算法与ILP模型的阻塞率对比和DWG-HTA算法的性能提升空间.

摘要：调车作业计划是规定车辆如何调移及其作业程序的具体行动计划。提出了在调车钩数最优前提下以减少调移车辆数为目标的摘挂列车调车作业计划编制方法,构建了摘挂列车调车作业计划编制0-1线性优化模型,并设计了基于消逆规则的启发式分支定界算法对模型进行求解。算例表明,所提出的方法能够求解出调车钩数不劣于统筹对口法且调移车辆数更少的调车作业计划,在给出的算例中总调移车辆数减少了约20%。所提出的方法能够对调移车辆数进行优化,对调车作业计划编制质量的进一步提高、调车过程能耗降低等方面有积极意义。

摘要：如何进行贴近实际的合成火力分配是一个极具挑战性的课题。考虑到实际作战任务的多阶段特性,提出了一种新的回合制对抗策略及博弈模型,并设计了高效的确切解算法。红方对抗策略的首要目标设计为每一回合均最大化蓝方的损失,且最小化己方的损失。其次,针对战术目标的优先级问题,引入了权重系数分别表示蓝方和红方不同兵力的重要性,其值越高代表其被打击或保护的优先级越高。此外,首次引入了表征红方对自身损失敏感程度的超参数,其值小即对损失不敏感,意味着可采取较激进的战术。针对相应的整数线性规划模型,设计了分支定价算法。实验结果不仅表明了数学建模的正确性与合理性,而且验证了分支定价法相较于遗传算法的优越性。对抗策略设计、优先级量化方案以及损失敏感程度度量的合理性也得到了充分验证。此外,该新颖的对抗博弈模型及算法部分表现出了与传统兰彻斯特作战模型的一致性;而可调节的损失敏感参数,使得模型具有较好的兵力分配的灵活性,在达成战役目的的前提下,可实现兵力的阶段性投入并避免某一阶段无某一类型兵力可用的情况。

摘要：针对分布式云端容灾系统中备份服务器的放置问题,提出一种基于整数线性规划(ILP)模型的放置策略。基于服务器共享的思想,在满足传输延迟、链路容量等约束下,以最小化备份服务器数量为目标,构建一个ILP模型并进行求解,获得备份服务器的最优放置方案。对服务器故障进行实时监测,当出现故障时,通过Dijkstra算法获得多跳备用路径,保证容灾系统的可靠性。仿真结果表明,该方案比传统"一对一"备份机制所需的备份服务器数量减少40%以上,有效降低了容灾成本。

摘要：本文研究了物流二维货物配装问题。基于客户优先级等因素,建立了一个二维货物配装的整数线性规划模型,并设计了相应算法,给出了货物配装的优化策略。数值算例验证了算法的有效性。