何龙敏

作品数：12被引量：25H指数：3
导出分析报告
供职机构：上海大学理学院更多>>
发文主题：排序批处理机同型机英文半在线更多>>
发文领域：理学机械工程社会学经济管理更多>>
发文期刊：《南开管理评论》《南昌大学学报（理科版）》《北华大学学报（社会科学版）》《工程数学学报》更多>>
所获基金：国家自然科学基金上海大学创新基金江西省自然科学基金上海市教育委员会重点学科基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
同型机和两台批处理机组成三阶段流水作业的最小加工全程问题被引量：1
《应用数学与计算数学学报》2017年第4期471-486,共16页黄环环 何龙敏 罗润梓 
国家自然科学基金资助项目(11632008;11372170;11571221;11361043)
讨论一类三阶段流水作业的问题,第一阶段由m台同型机组成,第二阶段和第三阶段分别为1台批处理机,目标函数为最小加工全程.在同型机和两台批处理机上工件的加工时间分别相同情况下,给出了一般情况和几类特殊情况的算法.
关键词：排序 柔性流水作业 同型机 批处理机 
批处理机和同型机组成的混合流水作业问题
《应用数学与计算数学学报》2013年第3期295-305,共11页刘冬梅 何龙敏 程明宝 
国家自然科学基金资助项目(11372170;60874039);教育部人文社会科学青年基金资助项目(11YJCZH019);上海市重点学科建设资助项目(S30104)
讨论目标函数为最小完工时间之和的两阶段混合流水作业问题,第一阶段为批处理机且工件在其上的加工时间相等,第二阶段为同型机且工件在其上的加工时间任意.指出该问题为强NP-hard后,给出一近似算法并证明其性能比小于等于2.
关键词：排序 混合流水作业 批处理机 同型机 性能比 
具有学习效应的超前有奖延误受罚的排序问题(英文)被引量：2
《运筹学学报》2010年第4期41-52,共12页余英 孙世杰 王凯 何龙敏 
凯里学院科研基金项目(编号:Z1014);凯里学院重点学科建设项目(编号:KZD2009001)资助
本文考虑具有学习效应和共同交货期的单机排序问题.目标函数是加权超前有奖延误受罚总和.我们的目标是寻找一个最优序使得目标函数的值最小.由于该问题是NP-hard的,我们给出一些特殊情况下多项式时间可解的特例.同时在快速估计下界的基...
关键词：运筹学 排序 单机 延误 超前 学习效应 
带机器准备时间的已知工件总加工时间半在线问题
《南昌大学学报（理科版）》2010年第1期24-32,共9页罗润梓 孙世杰 何龙敏 
江西省自然科学基金资助项目(2007GZS2126)
考虑带机器准备时间的已知工件总加工时间半在线问题。首先考虑P2,ri|sum|Cmin问题,给出Prsum算法并证明此算法的竞争比为23,且是最优算法;然后考虑Q2,ri|sum|Cmax问题,给出Qrsum算法并证明此算法的竞争比为2,同时给出此问题的一个下界...
关键词：竞争比 半在线 排序 
已知工件最大加工时间的三台同类机半在线问题
《工程数学学报》2010年第1期53-64,共12页罗润梓 孙世杰 何龙敏 
江西省自然科学基金(2007GZS2126)~~
本文考虑已知工件最大加工时间的三台同类机半在线问题。三台机器的速度分别为s1=r,s2=1,s3=s>1,1≤r≤s,工件是一个一个独立地到来,工件的信息是逐个释放的,但所有工件中加工时间为最大的工件的加工时间是已知的,目标函数为极小化最大...
关键词：排序 半在线 竞争比 
同型机和批处理机组成的二阶段流水作业问题
《上海大学学报（自然科学版）》2009年第4期380-387,共8页王文伟 何龙敏 孙世杰 
国家自然科学基金资助项目(60874039);上海大学创新基金资助项目
讨论一类二阶段流水作业问题,其中第一阶段由m台同型机组成,第二阶段为1台批处理机,目标函数是最小化各工件完工时间之和.工件在同型机和批处理机上分别有相同加工时间的情况下,给出了计算量为O(n3)的最优算法.相应工件在同型机上有相...
关键词：排序 流水作业 同型机 批处理机 
带成组加工的二阶段柔性流水作业问题被引量：7
《工程数学学报》2008年第5期829-842,共14页何龙敏 孙世杰 罗润梓 
国家自然科学基金(60874039);上海大学创新基金
本文仔细剖析混杂二阶段流水作业问题,其中第一阶段由m台同型机组成,第二阶段由一台批处理机M组成,并以最大完工时间Cmax为极小化目标函数。我们证明了该类问题除一种情况有多项式时间可解外,其余情况为(强)NP-hard的。文中对所有(强)NP...
关键词：排序 柔性流水作业 同型机 批处理机 复杂性 近似算法 
两台机器流水作业中带成组加工的最大迟后问题被引量：2
《应用科学学报》2004年第2期247-251,共5页陈跃 孙世杰 宋政芳 何龙敏 
考虑分批加工中的流水作业问题:且工件在两台机器间作成批转移,目标函数为Lmax.文中指出该问题为NP-hard后给出了其多项式可解的特例并构造了相应的动态规划算法.
关键词：排序 批处理机 最大迟后 强NP-hard 多项式可解 流水作业 成组加工 
一致条件下具学习因子的几个单机排序问题(英文)被引量：9
《运筹学学报》2003年第3期21-28,共8页刘静 孙世杰 何龙敏 
n个工件需在同台机器上依次加工,工件j,j=1,2,…,n所需的正常加工时间为pj,如在某序中工件j第r个加工,则机器对其实际加工的时间为Pjrα,其中α≤0为一学习因子.要求适当排列这n个工件的加工顺序,使某目标函数达最小.本文对加权完工时...
关键词：学习因子 单机排序 一致性条件 完工时间 最大迟后 延误工件数 Moore-Hodgson算法 
单机作业在成组加工下的极小迟后范围问题被引量：1
《应用科学学报》2003年第2期141-145,共5页程明宝 孙世杰 何龙敏 
有时刻零到达的n个工件需在同台机器上加工,工件具各自所需的加工时间和应交工时间,这些工件分属b个不同组。加工时,同组工件必须一起或连续或同时加工。要求适当排列这些工件,包括各组工件间的排列和各组中工件的排列以使各工件的迟后...
关键词：排序 单机作业 成组加工 极小迟后范围 伪多项式时间算法 加工时间 应交工时间 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部