基于最优接续网络的动车组交路计划优化模型与算法研究

动车组交路计划是动车组运用的日常计划,是客运专线列车运行计划的重要组成部分,针对该问题约束复杂、刻画困难的特点,本文在将问题归结为带补给的多人旅行商问题的基础上,针对列车运行图已知的情况,建立相应的多目标整数规划模型,设计了基于动车组运用数量最少的接续网路的分层优化启发式算法,并以广深线为背景对算法进行验证。结果表明,该方法能求解最优动车组交路计划。     

公路工程土石方调配模型研究

在公路工程土石方施工过程中,如何规划、运用现有资源,以快速、有效且最节省成本的方法调配土石方并按时完成工程,已成为项目管理过程中的重要课题.针对土石方工程的实际需求及各种条件,利用线性规划方法建立了土石方调配模型并求出每天各料场区的供料计划,可为土石方工程调度提供参考.     

考虑路线安排的物流配送中心选址双层规划模型及求解算法

在充分考虑物流规划部门与客户双方利益及选址地点对路线安排影响的基础上 ,采用双层规划模型描述了物流配送中心的选址问题 ,并对模型进行了求解。最后通过一算例来验证模型及其算法的可行性     

桥梁活载内力分析可视化研究初步

可视化方法可有效处理数值分析的结果。提出了两种利用可视化方法分析桥梁活载内力的可行方式，完成了其中一种的程序实现，并结合实例介绍了其工程应用。     

基于市场需求的高速铁路运输服务属性调整模型及算法

近几年,大城市间各种客运方式间的市场竞争越来越激烈,几种客运方式既存在合作关系,又存在博弈竞争关系。高速铁路运输企业必须根据旅客运输市场需求,合理设计所提供的运输服务属性,最大限度地吸引客流,最终才能赢得合理的企业效益。本文从高速铁路运输企业运营的经济效益和旅客出行方式选择两方面,建立高速铁路运输服务属性调整的双层规划模型,探讨应用粒子群优化算法求解,以期对高速铁路运输企业设计合理的运输服务水平提供理论依据,并将此模型及算法应用于武广高速铁路运输服务水平设计中,验证模型及求解方法的可行性。     

铁路集装箱堆场混堆区箱位分配优化模型与算法

针对铁路集装箱堆场混堆区中的零散箱箱位分配问题,在集装箱到达时间和离开时间已知的条件下,建立一个计划期内以倒箱次数最少为目标的多时段动态集装箱堆场箱位分配模型。在计划期内将每时段起重机作业按顺序划分为提箱和卸车两个过程,采用5组0-1变量刻画两种作业、作业前后集装箱的状态以及箱位的状态,由此建立非线性0-1规划模型。考虑到模型所刻画的问题具有NP-hard性质,设计遗传算法求解。算例表明:该模型及算法能够有效地优化堆场内零散箱的箱位分配,提高集装箱堆场的作业效率。     

基于最远站法则的列车编组计划优化双层规划模型

根据铁路现场车流组织的实际特点,构建基于最远站法则的列车编组计划优化双层规划模型.上层规划模型以车流组织总成本最小为目标函数,以车流组织方案的唯一性、技术站的改编能力、调车线的数量等为约束条件,确定列车编组去向的开行方案.下层规划模型以车流改编距离最远为目标函数,以站点出入流量平衡为约束条件,按照最远站法则确定车流改编接续方案.采用模拟退火算法对双层规划模型进行求解,得到了符合最远站法则的列车编组计划优化方案.通过案例的计算结果验证了模型和算法的有效性.     

部分可观Petri网系统的在线故障诊断方法

针对Petri网系统故障检测与诊断过程中存在状态枚举及随后的状态爆炸问题,采用整数线性规划方法,提出了Petri网系统的在线故障诊断算法。算法将故障表示为Petri网模型的不可观变迁,定义了故障诊断器函数,通过可观的变迁序列,诊断系统行为是否出现故障。该算法避免了状态空间爆炸,降低了在线运算量的复杂性。以地铁列车进出站系统为实例,对地铁列车进出站系统进行含不可观变迁Petri网建模,应用提出的算法对铁列车进出站系统故障进行诊断。试验表明,该算法能有效应用于地铁列车进出站过程在线故障诊断。     

基于EXCEL在热油管道保温层经济厚度计算研究

在进行地面热油管道油品输送时,为了减少运行管道热量散失,节约燃料,常对管道加设保温层,考虑到保温层投资费用,常进行保温层经济厚度计算。目前,在工程上常用试算法,这样计算工作量大,效率不高。文中对地面热油管道经济保温层算法进行了推导,应用EXECL中规划求解程序编制了完善的计算程序,并结合实例进行了计算。结果表明：该程序使得计算结果精度比较高,工作效率得到了提高。     

再论线性多目标规划有效解的有效率

对文（1）中的优势集进行重新定义，讨论了非劣极点优势集的性质，在此基础上修正了文（1）中有效率的定义。