顾燕红 作品数:10 被引量:20 H指数:3 供职机构: 深圳大学数学与计算科学学院 更多>> 发文基金: 国家自然科学基金 更多>> 相关领域: 理学 金属学及工艺 更多>>
非降连续函数的结构性质 2006年 讨论一维实数域上非降连续函数Cnd(x)的一些重要性质.用Cnd(x)的一个例子引出概率论中Borel测度的一个核心特征;用另一个例子揭示概率分布函数的一个关键结果之直观解释;给出关于Cnd(x)的分类. 顾燕红关键词:分布函数 排序博弈:合作博弈的新发展 被引量:3 2012年 本文指出人类社会发展模式的巨变决定合作博弈理论研究和应用研究的必要性和紧迫性;简要综述以合作联盟内的任务分配不是决策变量为特征的合作博弈模型的研究成果;系统介绍由Nash(纳什)创立的把联盟内的任务分配作为决策变量的另一类两人合作Nash Bargaining Model(NBM,纳什博弈模型)及其Nash Bargaining Solution(NBS,纳什博弈解);强调排序博弈是NBM在管理学中的离散化发展;完整介绍此离散化方面开创性论文中全新的定义、改进的博弈模型、创新的博弈机制、求解博弈解(集)的精确算法;最后指出NBM的改进和离散化这两方面后续研究的几个重要方向。 顾燕红 唐国春关键词:博弈机制 一个有宽容交货期的生产调度问题算法 被引量:1 2006年 以优势准则构建一个分枝状精确算法,最小化一个存在共同宽容交货期单机调度(排序)问题的加权超前延误工件总数,分枝个数可减少50%. 顾燕红 丰建文 陈全乐关键词:排序 分枝 加工时间可变最大流程时间排序的纳什合作博弈 被引量:9 2012年 在现实世界中,往往存在一人无法承担一个项目中全部工件加工任务的情况,这就要考虑由多人合作加工的情形。本文研究工件加工时间是开工时间线性函数的情况下,以最小的最大流程时间作为加工成本的(两人)纳什合作(加工)博弈问题,每人有一台用于加工工件的机器。通过确定这批工件的一个恰当划分,把工件分配给两台机器,使得相应的合作(加工)收益分配合理,能够被双方接受。 顾燕红 金霁 唐国春关键词:排序 线性函数 最大完工时间排序的两人合作博弈 被引量:14 2011年 在现实世界中,往往存在一方无法承担一个项目中全部工件加工任务的情况。这就要考虑由两方合作共同完成任务,每一方都有一台机器用于加工工件的情形。双方通过协商,确定这批工件的一个划分,把工件分配给这两台机器,使得相应的合作(加工)收益分配合理,能够被双方接受。研究了加工工件都相同的情况下,由最小的最大完工时间作为加工成本的两人合作博弈问题。 金霁 顾燕红 唐国春关键词:排序 博弈 有宽容交货期的加权超前延误工件数问题 2006年 研究加权超前延误工件数问题.在单机存在非限制性共同宽容交货期(common due window,CDW)条件下,给出一个动态规划算法及一个近似算法;对单机限制性CDW中的某个特殊情况,给出一个多项式时间算法;对两台平行机非限制性CDW情况,构建一个伪多项式时间动态规划算法,证明其是一般意义下的NP-hard问题. 顾燕红关键词:多项式算法 动态规划算法 背包问题 凸显优势 2010年 运筹学是许多工科学生尤其是金融工程系和企业管理专业学生非常重要的数学工具。尝试论述这样一种新的教学方案:在微积分教材函数极值部分突出运筹学中规划理论的基本内容——凸函数的一些性质。首先给出"单谷函数"的定义;然后举出一个实例说明仅有"单谷函数"的部分条件会产生一些不太好的函数特性,由此说明凸性这一良好的函数性质对求函数极值的帮助;最后给出一个用凸函数来描述的判定"单谷函数"的充分条件。 顾燕红关键词:运筹学 凸函数 闭区间 充要条件 简单光滑精确指数乘子罚函数 被引量:1 2010年 解决有约束非线性规划问题的一个基本方法是将之简化为无约束问题,比如罚函数法.其中精确罚函数法是通过解决某个无约束问题来获得原有约束问题的一个解.就经典的罚函数定义而言,简单精确罚函数是非光滑的,从而难以处理.作者提出一个简单光滑精确指数乘子罚函数,验证在二阶充分条件下它存在相应的超线性收敛率,并得到关于它的强弱对偶结果. 张连生 顾燕红关键词:精确罚函数 二阶充分条件 一个不同时刻加工成本有差异的单机排序问题(英文) 被引量:2 2006年 考虑一个单机排序问题:一批工件在零时刻到达可加工,加工时不可中断,在某个给定时间区间外的加工工时将招致额外的加工成本;当时间区间为给定参数时,要求确定一个最优加工序,当时间区间为决策变量时,要求找到一个最优序及最优区间位置, 由此来最小化总额外加工成本.文中对各种区间外单位加工工时之额外成本的情况给出了多项式算法, NP-hardness的证明及伪多项式时间算法. 顾燕红 甘小冰关键词:运筹学 排序 NP-HARD 总完工时间排序两人合作博弈的纳什博弈解 被引量:8 2012年 研究合作加工一批工件,加工成本由最小的总完工时间决定的两台机器合作博弈问题。每一方都有一台机器用于加工工件,每个工件只需在两台机器中任何一台加工一次,而且加工时间都相等。要确定这批工件的一个划分以把这些工件分给这两台机器加工,使得相应的合作(加工)收益分配合理、能够被双方接受。本文研究在相同工件的情况下,以最小完工时间作为加工成本的两人合作博弈问题,并给出此合作博弈问题的纳什博弈解。 窦文卿 顾燕红 唐国春关键词:排序 博弈