江苏省高校自然科学研究项目(03KJB110012)
- 作品数:9 被引量:8H指数:2
- 相关作者:顾成扬陈秀宏陈光曙夏海峰更多>>
- 相关机构:淮阴师范学院更多>>
- 发文基金:江苏省高校自然科学研究项目江苏省教育厅自然科学基金中国博士后科学基金更多>>
- 相关领域:理学机械工程更多>>
- 一类多部图设计的构造
- 2005年
- 讨论了完全多部图的G 设计的存在性,其中G是五点四边图,并给出其存在谱.
- 顾成扬
- 关键词:完全多部图图设计拉丁方
- 关于五点图的多部图设计
- 2005年
- 讨论了完全多部图的G设计的存在性,其中G是五点四边图和五点五边图。并给出其存在谱。
- 顾成扬
- 关键词:完全多部图拉丁方
- 有分离调整和移走时间的两机器no-wait流水作业最大延误问题被引量:4
- 2003年
- 以最大延误为目标函数,讨论了两机器no wait流水作业问题解中的工件排列应满足的条件,并根据这些条件给出了几个近似算法.
- 陈秀宏
- 完全多部图的G-填充和覆盖
- 2005年
- 设图G是由P4带一条悬边所组成的五点四边图,本文确定了完全图Kv和完全多部图Kn(t)的图G填充数和覆盖数.
- 顾成扬夏海峰
- 关键词:完全图
- 平行机问题中GKK算法性能比界的改进
- 2004年
- 将n个工件分配到m台平行机上加工,在工件的加工不中断及目标函数是极小化最大完工时间的条件下, 对其GKK算法的最坏情形性能比界作了改进,并用实例表明了所得新上界的可达性.
- 陈秀宏
- 关键词:平行机可达性
- 直线回归的最小距离法被引量:1
- 2004年
- 对自变量、因变量的不同选择,用最小二乘法所得到的回归方程是不同的。本文提出直线回归的最小距离法可以得到相同的直线方程,得到计算公式和一些性质。
- 陈光曙
- 关键词:最小距离法最小二乘法
- 完全图K_n的{P_4,S_4,C_4}-分解被引量:2
- 2005年
- 讨论完全图Kn分解成4个顶点的路、星和圈的存在性.给出完全图K_n存在{C_4,S_4},{P_4,C_4},{P_4,S_4},{P_4,S_4,C_4}分解以及强制分解的充要条件.
- 顾成扬
- 关键词:完全图KN
- 有分离调整和移走时间的两机器流水作业总完工时间问题
- 2007年
- 对有分离调整和移走时间的两机器流水作业问题,同一工件的调整和移走在不同机器上是可以重叠的,但加工时间不能重叠。本文以总完工时间为准则研究调整时间和移走时间均独立于加工时间的两机器流水作业问题,给出了问题最优解中工件排列应满足的条件;同时也讨论了该类问题多项式可解的情形。
- 顾成扬陈秀宏
- 关键词:总完工时间
- 有分离调整和移走时间的两机器流水作业总延误问题的近似算法被引量:2
- 2005年
- 讨论了一类两机器流水作业的总延误问题,其中每个工件的操作由“调整”步、“加工”步及“移走”步组成,而工件的调整时间和移走时间均独立于加工时间,同一工件的“调整”步及“移走”步在2台机器上可重叠进行,但“加工”步不能重叠,并且第一台机器上没有空闲时间,工件一旦开始加工就不允许中断.给出了该问题的解中工件排列应满足的条件,并根据这些条件构建了几个近似算法.在构建分支定界算法时,利用问题目标函数的下界及近似算法的结果给出了剪支法则,由此说明所给近似算法对某些例子是很有效的.
- 陈秀宏
- 关键词:分支定界法