中央高校基本科研业务费专项资金(65010231)
- 作品数：3 被引量：14H指数：2
- 相关作者：杜玉泉陈秋双全雄文姬晓涛王刚更多>>
- 相关机构：南开大学更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：自然科学总论交通运输工程自动化与计算机技术经济管理更多>>
- 更新产品销售定价博弈研究被引量：3
- 2011年
- 当今社会市场竞争激烈,企业需要通过不断推出新产品来满足消费者的需要,赢得市场.因此,市场中经常存在新老产品共同在市场中销售的情况.建立了更新产品和市场中已存在产品的销售定价模型,给出了完全信息下生产两种产品的两个企业在纳什博弈和Stackelberg博弈情况下的定价均衡策略,并对所得结论进行了理论分析和算例分析.
- 全雄文
- 关键词：博弈
- 基于冲突集的区间调度问题性质分析和算法设计
- 区间调度问题是指将一系列固定起止时间的工件分配给机器进行加工的调度问题。这类问题在现实社会中是普遍存在的,例如学校排课问题、机组人员排班问题、机场航班的停机位分配问题以及网络带宽的销售问题等。本文针对这类大规模区间调度问...
- 全雄文王力
- 关键词：冲突集动态规划
- 文献传递
- 面向服务的泊位和岸桥联合调度被引量：10
- 2011年
- 从行为运筹学角度,面向服务性目标,采用深度集成的方法对泊位和岸桥联合调度问题建立了混合整数非线性规划模型。为克服计算困难和最优性缺失等问题,将模型转化为混合整数二阶锥规划模型,并利用优化软件CPLEX对其求解。针对CPLEX中分支切割算法在某些实例上存在内存溢出、求解时间长等问题,采用外逼近算法对混合整数非线性规划模型进行求解:根据问题特点将模型分解为混合整数线性规划主问题和非线性规划子问题,其中,子问题可用解析方法求得最优解,同时利用一阶Taylor展开导出了非线性约束的外逼近。最后,基于数值实验比较了分支切割算法和外逼近算法的求解性能,验证了外逼近算法的收敛性,对模型中的关键参数进行了灵敏度分析。
- 杜玉泉陈秋双姬晓涛
- 关键词：泊位分配二阶锥规划调度
- 基于组合拍卖的多主体单机调度问题被引量：1
- 2013年
- 为解决分布式单机调度问题,设计了一种基于重复叫价组合拍卖的多主体调度机制。该机制采用基于约束的投标语言,将组合拍卖的一般形式与机器调度的建模技术相结合,建立了改进的竞胜标模型,该模型的全局目标同时兼顾了系统收益与机器利用率;在投标策略上,当前回合中未中标的投标者可以采用提高出价或放宽对时间需求的约束来参与下一回合的竞标。对该机制进行仿真实验的结果表明,与传统的单独采用组合拍卖解决机器调度问题的方法相比,该机制得到的调度方案在保证系统收益的前提下,提高了机器利用率。
- 王刚陈秋双杜玉泉全雄文
- 关键词：调度多主体组合拍卖分布式调度
