华东理工大学理学院应用数学研究所
- 作品数:18 被引量:28H指数:3
- 相关作者:俞文鮆孙龙祥许三保更多>>
- 相关机构:复旦大学数学科学学院复旦大学数学科学学院数学系复旦大学管理学院更多>>
- 发文基金:国家自然科学基金教育部留学回国人员科研启动基金更多>>
- 相关领域:理学机械工程金属学及工艺化学工程更多>>
- 自由作业稠密时间表的性能比上界被引量:2
- 2000年
- 对于自由作业问题 ,如果从初始时刻开始 ,逐步在每个机器安排任一可以加工的工件 ,避免不必要的空闲 ,所得的安排称为稠密时间表。其加工总长与最优值之比具有上界 2 - 1 /m(m为机器数 ) ,是一个尚未证明的猜想。本文引入了最后工件组及相关机器集的概念 ,证明了 m=5时该猜想是成立的。
- 陈秀宏俞文鮆
- 关键词:稠密时间表最优值
- 工件有到达时间的两机器自由作业稠密时间表(英文)被引量:1
- 2003年
- 对于两机器自由作业加工总长问题,工件带有到达时间,我们证明了稠密时 间表的性能比为1.5.
- 陈荣军
- 关键词:工件稠密时间表
- 一类集合覆盖问题的下界
- 讨论小规模子集所组成的子集族所相应的集合覆盖问题,在某些条件下证明了最小覆盖数的一个下界,并讨论了它在装箱、排序和多旅行商路线等问题中的应用。
- 俞文■
- 关键词:装箱排序
- 小波在奇异摄动问题中的应用被引量:4
- 2001年
- 用小波数值方法处理线性和非线性奇异摄动问题 ,尤其对解的边界层性质进行数值探讨 。
- 陈荣军羿旭明
- 关键词:奇异摄动问题边界层小波分析微分方程
- 白噪声空间上的正态测度
- 1997年
- 白噪声空间上的正态测度是使标准过程为正态过程的概率测度,讨论了正态测度的性质,并利用正态测度研究了Ornstein-Uhlenbeck半群。
- 何声武汪嘉冈
- 关键词:白噪声分析
- 有关流水作业问题的若干结果被引量:1
- 1999年
- 我们给出有关流水作业问题的若干结果,并讨论有待研究的一些问题.
- 俞文魮
- 有到达时间的三机器自由作业稠密时间表性能比
- 2003年
- 对于三机器自由作业加工总长问题 ,如果工件仅有两个到达时间 ,我们证明了稠密时间表的性能比为 5 / 3.
- 陈荣军俞文(鱼此)
- 关键词:稠密时间表
- 自由作业稠密时间表的操作链性质分析被引量:2
- 2003年
- 对于自由作业加工全长问题,研究了稠密时间表操作链的两个性质。作为应用,利用此性质及有关文献的结果,给出机器数为6的稠密时间表性能比猜想的证明。
- 陈荣军俞文■
- 关键词:稠密时间表
- 时间表理论中最优排列问题的若干结果
- 俞文此
- 极小化延误工件个数的单机分组排序问题被引量:1
- 1997年
- 研究了以极小化延误工件个数为目标的单机分组排序问题,证明了该问题是强NP困难的,甚至限定所有工件有单位加工时间和一致的组间调整时间也是如此。
- 刘朝晖
- 关键词:单台机器排序