您的位置： 专家智库 > >

国家自然科学基金(10771067)

作品数：9 被引量：16H指数：2
相关作者：鲁习文陈杰顾满占刘朝晖汪磊扬更多>>
相关机构：华东理工大学中国船舶重工集团公司更多>>
发文基金：国家自然科学基金教育部留学回国人员科研启动基金上海市自然科学基金更多>>
相关领域：理学交通运输工程更多>>

文献类型

  • 9篇中文期刊文章

领域

  • 8篇理学
  • 2篇交通运输工程

主题

  • 4篇排序
  • 3篇舰船
  • 2篇多项式
  • 2篇批处理
  • 2篇批处理机
  • 2篇消磁
  • 2篇竞争比
  • 2篇积分
  • 2篇积分方程
  • 2篇处理机
  • 2篇磁场
  • 1篇单机排序
  • 1篇单机排序问题
  • 1篇单台机器
  • 1篇多项式时间
  • 1篇多项式时间算...
  • 1篇多项式算法
  • 1篇预测法
  • 1篇运筹
  • 1篇运筹学

机构

  • 9篇华东理工大学
  • 1篇中国船舶重工...

作者

  • 6篇鲁习文
  • 3篇陈杰
  • 2篇刘朝晖
  • 2篇汪磊扬
  • 2篇顾满占
  • 1篇杨名
  • 1篇王桢
  • 1篇李建武
  • 1篇张荣

传媒

  • 4篇运筹与管理
  • 2篇物理学报
  • 1篇工程数学学报
  • 1篇华东理工大学...
  • 1篇重庆师范大学...

年份

  • 1篇2013
  • 1篇2011
  • 1篇2010
  • 5篇2009
  • 1篇2008
共 9 条 记 录，以下是 1-9
全选 清除 导出
排序方式：
舰船感应磁场预测的一种新方法被引量：4
2010年
提出一种基于磁化强度的舰船感应磁场预测法.首先证明了一个基于磁化观点的铁磁物体内部磁场强度计算公式,随后通过该公式导出了点函数去磁张量的概念并证明了它的一些性质,最后利用此公式构造了一个预测非均匀外场中舰船感应磁场的新方法——磁化强度法,且在该方法中用到了点函数去磁张量.与传统的舰船感应磁场预测方法相比,磁化强度法具有计算量小、精度高、物理意义明显等特点.船模数值试验验证了本方法.
陈杰鲁习文
关键词：舰船消磁感应磁场磁化强度
考虑常数客户批运输的单机排序问题
2013年
本文考虑工件首先在单机上加工,完工的工件由一辆容量有限的车配送到指定客户的模型,目标是最小化makespan。对于工件物理大小相同的情况,我们考虑了常数个客户的情形,并且给出了一个多项式时间的动态规划算法。对于工件物理大小不同的情况,我们讨论了一类特殊的三个客户的情形,并给出了一个2-近似算法。
汪磊扬
关键词：排序
基于位势理论的磁场预测法被引量：1
2009年
为了提高舰船的隐蔽性,需要对舰船进行消磁,而磁场预测是舰船消磁的核心步骤。对于任意舰船,本文构造了包含它的一个封闭曲面,并利用位势理论,建立该曲面上等效磁荷面分布与磁场传感器测量值之间应该满足的积分方程。离散化求解后,利用该等效磁荷面分布对舰船产生的磁场进行预测。此方法既不必考虑被研究舰船的几何结构,又可以在任意方向上进行预测,因此适用范围广。数值模拟表明了该方法预测的精确性和应用价值。
陈杰鲁习文张荣李建武
关键词：舰船消磁磁场位势理论积分方程
同类机随机在线排序模型及算法分析被引量：1
2009年
考虑同类机随机在线排序问题。假设有m台同类机,工件在线到达,问题的目标是使总加权完工时间的期望值最小。考察该随机在线问题,首先利用线性规划松弛的方法,得到问题最优解的一个下界;然后给出解决该问题的一个在线算法,并分析了该算法的竞争比。
顾满占鲁习文
关键词：同类机竞争比
关于单台批处理机在线排序的一些研究
2009年
一台批处理机一次可以同时加工多个工件（称为一批），每批工件有相同的开工和完工时间，加工时间等于其中最长工件的加工时间。本文研究单台批处理机上的在线排序，其中每个工件有事先未知的到达时间，加工时间在其到达时才知道，目标是极小化工件的最大完工时间。Zhang等（Naval Research Logistics，2001，48：241—258）就该问题提出了一个竞争比不超过2的算法MH^B，并猜测其竞争比可以达到1．618，因此是最好的在线算法。在本文中，我们证明了当机器容量趋于无穷时，算法MH^B的竞争比不可能小于2，从而就上述猜测给出了否定的回答；另外，我们也提出了一个新算法，其竞争比也不超过2。
刘朝晖王桢
关键词：运筹学排序批处理机
批处理机上有就绪和截止时间的等长度工件排序被引量：2
2009年
一台批处理机一次可以同时加工多个工件(称为一批),每批工件有相同的开工和完工时间,加工时间等于其中最长工件的加工时间。本文研究单台批处理机上有就绪时间和截止时间约束的n个等长度工件的排序问题,目标是求一个可行时间表。就该问题,B aptiste已经提出了一个复杂性为O(n8)的算法,在此基础上,本文推广G arey等人关于对应的经典排序问题的算法,得到了一个复杂性为O(n2)的算法。算法分两个阶段执行:在阶级I,算法找出所谓的禁止开工区间,在这些区间中将不允许有工件开工;在阶段II,算法从时刻零开始,每当机器有空闲且不属于禁止开工区间的时候,就按照最早截止时间优先规则从已就绪的未加工工件中选择尽可能多的工件作为一批进行加工,若当前的机器空闲时刻属于某个禁止开工区间,则首先更新其到该禁止开工区间的右端点再进行决策。
刘朝晖
关键词：排序批处理机多项式时间算法
单台机器E-T随机排序问题的多项式算法被引量：1
2008年
本文研究排序问题中的E-T问题,工件在单台机器上加工,n个工件的加工时间都为整数p,相同的工期d为离散分布,满足∑mi=1P(d=ξi)=1,其中ξi为整数,目标是使E(∑(Ej+Tj))的期望值最小。应用贪婪算法和二分法思想,我们提出解决该问题的一个最优算法,并得出该算法的复杂性为O(nmlogp)。
顾满占鲁习文
关键词：贪婪算法多项式算法
基于磁荷面分布的舰船磁场预测方法被引量：8
2009年
利用等效源观点,把钢铁建造的舰船船体视为等效磁荷面分布,建立了该分布与磁场传感器测量值之间应满足的第一类Fredholm积分方程,然后利用广义逆矩阵对积分方程离散化后得到的线性方程组进行求解,并以矩阵条件数来衡量方程组的病态程度,最后利用求解得到的磁荷分布来预测舰船在空间中任意点上产生的磁场.数值模拟表明该方法可以准确地识别磁性从而得到精确的磁场预测值.最后利用一个船模实验验证了本方法.
陈杰鲁习文
关键词：舰船磁场磁荷积分方程
在线可中断二台机器流水作业问题
2011年
本文研究了可中断的二台机器流水作业排序问题,目标函数为最小化最大完工时间,工件实时到达,工件信息在工件到达之前不可知。我们给出了该在线问题的下界,并对问题中只有两个到达时间的特殊情况给出了3/2竞争的在线算法。
杨名鲁习文汪磊扬
关键词：竞争比
全选 清除 导出
共1页<1>
聚类工具0