铁路客运站占线程序图自动化推演系统的开发与应用

为改善铁路客运站基于计算机手动绘制占线程序图的现状,提高客运站日常工作绘图效率,确保客运站到发线运用方案编制的合理性,设计了铁路客运站占线程序图自动化推演系统。构建占线程序图动态绘制算法及仿真流程,实现占线程序图动态绘制、到发线运用方案实时评价及机车车辆作业过程推演。在中国铁路沈阳局集团有限公司大连站的仿真应用表明,该系统简化了占线程序图绘制过程,可实时判断并量化评价方案中存在的冲突,为客运站工作人员编制、优化到发线运用方案提供参考。

占线决策问题及竞争分析方法

基于近年来理论计算机科学领域的热点研究方向——占线算法与竞争分析理论,将相关概念引入经济管理决策问题当中,比较分析处理占线经济管理决策问题的竞争分析方法与传统Bayesian优化方法的区别以及后者的缺陷,构建利用占线算法及其竞争分析方法研究占线经济管理决策问题的理论框架,指出在进行占线分析时应注意的要点及分析方法,最后以两个实例加以说明。

一类占线融资租赁问题的最优竞争策略与风险补偿模型

运用占线算法与竞争分析方法,研究了资产所有权在一定的租赁时间后转移给承租人的融资租赁问题的最优竞争策略与风险补偿模型。首先给出了该问题的最优离线解;然后,根据约定的租赁时限与购买价格及租赁费用的大小关系,分别给出了3种情形的占线策略及相应的竞争比分析;最后,在AL-BINALI提出的占线风险补偿分析框架下,给出了2种预期形式及相应最优占线收益策略。

占线算法在不确定性决策问题上的应用

介绍了占线算法的背景,同时与传统不确定性问题的决策方法进行了比较;对占线算法思路和理论发展进行了总结,重点讨论了标准的占线算法模型(完全没有信息)和具有局部信息的占线算法模型,给出了一个更加接近实际局部信息占线模型的研究框架;并以住房租赁问题的占线算法为例解释了方法的具体应用。

存在市场利率条件下的占线租赁策略研究

基于占线租赁问题的输入结构简单且具有良好的统计特性,运用竞争分析方法并结合输入结构的分布信息建立最优占线租赁决策模型,突破纯竞争分析有意规避概率分布这一假设条件,分析当存在市场利率因素时的占线租赁策略,并给出最优的竞争策略及其竞争比。相对于Karp及El-Yaniv等人的研究结果,由于引进了输入信息使得竞争比性能分析提高;相对于Fujiwara等人的研究结果,本文研究了存在利率时离散性情形,给出了问题的最优解。

Make-to-Order模式下多产品占线生产策略研究

本文研究的是按订单生产模式企业面对需求不确定条件下的生产决策问题.这类企业经常会遇到如下情形:客户的产品订单需求变动具有不可预期性,同时生产单批产品的固定成本较高,企业在承担一定的延期惩罚费用的条件下可以延期交货.因此需要考虑采用某种适当的生产策略来减少成本损失,即需要研究在未来产品订单需求不确定的条件下确定在什么时间对哪个产品进行生产使得总的固定生产成本及延期惩罚成本最优的决策问题.以往的研究一般都是假设包括订单到达时刻和订单需求量等需求信息是随机波动的,而实际情况中这些信息常常是不可预测且不能用概率分布刻画的.因此,本文从占线理论出发考虑了未来订单需求信息未知情形下的最优生产决策问题,构造了相应的数学模型,设计了一个竞争策略,证明了其具有较好的常数竞争比.数值分析进一步验证了该策略的有效性.

基于风险补偿的占线拍卖策略

扩展了传统的占线算法及其竞争分析框架,在此基础上建立网上占线拍卖的风险模型,为具有风险偏好的占线拍卖人设计了风险忍耐策略(RTS),并得到了该拍卖策略的竞争比,使占线拍卖人可以根据自己不同的风险容忍度和未来预期选择最优的拍卖策略。

占线订单排序D-收益函数下改进的随机策略

对于订单具有紧交货期限且以最大化完工总收益为目标的占线订单排序问题,Woeginger提出了完工收益与订单长度满足D-收益函数的模型,并给出了竞争比为4的最优确定性策略。针对该模型设计了竞争比为2的一个简单随机策略,该结论改进了Epstein和Levin(2008)的竞争比2.455 4。

连续网络上的占线可恢复加拿大旅行者问题

针对堵塞完全在无法预知的情况下一个个出现,且堵塞恢复时间信息可以获取的占线可恢复加拿大旅行者问题,给出连续网络上的等待策略和移动策略以及相应策略下的竞争比,并对两种策略的执行效果进行分析和比较。

有阈值约束的占线订单加工策略及竞争分析

结合生产订单管理的实际情形,将服务质量(QOS)的概念引入订单排序加工问题,并运用占线理论与竞争分析方法对此问题进行建模与剖析。在有QOS要求的模型中,订单收益与订单完成百分比成正比;在实际情况下,只有当订单完成百分比超过一定量时才是有效加工并获得相应收益。因此,构建了具有完成度阈值限制的可中断占线订单加工模型;其次,运用贪婪设计思想给出一个确定性占线策略并证明其具有竞争比(1+3α)/(1+α),其中,α∈[2/3,1)是订单完成度阈值参数。

考虑产品缺陷率和延迟支付的占线报童模型与订货策略选择

针对考虑产品缺陷率和延迟支付的占线报童问题,拓展了传统的占线报童订货模型;考虑存在产品缺陷和允许延迟支付的现实,采用竞争分析方法研究不同风险偏好特征下的报童问题,给出了不同情形下的占线订货策略.结果表明,所提出的占线订货策略具有良好的竞争性能比.采用产品缺陷率阈值和供应商延迟支付优惠都能够帮助占线报童在不确定情形下制定较好的订货策略.供应商的延迟支付优惠可使占线报童倾向于偏好风险,从而愿意承担更多的缺陷商品;同时,延迟支付能够留给供应商更多时间以改进自身的生产技术,从而降低产品缺陷率.

三阶段占线设备更新投资决策的竞争分析

一般而言,价格昂贵的设备的更新频率很低。这类设备由于更新成本很高,每次投资足以影响到企业的生存,因此对这一类设备更新问题的研究具有重大的理论和现实意义。本文讨论了这类问题的一种特殊情形,即三阶段离散时间的占线设备更新投资决策问题,得到两个有趣的结论:通过最坏情形分析法证明了该问题的一个竞争比下界为2,并给出了一个竞争比为3的竞争策略。

遗传算法在列车占线问题中的应用

列车占线是铁路车站运转中一个复杂的组合优化问题.应用遗传算法,建立了描述列车占线问题的染色体结构和适应度函数,设计了问题的遗传操作,进行了沈阳北站列车占线问题的仿真实验.这一工作,对于建立铁路车站占线自动化系统具有重要意义.

欧氏平面上的占线中位选址问题分析

在一般的占线中位选址问题模型的基础上,基于实际选址问题是限制在一个欧氏平面上进行选址决策的现实背景,提出并研究了欧氏平面上的占线中位选址问题.通过对问题的结构特性的研究,设计了一个多项式时间的竞争算法,证明了该算法具有较好的常数竞争比.

占线中心选址问题竞争比的下界

对占线中心选址问题的竞争比进行了研究。对度量空间占线中心选址问题,本文证明该问题的下界是2-n-n n-2-13n+3,其中n为空间点的个数,该结果要优于已有的结果2-n-21。对一般空间上的占线中心选址问题,本文证明了竞争比的下界是(n-2)Δ+2((nn--21))2Δ2+4(n-2),其中Δ是所给空间最大的相对距离,并证明一般空间上的占线中心选址问题不存在常数竞争算法。

占线订单排序C——收益函数下改进的随机策略

对于订单具有紧交货期限且以最大化完工总收益为目标的占线订单排序问题,Woeginger(1994)提出了完工收益与订单长度满足C——收益函数关系的一类模型,并给出了竞争比为4的最优确定性策略。本文针对该模型设计了一个简单的随机策略,并证明其具有竞争比2。该策略明显简单于已有的各种随机策略;同时,本文结论大大改进了Seiden(1998)所给出的当前最好竞争比3.732。

贪婪策略在占线订单加工问题中的竞争分析

根据实际生产中订单收益随加工长度变化的一般规律,建立了占线订单加工模型,构建一种贪婪策略并分析它在本模型中的竞争性能。具体证明它在中断订单有、无惩罚两种情形下的竞争比,并讨论了模型中收益函数的参数对竞争比结果的影响。

占线试销产品的配送问题与竞争策略

本文提出和研究了占线试销产品的配送问题P。设计了两种竞争策略,证明采用贪婪策略,竞争比为2+2λ.n-kk;采用公平策略,竞争比为(1+λ)(1+「log(nk)﹁),其中n为初始时货物的数量,k为提出供货需求的经销商数,λ为离厂家最远和最近的经销商的距离比。随后又分析并得出该问题的退化型—问题P1的结果。最后,对这两种竞争策略的优劣进行了比较。

考虑投资人过度自信偏好的占线股票投资策略研究

当股票价格及收益的统计信息不足或无法构建精确概率分布时,股票占线投资问题获得广泛关注,即投资人能够运用在线算法和竞争分析设计出更好的占线投资策略以应对股价的不确定性。本文将投资人过度自信偏好这种认知偏差,引入到股票占线投资问题中,构建了离线对手与股票占线投资人的博弈模型,分别给出一般情形和存在动量效应情形下的最优混合策略和混合策略纳什均衡。结果发现,两种情形下的最优混合策略不仅克服了传统股票投资策略对股价或股票收益概率分布假设的过度依赖,并且更好地抽象了股票占线投资人过度自信、追涨杀跌等特征,对现有行为金融与金融占线交易问题的研究提供了有益补充。

基于风险补偿模型的耐用设备占线租赁策略研究

传统的占线优化理论没有考虑到风险因素,其本质是一种无风险策略,具有一定的局限性,然而在现实中更多的人愿意利用风险来获得额外收益。基于此,本文结合交易费用与现实租赁市场中二手市场存在的情形,研究了耐用设备占线租赁的风险回报模型。风险回报模型是对最优确定性策略的拓展,且概率型预期风险回报模型是对确定型预期风险回报模型的拓展。通过数据分析表明风险回报模型能够有效地提高策略性能,从而使决策者可以根据自己的风险容忍度和预期选择最优的租赁策略。