成果/Result
- The Complexity and On-Line Algorithm for Automated Storage and Retrieval System with Stacker Cranes on One Rail被引量:8收藏
- 作者:Gao Qiang Lu Xiwen
- 机构:East China Univ Sci & Technol
- 来源:JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY 2016
- 关键词:Automated storage and retrieval system NP-hard on-line algorithm routing scheduling
- 下载全文在线阅读
- 解无约束优化问题的新的两点步长梯度方法(英文)被引量:7收藏
- 作者:袁功林 鲁习文 韦增欣
- 机构:华东理工大学理学院;广西大学数学与信息科学学院
- 来源:《湘潭大学自然科学学报》 2007
- 关键词:全局收敛性 两点步长 无约束优化
- 摘要:给出一个两点步长梯度方法,其将与一个新的非单调线搜索技术相结合.此方法在目标函数不需要李普希子连续的条件下拥有全局收敛性.
- 下载全文在线阅读
- Parallel-batch scheduling with deterioration and rejection on a single machine被引量:6收藏
- 作者:Li, Da-wei Lu, Xi-wen
- 机构:East China Univ Sci & Technol
- 来源:APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B 2020
- 关键词:parallel-batch scheduling rejection deterioration FPTAS NP-complete
- 下载全文在线阅读
- 含有批处理机的三机流水作业加工总长问题在某些情形下的强NP困难性被引量:5收藏
- 作者:成岗 鲁习文
- 机构:华东理工大学数学系
- 来源:《运筹学学报》 2003
- 关键词:批处理机 强NP困难性 单机 流水作业 多项式变换 排序问题
- 摘要:本文研究含有批处理机的三台机器流水作业加工总长问题在某些情形下的计算复杂性.在批处理机上同时加工的工件组成一个工件批,一个工件批的所有工件同时开始、同时结束.当批处理机的容量有限时,我们证明了下列情形为强NP困难的;第一...
- 下载全文在线阅读
- 带有拒绝的单机和同型机排序问题被引量:5收藏
- 作者:高强 鲁习文
- 机构:华东理工大学理学院数学系
- 来源:《运筹学学报》 2014
- 关键词:排序 可拒绝 在线算法 竞争比
- 摘要:研究了带有拒绝的单机和同型机排序问题.对于单机情形,工件的惩罚费用是对应加工时间的α倍.如果工件有到达时间,目标为最小化时间表长与惩罚费用之和,证明了这个问题是可解的.如果所有工件在零时刻到达,目标为最小化总完工时间与惩...
- 下载全文在线阅读
- 具有全局收敛性的求解对称非线性方程组的一个修改的信赖域方法被引量:5收藏
- 作者:袁功林 鲁习文 韦增欣
- 机构:华东理工大学理学院;广西大学数学与信息科学学院
- 来源:《计算数学》 2007
- 关键词:信赖域方法 全局收敛 非线性方程组
- 摘要:本文给出一个求解非线性对称方程组问题的修改的信赖域方法,在适当的条件下我们将建立此方法的全局收敛性.对给定的问题而言,数值结果表明此方法是有效的.
- 下载全文在线阅读
- 平行机上单位加工时间加权总完工时间排序问题的反问题被引量:4收藏
- 作者:Hongtruong Pham 鲁习文
- 机构:华东理工大学理学院数学系;Department of Basic Courses
- 来源:《华东理工大学学报(自然科学版)》 2012
- 关键词:排序问题 反问题 加权 完工时间 平行机
- 摘要:在给定工序下,排序问题的反问题研究目标是对于预先给定的加工任务,要求确定加工时间或者工件权重的最小调整值,使得给定的工件排序最优。本文研究了平行机上单位加工时间的加权总完工时间排序问题的反问题,即对于给定的加工工序,在不...
- 下载全文在线阅读
- 同型平行机上在线排序问题的近似算法被引量:4收藏
- 作者:鲁习文
- 机构:华东理工大学理学院数学系
- 来源:《运筹与管理》 2004
- 关键词:在线排序 算法SSPT 同型平行机 竞争比
- 摘要:本文研究同型平行机上的在线排序问题。通过平移工件的到达时间,提出了一类在线确定型算法SSPT。对目标为总完工时间的情形,证明了该算法竞争比不了于2且不超过(4-1m),对目标为加工总长的情形,该算法的竞争比的上界为(3-...
- 下载全文在线阅读
- 电场对聚肽液晶相行为的影响被引量:4收藏
- 作者:陈涛 林嘉平 田晓慧 刘培海 林绍梁 鲁习文 周达飞
- 机构:华东理工大学高分子材料系;华东理工大学应用数学系
- 来源:《高分子学报》 2004
- 关键词:电场 聚肽 相行为 聚合物液晶 相转变 分子链构象
- 摘要:Phase transitions of polymer liquid crystals may be i nduced not only by changes of temperature or polymer con...
- 下载全文在线阅读
- 基于磁荷面分布的舰船磁场预测方法被引量:4收藏
- 作者:陈杰 鲁习文
- 机构:华东理工大学理学院
- 来源:《物理学报》 2009
- 关键词:舰船 磁场 磁荷 积分方程
- 摘要:利用等效源观点,把钢铁建造的舰船船体视为等效磁荷面分布,建立了该分布与磁场传感器测量值之间应满足的第一类Fredholm积分方程,然后利用广义逆矩阵对积分方程离散化后得到的线性方程组进行求解,并以矩阵条件数来衡量方程组的...
- 下载全文在线阅读
- 工件带到达时间的两阶段柔性流水作业的近似算法被引量:3收藏
- 作者:王辉 鲁习文
- 机构:华东理工大学应用数学研究所
- 来源:《运筹学学报》 2007
- 关键词:运筹学 柔性流水作业 到达时间 时间表 性能比
- 摘要:研究了工件带到时间的两阶段柔性流水作业的排序问题,基于求解流水作业和平行机问题的算法思想,提出两个相应的近似算法H(R)和H(MR(?)),证明了这两个算法的最坏情况性能比分别为3-1/m和2/5-1/m,讨论了界的紧性...
- 下载全文在线阅读
- A Nonmonotone Trust Region Method for Solving Symmetric Nonlinear Equations被引量:3收藏
- 作者:YUAN Gong-lin WEI Zeng-xin LU Xi-wen
- 机构:College of Mathematics and Information Science;School of Science
- 来源:数学季刊(英文版) 2009
- 关键词:非线性方程 方程组求解 信赖域法 非单调 对称 全局收敛 计算结果
- 下载全文在线阅读
- 有交货时间限制的大规模实用下料问题被引量:3收藏
- 作者:王辉 朱珠 张志敏 鲁习文
- 机构:华东理工大学理学院数学系
- 来源:《数学的实践与认识》 2005
- 关键词:交货时间限制 下料问题 数学模型 DP贪婪算法 材料利用率
- 摘要:研究的是有交货时间限制的单一原材料下料问题(规模较大).对于一维下料问题,本文得到一个有各自交货时间的模型.针对该模型提出一种新的算法:DP贪婪算法.计算结果是总用料800根即可完成需求任务,材料利用率为99.6%.对于...
- 下载全文在线阅读
- P|rj,on-line|∑C_j的一类在线算法与竞争比分析被引量:2收藏
- 作者:刘培海 鲁习文
- 机构:华东理工大学理学院数学系
- 来源:《运筹与管理》 2007
- 关键词:应用数学 竞争比 在线算法 排序 平行机
- 摘要:本文研究平等机上的在线排序问题,优化目标是使总完工时间最小,算法SSPT是此问题的一类在线算法,论文引入一个拟时间表,此时间表具有SRPT时间表的部分性质,论文通过此辅助时间表证明了SSPT算法是(3-1/m)-comp...
- 下载全文在线阅读
- 厌氧消化过程的非模型控制被引量:2收藏
- 作者:胡泽新 鲁习文
- 机构:华东理工大学自动化研究所;华东理工大学数学系
- 来源:《生物工程学报》 1994
- 关键词:废水 非模型控制 神经网络 厌氧消化
- 摘要:对废水淤泥的厌氧消化处理过程进行了研究,提出了一种基于神经网络的非模型控制方法。多变量控制系统的操作变量为供热量和进水量,被控变量为消化温度和消化污泥排出浓度。证明了控制算法的收敛性,讨论了控制系统的稳定性。仿真结果证实...
- 下载全文在线阅读
- 文明社区综合评估数学模型被引量:2收藏
- 作者:鲁习文 温涛 鲍宗豪 张坤
- 机构:华东理工大学数学系;浦东华夏社会发展研究院
- 来源:《运筹与管理》 2000
- 关键词:文明社区 综合评估 数学模型 指标体系 主成分分析
- 摘要:探讨了文明社区综合评估问题 ,根据其指标体系建立了该问题的数学模型 ,提出建模的理论和综合评估算法 ,为社区文明建设的客观评价和比较建立了一种科学的方法。
- 下载全文在线阅读
- 舰船感应磁场预测的一种新方法被引量:2收藏
- 作者:陈杰 鲁习文
- 机构:华东理工大学理学院
- 来源:《物理学报》 2010
- 关键词:舰船 消磁 感应磁场 磁化强度
- 摘要:提出一种基于磁化强度的舰船感应磁场预测法.首先证明了一个基于磁化观点的铁磁物体内部磁场强度计算公式,随后通过该公式导出了点函数去磁张量的概念并证明了它的一些性质,最后利用此公式构造了一个预测非均匀外场中舰船感应磁场的新方...
- 下载全文在线阅读
- Pm||C_(max)问题的算法A_(KK)的一个改进的最坏情况性能比(英文)被引量:2收藏
- 作者:李红英 鲁习文 陈秀宏
- 机构:华东理工大学理学院数学系;淮阴师范学院数学系
- 来源:《运筹学学报》 2005
- 关键词:运筹学 平行机排序 最大完工时间 最坏情况性能比 Pm‖Cmax
- 摘要:本文考虑的是平行机排序问题Pm||Cmax.对此问题Knuth和Kleitman给出了一个近似算法AKK,Graham证明了此算法的最坏情况性能比不大于1+(1-1/m/1+|k/m|),而且当k(?)0(modm)时这...
- 下载全文在线阅读
- “饥饿”反应器中自由基聚合动力学模型参数的优化被引量:2收藏
- 作者:曹贵平 朱中南 乐慧慧 张明华 鲁习文
- 机构:华东理工大学国家理点化学工程联合实验室;华东理工大学应用数学系
- 来源:《化工学报》 1997
- 关键词:反应器 聚合 动力学 自由基 模型参数
- 摘要:对“饥饿”反应器中自由基聚合动力学模型参数优化时所采用的目标函数进行分析和讨论,提出相对偏差法、标准化归一法和对数加权法等三个优化参数的目标函数,建立了动力学参数的优化模型,用POWELL算法对建立的三个优化参数的目标函...
- 下载全文在线阅读
- 机器带不可用时间限制的简单线性恶化供应链排序问题被引量:1收藏
- 作者:范静 鲁习文
- 机构:上海工业大学文理学部;华东理工大学理学院
- 来源:《运筹学学报》 2016
- 关键词:简单线性恶化 不可用时间限制 供应链排序 动态规划算法 完全多项式时间近似方案
- 摘要:研究的单机供应链排序问题中,机器有一个不可用时间限制,工件的加工时间与恶化率及其开工时间有关,且工件的加工不可恢复.一个或多个完工工件可组成一个发送批由车辆发送给客户,且在机器不可用时间限制之前完工的工件必须在限制开始之...
- 下载全文在线阅读
- 基于位势理论的磁场预测法被引量:1收藏
- 作者:陈杰 鲁习文 张荣 李建武
- 机构:华东理工大学数学系;中国船舶重工集团公司第七〇四研究所
- 来源:《工程数学学报》 2009
- 关键词:舰船 消磁 磁场 预测 位势理论 积分方程
- 摘要:为了提高舰船的隐蔽性,需要对舰船进行消磁,而磁场预测是舰船消磁的核心步骤。对于任意舰船,本文构造了包含它的一个封闭曲面,并利用位势理论,建立该曲面上等效磁荷面分布与磁场传感器测量值之间应该满足的积分方程。离散化求解后,利...
- 下载全文在线阅读
- 单台机器E-T随机排序问题的多项式算法被引量:1收藏
- 作者:顾满占 鲁习文
- 机构:华东理工大学理学院数学系
- 来源:《运筹与管理》 2008
- 关键词:随机排序 贪婪算法 E—T问题 多项式算法
- 摘要:本文研究排序问题中的E-T问题,工件在单台机器上加工,n个工件的加工时间都为整数p,相同的工期d为离散分布,满足∑mi=1P(d=ξi)=1,其中ξi为整数,目标是使E(∑(Ej+Tj))的期望值最小。应用贪婪算法和二分...
- 下载全文在线阅读
- 化学反应器的神经元自适应观测和非线性控制被引量:1收藏
- 作者:胡泽新 鲁习文 闵华清
- 机构:华东理工大学自动化研究所;华东理工大学数学系;武汉化工学院自动化系
- 来源:《化工学报》 1995
- 关键词:化学反应器 非线性控制 神经网络
- 摘要:提出了一种基于神经网络的自适应观测和非线性控制策略,证明了自适应观测器的收敛件和非线性控制系统的稳定性,将其用于连续搅拌釜式放热反应器的浓度控制。根据可在线测量的反应温度,在线估计不可在线测量的反应物浓度和辨识Arrhe...
- 下载全文在线阅读
- 同类机随机在线排序模型及算法分析被引量:1收藏
- 作者:顾满占 鲁习文
- 机构:华东理工大学理学院数学系
- 来源:《华东理工大学学报(自然科学版)》 2009
- 关键词:在线排序 随机排序 同类机 竞争比
- 摘要:考虑同类机随机在线排序问题。假设有m台同类机,工件在线到达,问题的目标是使总加权完工时间的期望值最小。考察该随机在线问题,首先利用线性规划松弛的方法,得到问题最优解的一个下界;然后给出解决该问题的一个在线算法,并分析了该...
- 下载全文在线阅读
- 流化床液体分布器优化数学模型被引量:0收藏
- 作者:成岗 鲁习文
- 机构:华东理工大学数学系
- 来源:《运筹与管理》 2002
- 关键词:流化床 液体分布器 优化 数学模型 化工生产
- 摘要:本文对化工生产中的流化床的液体密度分布进行了计算 ,并建立了流化床液体分布器的优化数学模型 ,提出了有效的解法 。
- 下载全文在线阅读
- 有使用限制的二台机器流水作业问题被引量:0收藏
- 作者:杨名 鲁习文
- 机构:华东理工大学理学院数学系
- 来源:《运筹学学报》 2011
- 关键词:排序 流水作业 使用限制 近似算法 竞争比
- 摘要:研究有使用限制的二台机器流水作业排序问题,目标为最小化最大完工时间,工件加工可以被机器的不可用时间段中断.讨论两台机器上均有使用限制离线问题的可近似情形,并给出性能比为3/2的近似算法.同时还考虑在第二台机器上存在一个不...
- 下载全文在线阅读
- 设备空间磁场预测的传感器布阵优化被引量:0收藏
- 作者:陆震 张杰 丁玉洁 鲁习文
- 机构:中国船舶重工集团公司第七〇四研究所;华东理工大学理学院
- 来源:《运筹与管理》 2022
- 关键词:铁磁性设备 传感器布阵 旋转椭球体 优化模型
- 摘要:本文研究了铁磁性设备周围空间传感器布阵的问题。我们建立了关于传感器位置和数量优化的数学模型,并通过遗传算法对模型进行求解。首先,本文选用对传感器数量和距离要求较少的旋转椭球体作为磁场远场换算的模型。在旋转椭球体模型中,传...
- 下载全文在线阅读
- 变分不等式的变维数算法被引量:0收藏
- 作者:鲁习文 郑权
- 机构:华东理工大学数学系
- 来源:《华东理工大学学报(自然科学版)》 1995
- 关键词:不等式 变分不等式 投影 不动点
- 摘要:研究了变分不等式问题解的存在性,建立了求解该问题的变维数算法讨论了算法的收敛性并对算法进行了数值检验。
- 下载全文在线阅读
- 极小化总加权完工时间的Dial-a-Ride问题的在线随机算法(英文)被引量:0收藏
- 作者:鲁习文
- 机构:华东理工大学理学院数学系
- 来源:《高校应用数学学报(A辑)》 2004
- 关键词:在线 随机算法 dial-a-ride 竞争比
- 摘要:讨论一般度量空间上带单服务器的极小化总加权完工时间在线Dial-a-Ride问题.通过应用贪婪区间的技巧,提出了一个一般在线随机算法.根据这个算法,对于容量为1或者任意容量的一般度量空间上的在线Dial-a-Ride问题...
- 下载全文在线阅读
- 含有批处理机的三机流水作业加工总长问题的计算复杂性被引量:0收藏
- 作者:成岗 鲁习文
- 机构:华东理工大学理学院数学系
- 来源:《高校应用数学学报(A辑)》 2005
- 关键词:流水作业 批处理机 加工总长 NP困难性
- 摘要:研究含有批处理机的三台机器流水作业加工总长问题的计算复杂性.不仅考虑了批处理机容量有限的情形,还考虑了批处理机容量无限的情形.证明了当第二台机器是批处理机、其余两台机器是单机时,该问题是NP困难的.至此,含有批处理机的三...
- 下载全文在线阅读
