求解带时间窗的装-卸载问题的概率式禁忌搜索算法

本文介绍一个求解有时间窗的装载—卸载问题的概率式禁忌搜索算法。论文首先回顾了求解VRP、PDP问题的主要方法,介绍了搜索算法的基本概念,给出了基于概率式禁忌搜索的详细算法。初步实验表明新算法优于传统禁忌搜索算法。     

确定任意投入-产出组合规模弹性的DEA模型

本文探讨数据包络分析(DEA)对规模收益的定量分析.过去的研究文献只涉及全输入组合对全输出组合的产出弹性.本文通过建立一般模型来计算任意输入组合对任意输出组合的产出弹性,从而可以确定在产出弹性中占主导地位的最佳投入组合.按照最佳投入组合来扩展规模可避免盲目投资和浪费资源,达到以最小投入获取最大产出的效用.     

一种新型的末端物流配送服务模式

物流业与末端物流配送物流是一个广泛的概念 ,它泛指商品流通过程中所涉及到的各种服务 ,在物流业的整个服务链条中 ,存在着不同的分工与合作。例如有专门从事大宗货物运输的运输公司 ,有专门为大型运输企业提供货源的货物代理公司 ,还有专门从事仓储服务的公司等等。末端物流服务是其中比较新的形式 ,是商品经济发展的必然结果。与干线物流不同 ,末端物流不着眼于长途、大批量、形式规整的货物运输;恰恰相反 ,末端物流长于解决局部地域内品种各异、需求零星的面向终端用户的物流综合服务 ,也就是解决商品到最终用户的“最后1公里”的运输和…     

高速铁路客运专线的收益管理模型

本文在分析铁路客运收益管理的研究进展的基础上,提出了一个适合铁路客运专线的收益管理优化模型。模型以列车运营总收益最大化为目标,优化列车的席位控制和发车间隔,将席位分配与运营能力优化统一在一个模型中。利用随机生成数据进行的模型试验表明,模型可以在较短的时间内求解较大规模的收益管理优化问题。     

收入管理略说及其在酒店管理中的应用前景分析

收入管理是20世纪80年代北美航空业订位与定价管理的产物,其精髓是在对需求进行准确预测的基础上对市场进行精确划分,并以收入最大化为目标,对价格进行动态调整,使得产品和服务提供商能利用有限的能力资源产生出更大的收益。收入管理方法可以推广到有类似管理问题的其他行业,本文将对收入管理的概念、发展历史、特点以及实行收入管理的行业所需要具备的条件进行简要介绍,并就收入管理在酒店管理中应用的可行性、发展前景以及收入管理在我国酒店业应用中可能面临的一些实际问题进行探讨。     

求解大规模生产批量问题的启发式算法

企业资源优化模型是多物料、多层、受多种能力约束、有启动时间和启动成本的生产批量问题,该问题是NP完全问题,求解十分困难。为此我们提出了一个新的启发式方法,通过交互求解线性规划松弛问题并应用改进的Silver-Meal方法处理批量来近似求解生产批量问题,并第一次将影子价格引入Silver-Meal方法的批量决策,数值实验表明新算法在不同规模问题上的有较好的表现。     

可变维核心矩阵LU分解方法

在线性规划问题的发展过程中,基的分解技术一直是求解线性规划问题算法实现的一个重要问题。在传统的线性规划算法中,基逆的乘积形式(PFI)方法和LU分解方法很好的解决了基逆的稀疏性、累计误差等问题。随着线性规划动态分解和核心矩阵的出现,矩阵的动态分解成为了一个新的研究课题。本文主要研究和分析单纯形算法中的核心矩阵的动态分解和存储方法,将经典的LU分解方法应用于核心矩阵的动态分解和存储中,保持了核心距阵的数值稳定性和稀疏性。同时,本文提出置换消元方法可以大大减少LU更新的时间。     

收入管理:时效性资源的管理科学

收入管理的产生和发展在上世纪60年代,美国许多航空公司的经营者都在为这样一件事情头疼:一部分旅客在预订了机票以后由于种种原因在飞机起飞前取消了预订,他们有的通过电话通知了航空公司,有的甚至在没有任何通知的情况下没有去机场签票。旅客临时取消预订机票的做法往往导致航空公司没有足够的时间将这些多余的座位卖给其他乘客,造成了一定程度的空载和收入上的损失。由于旅客对机票的预订大部分是口头承诺,航空公司无法追究旅客不兑现预订的责任。为了解决这个问题,航空公司采用超订策略,即接受的旅客预订人数超过飞机所能提供的座位数量…     

考虑延误因素的机组排班模型研究

机组排班是航空公司运营计划的重要环节。传统对机组排班问题的研究,通常不考虑延误对排班的影响,导致机组排班的鲁棒性较差。本文在传统机组排班模型的基础上考虑延误成本,以最小化各项任务成本和延误成本为目标,提出了考虑随机延误因素的机组排班数学规划模型。然后提出求解此模型的启发式列生成算法,该算法可有效缩小问题规模,减少求解过程中的迭代次数并提高求解质量。利用航空公司真实飞行数据进行测试,证明算法可在短时间内求解大规模机组排班问题。最后,通过仿真试验证实考虑延误的机组排班模型可有效提升排班的鲁棒性。     

大规模客运专线网络运营优化模型与求解算法

本文在分析铁路运营优化模型的研究进展的基础上,提出了一个适合大规模客运专线网络运营的优化模型,并提出了求解此模型的列生成算法和启发式快速算法。目的是将客运专线网路的开行方案优化与动态收益优化问题结合起来,解决更大、更复杂的客运网络运营优化问题。模型以列车运营总收益最大化为目标。用随机生成数据进行的模型试验表明,模型及算法可以在较短的时间内求解较大规模的收益管理优化问题。