Preemptive Semi-online Algorithms for Parallel Machine Scheduling with Known Total Size

This paper investigates preemptive semi-online scheduling problems on m identical parallel machines, where the total size of all jobs is known in advance. The goal is to minimize the maximum machine completion time or maximize the minimum machine completion time. For the first objective, we present an optimal semi-online algorithm with competitive ratio 1. For the second objective, we show that the competitive ratio of any semi-online algorithm is at least （2m-3）/（m-1） for any m〉2 and present optimal semi-online algorithms for m = 2, 3.     

信息优势、有限关注与知情交易者竞争交易

在具有一个风险资产的两期交易模型中,刻画了两类知情交易者:一个内部交易者和多个市场专家,内部交易者获得更精确的信息,而市场专家是有限关注的,根据投入的关注度评价获得的信息质量。通过求解线性均衡条件下关注度和市场竞争程度对订单流、流动性、期望收益和市场效率等市场微观特征的影响,结果表明:市场专家的交易强度随关注度的增大而增强,而内部交易者的交易强度随关注度的增大而减弱;市场流动性随着关注度的增大而增大;当市场专家数量较少时,市场专家的收益随着关注度的增大而增大,当市场专家数量较多时,市场专家的收益随着关注度的增大先增大然后缓慢降低。     

基于溢出效应与平台服务的竞争网络平台的销售模式研究

网络平台竞争与发展成为平台运营理论与实践的关键问题,急需解决。本文应用博弈论研究存在溢出效应和网络平台竞争环境下平台服务内生的网络平台销售模式选择,即网络平台商是允许制造商在其网络平台上直销产品的平台销售模式,还是网络平台商先从制造商购买产品再销售给消费者的转销模式。主要研究竞争网络平台的三种结构模型:双转销模式、双平台销售模式和混合模式。研究结果显示:网络平台商的利润随正溢出效应增加而增加,随负溢出效应增加而减少。当网络平台服务敏感程度较高且网络平台竞争较为激烈时,两个网络平台商均选择平台销售模式,形成占优均衡;此时,网络平台商获得最高利润,而且网络零售价和网络平台服务水平最高。     

环形路网上带有服务时长的在线TSP问题

为了提高快递揽件的时效性,需要对快递车辆进行有效调度。针对环形路网上服务时长以及需求无法预知的揽件问题,本文提出了以服务总时间尽可能短为目标的环形路网上带有服务时长的在线旅行商问题。用在线算法分析了此问题竞争比的下界,设计了两个在线算法并分析了各自的竞争比,结果表明服务时长可以改善在线车的性能。最后通过简单算例对两个算法进行说明,本文研究结论可以为环形路网上的快递车辆实时调度提供指导。     

考虑信息泄露的零售商需求预测信息共享研究

针对信息泄露导致零售商信息共享意愿降低的问题,基于竞争型制造商创新的视角,构建了考虑信息泄露的零售商需求预测信息共享模型,求解了供应链各主体的均衡决策,分析了信息泄露对零售商信息共享的影响。研究发现:虽然需求预测信息泄露能够增加两个竞争型制造商的创新投入,但会削弱博弈主导制造商的领导者优势。上游竞争型供应链中的信息泄露会削弱下游零售商的事前利润,零售商的信息共享价值降低。本文克服了Shamir关于供应链需求信息泄露局限于零售商的不足,并进一步考虑了制造商之间的竞争和创新。     

预知工件大小上界的平行机排序问题

平行机排序问题广泛出现并应用于各领域,如通讯网信道分配的负载均衡,大型计算中的并行计算,柔性制造系统的任务编排等等.研究了预知工件大小上界的半在线平行机排序问题.考察了仅预知工件大小上界和既预知工件大小上界又预知最优目标值的两类半在线模型.基于资源分配公平性和提高服务质量的考虑,针对每类模型都分别考察了两个目标:C_(max)(极小化机器最大负载makespan)和C_(min)(极大化机器最小负载).在不同的目标下,针对m台平行机的一般情况均给出了问题的下界并设计了半在线算法,某些情况下设计的算法是最优算法.     

具有反馈控制的N种群非自治LOTKA-VOLTERRA竞争系统的全局吸引性

讨论了非自治N种群Lotka-volterra竞争反馈控制模型,主要采用构造适当的Lyapunov泛函的方法,同时应用Barbalat引理得到了系统全局吸引的判别准则,而且给出了周期系统存在全局吸引的正周期解的充分条件,最后利用数值模拟验证了所得结论.     

成本领先背景下双寡头企业差异化决策的博弈分析

成本领先与差异化是企业最基本的两种通用战略.当双寡头企业的边际成本相等,两者都具有追求产品差异化的内在动力;当两企业边际成本不等且差距较小时,成本劣势企业拥有比成本优势企业更强的差异化动力;而当两企业边际成本差距较大时,成本优势企业将没有实施差异化的动力,其只需实施成本领先战略即可获得竞争优势.     

总服务时间已知的两台同类机调度问题

研究调度问题上机器服务总时间已知的问题,针对机器的速度和准备时间不同,分析研究带机器准备时间的服务总时间已知的两台同类机半在线调度优化问题.目标为最小化最大机器服务时间,对于机器服务所有工件的时间已知的半在线情形,给出了人一个竞争比不超过2(s+1)/(2s+1)的半在线算法,其中s_i为机器速度,s_1=1,s_2=s>1.     

中国银行业市场竞争结构测度:基于Bresnahan范式研究

自从金融体系改革在中国开展以来,我国银行业的市场结构和竞争程度发生了巨大的变化。本文基于一般市场均衡理论框架对Bresnahan范式进行修正,采用1995-2004年间14家商业银行的数据建立panel data模型,对我国银行业的竞争结构进行测度。结果表明:1995-2004年期间,我国银行业处于较为明显的垄断竞争市场结构,比较1995-1998年和1999-2004年分析结果可以看出,我国银行业的竞争趋势渐强;4家国有商业银行之间具备高竞争程度的垄断竞争市场结构特征,10家股份制商业银行之间的竞争程度明显低于国有商业银行之间的竞争程度。