成果/Result
- 多旅行商路线的几个问题被引量：12收藏
- 作者：俞文魮
- 机构：上海华东理工大学应用数学研究所
- 来源：《数学的实践与认识》 1999
- 关键词：多旅行商路线 旅行商问题 哈密顿回路
- 摘要：本文对９８Ｂ题（全国大学生数学建模竞赛）的几个较为深入的问题进行讨论，包括：最小的Ｈａｍｉｌｔｏｎ回路与最优旅行商路线的关系，目标函数的处理，最小组数问题，特别，对于９８Ｂ题第三小题，２２组是否为最小组数，我们给出了肯定...
- 下载全文在线阅读
- 小波在奇异摄动问题中的应用被引量：10收藏
- 作者：陈荣军 羿旭明
- 机构：华东理工大学应用数学研究所;武汉大学数学与计算机科学学院
- 来源：《华东理工大学学报（自然科学版）》 2001
- 关键词：应用 奇异摄动问题 边界层 小波分析 微分方程 解 奇异摄动法
- 摘要：用小波数值方法处理线性和非线性奇异摄动问题 ,尤其对解的边界层性质进行数值探讨 。
- 下载全文在线阅读
- 差商最速下降法及其收敛性被引量：4收藏
- 作者：赵小平
- 机构：华东化工学院应用数学研究所
- 来源：《华东化工学院学报》 1992
- 关键词：差商 非线性规划 算法 收敛
- 摘要：证明了精确线搜索下的差商最速下降法的整体收敛性,提出了非精确线搜索下的有关算法并证明了收敛性。
- 下载全文在线阅读
- 差商变尺度法的整体收敛性被引量：4收藏
- 作者：赵小平
- 机构：华东化工学院应用数学研究所
- 来源：《应用数学》 1994
- 关键词：变尺度法 整体收敛性 差商 最佳化
- 摘要：对于求解无约束最优化问题,变尺度法被公认为是最有效的方法之一,从1971年Powell的开创性工作以来,关于变尺度法收敛性的研究已形成了系统的理论,由于精确导数难以得到,常用差商代替,称为差商变尺度法,对其收敛性理论的研...
- 下载全文在线阅读
- 三机流水作业问题若干特殊情形的NP困难性(英文)被引量：3收藏
- 作者：刘朝晖 俞文魮
- 机构：华东理工大学数学系与应用数学研究所
- 来源：《运筹学学报》 2000
- 关键词：时间表 加工时间 NP困难性 三机流水作业问题
- 摘要：本文研究以加工总长为目标函数的三台机器流水作业问题的特殊情形的计算复杂性，证明了下列情形为ＮＰ困难的：所有工件在第二台机器上有相同的加工时间；所有工件在第一和第三台机器上有相同的加工时间；每个工件至少有一个零工序；每个工...
- 下载全文在线阅读
- 工件带到达时间的两阶段柔性流水作业的近似算法被引量：3收藏
- 作者：王辉 鲁习文
- 机构：华东理工大学应用数学研究所
- 来源：《运筹学学报》 2007
- 关键词：运筹学 柔性流水作业 到达时间 时间表 性能比
- 摘要：研究了工件带到时间的两阶段柔性流水作业的排序问题,基于求解流水作业和平行机问题的算法思想,提出两个相应的近似算法H(R)和H(MR(?)),证明了这两个算法的最坏情况性能比分别为3-1/m和2/5-1/m,讨论了界的紧性...
- 下载全文在线阅读
- 关于二台机器自由作业的总流程问题被引量：3收藏
- 作者：应刚
- 机构：上海华东理工大学应用数学研究所
- 来源：《运筹学学报》 1998
- 关键词：时间表问题 自由作业 总流程 算法 排序
- 摘要：二台机器自由作业的总流程问题是ＮＰ困难问题，当加工时间仅依赖于机器时，该问题尚示被解决，本文对于机器均空闲的约束条件下的上述问题，给业式解，即最优时间表的构造形式，从而改进了文献中的结果。此外，本文还对允许空闲的上述问题...
- 下载全文在线阅读
- 成组加工的单机延误工件个数问题被引量：2收藏
- 作者：刘朝晖 俞文
- 机构：华东理工大学应用数学研究所
- 来源：《华东理工大学学报（自然科学版）》 1998
- 关键词：单机时间表 成组技术 延误工件个数 NP困难性
- 摘要：证明了成组加工的单机延误工件个数问题是强ＮＰ困难的，即使限定所有工件有单位加工时间且所有组间调整时间为零也是如此。对同组工件有相同工期的限制情形给出了一个多项式算法。关于同组工件既有相同工期，又有相同加工时间的进一步限制...
- 下载全文在线阅读
- 两个可解的2×n自由作业排序问题被引量：2收藏
- 作者：陈志龙 赵小平
- 机构：上海市城市综合交通规划研究所
- 来源：《应用数学学报》 1995
- 关键词：排序 自由作业 多项式算法
- 摘要：本文考虑将ｎ个互相独立的每道工序加工时长相等的工件放在两台机器上加工的自由作业排序问题。讨论了目标函数分别是带权完工时间和（Ｏ２／ＵＥＴ／Σｗｉｃｉ）及最大迟后（Ｏ２／ＵＥＴ／Ｌｍａｘ）两个问题，分别得到了计算时间限为Ｏ...
- 下载全文在线阅读
- 差商变尺度法的超线性收敛性被引量：2收藏
- 作者：赵小平
- 机构：华东化工学院应用数学研究所
- 来源：《应用数学》 1994
- 关键词：变尺度法 差商 超线性收敛性
- 摘要：在文[1]的基础上,本文继续研究差商变尺度法的收敛性质,从文[1]的整体收敛性出发,进一步探讨了差商变尺度法的超线性收敛的特征,同时给出了保证超线性收敛的差商步长条件。
- 下载全文在线阅读
- 多指数衰减曲线的拟合问题被引量：2收藏
- 作者：俞文(鱼此) 黄晓
- 机构：华东化工学院应用数学研究所;无锡轻工业学院
- 来源：《应用数学与计算数学学报》 1990
- 关键词：曲线拟合 非线性 最优化 近似解 权
- 摘要：对于多指数衰减曲线的拟合问题、本文就以下三个问题给出了回答:如何确定近似解,如何选择相应的非线性最小二乘问题的权,以及如何根据数据确定多指数衰减曲线的项数。
- 下载全文在线阅读
- 工件集合上的某种全序及其应用被引量：1收藏
- 作者：俞文(鱼此)
- 机构：华东化工学院应用数学研究所
- 来源：《应用数学与计算数学学报》 1991
- 关键词：全序 延误问题 工件集合 近似算法
- 摘要：对于由工时与工期所确定的工件的全体,本文定义了一种全序,该全序是SPT序(短工时序)与EDD序(早工期序)的结合,且结合方式依赖于某个时间参数。本文分析了该全序与有关延误的相邻交换条件之联系,从而给出总延误问题的一个近似...
- 下载全文在线阅读
- 工件有到达时间的两机器自由作业稠密时间表(英文)被引量：1收藏
- 作者：陈荣军
- 机构：华东理工大学应用数学研究所
- 来源：《运筹学学报》 2003
- 关键词：工件 到达时间 机器 自由作业 稠密时间表 性能比 空闲时间段
- 摘要：对于两机器自由作业加工总长问题,工件带有到达时间,我们证明了稠密时 间表的性能比为1.5.
- 下载全文在线阅读
- 极小化延误工件个数的单机分组排序问题被引量：1收藏
- 作者：刘朝晖
- 机构：华东理工大学应用数学研究所
- 来源：《华东理工大学学报（自然科学版）》 1997
- 关键词：分组排序 单台机器 延误工件个数 复杂性 排序
- 摘要：研究了以极小化延误工件个数为目标的单机分组排序问题，证明了该问题是强ＮＰ困难的，甚至限定所有工件有单位加工时间和一致的组间调整时间也是如此。
- 下载全文在线阅读
- 有关流水作业问题的若干结果被引量：1收藏
- 作者：俞文魮
- 机构：华东理工大学应用数学研究所
- 来源：《数学理论与应用》 1999
- 关键词：时间表理论 流水作业 NP困难性 可解情形
- 摘要：我们给出有关流水作业问题的若干结果，并讨论有待研究的一些问题．
- 下载全文在线阅读
- 极小化延误工件个数的单机分组排序问题被引量：0收藏
- 作者：刘朝晖
- 机构：华东理工大学应用数学研究所
- 来源：[1]华东理工大学应用数学研究所; 0
- 关键词：分组排序 单台机器 延误工件个数 复杂性 强NP困难性
- 有到达时间的三机器自由作业稠密时间表性能比被引量：0收藏
- 作者：陈荣军 俞文(鱼此)
- 机构：华东理工大学应用数学研究所
- 来源：《数学理论与应用》 2003
- 关键词：到达时间 三机器自由作业加工总长问题 稠密时间表 性能比 空闲区间
- 摘要：对于三机器自由作业加工总长问题 ,如果工件仅有两个到达时间 ,我们证明了稠密时间表的性能比为 5 / 3.
- 下载全文在线阅读
- 时齐Markov过程的停止过程被引量：0收藏
- 作者：何声武 汪嘉冈
- 机构：华东师范大学数理统计系;华东化工学院应用数学研究所
- 来源：《科学通报》 1991
- 关键词：马氏跳过程 停止过程 跳测度
- 摘要：设X=(X_t(ω))_(t≥0)为定义在完备概率空间(Ω,F,P)上的跳过程:
- 下载全文在线阅读
- 自由作业稠密时间表的性能比上界被引量：0收藏
- 作者：陈秀宏 俞文鮆
- 机构：华东理工大学应用数学研究所
- 来源：《华东理工大学学报（自然科学版）》 2000
- 关键词：自由作业 加工总长 稠密时间表 性能比 最优值
- 摘要：对于自由作业问题 ,如果从初始时刻开始 ,逐步在每个机器安排任一可以加工的工件 ,避免不必要的空闲 ,所得的安排称为稠密时间表。其加工总长与最优值之比具有上界 2 - 1 /m(m为机器数 ) ,是一个尚未证明的猜想。本...
- 下载全文在线阅读
- 时间表理论中相邻交换原则的改进被引量：0收藏
- 作者：俞文魮
- 机构：华东化工学院应用数学研究所
- 来源：《华东化工学院学报》 1993
- 关键词：时间表理论 相邻交换原则 最佳排列
- 摘要：将时间表理论中关于拟全序的相邻交换原则改进为关于偏序的情形。以适用于更多的时间表问题,并以两台机器的流水作业问题说明所得结论的应用。
- 下载全文在线阅读
- 多旅行商路线的几个问题被引量：0收藏
- 作者：俞文(鱼此)
- 机构：上海华东理工大学应用数学研究所
- 来源：《数学的实践与认识》 1999
- 关键词：多旅行商路线 旅行商问题 哈密顿回路
- 摘要：本文对98B题（全国大学生数学建模竞赛）的几个较为深入的问题进行讨论,包括:最小的Hamilton回路与最优旅行商路线的关系,目标函数的处理,最小组数问题。特别,对于98B题第三小题,22组是否为最小组数,我们给出了肯定...
- 下载全文在线阅读
- 一类集合覆盖问题的下界被引量：0收藏
- 作者：俞文■
- 机构：华东理工大学应用数学研究所
- 来源：《2001年全国数学规划及运筹研讨会》 2001
- 关键词：集合覆盖问题 最小覆盖数 装箱 排序 多旅行商路线
- 摘要：讨论小规模子集所组成的子集族所相应的集合覆盖问题,在某些条件下证明了最小覆盖数的一个下界,并讨论了它在装箱、排序和多旅行商路线等问题中的应用。
- 截断切割中的最优排列问题被引量：0收藏
- 作者：俞文(鱼此) 谭永基
- 机构：华东理工大学应用数学研究所;复旦大学数学系
- 来源：《数学的实践与认识》 1998
- 关键词：截断切割 最优排列问题 切割
- 摘要：最优排列问题广泛地出现在生产作业调度中,出现在各种生产实践与日常生活中,1997年全国大学生数学建模竞赛B题就是一例.在本文中,我们结合阅卷情况,简述一些有关该题解答的要点。 一、关于建立数学模型与计数 先将该题大略复述...
- 下载全文在线阅读
- 加工时间与等待时间线性相关的流水作业问题被引量：0收藏
- 作者：俞文 许三保
- 机构：华东理工大学应用数学研究所
- 来源：《华东理工大学学报（自然科学版）》 1994
- 关键词：时间表(运筹) 等待时间 流水作业 计算复杂性 数值三维匹配
- 摘要：在流水作业中，每个工件在一个机器上加工完毕之后直至在下一合机８１开始加工的时间，被称为等待时间。在所研究的问题中，等待时间使该工件的加工时间产生线性延伸，要求找出时间表使加工全长最小化。在两合机器的情况下，当延伸系数允许...
- 非扩张算子对不变逼近的应用被引量：0收藏
- 作者：徐洪坤
- 机构：华东化工学院应用数学研究所
- 来源：《华东化工学院学报》 1992
- 关键词：非扩张算子 最佳逼近 不变逼近
- 摘要：利用非扩张算子的不动点理论,证明了最佳逼近和不变逼近的存在性。所获结果推广改进了某些已知结果,并给出了A. Smolus问题的一个扩充性回答。
- 下载全文在线阅读
- 独立增量过程增量的渐近结果被引量：0收藏
- 作者：汪嘉冈
- 机构：华东理工大学应用数学研究所
- 来源：《华东理工大学学报（自然科学版）》 1994
- 关键词：增量 独立增量过程 增量最大值
- 摘要：对一类独立增量过程给出了其增量最大值的增长速度。
- 下载全文在线阅读
- 成组加工的单机延误工件个数问题被引量：0收藏
- 作者：刘朝晖 俞文
- 机构：华东理工大学应用数学研究所
- 来源：[1]华东理工大学应用数学研究所; 0
- 关键词：单机时间表 成组技术 延误工件个数 NP困难性 多项式算法
- 总延误问题的一个近似算法及其分析被引量：0收藏
- 作者：俞文
- 机构：华东化工学院应用数学研究所
- 来源：[1]华东化工学院应用数学研究所; 0
- 关键词：时间表(运筹学) 最优化算法 总延误问题 局部解 性能比
- 加工时间与等待时间线性相关的流水作业问题被引量：0收藏
- 作者：俞文 许三保
- 机构：华东理工大学应用数学研究所
- 来源：[1]华东理工大学应用数学研究所; 0
- 关键词：时间表(运筹) 等待时间 流水作业 计算复杂性 数值三维匹配
