加权快递网络鲁棒性分析及优化

研究快递网络鲁棒性的分析和优化方法.考虑到快递网络中节点城市和包裹投递的地理空间特征,提出基于节点城市之间投递距离的加权快递网络抽象描述及其鲁棒性分析方法.进而在有目的的节点城市移除规则和随机的投递路线移除规则下,分析航空投递网络和陆运投递网络的鲁棒性,发现前者的鲁棒性明显优于后者.然后,通过分析航空投递网络和陆运投递网络的微观结构特点.结合节点城市实现包裹投递的基本功能要求,提出基于节点城市包裹投递能力的加权快递网络鲁棒性优化思路方法,并给出航空投递网络和陆运投递网络的优化结果.     

航空快递网络的复杂结构特性及演化机理

随着我国社会生产和消费方式的转变,快递产业在近年来飞速发展。快递网络是快递企业运营的基础,对其发展具有重要影响。从复杂网络理论的研究视角出发,对航空快递网络的结构进行拓扑描述,并使用复杂网络统计方法展开实证分析,发现航空快递网络是一个小世界网络,其度分布形式为单标度分布,不存在明显的社区结构,表现出富人俱乐部现象和节点度的异配特性。在此基础上,构建了一个具有增长和偏好连接机制的网络模型。仿真实验结果表明,该模型重构了航空快递网络的主要结构特性,进而从理论层面上揭示了航空快递网络复杂结构特性的生成演化机理,为快递企业在实践中构建航空快递网络提供理论依据。     

基于风险补偿模型的占线住房租赁问题及其竞争分析

在风险补偿框架下研究了具有二手交易价值的住房租赁问题, 运用占线算法理论设计了考虑机会成本和交易成本的最优确定性占线策略：租用住房至租金与折旧和机会成本之间的差额累计几乎达到购买和出售住房的交易成本之和，然后一次性支付购买住房, 随后将风险补偿模型引入住房租赁问题，在预测基础上设计了风险占线策略, 将预测失败的占线策略与最优确定性占线策略比较分析，得到了将风险控制在某容忍水平内的风险占线策略集合, 预测不成功产生的风险在可以忍受的水平内，预测成功获得补偿收益，风险决策者可以根据个人的风险容忍水平设计策略改善决策的收益。     

直线上的k-配送小车调度问题与竞争策略

提出和研究了直线上的局内k-配送小车调度问题。应用复位策略，竞争比为k 2；设计了解决该问题的竞争算法，证明采用局部双覆盖策略Local Double Coverage Strategy(LDCS)的竞争比为k.最后，简单地分析了该问题的一个特例——局内电梯调度问题，得出了比较结果。     

Malmquist指数与Malmquist-Luenberger指数的比较研究

提出了基于减少有害产出同时增加有益产出的Malmquist-Luenberger生产力指数评价方法．分析了该指数与Malmquist指数联系与差异，并通过美国电力产业的数据(1996～2000)对两种指数进行了实证对比．与Malmquist生产效率评价方法相比较，本文中所提出的方法可用于企业面对环境约束下的生产效率评价，并且在评价中不需要有关投入和产出的价格信息，评价指数也可以通过求解一个简单的线性规划模型来计算．     

无标度网络的同配性对群体合作行为的影响

考虑维持社会关系所需的"成本"因素,在囚徒困境博弈模型中引入关系成本参数,通过仿真实验研究囚徒困境博弈在同配性可变的无标度网络上的演化,进而探讨不同关系成本条件下无标度网络的同配性对合作行为的影响。研究结果表明,随着关系成本的提高,群体的合作行为受到了明显的影响,合作者均衡密度表现出先降低后升高的趋势。然而,在不同的关系成本参数条件下,无标度网络的同配性始终抑制了合作行为的演化,合作者均衡密度随着同配性水平的增大而减小。     

无标度网络的群聚性对合作行为的影响

通过仿真实验分析囚徒困境博弈在群聚性可变的无标度网络上的演化,进而考察无标度网络的群聚性对合作行为的影响.实验结果表明,无标度网络的群聚性对合作行为的影响依赖于度量个体博弈收益的效用函数.一方面,当效用函数考虑关系成本并以平均收益度量个体的博弈收益时,无标度网络的群聚性抑制合作行为.另一方面,当效用函数同时考虑关系成本和无标度网络中hub节点所具有的资源优势,并以平均收益和累积收益的加权平均度量个体的博弈收益时,随着累积收益权重的增大,无标度网络的群聚性对合作行为的影响逐渐由抑制作用转变为促进作用.     

不确定加工时间下同型并行机的鲁棒排程

在现实作业排程中,工件加工时间常常是不确定的。考虑到同型并行机的现实和理论意义,本文研究了加工时间不确定情况下以工期(最大完工时间)为目标的同型并行机排程问题。为了确定最优鲁棒排程,采用最小最大遗憾准则。其中,加工时间没有给出概率信息,而是用区间表示。经证明,该问题是一个NP-难问题且求解困难。为简化问题便于求解,本文给出了最大遗憾的计算公式,还证明出最坏情景出现在端点值,即各工件加工时间不是取区间上界就是下界。然后,提出了一种可以求出该问题最优解的迭代松弛算法并分析了其计算量。最后总结了本文的主要研究工作以及未来的研究方向。     

并购中销售服务网络结构的集成优化

从企业购并活动中销售服务网络的集成优化入手，建立优化模型并给出模型的求解算法与计算复杂性。由于企业的销售服务网络中的网点数量通常不会很大，所以所求得的复杂性为O(n^2logn)的算法是一个可行结果。本文所给出的算法虽然所针对背景问题是静态的，但算法对联机问题也是适用的。同时本文所研究的问题从应用方面来讲拓展了Voronoi技术的应用领域。