论文部分内容阅读
如何编制列车占用到发线计划,是铁路车站作业计划编制过程中一个关键问题.本文通过分析车列占用到发线时区集合的特点,提出到发线运用安排图论模型,将到发线运用问题转化为图的k-顶点着色问题.然后将模拟退火算法运用于该问题,最后给出了相应算法实例.
铁路区段站到发线运用计划安排的优化算法
【摘 要】
：
如何编制列车占用到发线计划,是铁路车站作业计划编制过程中一个关键问题.本文通过分析车列占用到发线时区集合的特点,提出到发线运用安排图论模型,将到发线运用问题转化为图
【机 构】
：
铁道部科学研究院
【出 处】
：
系统工程理论方法应用
【发表日期】
：
2003年3期
【基金项目】
：
铁道部科技发展基金
其他文献
根据产业科技竞争力的内涵及评价指标，运用可视化编程语言Visual C++，开发了一种基于主成分分析方法与BP神经网络的符合用户需求的产业科技竞争力评价与政策试验系统。
基于国内一些现有中小型企业的物料管理相对落后的状况，提出了一种基于时间坐标的产品结构法。提供了该方法的程序实现算法，并介绍了该方法在实践中的应用结果。该方法采纳了MR
运用Rough集理论处理决策表时,要求决策表中的值用离散数据表达.文中形式化描述了离散化问题,研究了决策表的属性重要性,提出计算条件属性重要性的新方法,然后给出基于属性重
针对长期贮存的鱼雷武器系统的效能评估,在ADC模型的基础上,结合模型数学理论计算"长期贮存,一次使用"鱼雷武器系统的作战效能,给出了一个新的效能计算方法.与传统的ADC模型
工作流过程模型是整个工作流管理系统的基础,模型描述能力的强弱决定了系统所支持应用的范围以及系统的灵活度.近年来随着工作流技术应用的发展,对工作流过程模型的研究也就
运用熵理论和自催化原理对系统发展过程中普遍存在的S型曲线的成因进行了论述和证明,指出系统出现S型发展曲线是由系统的自催化机制和系统的限制因素共同作用引取.同时指出自
在现代制造系统中，大量地采用了流水线作业以提高劳动生产率 ，其中一维机器配置问题在此起着非常重要的作用。本文探讨了生产流水线上允许返回作业的一维机器配置问题。由于该
研究1|pj=fj(uj),∑jwjCj≤|∑juj型受资源约束排序问题.针对问题中加工顺序确定的情况给出两个寻求其最优资源分配的算法;就fj=f和fj=b-ajuj,wj=w等问题的最优排序.
应用小波理论提出一种股票市场建模及其预测的方法，以上证综指为例进行了实证研究，并从吸引子结构的观点进一步分析了预测精度提高的原因。采用此方法进行股市预测，首先要应用小