国家自然科学基金(10971201)
- 作品数：5 被引量：10H指数：2
- 相关作者：马冉冯琪周世国张新育郑玉歌更多>>
- 相关机构：郑州大学河南理工大学中原工学院更多>>
- 发文基金：国家自然科学基金河南省科技攻关计划更多>>
- 相关领域：理学一般工业技术自动化与计算机技术更多>>
- 工件带链约束和尺寸的并行批排序被引量：3
- 2011年
- 主要对带链优先约束和尺寸的工件并行批排序问题进行了研究,当工件的加工时间一致时对目标函数是极小化所有工件加工时间之和的情形,借助于拆分的技巧,给出了一个最差性能比为2的近似算法.
- 马冉姚景景郑玉歌
- 矩阵的分块初等变换与分块初等阵及其应用被引量：6
- 2011年
- 讨论了矩阵分块初等变换和分块初等阵的定义和性质,利用这一工具研究了行列式的分块运算,分块矩阵的求逆和对称阵的分块合同变换等问题.
- 张新育周世国
- 单可变资源最小化加权完工时间和排序问题的强NP-困难性(英文)
- 2010年
- Baker和Nuttle提出了下述单可变资源排序问题:n个工件利用某个单资源进行加工使得工件的完工时间的某个函数达到最小,而资源的可利用率是随着时间而变化的.当最小化的目标函数是工件的加权完工时间和时,Baker和Nuttle猜测该问题是NP-困难的.最近,Yuan、Cheng和Ng证明该问题在一般意义下是NP-困难的,但是问题的精确复杂性仍然是悬而未决的.本文我们证明了该问题是强NP-困难的.
- 原晋江王勤
- 关键词：运筹学排序资源需求
- 两个带有分批费用的单机平行分批排序问题被引量：1
- 2011年
- 假定工件和批处理机都在零时刻到达,工件被成批进行加工,一旦开始加工就不允许中断,每批的加工时间等于该批中最大的加工时间,而且假设每分一批都产生一个分批费用。第1个问题对目标函数为任意的正则函数与分批费用之和的情形,利用动态规划方法给出了拟多项式时间算法;第2个问题对目标函数为误工工件数与分批费用之和的极小化问题,同样利用动态规划方法给出了O(n4)的算法。
- 张喆冯琪
- 关键词：单机正则函数动态规划
- 赋予图均衡方向的欧拉图构造法和圈树分解法
- 2012年
- 提出了2种赋予任意一个图均衡方向的方法:欧拉图构造法和圈树分解法,第一种方法是欧拉图构造法:若给定的图是欧拉图,先找到欧拉环游后再顺着欧拉环游的方向给边赋予方向,若不是欧拉图,可以通过给此非欧拉图补充边得到欧拉图赋予边方向后,再删除添加的边即可得到均衡有向图.第二种方法是圈树分解法,分两步进行:先假设图G是一棵树,运用树的特殊结构给出了赋予树G均衡方向的算法,因为森林是多棵树的并,所以若G是森林,此算法也能赋予G均衡方向.最后结合圈上每个顶点的度都是偶数,给出了总算法并证明了此算法能给任意一个图赋予均衡方向.
- 马冉冯琪
- 关键词：有向图欧拉图
