窦文卿
- 作品数：5 被引量：8H指数：1
- 供职机构：上海第二工业大学理学院更多>>
- 相关领域：理学文化科学自动化与计算机技术更多>>
- 单台机器排序问题中工件的预排序
- 2012年
- 在排序问题中,为了寻找一个工件的加工次序,有时需要对原来工件进行重新编号,即对工件进行预排序。例如用动态规划求解工件有先后约束关系的单台机器排序问题时,需要对工件进行预排序,使得先加工的工件的序号小于它的后继工件的序号,且使得某种指标达到最优。对于工件之间的先后关系呈链状结构的单台机器排序问题,给出了一个算法,并证明了该算法是最优的。对于工件之间的先后关系呈树形结构的单台机器排序问题,也给出了一个算法,并证明了对于某些特殊的树形结构的单台机器排序问题,该算法是最优的。
- 窦文卿孙亮
- 关键词：标号
- 一类资源费用可变的平行机排序问题
- 2017年
- 研究了资源费用可变的排序问题起源于服务系统和某些特定的生产系统,在这些服务系统中均存在着随着资源使用时段的不同而产生不同的费用。在资源费用可变的排序问题中,工件具有整数加工时间,工件在加工过程中允许中断。假定把机器的时间窗口划分为T个单位时间段,在某个时间段使用机器加工工件就要付出相应的费用,要求在给定的时间窗口内加工完所有的工件。问题的目标函数是经典排序的目标函数与所使用的总资源费用之和。对于目标函数为完工时间和与所使用的总资源费用之和的排序问题,给出了2个近似算法。
- 窦文卿范静
- 关键词：排序平行机
- 总完工时间排序两人合作博弈的纳什博弈解被引量：8
- 2012年
- 研究合作加工一批工件,加工成本由最小的总完工时间决定的两台机器合作博弈问题。每一方都有一台机器用于加工工件,每个工件只需在两台机器中任何一台加工一次,而且加工时间都相等。要确定这批工件的一个划分以把这些工件分给这两台机器加工,使得相应的合作(加工)收益分配合理、能够被双方接受。本文研究在相同工件的情况下,以最小完工时间作为加工成本的两人合作博弈问题,并给出此合作博弈问题的纳什博弈解。
- 窦文卿顾燕红唐国春
- 关键词：排序博弈
- 多频多点传送可重排不阻塞Clos网络(英文)
- 著名的Clos网络已经广泛地应用于数据通讯和并行计算系统。对称的三层Clos网络C(n,m,r)被认为是最基本的多层互联网。目前已经得到大量关于三层Clos网络的重要结论。然而,只有很少的结论是关于多频多点传送Clos网...
- 窦文卿姚恩瑜
- 文献传递
